Abhorsen (Abhorsen, #3)

by Garth Nix

Both the young woman and her hound had come from the Great Library of the Clayr. It was likely both of them, like the Library, had hidden depths and contained unknown powers.