{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,8]],"date-time":"2023-01-08T16:53:37Z","timestamp":1673196817687},"reference-count":19,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2001,3,1]],"date-time":"2001-03-01T00:00:00Z","timestamp":983404800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers & Operations Research"],"published-print":{"date-parts":[[2001,3]]},"DOI":"10.1016\/s0305-0548(99)00100-8","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T17:17:04Z","timestamp":1027617424000},"page":"223-241","source":"Crossref","is-referenced-by-count":6,"title":["Graph indexing for spatial data traversal in road map databases"],"prefix":"10.1016","volume":"28","author":[{"given":"J.Leon","family":"Zhao","sequence":"first","affiliation":[]},{"given":"Hsing Kenneth","family":"Cheng","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/S0305-0548(99)00100-8_BIB1","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1080\/136588199241463","article-title":"All shapes and sizes: the first generation of national spatial data infrastructures","volume":"13","author":"Masser","year":"1999","journal-title":"International Journal of Geographical Information Science"},{"issue":"1\u20132","key":"10.1016\/S0305-0548(99)00100-8_BIB2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/S0169-023X(98)00052-4","article-title":"Data models and query languages for spatial databases","volume":"25","author":"Paredaens","year":"1998","journal-title":"Data & Knowledge Engineering"},{"issue":"4","key":"10.1016\/S0305-0548(99)00100-8_BIB3","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1023\/A:1009705404707","article-title":"Linking objects of different spatial data sets by integration and aggregation","volume":"2","author":"Sester","year":"1998","journal-title":"GeoInformatica"},{"issue":"5","key":"10.1016\/S0305-0548(99)00100-8_BIB4","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1080\/136588199241157","article-title":"Matching spatial data sets: a statistical approach","volume":"13","author":"Walter","year":"1999","journal-title":"International Journal of Geographical Information Science"},{"key":"10.1016\/S0305-0548(99)00100-8_BIB5","doi-asserted-by":"crossref","unstructured":"Brossier-Wansek A, Mainyuenaud M. Manipulations of graphs with a visual query language: application to a geographical information system. Proceedings of the Third IFIP 2.6 Working Conference on Visual Database Systems, Lausanne, Switzerland, March 1995.","DOI":"10.1007\/978-0-387-34905-3_16"},{"key":"10.1016\/S0305-0548(99)00100-8_BIB6","doi-asserted-by":"crossref","unstructured":"Kasturi R et al. Map data processing in geographic information systems. IEEE Computer 1989;22(12):10\u201321.","DOI":"10.1109\/2.42028"},{"key":"10.1016\/S0305-0548(99)00100-8_BIB7","unstructured":"Kamijo S, Okumura K, Kitamura A. Digital road map data base for vehicle navigation and road information systems. Proceedings of the First Vehicle and Navigation and Information Systems Conference, Ontario, Canada, September 11\u201313, 1989."},{"issue":"5","key":"10.1016\/S0305-0548(99)00100-8_BIB8","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1016\/0306-4379(92)90035-L","article-title":"Performance evaluation of algorithms for transitive closure","volume":"17","author":"Kabler","year":"1992","journal-title":"Information Systems"},{"key":"10.1016\/S0305-0548(99)00100-8_BIB9","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1006\/jagm.1995.1014","article-title":"Algorithms for page retrieval and hamiltonian paths on forward-convex line graphs","volume":"18","author":"Lee","year":"1995","journal-title":"Journal of Algorithms"},{"issue":"6","key":"10.1016\/S0305-0548(99)00100-8_BIB10","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1137\/S009753979122370X","article-title":"Finding regular simple paths in graph databases","volume":"24","author":"Mendelzon","year":"1995","journal-title":"SIAM Journal on Computing"},{"key":"10.1016\/S0305-0548(99)00100-8_BIB11","doi-asserted-by":"crossref","unstructured":"Bancihon F, Ramakrishnan R. An amateur's introduction to recursive query processing strategies. Proceedings of the ACM-SIGMOD Conference, 1986.","DOI":"10.1145\/16894.16859"},{"issue":"4","key":"10.1016\/S0305-0548(99)00100-8_BIB12","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1109\/69.149932","article-title":"Efficient management of materialized generalized transitive closure in centralized and parallel environments","volume":"4","author":"Guh","year":"1992","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"10.1016\/S0305-0548(99)00100-8_BIB13","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1109\/69.204095","article-title":"Evaluating recursive queries in distributed databases","volume":"5","author":"Nejdl","year":"1993","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.1016\/S0305-0548(99)00100-8_BIB14","doi-asserted-by":"crossref","unstructured":"Banerjee J, Kim W, Kim S-J, Garza JF. Clustering a DAG for CAD databases. IEEE Transactions on Software Engineering, 1988;14(11):1684\u201399.","DOI":"10.1109\/32.9055"},{"key":"10.1016\/S0305-0548(99)00100-8_BIB15","doi-asserted-by":"crossref","unstructured":"Larson P-A, Deshpande V. A file structure supporting traversal recursion. Proceedings of the ACM SIGMOD Conference, 1989.","DOI":"10.1145\/67544.66949"},{"key":"10.1016\/S0305-0548(99)00100-8_BIB16","doi-asserted-by":"crossref","unstructured":"Rosenthal A, Heiler S, Dayal U, Manola F. Traversal recursions: a practical approach to supporting recursive applications. Proceedings of the ACM SIGMOD Conference, 1986.","DOI":"10.1145\/16894.16871"},{"key":"10.1016\/S0305-0548(99)00100-8_BIB17","unstructured":"Ioannidis YE. On the computation of the transitive closure of relational operators. Proceedings of the 12th VLDB Conference, 1986."},{"key":"10.1016\/S0305-0548(99)00100-8_BIB18","unstructured":"Zhao JL, Cheng HK. Management of spatial data in road map databases. Working Paper, August 1999."},{"key":"10.1016\/S0305-0548(99)00100-8_BIB19","unstructured":"Lu H. New strategies for computing the transitive closure of a database relation. Proceedings of the 14th VLDB Conference, 1987."}],"container-title":["Computers & Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054899001008?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054899001008?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,13]],"date-time":"2020-01-13T04:11:58Z","timestamp":1578888718000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0305054899001008"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,3]]},"references-count":19,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2001,3]]}},"alternative-id":["S0305054899001008"],"URL":"https:\/\/doi.org\/10.1016\/s0305-0548(99)00100-8","relation":{},"ISSN":["0305-0548"],"issn-type":[{"value":"0305-0548","type":"print"}],"subject":[],"published":{"date-parts":[[2001,3]]}}}