{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:20:06Z","timestamp":1725456006755},"publisher-location":"Berlin\/Heidelberg","reference-count":17,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354050575X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0027510","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T09:50:20Z","timestamp":1132393820000},"page":"133-140","source":"Crossref","is-referenced-by-count":1,"title":["Orthogonal range retrieval using bucket address hashing"],"prefix":"10.1007","author":[{"given":"C. C.","family":"Chang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. Y.","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"9_CR1","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/320071.320074","volume":"4","author":"A. V. Aho","year":"1979","unstructured":"Aho, A. V. and Ullman, J. D., (1979): \"Optimal Partial-Match Retrieval When Fields are Independently Specified,\" ACM Transactions on Database Systems, Vol. 4, No. 2, pp. 168\u2013179.","journal-title":"ACM Transactions on Database Systems"},{"issue":"2","key":"9_CR2","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1145\/322123.322126","volume":"26","author":"A. Bolour","year":"1979","unstructured":"Bolour, A., (1979): \"Optimality Properties of Multiple Key Hashing Functions,\" Journal of the Association for Computing Machinery, Vol. 26, No. 2, pp. 196\u2013210.","journal-title":"Journal of the Association for Computing Machinery"},{"issue":"2","key":"9_CR3","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1145\/320455.320469","volume":"1","author":"W. A. Burkhard","year":"1976","unstructured":"Burkhard, W. A., (1976a): \"Hashing and Trie Algorithms for Partial Match Retrieval,\" ACM Trans. Database Syst., Vol. 1, No. 2, pp. 175\u2013187.","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"9_CR4","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/BF01940774","volume":"16","author":"W. A. Burkhard","year":"1976","unstructured":"Burkhard, W. A., (1976b): \"Partial Match Retrieval,\" BIT, Vol. 16, No. 1, pp. 13\u201331.","journal-title":"BIT"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Chang, C. C., (1984a): \"Optimal Information Retrieval When Queries Are Not Random,\" Information Sciences, Vol. 34, pp. 199\u2013223.","DOI":"10.1016\/0020-0255(84)90049-5"},{"key":"9_CR6","unstructured":"Chang, C. C., (1984b): \"Optimal Partial Match Retrieval When The Number of Buckets is a Power of Prime,\" Proceedings of International Computer Symposium, Taipei, Taiwan, Dec. 1984, pp. 807\u2013813."},{"issue":"1","key":"9_CR7","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1109\/TSE.1984.5010203","volume":"SE-10","author":"C. C. Chang","year":"1984","unstructured":"Chang, C. C., Du, M. W. and Lee, R. C. T., (1984): \"Performance Analyses of Cartesian Product Files and Random Files,\" IEEE Transactions on Software Engineering, Vol. SE-10, No. 1, pp. 88\u201399.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"9_CR8","doi-asserted-by":"crossref","unstructured":"Chang, C. C., Lee, R. C. T. and Du, H. C., (1980): \"Some Properties of Cartesian Product Files,\" Proceedings of ACM-SIGMOD 1980 Conference, pp. 157\u2013168.","DOI":"10.1145\/582250.582276"},{"issue":"3","key":"9_CR9","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1109\/TSE.1982.235253","volume":"SE-8","author":"C. C. Chang","year":"1982","unstructured":"Chang, C. C., Lee, R. C. T. and Du, M. W., (1982): \"Symbolic Gray Code as a Perfect Multi-attribute Hashing Scheme for Partial Match Queries,\" IEEE Transactions on Software Engineering, Vol. SE-8, No. 3, pp. 235\u2013249.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"1","key":"9_CR10","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1080\/02533839.1987.9676947","volume":"10","author":"C. C. Chang","year":"1987","unstructured":"Chang, C. C., and Su, D. H., (1987): \"Performance Analyses of Multiattribute Files Based upon Multiple Key Hashing Functions and Haphazard Files,\" Journal of the Chinese Institute of Engineers, Vol. 10, No. 1, pp. 99\u2013105.","journal-title":"Journal of the Chinese Institute of Engineers"},{"issue":"2","key":"9_CR11","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1109\/TSE.1985.232197","volume":"SE-11","author":"H. C. Du","year":"1985","unstructured":"Du, H. C., (1985): \"On the File Design Problem for Partial Match Retrieval,\" IEEE Transactions on Software Engineering, Vol. SE-11, No. 2, pp. 213\u2013222.","journal-title":"IEEE Transactions on Software Engineering"},{"issue":"2","key":"9_CR12","first-page":"1","volume":"3","author":"R. C. T. Lee","year":"1979","unstructured":"Lee, R. C. T. and Tseng, S. H., (1979): \"Multi-key Sorting,\" Policy Analysis and Information Systems, Vol. 3, No. 2, pp. 1\u201320.","journal-title":"Policy Analysis and Information Systems"},{"issue":"2","key":"9_CR13","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1109\/TSE.1979.234172","volume":"SE-5","author":"W. C. Lin","year":"1979","unstructured":"Lin, W. C., Lee, R. C. T. and Du, H. C., (1979): \"Common Properties of Some Multi-attribute File Systems,\" IEEE Transactions on Software Engineering, Vol. SE-5, No. 2, pp. 160\u2013174.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"9_CR14","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0306-4379(77)90007-2","volume":"2","author":"J. H. Liou","year":"1977","unstructured":"Liou, J. H. and Yao, S. B., (1977): \"Multi-dimensional Clustering for Data Base Organizations,\" Information Systems, Vol. 2, pp. 187\u2013198.","journal-title":"Information Systems"},{"issue":"1","key":"9_CR15","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1137\/0205003","volume":"14","author":"R. L. Rivest","year":"1976","unstructured":"Rivest, R. L., (1976): \"Partial-match Retrieval Algorithms\", SIAM Journal of Computing, Vol. 14, No. 1, pp. 19\u201350.","journal-title":"SIAM Journal of Computing"},{"issue":"2","key":"9_CR16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/360827.360831","volume":"17","author":"J. B. Rothnie","year":"1974","unstructured":"Rothnie, J. B. and Lozano, T., (1974): \"Attribute Based File Organization in a Paged Memory Environment,\" Communications of the Association for Computing Machinery, Vol. 17, No. 2, pp. 63\u201369.","journal-title":"Communications of the Association for Computing Machinery"},{"issue":"1","key":"9_CR17","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0306-4379(85)90005-5","volume":"10","author":"T. Y. Tang","year":"1985","unstructured":"Tang, T. Y., Buehrer, D. J. and Lee, R. C. T., (1985): \"On the Complexity of Some Multi-attribute File Design Problem,\" Information System, Vol. 10, No. 1, pp. 21\u201325.","journal-title":"Information System"}],"container-title":["Lecture Notes in Computer Science","Statistical and Scientific Database Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0027510.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:56:29Z","timestamp":1607550989000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0027510"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354050575X"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/bfb0027510","relation":{},"subject":[]}}