{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T22:49:57Z","timestamp":1743029397351,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679783"},{"type":"electronic","value":"9783540444695"}],"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-44469-6_80","type":"book-chapter","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T04:57:23Z","timestamp":1181365043000},"page":"859-868","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Indexing Semistructured Data Using PATRICIA Tree"],"prefix":"10.1007","author":[{"given":"Li-Cheng","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorng-Tzong","family":"Horng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baw-Jhiune","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chin-Yea","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gwo-Dong","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,6,28]]},"reference":[{"key":"80_CR1","doi-asserted-by":"crossref","unstructured":"S. Abiteboul. Querying Semistructured data. Proceedings of the International Conference on Database Theory, pages 1\u201318, Delphi, Greece, January (1997).","DOI":"10.1007\/3-540-62222-5_33"},{"issue":"1","key":"80_CR2","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1007\/s007990050005","volume":"1","author":"S. Abiteboul","year":"1997","unstructured":"S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener. The Lorel query language for semistructured data. International Journal on Digital Libraries, 1(1):68\u201388, April (1997).","journal-title":"International Journal on Digital Libraries"},{"issue":"6","key":"80_CR3","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1145\/235809.235810","volume":"43","author":"R. Baeza-Yates","year":"1996","unstructured":"R. Baeza-Yates and G. Gonnet. Fast Text Searching for Regular Expressions or Automaton Simulation over Tries. Journal of ACM, 43(6) November (1996), 915\u2013936.","journal-title":"Journal of ACM"},{"key":"80_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-61258-0_1","volume-title":"Combinatorial Pattern Matching (CPM\u201996)","author":"R. Baeza-Yates","year":"1996","unstructured":"R. Baeza-Yates and G. Gonnet. A Faster Algorithm for Approximate String Matching. Combinatorial Pattern Matching (CPM\u201996), Irvine, CA, LNCS 1075, Jun (1996), 1\u201323."},{"key":"80_CR5","unstructured":"M. Fernandez and D. Suciu. Optimizing regular path expressions using graph schemas. In Proceedings of the Fourteenth International Conference on Data Engineering, Orlando, Florida, February (1998)."},{"key":"80_CR6","unstructured":"G.H Gonnet. Examples of PAT applied to the Oxford G. Navarro. A language for queries on structure and contents of textual databases. Master\u2019s thesis, Dept. of Computer Science, Univ. of Chile, April (1995)."},{"key":"80_CR7","volume-title":"Information Retrieval: Data Structures and Algorithms","author":"G.H. Gonnet","year":"1992","unstructured":"G.H Gonnet, R.A. Baeza-Yates, and T. Snider New Indices for Text:Pat Trees and Pat Arrays, in Information Retrieval Data structures and Algorithms. In Information Retrieval: Data Structures and Algorithms. Prentice Hall, Englewood Cliffs, Newjersey (1992)."},{"key":"80_CR8","unstructured":"G.H Gonnet, R.A. Baeza-Yates, and T. Snider. Examples of PAT applied to the Oxford English Dictionary. Technical Report OED-87-02, UW Centre for the New OED and Text Research, Univ. of Waterloo, (1987)."},{"key":"80_CR9","unstructured":"R. Goldman and J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In Proceedings of the 23th International Conference on Very Large Data Bases, 436\u2013445, Athens, Greece, August (1997)."},{"key":"80_CR10","volume-title":"Sorting and Searching","author":"D. Knuth","year":"1973","unstructured":"D. Knuth The art of Computer Programming. Sorting and Searching. Addison-Wesley, Reading, Mass., (1973)."},{"key":"80_CR11","unstructured":"J. McHugh, J. Widom, S. Abiteboul, Q. Luo, and A. Rajaraman, Indexing Semistructured Data. Technical Report, Stanford University Database Group, (1998). http:\/\/www-db.stanford.edu\/pub\/papers\/semiindexing98.ps ."},{"key":"80_CR12","unstructured":"J. McHugh and J. Widom. Query optimization in semistructured data. Technical report, Stanford University Database Group, (1997). http:\/\/www-db.stanford.edu\/pub\/papers\/qo.ps ."},{"key":"80_CR13","unstructured":"J. McHugh and J. Widom. Optimizing Branching Path Expressions Technical report, Stanford University Database Group, (1999). http:\/\/www-db.stanford.edu\/pub\/papers\/mp.ps ."},{"key":"80_CR14","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1145\/321479.321481","volume":"15","author":"D. Morrison","year":"1968","unstructured":"D. Morrison. PATRICIA-Practical algorithm to retrieve information coded in alphanumeric. JACM, 15:514\u2013534, (1968).","journal-title":"JACM"},{"key":"80_CR15","doi-asserted-by":"crossref","unstructured":"Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Proceedings of the 11th International Conference on Data Engineering, pages 251\u2013260, Taipei, Taiwan (1995).","DOI":"10.1109\/ICDE.1995.380386"},{"key":"80_CR16","doi-asserted-by":"crossref","unstructured":"D. Quass, A. Rajaraman, Y. Sagiv, J. Ullman, and J. Widom. Querying semistructured heterogeneous information. In Proceedings of the 4th International Conference on Deductive and Object-Oriented Databases (DOOD), Singapore, December (1995).","DOI":"10.1007\/3-540-60608-4_48"},{"key":"80_CR17","unstructured":"M. Shishibori, M. Okuno, K. Ando and J. Aoe An Efficient Compression Method for Patricia Tries. (1997) IEEE International Conference on Systems, Man, and Cybernetics."},{"key":"80_CR18","unstructured":"M. Sipser. Introduction to the Theory of Computation. PWS Publishing Company. (1997)"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44469-6_80","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T04:21:12Z","timestamp":1737087672000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44469-6_80"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679783","9783540444695"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-44469-6_80","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]},"assertion":[{"value":"28 June 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}