{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:50Z","timestamp":1773481910639,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540414810","type":"print"},{"value":"9783540445432","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44543-9_13","type":"book-chapter","created":{"date-parts":[[2007,6,7]],"date-time":"2007-06-07T14:23:52Z","timestamp":1181226232000},"page":"208-223","source":"Crossref","is-referenced-by-count":5,"title":["Query Optimization for Semistructured Data Using Path Constraints in a Deterministic Data Model"],"prefix":"10.1007","author":[{"given":"Peter","family":"Buneman","sequence":"first","affiliation":[]},{"given":"Wenfei","family":"Fan","sequence":"additional","affiliation":[]},{"given":"Scott","family":"Weinstein","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,4,13]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"S. Abiteboul. \u201cQuerying semi-structured data\u201d. In Proc. 6th Int\u2019l. Conf. on Database Theory (ICDT\u201997), 1997.","DOI":"10.1007\/3-540-62222-5_33"},{"key":"13_CR2","unstructured":"S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesly, 1995."},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Weiner. \u201cThe lorel query language for semistructured data\u201d. J. Digital Libraries, 1(1), 1997.","DOI":"10.1007\/s007990050005"},{"key":"13_CR4","doi-asserted-by":"crossref","unstructured":"S. Abiteboul and V. Vianu. \u201cRegular path queries with constraints\u201d. In Proc. 16th ACM Symp. on Principles of Database Systems (PODS\u201997), 1997.","DOI":"10.1145\/263661.263676"},{"issue":"1","key":"13_CR5","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1137\/0213006","volume":"13","author":"C. Beeri","year":"1984","unstructured":"C. Beeri and M. Y. Vardi. \u201cFormal systems for tuple and equality generating dependencies\u201d. SIAM J. Comput., 13(1): 76\u201398, 1984.","journal-title":"SIAM J. Comput."},{"key":"13_CR6","unstructured":"T. Bray, C. Frankston, and A. Malhotra. \u201cDocument Content Description for XML\u201d. W3C Note, 1998. http:\/\/www.w3.org\/TR\/NOTE-dcd."},{"key":"13_CR7","unstructured":"T. Bray, J. Paoli, and C. M. Sperberg-McQueen. \u201cExtensible Markup Language (XML) 1.0\u201d. W3C Recommendation, 1998. http:\/\/www.w3.org\/TR\/REC-xml."},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"P. Buneman. \u201cSemistructured data\u201d. Tutorial in Proc. 16th ACM Symp. on Principles of Database Systems (PODS\u201997), 1997.","DOI":"10.1145\/263661.263675"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu. \u201cA query language and optimization techniques for unstructured data\u201d. In Proc. ACM SIGMOD Int\u2019l. Conf. on Management of Data, 1996.","DOI":"10.1145\/233269.233368"},{"key":"13_CR10","unstructured":"P. Buneman, A. Deutsch, and W. Tan. \u201cA deterministic model for semi-structured data\u201d. In Proc. Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, 1999."},{"key":"13_CR11","doi-asserted-by":"crossref","unstructured":"P. Buneman, W. Fan, and S. Weinstein. \u201cPath constraints on semistructured and structured data\u201d. In Proc. 17th ACM Symp. on Principles of Database Systems (PODS\u201998), 1998.","DOI":"10.1145\/275487.275502"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"P. Buneman, W. Fan, and S. Weinstein. \u201cInteraction between path and type constraints\u201d. In Proc. 18th ACM Symp. on Principles of Database Systems (PODS\u201999), 1999.","DOI":"10.1145\/303976.303982"},{"key":"13_CR13","unstructured":"P. Buneman, W. Fan, and S. Weinstein. \u201cPath constraints in semistructured databases\u201d. To appear in J. Comput. System Sci. (JCSS)."},{"key":"13_CR14","unstructured":"P. Buneman, W. Fan, and S. Weinstein. \u201cPath constraints on deterministic graphs\u201d. Technical report MS-CIS-98-33, CIS, University of Pennsylvania, 1998. ftp:\/\/ftp.cis.upenn.edu\/pub\/papers\/db-research\/tr9833.ps.gz ."},{"key":"13_CR15","unstructured":"D. Calvanese, G. DeGiacomo, and M. Lenzerini. \u201cWhat can knowledge representation do for semi-structured data?\u201d In Proc. 15th National Conf. on Artificial Intelligence (AAAI\/IAAI\u201998), 1998."},{"key":"13_CR16","unstructured":"D. Calvanese, G. DeGiacomo, M. Lenzerini, and D. Nardi. \u201cReasoning in expressive description logics\u201d. In A. Robinson and A. Voronkov, editors, Handbook of Automated Reasoning. Elsevier, 1999."},{"key":"13_CR17","unstructured":"A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. \u201cXML-QL: a query language for XML\u201d. W3C Note, 1998. http:\/\/www.w3.org\/TR\/NOTE-xml-ql."},{"key":"13_CR18","unstructured":"H. B. Enderton. A mathematical introduction to logic. Academic Press, 1972."},{"key":"13_CR19","unstructured":"M. Fuchs, M. Maloney, and A. Milowski. \u201cSchema for object-oriented XML\u201d. W3C Note, 1998. http:\/\/www.w3.org\/TR\/NOTE-SOX ."},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"D. Harel. \u201cDynamic logic\u2019. In D. M. Gabbay and F. Guenthner, editors, Handbook of Philosophical Logic. II: Extensions of Classical Logic. D. Reidel Publ. Co., 1984.","DOI":"10.1007\/978-94-009-6259-0_10"},{"key":"13_CR21","unstructured":"O. Lassila and R. R. Swick. \u201cResource Description Framework (RDF) model and syntax speci_cation\u201d. W3C Working Draft, 1998. http:\/\/www.w3.org\/TR\/WD-rdf-syntax ."},{"key":"13_CR22","unstructured":"A. Layman, E. Jung, E. Maler, H. S. Thompson, J. Paoli, J. Tigue, N. H. Mikula, and S. De Rose. \u201cXML-Data\u201d. W3C Note, 1998. http:\/\/www.w3.org\/TR\/http:\/\/www.w3.org\/TR\/"},{"key":"13_CR23","unstructured":"E. Maler and S. De Rose. \u201cXML Linking language (XLink)\u201d. W3C Working Draft, 1998. http:\/\/www.w3.org\/TR\/WD-xlink ."},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"A. O. Mendelzon, G. A. Mihaila, and T. Milo. \u201cQuerying the World Wide Web\u201d. J. Digital Libraries, 1(1), 1997.","DOI":"10.1007\/s007990050004"},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"L. Popa and V. Tannen. \u201cAn equational chase for path-conjunctive queries, constraints, and views\u201d. In Proc. of 7th Int.\u2019l Conf. on Database Theory (ICDT\u201999), 1999.","DOI":"10.1007\/3-540-49257-7_4"},{"key":"13_CR26","doi-asserted-by":"crossref","unstructured":"W. C. Rounds. \u201cFeature logics\u201d. In J. vanBenthem and A. ter Meulen, editors, Handbook of Logic and Language. Elsevier, 1997.","DOI":"10.1016\/B978-044481714-3\/50012-6"},{"key":"13_CR27","unstructured":"J. Thierry-Mieg and R. Durbin. \u201cSyntactic definitions for the ACEDB data base manager\u201d. Technical Report MRC-LMB xx.92, MRC Laboratory for Molecular Biology, Cambridge, CB2 2QH, UK, 1992."},{"key":"13_CR28","doi-asserted-by":"crossref","unstructured":"M. Y. Vardi and P. Wolper. \u201cAutomata-theoretic techniques for modal logic of programs\u201d. J. Comput. System Sci. (JCSS), 32(2), 1986.","DOI":"10.1016\/0022-0000(86)90026-7"}],"container-title":["Lecture Notes in Computer Science","Research Issues in Structured and Semistructured Database Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44543-9_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T16:26:20Z","timestamp":1556468780000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44543-9_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540414810","9783540445432"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-44543-9_13","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2000]]}}}