{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T22:13:25Z","timestamp":1794348805960,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540744672","type":"print"},{"value":"9783540744696","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74469-6_11","type":"book-chapter","created":{"date-parts":[[2007,8,22]],"date-time":"2007-08-22T08:33:31Z","timestamp":1187771611000},"page":"98-108","source":"Crossref","is-referenced-by-count":4,"title":["Indexing Set-Valued Attributes with a Multi-level Extendible Hashing Scheme"],"prefix":"10.1007","author":[{"given":"Sven","family":"Helmer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robin","family":"Aly","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Neumann","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guido","family":"Moerkotte","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"2","key":"11_CR1","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1109\/69.87960","volume":"1","author":"E. Bertino","year":"1989","unstructured":"Bertino, E., Kim, W.: Indexing techniques for queries on nested objects. IEEE Trans. on Knowledge and Data Engineering\u00a01(2), 196\u2013214 (1989)","journal-title":"IEEE Trans. on Knowledge and Data Engineering"},{"key":"11_CR2","volume-title":"The Object Database Standard: ODMG 2.0","year":"1997","unstructured":"Cattell, R. (ed.): The Object Database Standard: ODMG 2.0. Morgan Kaufmann, San Francisco (1997)"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Deppisch, U.: S-tree: A dynamic balanced signature index for office retrieval. In: Proc. of the 1986 ACM Conf. on Research and Development in Information Retrieval, Pisa (1986)","DOI":"10.1145\/253168.253189"},{"issue":"3","key":"11_CR4","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1145\/320083.320092","volume":"4","author":"R. Fagin","year":"1979","unstructured":"Fagin, R., Nievergelt, J., Pippenger, N., Strong, H.R.: Extendible hashing \u2013 a fast access method for dynamic files. ACM Transactions on Database Systems\u00a04(3), 315\u2013344 (1979)","journal-title":"ACM Transactions on Database Systems"},{"issue":"4","key":"11_CR5","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1145\/2275.357411","volume":"2","author":"C. Faloutsos","year":"1984","unstructured":"Faloutsos, C., Christodoulakis, S.: Signature files: An access method for documents and its analytical performance evaluation. ACM Transactions on Office Informations Systems\u00a02(4), 267\u2013288 (1984)","journal-title":"ACM Transactions on Office Informations Systems"},{"key":"11_CR6","volume-title":"Tagungsband der 22. GI-Jahrestagung","author":"T. Grobel","year":"1992","unstructured":"Grobel, T., Kilger, C., Rude, S.: Object-oriented modelling of production organization. In: Tagungsband der 22. GI-Jahrestagung, Karlsruhe, September 1992, Springer, Heidelberg (1992)"},{"key":"11_CR7","unstructured":"Hellerstein, J.M., Pfeffer, A.: The RD-tree: An index structure for sets. Technical Report 1252, University of Wisconsin at Madison (1994)"},{"key":"11_CR8","unstructured":"Helmer, S., Aly, R., Neumann, T., Moerkotte, G.: Indexing Set-Valued Attributes with a Multi-Level Extendible Hashing Scheme. Technical Report BBKCS-07-01, Birkbeck, University of London, http:\/\/www.dcs.bbk.ac.uk\/research\/techreps\/2007\/"},{"key":"11_CR9","unstructured":"Helmer, S., Neumann, T., Moerkotte, G.: A robust scheme for multilevel extendible hashing. Technical Report 19\/01, Universit\u00e4t Mannheim (2001), http:\/\/pi3.informatik.uni-mannheim.de"},{"key":"11_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1007\/978-3-540-39737-3_28","volume-title":"Computer and Information Sciences - ISCIS 2003","author":"S. Helmer","year":"2003","unstructured":"Helmer, S., Neumann, T., Moerkotte, G.: A robust scheme for multilevel extendible hashing. In: Yaz\u0131c\u0131, A., \u015eener, C. (eds.) ISCIS 2003. LNCS, vol.\u00a02869, pp. 220\u2013227. Springer, Heidelberg (2003)"},{"issue":"3","key":"11_CR11","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/s00778-003-0106-0","volume":"12","author":"S. Helmer","year":"2003","unstructured":"Helmer, S., Moerkotte, G.: A performance study of four index structures for set-valued attributes of low cardinality. VLDB Journal\u00a012(3), 244\u2013261 (2003)","journal-title":"VLDB Journal"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1145\/170035.170076","volume-title":"Proc. of the 1993 ACM SIGMOD","author":"Y. Ishikawa","year":"1993","unstructured":"Ishikawa, Y., Kitagawa, H., Ohbo, N.: Evaluation of signature files as set access facilities in OODBs. In: Proc. of the 1993 ACM SIGMOD, Washington, pp. 247\u2013256. ACM Press, New York (1993)"},{"issue":"2","key":"11_CR13","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0306-4379(92)90008-B","volume":"17","author":"A. Kemper","year":"1992","unstructured":"Kemper, A., Moerkotte, G.: Access support relations: An indexing method for object bases. Information Systems\u00a017(2), 117\u2013146 (1992)","journal-title":"Information Systems"},{"key":"11_CR14","volume-title":"Sorting and Searching","author":"D.E. Knuth","year":"1973","unstructured":"Knuth, D.E.: The Art of Computer Programming. In: Sorting and Searching, Addison Wesley, Reading, Massachusetts (1973)"},{"key":"11_CR15","unstructured":"Larson, P.A.: Linear hashing with partial expansions. In: Proc. of the 6th VLDB Conference, Montreal, pp. 224\u2013232 (1980)"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Maier, D., Stein, J.: Indexing in an object-oriented database. In: Proc. of the IEEE Workshop on Object-Oriented DBMSs, Asilomar, California (September 1986)","DOI":"10.1145\/28697.28746"},{"key":"11_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/978-3-540-39403-7_19","volume-title":"Advances in Databases and Information Systems","author":"M. Morzy","year":"2003","unstructured":"Morzy, M., Morzy, T., Nanopoulos, A., Manolopoulos, Y.: Hierarchical bitmap index: An efficient and scalable indexing technique for set-valued attributes. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol.\u00a02798, pp. 236\u2013252. Springer, Heidelberg (2003)"},{"key":"11_CR18","volume-title":"Object-Relational DBMSs: The Next Great Wave","author":"M. Stonebraker","year":"1996","unstructured":"Stonebraker, M., Moore, D.: Object-Relational DBMSs: The Next Great Wave. Morgan Kaufmann, San Francisco (1996)"},{"issue":"2","key":"11_CR19","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/S0306-4379(01)00047-3","volume":"27","author":"E. Tousidou","year":"2002","unstructured":"Tousidou, E., Bozanis, P., Manolopoulos, Y.: Signature-based structures for objects with set-valued attributes. Information Systems\u00a027(2), 93\u2013121 (2002)","journal-title":"Information Systems"},{"issue":"4","key":"11_CR20","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1093\/comjnl\/43.4.301","volume":"43","author":"E. Tousidou","year":"2000","unstructured":"Tousidou, E., Nanopoulos, A., Manolopoulos, Y.: Improved methods for signature-tree construction. The Computer Journal\u00a043(4), 301\u2013314 (2000)","journal-title":"The Computer Journal"},{"key":"11_CR21","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1021\/ci950092p","volume":"36","author":"M. Will","year":"1996","unstructured":"Will, M., Fachinger, W., Richert, J.R.: Fully automated structure elucidation - a spectroscopist\u2019s dream comes true. J. Chem. Inf. Comput. Sci.\u00a036, 221\u2013227 (1996)","journal-title":"J. Chem. Inf. Comput. Sci."},{"key":"11_CR22","unstructured":"Xie, Z., Han, J.: Join index hierarchies for supporting efficient navigation in object-oriented databases. In: Proc. Int. Conf. on Very Large Data Bases (VLDB), pp. 522\u2013533 (1994)"},{"key":"11_CR23","unstructured":"Zobel, J., Moffat, A., Ramamohanarao, K.: Inverted files versus signature files for text indexing. Technical Report CITRI\/TR-95-5, Collaborative Information Technology Research Institute (CITRI), Victoria, Australia (1995)"}],"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\/978-3-540-74469-6_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T17:35:57Z","timestamp":1683999357000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74469-6_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744672","9783540744696"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74469-6_11","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-540-74469-6","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}