{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T13:16:16Z","timestamp":1754486176677},"reference-count":23,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2002,5,1]],"date-time":"2002-05-01T00:00:00Z","timestamp":1020211200000},"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 Processing Letters"],"published-print":{"date-parts":[[2002,5]]},"DOI":"10.1016\/s0020-0190(01)00266-6","type":"journal-article","created":{"date-parts":[[2002,10,14]],"date-time":"2002-10-14T17:55:05Z","timestamp":1034618105000},"page":"213-221","source":"Crossref","is-referenced-by-count":14,"title":["Signature files and signature trees"],"prefix":"10.1016","volume":"82","author":[{"given":"Yangjun","family":"Chen","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0020-0190(01)00266-6_BIB001","series-title":"Proc. 1st European Symp. on Principles of Data Mining and Knowledge Discovery","article-title":"Using signature files for querying time-series data","author":"Andre-Joesson","year":"1997"},{"key":"10.1016\/S0020-0190(01)00266-6_BIB002","series-title":"The Design and Analysis of Computer Algorithms","author":"Aho","year":"1974"},{"issue":"5","key":"10.1016\/S0020-0190(01)00266-6_BIB003","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/360762.360766","article-title":"Analysis and performance of inverted data base structures","volume":"18","author":"Cardenas","year":"1975","journal-title":"Comm. ACM"},{"issue":"2","key":"10.1016\/S0020-0190(01)00266-6_BIB004","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/TSE.1984.5010223","article-title":"Design consideration for a message file server","volume":"10","author":"Christodoulakis","year":"1984","journal-title":"IEEE Trans. Software Engrg."},{"key":"10.1016\/S0020-0190(01)00266-6_BIB005","series-title":"Proc. 19th VLDB Conf.","first-page":"145","article-title":"A signature access method for the STARBURST database system","author":"Chang","year":"1989"},{"issue":"4","key":"10.1016\/S0020-0190(01)00266-6_BIB006","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/9760.9764","article-title":"Multimedia document presentation, information extraction and document formation in MINOS \u2014 A model and a system","volume":"4","author":"Christodoulakis","year":"1986","journal-title":"ACM Trans. Office Inform. Systems"},{"issue":"3","key":"10.1016\/S0020-0190(01)00266-6_BIB007","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1145\/232753.232755","article-title":"Declustering of key-based partitioned signature files","volume":"21","author":"Ciaccia","year":"1996","journal-title":"ACM Trans. Database Systems"},{"key":"10.1016\/S0020-0190(01)00266-6_BIB008","series-title":"ACM SIGIR Conf.","first-page":"77","article-title":"S-tree: A dynamic balanced signature index for office retrieval","author":"Deppisch","year":"1986"},{"key":"10.1016\/S0020-0190(01)00266-6_BIB009","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0020-0190(97)00210-X","article-title":"Comparison of signature file models with superimposed coding","volume":"65","author":"Dervos","year":"1998","journal-title":"Inform. Process. Lett."},{"issue":"1","key":"10.1016\/S0020-0190(01)00266-6_BIB010","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\/S0020-0190(01)00266-6_BIB011","series-title":"Information Retrieval: Data Structures & Algorithms","first-page":"44","article-title":"Signature files","author":"Faloutsos","year":"1992"},{"issue":"3","key":"10.1016\/S0020-0190(01)00266-6_BIB012","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1080\/09558543.1990.12031182","article-title":"Incorporating string search in hypertext system: User interface and signature file design issues","volume":"2","author":"Faloutsos","year":"1990","journal-title":"HyperMedia"},{"issue":"3","key":"10.1016\/S0020-0190(01)00266-6_BIB013","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1109\/TIT.1966.1053907","article-title":"Run-length encoding","volume":"12","author":"Golomb","year":"1966","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"1","key":"10.1016\/S0020-0190(01)00266-6_BIB014","first-page":"16","article-title":"Special purpose processors for text retrieval","volume":"4","author":"Haskin","year":"1981","journal-title":"Database Engrg."},{"key":"10.1016\/S0020-0190(01)00266-6_BIB015","series-title":"Information Retrieval: Data Structures & Algorithms","first-page":"28","article-title":"Inverted files","author":"Harman","year":"1992"},{"key":"10.1016\/S0020-0190(01)00266-6_BIB016","series-title":"Proc. of ACM SIGMOD Internat. Conf. on Management of Data, Washington, DC","first-page":"247","article-title":"Evaluation of signature files as set access facilities in OODBs","author":"Ishikawa","year":"1993"},{"issue":"6","key":"10.1016\/S0020-0190(01)00266-6_BIB017","first-page":"281","article-title":"Massive parallelism on the hybrid text-retrieval machine","volume":"31","author":"Lee","year":"1992","journal-title":"Inform. Process. Management"},{"key":"10.1016\/S0020-0190(01)00266-6_BIB018","series-title":"Proc. ICIC'92 \u2014 2nd Internat. Conf. on Data and Knowledge Engineering: Theory and Application, Hongkong","first-page":"616","article-title":"Signature file methods for indexing object-oriented database systems","author":"Lee","year":"1992"},{"issue":"4","key":"10.1016\/S0020-0190(01)00266-6_BIB019","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 Trans. Inform. Syst."},{"issue":"12","key":"10.1016\/S0020-0190(01)00266-6_BIB020","doi-asserted-by":"crossref","first-page":"1229","DOI":"10.1145\/7902.7907","article-title":"Parallel free-text search on connection machine system","volume":"29","author":"Stanfill","year":"1986","journal-title":"Comm. ACM"},{"issue":"3","key":"10.1016\/S0020-0190(01)00266-6_BIB021","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1109\/69.390250","article-title":"Atlas: A nested relational database system for text application","volume":"7","author":"Sacks-Davis","year":"1995","journal-title":"IEEE Trans. Knowledge Data Engrg."},{"key":"10.1016\/S0020-0190(01)00266-6_BIB022","series-title":"Proc. of 10th Internat. Conf. on Data Engineering, Houston, TX","first-page":"518","article-title":"Applying signatures for forward traversal query processing in object-oriented databases","author":"Yong","year":"1994"},{"issue":"4","key":"10.1016\/S0020-0190(01)00266-6_BIB023","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 Trans. Database Syst."}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019001002666?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019001002666?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,28]],"date-time":"2020-01-28T16:28:45Z","timestamp":1580228925000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020019001002666"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,5]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,5]]}},"alternative-id":["S0020019001002666"],"URL":"https:\/\/doi.org\/10.1016\/s0020-0190(01)00266-6","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[2002,5]]}}}