{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T05:19:22Z","timestamp":1740028762997,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540664482"},{"type":"electronic","value":"9783540483090"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48309-8_44","type":"book-chapter","created":{"date-parts":[[2010,3,29]],"date-time":"2010-03-29T21:14:41Z","timestamp":1269897281000},"page":"473-484","source":"Crossref","is-referenced-by-count":6,"title":["Combining Pat-Trees and Signature Files for Query Evaluation in Document Databases"],"prefix":"10.1007","author":[{"given":"Yangjun","family":"Chen","sequence":"first","affiliation":[]},{"given":"Karl","family":"Aberer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,6,18]]},"reference":[{"issue":"1","key":"44_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s007990050001","volume":"1","author":"S. Abiteboul","year":"1997","unstructured":"S. Abiteboul, S. Cluet, V. Christophides, T. Milo, G. Moerkotte and J. Simeon, \u201cQuerying documents in object databases,\u201d Int. J. on Digital Libraries, Vol. 1, No. 1, Jan. 1997, pp. 5\u201319.","journal-title":"Int. J. on Digital Libraries"},{"key":"44_CR2","unstructured":"S. Abiteboul, S. Cluet and T. Milo, \u201cQuerying and Uodating the File,\u201d Proc. of the 9th VLDB Conference, Dublin, Ireland, 1993, pp. 386\u2013397."},{"key":"44_CR3","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1969","unstructured":"Aho, A.V., Hopcroft, J.E. and Ullman, J.D., The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Com., London, 1969."},{"key":"44_CR4","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1145\/191246.191256","volume-title":"Proc. of 3th Int. Conf. on Information and Knowledge Management","author":"K. B\u00f6hm","year":"1994","unstructured":"K. B\u00f6hm and K. Aberer, \u201cStoring HyTime Documents in an Obeject-Oriented Databse,\u201d Proc. of 3th Int. Conf. on Information and Knowledge Management, Gaithersburg, Maryland, ACM, Nov. 1994, pp. 26\u201333."},{"key":"44_CR5","volume-title":"Building an Object-oriented Database System: The Story of O2","author":"F. Bancihon","year":"1992","unstructured":"F. Bancihon, C. Delobel and P. Kanellakis, \u201cBuilding an Object-oriented Database System: The Story of O 2,\u201d San Mateo, California, Morgan Kaufman, 1992."},{"key":"44_CR6","doi-asserted-by":"crossref","unstructured":"K. B\u00f6hm, K. Aberer, E.J. Neuhold and X. Yang, \u201cStructured Document Storage and Refined Declarative and NAvigational Access Mechanism in HyperStorm,\u201d Int. J of VLDB, 1997.","DOI":"10.1007\/s007780050047"},{"key":"44_CR7","doi-asserted-by":"crossref","unstructured":"R. Bayer and K. Unterrauer, \u201cPrefix B-tree,\u201d ACMTransaction on Database Systems, 2(1), 11\u201326.","DOI":"10.1145\/320521.320530"},{"key":"44_CR8","first-page":"406","volume-title":"Proc. 7th Int. Conference on Information and Knowledge Management (CIKM)","author":"Y. Chen","year":"1998","unstructured":"Y. Chen, K. Aberer, Layered Index Structures in Document Database Systems, Proc. 7th Int. Conference on Information and Knowledge Management (CIKM), Bethesda, MD, USA: ACM, 1998, pp. 406\u2013413."},{"issue":"2","key":"44_CR9","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1109\/TSE.1984.5010223","volume":"10","author":"S. Christodoulakis","year":"1984","unstructured":"S. Christodoulakis and C. Faloutsos, \u201cDesign consideration for a message file server,\u201d IEEE Trans. Software Engineering, 10(2) (1984) 201\u2013210.","journal-title":"IEEE Trans. Software Engineering"},{"key":"44_CR10","unstructured":"D.A. Cruse, Lexical Semantics, Cambridge University Press, 1986."},{"key":"44_CR11","volume-title":"Text Algorithms","author":"C. M","year":"1994","unstructured":"Crochemore, M. and Rytter, W., Text Algorithms. Oxford University Press, NewYork, 1994."},{"key":"44_CR12","doi-asserted-by":"crossref","unstructured":"W.B. Croft, L.A. Smith and H.R. Turtle, \u201cALoosely Coupled Integration of a Text Retrieval Systemand an Object Oriented Database,\u201d Proc. of 15th Ann. Int. SIGIR, Denmark, June 1992.","DOI":"10.1145\/133160.133203"},{"key":"44_CR13","doi-asserted-by":"crossref","unstructured":"C. Damier and B. Defude, \u201cThe Document Management Component of a Multimedia Data Model,\u201d Proc. of 11th Int. Conf. on Research&Development in Information Retrieval, Grenoble, France, 1988, pp. 451\u2013464.","DOI":"10.1145\/62437.62485"},{"key":"44_CR14","doi-asserted-by":"crossref","unstructured":"S.J. DeRose and D.D. Durand, \u201cMaking Hypermedia Work: A User\u2019s Guide to Hy-Time,\u201d Kluwer Academic Publishers, London, 1994.","DOI":"10.1007\/978-1-4615-2754-1"},{"key":"44_CR15","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/S0020-0190(97)00210-X","volume":"65","author":"A. Dessmark","year":"1998","unstructured":"A. Dessmark, O. Garrido and A. Lingas, \u201cComparison of signature file models with superimposed coding,\u201d J. of Information Processing Letter 65 (1998) 101\u2013106.","journal-title":"J. of Information Processing Letter"},{"key":"44_CR16","doi-asserted-by":"crossref","unstructured":"S.C. Deerwester, K. Waclena and M. Lamar, \u201cA Textual Object Management System,\u201d Proc. of 15th Ann. Int. SIGIR, Denmark, 1992.","DOI":"10.1145\/133160.133186"},{"key":"44_CR17","unstructured":"R. Elmasri and S. B. Navathe, Fundamantals of Database Systems, Benjamin Cumming, California, 1989."},{"issue":"1","key":"44_CR18","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/4078.4080","volume":"17","author":"C. Faloutsos","year":"1985","unstructured":"C. Faloutsos, \u201cAccess Methods for Text,\u201d ACM Computing Surveys, 17(1), 1985, pp. 49\u201374.","journal-title":"ACM Computing Surveys"},{"key":"44_CR19","first-page":"44","volume-title":"Information Retrieval: Data Structures & Algorithms","author":"C. Faloutsos","year":"1992","unstructured":"C. Faloutsos, \u201cSignature Files,\u201d in: Information Retrieval: Data Structures & Algorithms, edited by W.B. Frakes and R. Baeza-Yates, Prentice Hall, New Jersey, 1992, pp. 44\u201365."},{"key":"44_CR20","first-page":"66","volume-title":"Information Retrieval: Data Structures & Algorithms","author":"G.H. Gonnet","year":"1992","unstructured":"G.H. Gonnet, R.A. Baeza-Yates, \u201cNew Indices for Text: Pat Trees and Pat Arrays,\u201d in: Information Retrieval: Data Structures & Algorithms, edited by W.B. Frakes and R. Baeza-Yates, Prentice Hall, New Jersey, 1992, pp. 66\u201382."},{"key":"44_CR21","unstructured":"Hewlett-Packard, OpenODB Reference Manual B3185A, 1992."},{"key":"44_CR22","first-page":"28","volume-title":"Information Retrieval: Data Structures & Algorithms","author":"D. Harman","year":"1992","unstructured":"D. Harman, E. Fox, R. and Baeza-Yates, \u201cInverted Files,\u201d in: Information Retrieval: Data Structures & Algorithms, edited by W.B. Frakes and R. Baeza-Yates, Prentice Hall, New Jersey, 1992, pp. 28\u201343."},{"key":"44_CR23","volume-title":"The Art of Computer Programming: Sorting and Searching","author":"D.E. Knuth","year":"1973","unstructured":"D.E. Knuth, The Art of Computer Programming: Sorting and Searching, Addison-Wesley Pub. London, 1973."},{"key":"44_CR24","unstructured":"W. Lee and D.L. Lee, \u201cSignature File Methods for Indexing Object-Oriented Database Systems,\u201d Proc. ICIC\u201992-2nd Int. Conf. on Data and Knowledge Engineering: Theory and Application, Hongkong, Dec. 1992, pp. 616\u2013622."},{"issue":"2","key":"44_CR25","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0306-4573(90)90025-W","volume":"26","author":"I.A. Macleod","year":"1990","unstructured":"I.A. Macleod, \u201cStorage and Retrieval of Structured Documents,\u201d J. of Information Processing & Management, Vol. 26, No. 2, 1990, pp. 197\u2013208.","journal-title":"J. of Information Processing & Management"},{"issue":"4","key":"44_CR26","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1145\/321479.321481","volume":"15","author":"D.R. Morrison","year":"1968","unstructured":"Morrison, D.R., PATRICIA-Practical Algorithm To Retrieve Information Coded in Alphanumeric. Journal of Association for Computing Machinary, Vol. 15, No. 4, Oct. 1968, pp. 514\u2013534.","journal-title":"Journal of Association for Computing Machinary"},{"key":"44_CR27","unstructured":"P. Sch\u00e4uble, \u201cSPIDER: A MultiMedia Forum-An Interactive Online Journal,\u201d Proc. of Conf. on Electronic Publishing, John Wiley & Sons, Ltd, 1994, pp. 413\u2013422."},{"key":"44_CR28","volume-title":"Introduction to Modern Information Retrieval","author":"G. Salton","year":"1983","unstructured":"G. Salton and M.J. McGill, \u201cIntroduction to Modern Information Retrieval,\u201d McGray-Hill Int. Book Com., Hamburg, 1983."},{"key":"44_CR29","doi-asserted-by":"crossref","unstructured":"M. Volz, K. Aberer and K. B\u00f6hm, \u201cApplying a Flexible OODBMS-IRS_Coupling to Structured Document Handling,\u201d Proc. of 12th Int. Conf. on Data Engineering, New Orleans, 1996, pp. 10\u201319.","DOI":"10.1109\/ICDE.1996.492084"},{"key":"44_CR30","unstructured":"VODAK V 4.0 User Manual. Technical Report 910, GMD-IPSI, St. Augustin, April 1995."},{"key":"44_CR31","unstructured":"I.H. Witten, A. Moffat and T.C. Bell, Managing Gigabytes, Van Nostrand Reinhold, 1992."},{"key":"44_CR32","unstructured":"T.W. Yan and J. Annevelink, \u201cIntegrating a Structural-Text Retrieval System with an Object-Oriented Database System,\u201d Proc. of 20th VLDB Conf., Santiago, Chile, 1994, pp. 740\u2013749."},{"key":"44_CR33","unstructured":"H.S. Yong, S. Lee and H.J. Kim, \u201cApplying Signatures for Forward Traversal Query Processing in Object-Oriented Databases,\u201d Proc. of 10th Int. Conf. on Data Engineering, Houston, Texas, Feb. 1994, pp. 518\u2013525."}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48309-8_44","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T19:18:02Z","timestamp":1739992682000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48309-8_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540664482","9783540483090"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-48309-8_44","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}