{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:31:22Z","timestamp":1759336282355},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540632382"},{"type":"electronic","value":"9783540692409"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63238-7_26","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:21:38Z","timestamp":1330298498000},"page":"94-111","source":"Crossref","is-referenced-by-count":23,"title":["Materialization trade-offs in hierarchical shortest path algorithms"],"prefix":"10.1007","author":[{"given":"Shashi","family":"Shekhar","sequence":"first","affiliation":[]},{"given":"Andrew","family":"Fetterer","sequence":"additional","affiliation":[]},{"given":"Brajesh","family":"Goyal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"R. Agrawal. \u201cAlpha: An Extension of Relational Algebra to Express a Class of Recursive Queries\u201d. IEEE Trans. on Software Engineering, 14(7), 1988.","DOI":"10.1109\/32.42731"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"W.C. Collier and R.J. Weiland. \u201cSmart Cars, Smart Highways\u201d. IEEE Spectrum, pages 27\u201333, April 1994.","DOI":"10.1109\/6.272224"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Greg Frederickson. \u201cSearching Among Intervals and Compact Routing Tables\u201d. Algorithmica, pages 448\u2013466, 1996.","DOI":"10.1007\/BF01955044"},{"issue":"6","key":"6_CR4","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/69.180602","volume":"4","author":"H. Garcia-Molina","year":"1992","unstructured":"Hector Garcia-Molina and Kenneth Salem. Main Memory Database Systems: An Overview. IEEE Transactions on Knowledge and Data Engineering, 4(6):509\u2013516, 1992.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"6_CR5","unstructured":"R. H. Guting. GraphDB: Modeling and Querying Graphs in Databases. In Proc. of Intl. Conference on Very Large Data Bases, 1994."},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Y. Ioannidis, R. Ramakrishnan, and L. Winger. \u201cTransitive Closure Algorithms Based on Graph Traversal\u201d. ACM Trans. on Database Systems, 18(3), September 1993.","DOI":"10.1145\/155271.155273"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"H.V. Jagadish, R. Agrawal, and L. Ness. \u201cA Study of Transitive Closure As a Recursion Mechanism\u201d. In Proc. of SIGMOD Intl. Conference on Management of Data. ACM, 1987.","DOI":"10.1145\/38713.38750"},{"key":"6_CR8","unstructured":"B. Jiang. \u201cI\/O Efficiency of Shortest Path Algorithms: An Analysis\u201d. In Proc. of the Intl. Conference on Data Engineering. IEEE, 1992."},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Ning Jing, Yun-Wu Huang, and Elke Rudensteiner. \u201cHierarchical Optimization of Optimal Path Finding for Transportation Applications\u201d. In Proc. of ACM Conference on Information and Knowledge Management, 1996.","DOI":"10.1145\/238355.238550"},{"key":"6_CR10","volume-title":"Technical Report 95-037","author":"G. Karypis","year":"1995","unstructured":"George Karypis and Vipin Kumar. \u201cAnalysis of Multilevel Graph Partitioning\u201d. Technical Report 95-037 see also http:\/\/www.cs.umn.edu\/\u223ckarypis, University of Minnesota, Department of Computer Science, Minneapolis, MN 55455, August 1995."},{"key":"6_CR11","first-page":"154","volume":"1","author":"L. Kleinrock","year":"1977","unstructured":"Leonard Kleinrock and Farouk Kamoun. \u201cHierarchical Routing for Large Networks\u201d. Computer Networks, 1:154\u2013174, 1977.","journal-title":"Computer Networks"},{"key":"6_CR12","unstructured":"R. Kung, E. Hanson, and et. al. \u201cHeuristic Search in Data Base Systems\u201d. In Proc. Expert Database Systems. Benjamin Cummings Publications, 1986."},{"key":"6_CR13","unstructured":"Y. Kusumi, S. Nishio, and T. Hasegawa. \u201cFile Access Level Optimization Using Page Access Graph on Recursive Query Evaluation\u201d. In Proc. Conference on Extending Database Technology. EDTB, 1988."},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"H. Lu, K. Mikkilineni, and J.P. Richardson. \u201cDesign and Evaluation of Algorithms to Compute the Transitive Closure of a Database Relation\u201d. In Proc. of Intl Conference on Data Engineering. IEEE, 1987.","DOI":"10.1109\/ICDE.1987.7272364"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"S. Shekhar, A. Kohli, and M. Coyle. Path Computation Algorithms for Advanced Traveler Information Systems. In Proc. of the 9th Intl. Conference on Data Engineering, 1993.","DOI":"10.1109\/ICDE.1993.344080"},{"key":"6_CR16","unstructured":"S. Shekhar and D. R. Liu. \u201cA Connectivity-Clustered Access Method for Networks and Network Computation\u201d. In Proc. Intl. Conf. on Data Engineering, 1995. Complete version to appear in IEEE Transactions on Knowledge and Data Engineering."},{"key":"6_CR17","unstructured":"Shashi Shekhar, Andrew Fetterer, and Brajesh Goyal. A Comparison of Hierarchical Algorithms for Shortest Path Computation in Advanced Travel Information Systems. Technical Report 96-046, University of Minnesota, 1996."},{"issue":"2","key":"6_CR18","first-page":"29","volume":"18","author":"G. Zhou","year":"1995","unstructured":"Gang Zhou, Richard Hull, Roger King, and Jean-Claude Franhitti. \u201cData Integration and Warehousing Using H20\u201d. Bulletin of the Technical Committee of Data Engineering, 18(2):29\u201340, June 1995.","journal-title":"Bulletin of the Technical Committee of Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63238-7_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:43:10Z","timestamp":1619574190000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63238-7_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632382","9783540692409"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-63238-7_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}