{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:07:42Z","timestamp":1760706462254},"reference-count":30,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2002,4,1]],"date-time":"2002-04-01T00:00:00Z","timestamp":1017619200000},"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 Systems"],"published-print":{"date-parts":[[2002,4]]},"DOI":"10.1016\/s0306-4379(01)00047-3","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T14:34:32Z","timestamp":1027607672000},"page":"93-121","source":"Crossref","is-referenced-by-count":34,"title":["Signature-based structures for objects with set-valued attributes"],"prefix":"10.1016","volume":"27","author":[{"given":"Eleni","family":"Tousidou","sequence":"first","affiliation":[]},{"given":"Panayiotis","family":"Bozanis","sequence":"additional","affiliation":[]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/S0306-4379(01)00047-3_BIB1","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0306-4379(98)00003-9","article-title":"Definition and analysis of index organizations for object-oriented database systems","volume":"23","author":"Bertino","year":"1998","journal-title":"Inf. Systems"},{"key":"10.1016\/S0306-4379(01)00047-3_BIB2","series-title":"Indexing Techniques for Advanced Database Systems","author":"Bertino","year":"1997"},{"issue":"2","key":"10.1016\/S0306-4379(01)00047-3_BIB3","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0306-4379(92)90008-B","article-title":"Access support relations: an indexing method for object bases","volume":"17","author":"Kemper","year":"1992","journal-title":"Inf. Systems"},{"key":"10.1016\/S0306-4379(01)00047-3_BIB4","series-title":"Index data structures in object-oriented databases","author":"Mueck","year":"1997"},{"key":"10.1016\/S0306-4379(01)00047-3_BIB5","unstructured":"Z. Xie, J. Han, Join index hierarchies for supporting efficient navigation in object-oriented databases, Proceedings of the 20th VLDB Conference, Santiago, Chile, 1994, pp. 522\u2013533."},{"issue":"4","key":"10.1016\/S0306-4379(01)00047-3_BIB6","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":"Christodoulakis","year":"1984","journal-title":"ACM Trans. Office Inf. Systems"},{"key":"10.1016\/S0306-4379(01)00047-3_BIB7","series-title":"Information Retrieval: Data Structures and Algorithms","article-title":"Signature files","author":"Faloutsos","year":"1992"},{"issue":"2","key":"10.1016\/S0306-4379(01)00047-3_BIB8","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":"Inf. Process. Lett."},{"issue":"1","key":"10.1016\/S0306-4379(01)00047-3_BIB9","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1093\/comjnl\/42.1.11","article-title":"Optimization of signature file parameters with varying record lengths","volume":"42","author":"Kocberber","year":"1999","journal-title":"Comput. J."},{"key":"10.1016\/S0306-4379(01)00047-3_BIB10","doi-asserted-by":"crossref","unstructured":"Y. Ishikawa, H. Kitagawa, N. Ohbo, Evaluation of signature files as set access facilities in OODBs, Proceedings of the 1993 ACM SIGMOD Conference, Washington, DC, 1993, pp. 247\u2013256.","DOI":"10.1145\/170035.170076"},{"key":"10.1016\/S0306-4379(01)00047-3_BIB11","doi-asserted-by":"crossref","unstructured":"H. Kitagawa, Y. Fukushima, Y. Ishikawa, N. Ohbo, Estimation of false drops in set-valued object retrieval with signature files, Proceedings of the Fourth FODO Conference, Chicago, IL, 1993, pp. 146\u2013163.","DOI":"10.1007\/3-540-57301-1_10"},{"key":"10.1016\/S0306-4379(01)00047-3_BIB12","doi-asserted-by":"crossref","unstructured":"H. Kitagawa, N. Watanabe, Y. Ishikawa, Design and evaluation of signature file organization incorporating vertical and horizontal decomposition schemes, Proceedings of the Seventh DEXA Conference, Zurich, Switzerland, 1996, pp. 875\u2013888.","DOI":"10.1007\/BFb0034739"},{"issue":"3","key":"10.1016\/S0306-4379(01)00047-3_BIB13","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"},{"issue":"2","key":"10.1016\/S0306-4379(01)00047-3_BIB14","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 Trans. Office Inf. Systems"},{"key":"10.1016\/S0306-4379(01)00047-3_BIB15","doi-asserted-by":"crossref","unstructured":"D.L. Lee, C.W. Leng, A partitioned signature file structure for multiattribute and text retrieval, Proceedings of the Sixth ICDE Conference, Los Angeles, CA, 1990, pp. 389\u2013397.","DOI":"10.1109\/ICDE.1990.113492"},{"issue":"4","key":"10.1016\/S0306-4379(01)00047-3_BIB16","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1145\/119311.119313","article-title":"Dynamic partitioning of signature files","volume":"9","author":"Zezula","year":"1991","journal-title":"ACM Trans. Inf. Systems"},{"issue":"6","key":"10.1016\/S0306-4379(01)00047-3_BIB17","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1093\/comjnl\/38.6.479","article-title":"Parametric weighted filter: an efficient dynamic manipulation of signature files","volume":"38","author":"Bozanis","year":"1995","journal-title":"Comput. J."},{"issue":"4","key":"10.1016\/S0306-4379(01)00047-3_BIB18","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/0306-4379(83)90013-3","article-title":"A two level superimposed coding scheme for partial match retrieval","volume":"8","author":"Sacks-Davis","year":"1983","journal-title":"Inf. Systems"},{"issue":"9","key":"10.1016\/S0306-4379(01)00047-3_BIB19","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1145\/359007.359013","article-title":"Partial match retrieval using indexed descriptor files","volume":"23","author":"Pfaltz","year":"1980","journal-title":"Commun. ACM"},{"key":"10.1016\/S0306-4379(01)00047-3_BIB20","doi-asserted-by":"crossref","unstructured":"U. Deppisch, S-tree: a dynamic balanced signature index for office retrieval, Proceedings of the Ninth ACM SIGIR Conference, Pisa, Italy, 1986, pp. 77\u201387.","DOI":"10.1145\/253168.253189"},{"issue":"4","key":"10.1016\/S0306-4379(01)00047-3_BIB21","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1093\/comjnl\/43.4.301","article-title":"Improved methods for signature tree construction","volume":"43","author":"Tousidou","year":"2000","journal-title":"Comput. J."},{"key":"10.1016\/S0306-4379(01)00047-3_BIB22","unstructured":"J.M. Hellerstein, A. Pfeffer, The RD-tree: an index structure for sets, Technical Report No. 1252, University of Wisconsin at Madison, 1994."},{"key":"10.1016\/S0306-4379(01)00047-3_BIB23","unstructured":"S. Helmer, G. Moerkotte, Evaluation of main memory join algorithms for joins with set comparison join predicates, Proceedings of the 23rd VLDB Conference, Athens, Greece, 1997, pp. 386\u2013395."},{"key":"10.1016\/S0306-4379(01)00047-3_BIB24","unstructured":"W.C. Lee, D.L. Lee, Signature file methods for indexing object-oriented database systems, Proceedings of the Second Computer Science Conference, Hong Kong, 1992, pp. 616\u2013622."},{"key":"10.1016\/S0306-4379(01)00047-3_BIB25","unstructured":"H.S. Yong, S. Lee, H.J. Kim, Applying signatures for forward traversal query processing in object-oriented databases, Proceedings of the 10th ICDE Conference, Houston, Texas, 1994, pp. 518\u2013525."},{"key":"10.1016\/S0306-4379(01)00047-3_BIB26","unstructured":"K. Ramasamy, J.M. Patel, J.F. Naughton, R. Kaushik, Set containment joins: the good, the bad and the ugly, Proceedings of the 26th VLDB Conference, Cairo, Egypt, 2000, pp. 351\u2013362."},{"key":"10.1016\/S0306-4379(01)00047-3_BIB27","unstructured":"W. Litwin, Linear Hashing: a new tool for files and table addressing, Proceedings of the Sixth VLDB Conference, Montreal, Canada, 1980, pp. 212\u2013223."},{"issue":"4","key":"10.1016\/S0306-4379(01)00047-3_BIB28","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1145\/236711.236713","article-title":"LH* \u2014 linear hashing for distributed files","volume":"21","author":"Litwin","year":"1996","journal-title":"ACM Trans. Database Systems"},{"key":"10.1016\/S0306-4379(01)00047-3_BIB29","doi-asserted-by":"crossref","unstructured":"F. Grandi, P. Tiberio, P. Zezula, Frame-sliced partitioned parallel signature files, Proceedings of the 15th ACM SIGIR Conference, Copenhagen, Denmark, 1992, pp. 286\u2013297.","DOI":"10.1145\/133160.133211"},{"issue":"3","key":"10.1016\/S0306-4379(01)00047-3_BIB30","doi-asserted-by":"crossref","first-page":"28","DOI":"10.4018\/jdm.2000070103","article-title":"Performance evaluation of parallel S-trees","volume":"11","author":"Tousidou","year":"2000","journal-title":"J. Database Manage."}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437901000473?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0306437901000473?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T05:27:28Z","timestamp":1556429248000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0306437901000473"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,4]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,4]]}},"alternative-id":["S0306437901000473"],"URL":"https:\/\/doi.org\/10.1016\/s0306-4379(01)00047-3","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[2002,4]]}}}