{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T23:36:28Z","timestamp":1648942588291},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1990,9,1]],"date-time":"1990-09-01T00:00:00Z","timestamp":652147200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BIT"],"published-print":{"date-parts":[[1990,9]]},"DOI":"10.1007\/bf01931657","type":"journal-article","created":{"date-parts":[[2005,7,30]],"date-time":"2005-07-30T17:05:32Z","timestamp":1122743132000},"page":"404-423","source":"Crossref","is-referenced-by-count":3,"title":["Multi-attribute hashing with multiple file copies for high performance partial-match retrieval"],"prefix":"10.1007","volume":"30","author":[{"given":"Kotagiri","family":"Ramamohanarao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Shepherd","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ron","family":"Sacks-Davis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"BF01931657_CR1","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1145\/320071.320074","volume":"4","author":"A. V. Aho","year":"1979","unstructured":"A. V. Aho and J. D. Ullman,Optimal partial-match retrieval when fields are independently specified, ACM Trasactions on Database Systems 4, 2 (June 1979), 168\u2013179.","journal-title":"ACM Trasactions on Database Systems"},{"issue":"3","key":"BF01931657_CR2","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1145\/320071.320079","volume":"4","author":"W. A. Burkhard","year":"1979","unstructured":"W. A. Burkhard,Partial-match hash coding: benefits of redundancy, ACM Transactions on Database Systems 4, 3 (September 1979), 228\u2013239.","journal-title":"ACM Transactions on Database Systems"},{"issue":"5","key":"BF01931657_CR3","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1145\/360762.360766","volume":"18","author":"A. F. Cardenas","year":"1975","unstructured":"A. F. Cardenas,Analysis and performance of inverted database structures, Communications of the ACM, 18, 5 (1975), 253\u2013263.","journal-title":"Communications of the ACM"},{"key":"BF01931657_CR4","volume-title":"The Art of Computer Programming, vol. 3 Searching and Sorting","author":"D. E. Knuth","year":"1973","unstructured":"D. E. Knuth,The Art of Computer Programming, vol. 3 Searching and Sorting, Addison-Wesley, Reading Mass., 1973."},{"key":"BF01931657_CR5","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1007\/BF01933634","volume":"20","author":"J. W. Lloyd","year":"1980","unstructured":"J. W. Lloyd,Optimal partial-match retrieval, BIT 20 (1980), 406\u2013413.","journal-title":"BIT"},{"key":"BF01931657_CR6","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/BF01944474","volume":"22","author":"J. W. Lloyd","year":"1982","unstructured":"J. W. Lloyd and K. Ramamohanarao,Partial-match retrieval for dynamic files, BIT 22 (1982), 150\u2013168.","journal-title":"BIT"},{"issue":"11","key":"BF01931657_CR7","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1145\/362790.362794","volume":"13","author":"V. Y. Lum","year":"1970","unstructured":"V. Y. Lum,Multi-attribute retrieval with combined indexes, Communications of the ACM 13, 11 (November 1970), 660\u2013665.","journal-title":"Communications of the ACM"},{"issue":"4","key":"BF01931657_CR8","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1145\/319996.320004","volume":"8","author":"S. Moran","year":"1983","unstructured":"S. Moran,On the complexity of designing optimal partial-match retrieval systems, ACM Transactions on Database Systems 8, 4 (December 1983), 543\u2013551.","journal-title":"ACM Transactions on Database Systems"},{"key":"BF01931657_CR9","doi-asserted-by":"crossref","unstructured":"S. Nahar, S. Sahni and E. Shargowitz,Experiments with simulated annealing, Proceedings of the 22nd Design Automation Conference, 1985, 748\u2013752.","DOI":"10.1109\/DAC.1985.1586028"},{"issue":"1","key":"BF01931657_CR10","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"J. Nievergelt, H. Hinterberger and K. C. Sevcik,The grid file: an adaptable symmetric multikey file structure, ACM Transactions on Database Systems, 9, 1 (March 1984), 38\u201371.","journal-title":"ACM Transactions on Database Systems"},{"issue":"4","key":"BF01931657_CR11","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1145\/319996.320006","volume":"8","author":"K. Ramamohanarao","year":"1983","unstructured":"K. Ramamohanarao, J. W. Lloyd and J. A. Thom,Partial-match retrieval using hashing and descriptors, ACM Transactions on Database Systems, 8, 4 (December 1983), 552\u2013576.","journal-title":"ACM Transactions on Database Systems"},{"issue":"3","key":"BF01931657_CR12","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1145\/1270.1285","volume":"9","author":"K. Ramamohanarao","year":"1984","unstructured":"K. Ramamohanarao and R. Sacks-Davis,Recursive linear hasing, ACM Transactions on Database Systems 9, 3 (September 1984), 369\u2013391.","journal-title":"ACM Transactions on Database Systems"},{"key":"BF01931657_CR13","series-title":"Technical Report","volume-title":"Partial-match retrieval using multiple-key hashing with multiple file copies","author":"K. Ramamohanarao","year":"1988","unstructured":"K. Ramamohanarao, J. Shepherd and R. Sacks-Davis,Partial-match retrieval using multiple-key hashing with multiple file copies, Technical Report 88\/32, Department of Computer Science University of Melbourne, Melbourne, Australia, December 1988."},{"issue":"1","key":"BF01931657_CR14","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1137\/0205003","volume":"5","author":"R. L. Rivest","year":"1976","unstructured":"R. L. Rivest,Partial match retrieval algorithms, SIAM Journal of Computing 5, 1 (1976), 19\u201350.","journal-title":"SIAM Journal of Computing"},{"issue":"2","key":"BF01931657_CR15","first-page":"522","volume":"67","author":"C. S. Roberts","year":"1979","unstructured":"C. S. Roberts,Partial match retrieval via the method of superimposed codes, Proceedings of the IEEE 67, 2 (1979), 522\u2013528.","journal-title":"Proceedings of the IEEE"},{"issue":"2","key":"BF01931657_CR16","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/360827.360831","volume":"17","author":"J. B. Rothnie","year":"1974","unstructured":"J. B. Rothnie and T. Lozano,Attribute based file organization in a paged memory environment, Communications of the ACM 17, 2 (1974), 63\u201369.","journal-title":"Communications of the ACM"},{"key":"BF01931657_CR17","unstructured":"J. A. Thom, L. Naish and K. Ramamohanarao,A superjoin algorithm for deductive databases, Preprints of the Workshop on Foundations of Deductive Databases and Logic Programming, Washington, D.C., August 1986, 118\u2013135."}],"container-title":["BIT"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01931657.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01931657\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01931657","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T12:59:01Z","timestamp":1586350741000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01931657"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,9]]},"references-count":17,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1990,9]]}},"alternative-id":["BF01931657"],"URL":"https:\/\/doi.org\/10.1007\/bf01931657","relation":{},"ISSN":["0006-3835","1572-9125"],"issn-type":[{"value":"0006-3835","type":"print"},{"value":"1572-9125","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,9]]}}}