{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:40:51Z","timestamp":1725486051605},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540414810"},{"type":"electronic","value":"9783540445432"}],"license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44543-9_17","type":"book-chapter","created":{"date-parts":[[2007,6,7]],"date-time":"2007-06-07T14:23:52Z","timestamp":1181226232000},"page":"271-296","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On the Difference between Navigating Semi-structured Data and Querying It"],"prefix":"10.1007","author":[{"given":"G\u00f6sta","family":"Grahne","sequence":"first","affiliation":[]},{"given":"Laks V. S.","family":"Lakshmanan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,4,13]]},"reference":[{"key":"17_CR1","unstructured":"Abiteboul, S., and V. Vianu. Queries and computation on the Web. ICDT\u2019 97. 271, 293"},{"key":"17_CR2","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/s007990050005","volume":"1","author":"S. Abiteboul","year":"1997","unstructured":"Abiteboul, S. et al. The Lorel query language for semistructured data. Intl. J. on Digital Libraries, 1:68\u201388, 1997. 271","journal-title":"Intl. J. on Digital Libraries"},{"key":"17_CR3","unstructured":"Abiteboul, S., and V Vianu. Regular path queries with constraints. PODS\u2019 97. 271"},{"key":"17_CR4","unstructured":"Abiteboul, S. Querying Semi-Structured Data. ICDT\u2019 97. 271, 273"},{"issue":"2","key":"17_CR5","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1006\/jcss.1996.0027","volume":"52","author":"M. Andries","year":"1996","unstructured":"Andries, M., and Paredaens, J.. On instance-completeness for database query languages involving object creation. J. Comp. Syst. Sci., 52(2):357\u2013373, 1996. 294","journal-title":"J. Comp. Syst. Sci."},{"key":"17_CR6","unstructured":"Arocena, G., and A. O. Mendelzon. WebOQL: Restructuring documents, databases and webs. ICDE\u2019 98. 271, 274, 294"},{"key":"17_CR7","unstructured":"Atzeni, P., G. Mecca, and P. Merialdo. To weave the web. VLDB\u2019 97. 271"},{"key":"17_CR8","unstructured":"Bancilhon, F.. On the Completeness of Query Languages for Relational Data Bases. MFOCS\u2019 78. 274, 290, 294"},{"key":"17_CR9","unstructured":"Beeri, C., and T. Milo. Schemas for Integration and Translation of Structured and Semi-Structured data. ICDT\u2019 99. 271, 276"},{"key":"17_CR10","unstructured":"Brey, T., J. Paoli, and S. Sperberg-McQuenn. Extensible Markup Language (XML) 1.0. \n                    http:\/\/www.w3.org\/TR\/REC-xml\n                    \n                   292"},{"key":"17_CR11","unstructured":"Buneman, P. et al. A query language and optimization techniques for unstructured data. SIGMOD\u2019 96. 271, 274, 291"},{"key":"17_CR12","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1145\/227604.227609","volume":"21","author":"P. Buneman","year":"1996","unstructured":"Buneman, P., and A. Ohori. Polymorphism and Type Inference in Database Programming. ACM TODS, 21:30\u201376, 1996. 286","journal-title":"ACM TODS"},{"key":"17_CR13","unstructured":"Buneman, P. et al. Adding structure too unstructured data. ICDT\u2019 97. 271"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Bussche, J. Van den et al. On the Completeness of Object-Creating Database Transformation Languages. JACM, 44(2):272\u2013319. 294","DOI":"10.1145\/256303.256311"},{"key":"17_CR15","unstructured":"Bussche, J. Van den, and E. Waller. Type inference in the polymorphic relational algebra. PODS 99. 292"},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/0022-0000(80)90032-X","volume":"21","author":"A.K. Chandra","year":"1980","unstructured":"Chandra A.K and D. Harel. Computable queries for relational data bases. J. Comp. Syst. Sci., 21:156\u2013178, 1980. 272, 294","journal-title":"J. Comp. Syst. Sci."},{"issue":"3","key":"17_CR17","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/262762.262763","volume":"26","author":"M. Fernandez","year":"1997","unstructured":"Fernandez, M., D. Florescu, A. Levy, and D. Suciu. A query language for a web-site management system. SIGMOD Record, 26(3):4\u201311, September 1997. 271, 274","journal-title":"SIGMOD Record"},{"key":"17_CR18","unstructured":"Florescu, D., A. Levy, and D. Suciu. Query containment for conjunctive queries with regular expressions. PODS\u2019 98. 272"},{"key":"17_CR19","series-title":"Technical report","volume-title":"On the Difference between Navigating Semi-structured Data and Querying It","author":"G. Grahne","year":"1999","unstructured":"Grahne, G., and L.V.S. Lakshmanan. On the Difference between Navigating Semi-structured Data and Querying It.Technical report, Concordia University, Montreal, Canada, August 1999 in preparation. 290"},{"key":"17_CR20","unstructured":"Gyssens, M., L.V.S. Lakshmanan, and I.N. Subramanian Tables as a paradigm for querying and restructuring. PODS\u2019 96. 280"},{"key":"17_CR21","unstructured":"Hull, R.. Managing Semantic Heterogeneity in Databases: A Theoretical Perspective. PODS\u2019 97. 274, 294"},{"key":"17_CR22","volume-title":"Mathematical Theory of Computation","author":"Z. Manna","year":"1974","unstructured":"Manna, Z., Mathematical Theory of Computation.McGraw-Hill, New York, Montreal, 1974. 281"},{"key":"17_CR23","unstructured":"Mendelzon, A. O., and T. Milo. Formal models of web queries. PODS\u2019 97. 271, 293"},{"key":"17_CR24","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0304-3975(86)90022-8","volume":"46","author":"N. Lerat","year":"1986","unstructured":"Lerat, N., and W. Lipski. Nonapplicable nulls. TCS, 46:67\u201382, 1986. 291","journal-title":"TCS"},{"key":"17_CR25","unstructured":"Ley, M.. Database Systems and Logic Programming Bibliography Server. \n                    http:\/\/www.informatik.uni-trier.de\/ ley\/db\/\n                    \n                  . 275"},{"key":"17_CR26","unstructured":"Nestorov, S., S. Abiteboul, and R. Motwani. Extracting Schema from Semistructured Data. SIGMOD\u2019 98. 292"},{"key":"17_CR27","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0020-0190(78)90055-8","volume":"7","author":"J. Paredaens","year":"1978","unstructured":"Paredaens, J. On the expressive power of the relational algebra. IPL, 7:107\u2013110, 1978. 274, 290, 294","journal-title":"IPL"},{"key":"17_CR28","unstructured":"Rajaraman, A., and J.D. Ullman. Integrating Information by Outerjoins and Full Disjunctions. PODS\u2019 96. 274"},{"key":"17_CR29","unstructured":"Thierry-Mieg, J., and R. Durbin. A C.elegans database: syntactic definitions for the ACEDB data base manager, 1992. 271"},{"key":"17_CR30","unstructured":"Ullman, J. D. Database Theory-Past and Future. PODS\u2019 87. 273"}],"container-title":["Lecture Notes in Computer Science","Research Issues in Structured and Semistructured Database Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44543-9_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T09:49:33Z","timestamp":1558259373000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44543-9_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540414810","9783540445432"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-44543-9_17","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"13 April 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}