{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T00:25:42Z","timestamp":1778631942315,"version":"3.51.4"},"reference-count":31,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1982,1,1]],"date-time":"1982-01-01T00:00:00Z","timestamp":378691200000},"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":[[1982,1]]},"DOI":"10.1016\/0306-4379(82)90024-2","type":"journal-article","created":{"date-parts":[[2003,8,8]],"date-time":"2003-08-08T01:31:39Z","timestamp":1060306299000},"page":"123-137","source":"Crossref","is-referenced-by-count":39,"title":["Multidimensional B-trees for associative searching in database systems"],"prefix":"10.1016","volume":"7","author":[{"given":"Peter","family":"Scheuermann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Ouksel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/0306-4379(82)90024-2_BIB1","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1093\/comjnl\/20.1.15","article-title":"Doubly-chained tree data base organization\u2014analysis and design strategies","volume":"20","author":"Cardenas","year":"1977","journal-title":"The Comput. J."},{"issue":"1","key":"10.1016\/0306-4379(82)90024-2_BIB2","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/320128.320135","article-title":"Performance evaluation of attribute-based tree organization","volume":"5","author":"Gopalakrishna","year":"1980","journal-title":"ACM Trans. Database Syst."},{"issue":"6","key":"10.1016\/0306-4379(82)90024-2_BIB3","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1109\/TSE.1977.231175","article-title":"Analysis of the multiple-attribute-tree data-base organization","volume":"SE-3","author":"Kashyap","year":"1977","journal-title":"IEEE Trans. on Soft. Engng"},{"issue":"11","key":"10.1016\/0306-4379(82)90024-2_BIB4","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1145\/362790.362794","article-title":"Multi-attribute retrieval with combined indices","volume":"13","author":"Lum","year":"1970","journal-title":"Comm. ACM"},{"issue":"4","key":"10.1016\/0306-4379(82)90024-2_BIB5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0306-4379(77)90003-5","article-title":"Reduced combined indexes for efficient multiple attribute retrieval","volume":"2","author":"Shneidermann","year":"1977","journal-title":"Inform. Systems"},{"issue":"4","key":"10.1016\/0306-4379(82)90024-2_BIB6","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0306-4379(77)90007-2","article-title":"Multi-dimensional clustering for data base organizations","volume":"2","author":"Liou","year":"1977","journal-title":"Inform. Systems"},{"issue":"4","key":"10.1016\/0306-4379(82)90024-2_BIB7","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1109\/TSE.1979.234200","article-title":"Multidimensional binary search trees in database applications","volume":"SE-5","author":"Bentley","year":"1979","journal-title":"IEEE Trans. Soft. Engng"},{"issue":"9","key":"10.1016\/0306-4379(82)90024-2_BIB8","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","article-title":"Multidimensional binary search trees used for associative searching","volume":"18","author":"Bentley","year":"1975","journal-title":"Comm. ACM"},{"issue":"3","key":"10.1016\/0306-4379(82)90024-2_BIB9","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1145\/320613.320618","article-title":"Quintary tree: a file structure for multi-dimensional database systems","volume":"5","author":"Lee","year":"1980","journal-title":"ACM Trans. Database Syst."},{"issue":"3","key":"10.1016\/0306-4379(82)90024-2_BIB10","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF00288683","article-title":"Organization and maintenance of large ordered indexes","volume":"1","author":"Bayer","year":"1972","journal-title":"Acta Informatica"},{"key":"10.1016\/0306-4379(82)90024-2_BIB11","series-title":"Data Base Management","first-page":"389","article-title":"On the selection of access paths in a data base system","author":"Wedekind","year":"1974"},{"issue":"2","key":"10.1016\/0306-4379(82)90024-2_BIB12","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","article-title":"The ubiquitous B-tree","volume":"11","author":"Comer","year":"1979","journal-title":"ACM Computing Surveys"},{"key":"10.1016\/0306-4379(82)90024-2_BIB13","series-title":"The Art of Computer Programming, Vol. 3: Sorting and Searching","author":"Knuth","year":"1973"},{"key":"10.1016\/0306-4379(82)90024-2_BIB14","series-title":"Proc. ACM-SIGMOD Interm. Conf. on Manag. of Data","first-page":"43","article-title":"Compact B-trees","author":"Rosenberg","year":"1979"},{"issue":"9","key":"10.1016\/0306-4379(82)90024-2_BIB15","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1145\/362342.362352","article-title":"Evaluation and selection of file organization\u2014a model and system","volume":"16","author":"Cardenas","year":"1973","journal-title":"Comm. ACM"},{"issue":"1","key":"10.1016\/0306-4379(82)90024-2_BIB16","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1137\/0205003","article-title":"Partial match retrieval algorithms","volume":"5","author":"Rivest","year":"1976","journal-title":"SIAM J. Compt."},{"issue":"4","key":"10.1016\/0306-4379(82)90024-2_BIB17","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1145\/359461.359475","article-title":"Approximating block accesses in data base organizations","volume":"20","author":"Yao","year":"1977","journal-title":"Comm. ACM"},{"key":"10.1016\/0306-4379(82)90024-2_BIB18","article-title":"A simulation approach for evaluating the performance of the multidimensional B-tree database organization","author":"Shih","year":"1981"},{"issue":"4","key":"10.1016\/0306-4379(82)90024-2_BIB19","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF01932838","article-title":"Multidimensional B-trees: analysis of dynamic behavior","volume":"21","author":"Ouksel","year":"1981","journal-title":"BIT"},{"issue":"3","key":"10.1016\/0306-4379(82)90024-2_BIB20","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/355744.355745","article-title":"An algorithm for finding best matches in logarithmic expected time","volume":"3","author":"Friedman","year":"1977","journal-title":"ACM Trans. Math. Software"},{"key":"10.1016\/0306-4379(82)90024-2_BIB21","series-title":"Proc. Third COMPSAC Conf.","first-page":"39","article-title":"Extended k-d tree database organization: a dynamic multi-attribute clustering method","author":"Chang","year":"1979"},{"issue":"1","key":"10.1016\/0306-4379(82)90024-2_BIB22","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/BF00263763","article-title":"Worst case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees","volume":"9","author":"Lee","year":"1977","journal-title":"Acta Informatica"},{"key":"10.1016\/0306-4379(82)90024-2_BIB23","article-title":"The use of multidimensional B-trees for secondary indexing","author":"Scheuermann","year":"1980","journal-title":"Tech. Rep. No. 80-12-DBM-05"},{"key":"10.1016\/0306-4379(82)90024-2_BIB24","series-title":"Proc. First Intern. Conf. on Very Large Data Bases","first-page":"540","article-title":"Binary search tree complex\u2014towards the implementations","author":"Lien","year":"1975"},{"issue":"4","key":"10.1016\/0306-4379(82)90024-2_BIB25","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1145\/356789.356797","article-title":"Data structures for range searching (Short Note)","volume":"11","author":"Bentley","year":"1979","journal-title":"ACM Comp. Surveys"},{"key":"10.1016\/0306-4379(82)90024-2_BIB26","series-title":"Proc. ACM-SIGFIDET Workshop","article-title":"Storage optimization of tree structured files representing descriptor sets","author":"Rotwit","year":"1971"},{"issue":"4","key":"10.1016\/0306-4379(82)90024-2_BIB27","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0306-4379(79)90024-3","article-title":"A heuristic approach for determining the optimal degree of file inversion","volume":"4","author":"Kollias","year":"1979","journal-title":"Inform. Systems"},{"key":"10.1016\/0306-4379(82)90024-2_BIB28","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0306-4379(75)90003-4","article-title":"The optimal selection of secondary indices for files","volume":"1","author":"Schkolnick","year":"1975","journal-title":"Inform. Systems"},{"issue":"3","key":"10.1016\/0306-4379(82)90024-2_BIB29","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1145\/320473.320487","article-title":"Batched searching of sequential and tree structured files","volume":"1","author":"Shneidermann","year":"1976","journal-title":"ACM Trans. Database Syst."},{"key":"10.1016\/0306-4379(82)90024-2_BIB30","series-title":"Mathematical Statistics: A decision Theoretic Approach","author":"Ferguson","year":"1967"},{"key":"10.1016\/0306-4379(82)90024-2_BIB31","first-page":"79","article-title":"Some notes on ordered random intervals","volume":"18","author":"Barton","year":"1956","journal-title":"J. Roy. Stat. Soc. Series 13"}],"container-title":["Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0306437982900242?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0306437982900242?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,15]],"date-time":"2019-03-15T04:52:09Z","timestamp":1552625529000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0306437982900242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,1]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1982,1]]}},"alternative-id":["0306437982900242"],"URL":"https:\/\/doi.org\/10.1016\/0306-4379(82)90024-2","relation":{},"ISSN":["0306-4379"],"issn-type":[{"value":"0306-4379","type":"print"}],"subject":[],"published":{"date-parts":[[1982,1]]}}}