{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T03:48:30Z","timestamp":1649130510211},"reference-count":59,"publisher":"Elsevier BV","issue":"11","license":[{"start":{"date-parts":[[2001,10,1]],"date-time":"2001-10-01T00:00:00Z","timestamp":1001894400000},"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":["Information and Software Technology"],"published-print":{"date-parts":[[2001,10]]},"DOI":"10.1016\/s0950-5849(01)00175-6","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T21:08:51Z","timestamp":1027631331000},"page":"661-677","source":"Crossref","is-referenced-by-count":3,"title":["A survey of alternative designs for a search engine storage structure"],"prefix":"10.1016","volume":"43","author":[{"given":"Andrea","family":"Garratt","sequence":"first","affiliation":[]},{"given":"Mike","family":"Jackson","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Burden","sequence":"additional","affiliation":[]},{"given":"Jon","family":"Wallis","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"6","key":"10.1016\/S0950-5849(01)00175-6_BIB1","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1016\/0306-4379(96)00025-7","article-title":"Hierarchies of indices for text searching","volume":"21","author":"Baeza-Yates","year":"1996","journal-title":"Information Systems"},{"issue":"6","key":"10.1016\/S0950-5849(01)00175-6_BIB2","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1145\/235809.235810","article-title":"Fast text searching for regular expressions or automaton searching on tries","volume":"43","author":"Baeza-Yates","year":"1996","journal-title":"Journal of the ACM"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB3","series-title":"Modern Information Retrieval","author":"Baeza-Yates","year":"1999"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB4","first-page":"311","article-title":"Optimised binary search and text retrieval","volume":"979","author":"Barbosa","year":"1995","journal-title":"Proceedings of the European Symposium on Algorithms"},{"issue":"3","key":"10.1016\/S0950-5849(01)00175-6_BIB5","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF00288683","article-title":"Organisation and maintenance of large ordered indexes","volume":"1","author":"Bayer","year":"1972","journal-title":"Acta Informatica"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB6","series-title":"Indexing Techniques for Advanced Database Systems","author":"Bertino","year":"1997"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB7","doi-asserted-by":"crossref","unstructured":"S. Brin, L. Page, The anatomy of a large-scale hypertextual web search engine. Proceedings of the Seventh International World Wide Web Conference, Brisbane, Queensland, Australia 14\u201318 April, 1998.","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB8","unstructured":"W.B. Brown, J.P. Callan, W.B. Croft, Fast incremental indexing for full-text information retrieval. Proceedings of the 20th International Conference on Very Large Databases, Santiago, Chile, September 1994, pp. 192\u2013202."},{"key":"10.1016\/S0950-5849(01)00175-6_BIB9","doi-asserted-by":"crossref","unstructured":"B. Chidlovskii, U.M. Borghoff, Query translation for distributed information gathering on the web. Proceedings of the IDEAS'98 International Data Engineering and Applications Symposium Conference, Cardiff, UK, 8\u201310 July, 1998, pp. 214\u2013223.","DOI":"10.1109\/IDEAS.1998.694381"},{"issue":"1","key":"10.1016\/S0950-5849(01)00175-6_BIB10","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1145\/42279.45947","article-title":"Implementing ranking strategies using text signatures","volume":"6","author":"Croft","year":"1988","journal-title":"ACM Transactions on Office Information Systems"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB11","first-page":"95","article-title":"Indexing compressed text","volume":"vol. 8","author":"de Moura","year":"1997"},{"issue":"3","key":"10.1016\/S0950-5849(01)00175-6_BIB12","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1145\/320083.320092","article-title":"Extendible hashing \u2014 a fast access method for dynamic file","volume":"4","author":"Fagin","year":"1979","journal-title":"ACM Transactions on Database Systems"},{"issue":"1","key":"10.1016\/S0950-5849(01)00175-6_BIB13","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/4078.4080","article-title":"Access methods for text","volume":"17","author":"Faloutsos","year":"1985","journal-title":"ACM Computing Surveys"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB14","series-title":"Information Retrieval Data Structures and Algorithms","first-page":"44","article-title":"Signature files","author":"Faloutsos","year":"1992"},{"issue":"4","key":"10.1016\/S0950-5849(01)00175-6_BIB15","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1145\/2275.357411","article-title":"Signature files: an access method for documents and its analytical performance evaluation","volume":"2","author":"Faloutsos","year":"1984","journal-title":"ACM Transactions on Office Information Systems"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB16","series-title":"Handbook of Algorithms and Data Structures in pascal and c","author":"Gonnet","year":"1991"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB17","series-title":"Information Retrieval Data Structures and Algorithms","first-page":"66","article-title":"New indices for text: PAT trees and PAT arrays","author":"Gonnet","year":"1992"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB18","series-title":"Information Retrieval Data Structures and Algorithms","first-page":"363","article-title":"Ranking algorithms","author":"Harman","year":"1992"},{"issue":"8","key":"10.1016\/S0950-5849(01)00175-6_BIB19","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1002\/(SICI)1097-4571(199012)41:8<581::AID-ASI4>3.0.CO;2-U","article-title":"Retrieving records from a gigabyte of text on a minicomputer using statistical ranking","volume":"41","author":"Harman","year":"1990","journal-title":"Journal of the American Society for Information Science"},{"issue":"1","key":"10.1016\/S0950-5849(01)00175-6_BIB20","first-page":"16","article-title":"Special purpose processors for text retrieval","volume":"4","author":"Haskin","year":"1981","journal-title":"Database Engineering"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB21","series-title":"Information Retrieval Computation and Theoretical Aspects","author":"Heaps","year":"1978"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB22","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/4236.895141","article-title":"Hyperlink analysis for the web","author":"Henzinger","year":"2001","journal-title":"IEEE Internet Computing"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB23","series-title":"Fundamentals of Data Structures","author":"Horowitz","year":"1976"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB24","unstructured":"M.S. Jackson, J.P.H. Burden, WWLib-TNG \u2014 new directions in search engine technology. IEE Informatics Colloquium: Lost in the Web \u2014 Navigation on the Internet, November 1999, pp.10\/1\u201310\/8."},{"key":"10.1016\/S0950-5849(01)00175-6_BIB25","doi-asserted-by":"crossref","unstructured":"C. Jenkins, Searching the World Wide Web: Tools and Resources for Locating Information. University of Wolverhampton, 1998, http:\/\/www.scit.wlv.ac.uk\/miscellany\/search.sites.html.","DOI":"10.1016\/S0950-5849(97)00061-X"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB26","unstructured":"C. Jenkins, M. Jackson, P. Burden, J. Wallis, The Wolverhampton Web Library (WWLib) and automatic classification, Proceedings of the First International Workshop on Libraries and WWW, Brisbane, Queensland, Australia, 14th April, 1998."},{"key":"10.1016\/S0950-5849(01)00175-6_BIB27","doi-asserted-by":"crossref","unstructured":"C. Jenkins, M. Jackson, P. Burden, J. Wallis, Automatic classification of web resources using java and dewey decimal classifications, Proceedings of the Seventh International World Wide Web Conference, Brisbane, Queensland, Australia 14\u201318 April, 1998 (also in Computer Networks and ISDN Systems, 30, 1998, pp. 646\u2013648, ISSN:0169-7552).","DOI":"10.1016\/S0169-7552(98)00035-X"},{"issue":"7","key":"10.1016\/S0950-5849(01)00175-6_BIB28","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1002\/(SICI)1097-4571(199010)41:7<508::AID-ASI5>3.0.CO;2-J","article-title":"A signature file scheme based on multiple organisations for indexing very large text databases","volume":"41","author":"Kent","year":"1990","journal-title":"Journal of the American Society for Information Science"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB29","series-title":"Sorting and searching","volume":"vol. 3","author":"Knuth","year":"1973"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB30","unstructured":"M.B. Koll, Automatic relevance ranking: a searcher's complement to indexing. PLS White paper, 1996, http:\/\/www.pls.com\/products\/wp_relrank.html."},{"key":"10.1016\/S0950-5849(01)00175-6_BIB31","series-title":"Information Retrieval Systems: Theory and Implementation","author":"Kowalski","year":"1997"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB32","unstructured":"M. Lager, Spinning a web search. Untangling the web. Proceedings of the Conference, 26 April 1996, University of California, Santa Barbara, http:\/\/www.library.ucsb.edu\/untangle\/lager.html."},{"key":"10.1016\/S0950-5849(01)00175-6_BIB33","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1038\/21987","article-title":"Accessibility of information on the web","volume":"400","author":"Lawrence","year":"1999","journal-title":"Nature"},{"issue":"3","key":"10.1016\/S0950-5849(01)00175-6_BIB34","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1109\/69.390248","article-title":"Efficient signature file methods for text retrieval","volume":"7","author":"Lee","year":"1995","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"10.1016\/S0950-5849(01)00175-6_BIB35","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1145\/65935.65937","article-title":"Partitioned signature files: design issues and performance evaluation","volume":"7","author":"Lee","year":"1989","journal-title":"ACM Transactions on Office Information Systems"},{"issue":"2","key":"10.1016\/S0950-5849(01)00175-6_BIB36","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1145\/226163.226164","article-title":"Document ranking on weight-partitioned signature files","volume":"14","author":"Lee","year":"1996","journal-title":"ACM Transactions on Information Systems"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB37","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1177\/016555158801400104","article-title":"A document retrieval system based on nearest neighbour searching","volume":"14","author":"Lucarella","year":"1988","journal-title":"Journal of Information Science"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB38","series-title":"Dewey Decimal Classification: A Practical Guide","author":"Mai Chan","year":"1996"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB39","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0020-0190(91)90032-D","article-title":"An algorithm for string matching with a sequence of don't cares","volume":"37","author":"Manber","year":"1991","journal-title":"Information Processing Letters"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB40","unstructured":"U. Manber, G. Myers, Suffix arrays: a new method for on-line string searches. Proceedings of the 1st ACM-SIAM Symposium on Discrete Algorithms, San Francisco, 1990, pp. 319\u2013327."},{"issue":"4","key":"10.1016\/S0950-5849(01)00175-6_BIB41","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1145\/237496.237497","article-title":"Self-indexing inverted files for fast text retrieval","volume":"14","author":"Moffat","year":"1996","journal-title":"ACM Transactions on Information Systems"},{"issue":"2","key":"10.1016\/S0950-5849(01)00175-6_BIB42","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1109\/69.591454","article-title":"Text compression for dynamic document databases","volume":"9","author":"Moffat","year":"1997","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"4","key":"10.1016\/S0950-5849(01)00175-6_BIB43","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1145\/321479.321481","article-title":"PATRICIA \u2014 practical algorithm to retrieve information coded in alphanumeric","volume":"15","author":"Morrison","year":"1968","journal-title":"Journal of the ACM"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB44","unstructured":"L. Page, et al., The pagerank citation ranking: bringing order to the web, Stanford Digital Library Technologies, Working paper 1999-0120, Stanford University, Palo Alto, CA, 1998."},{"issue":"12","key":"10.1016\/S0950-5849(01)00175-6_BIB45","doi-asserted-by":"crossref","first-page":"1624","DOI":"10.1109\/PROC.1979.11543","article-title":"Partial-match retrieval via the method of superimposed codes","volume":"67","author":"Roberts","year":"1979","journal-title":"Proceedings of the IEEE"},{"issue":"3","key":"10.1016\/S0950-5849(01)00175-6_BIB46","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1109\/69.390250","article-title":"Atlas: a nested relational database system for text applications","volume":"7","author":"Sacks-Davis","year":"1995","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"4","key":"10.1016\/S0950-5849(01)00175-6_BIB47","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1145\/32204.32222","article-title":"Multikey access methods based on superimposed coding techniques","volume":"12","author":"Sacks-Davis","year":"1987","journal-title":"ACM Transactions on Database Systems"},{"issue":"1\u20134","key":"10.1016\/S0950-5849(01)00175-6_BIB48","first-page":"277","article-title":"PAT expressions: an algebra for text search","volume":"41","author":"Salminen","year":"1994","journal-title":"Acta Linguistica Hungarica"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB49","series-title":"Automatic Text Processing","author":"Salton","year":"1989"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB50","series-title":"Introduction to Modern Information Retrieval","author":"Salton","year":"1983"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB51","series-title":"A Practical Introduction to Data Structures and Algorithm Analysis. Java Edition","author":"Shaffer","year":"1998"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB52","doi-asserted-by":"crossref","unstructured":"A. Tomasic, H. Garcia-Molina, K. Shoens, Incremental updates of inverted lists for text document retrieval. Proceedings of the ACM SIGMOD International Conference on Management of Data, Minneapolis, MN, 1994, pp. 289\u2013300.","DOI":"10.1145\/191839.191896"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB53","unstructured":"F.Wm. Tompa, An Overview of Waterloo's Database Software for the OED. Technical Report OED-92-01. July 1992. UW Centre for the New Oxford English Dictionary and Text Research, University of Waterloo."},{"key":"10.1016\/S0950-5849(01)00175-6_BIB54","unstructured":"F.Wm. Tompa, Not just another database project: developments at UW. Reflections on the future of text, Proceedings of the Tenth Annual Conference of UW Centre for the New OED and Text Research, Waterloo, Ontario, 20\u201321 October, 1994, pp. 82\u201389."},{"key":"10.1016\/S0950-5849(01)00175-6_BIB55","series-title":"Information Retrieval","author":"Van Rijsbergen","year":"1979"},{"key":"10.1016\/S0950-5849(01)00175-6_BIB56","unstructured":"J. Wallis, J.P.H. Burden, Towards a classification-based approach to resource discovery on the web. Proceedings of the Fourth International W4G Workshop on Design and Electronic Publishing, Abingdon (near Oxford), England, 20\u201322 November, 1995."},{"key":"10.1016\/S0950-5849(01)00175-6_BIB57","series-title":"Managing Gigabytes \u2014 Compressing and Indexing Documents and Images","author":"Witten","year":"1994"},{"issue":"5","key":"10.1016\/S0950-5849(01)00175-6_BIB58","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1016\/0306-4573(90)90107-D","article-title":"Signature file methods for implementing a ranking strategy","volume":"26","author":"Wong","year":"1990","journal-title":"Information Processing and Management"},{"issue":"4","key":"10.1016\/S0950-5849(01)00175-6_BIB59","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1145\/296854.277632","article-title":"Inverted files versus signature files for text indexing","volume":"23","author":"Zobel","year":"1998","journal-title":"ACM Transactions on Database Systems"}],"container-title":["Information and Software Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0950584901001756?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0950584901001756?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T17:26:25Z","timestamp":1555781185000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0950584901001756"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,10]]},"references-count":59,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2001,10]]}},"alternative-id":["S0950584901001756"],"URL":"https:\/\/doi.org\/10.1016\/s0950-5849(01)00175-6","relation":{},"ISSN":["0950-5849"],"issn-type":[{"value":"0950-5849","type":"print"}],"subject":[],"published":{"date-parts":[[2001,10]]}}}