{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:47Z","timestamp":1725663707994},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540512950"},{"type":"electronic","value":"9783540461869"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51295-0_128","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T20:52:41Z","timestamp":1330203161000},"page":"202-216","source":"Crossref","is-referenced-by-count":0,"title":["Partial-match retrieval for dynamic files using linear hashing with partial expansions"],"prefix":"10.1007","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","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"issue":"2","key":"14_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, \u201cOptimal partial-match retrieval when fields are independently specified\u201d, ACM Transactions on Database Systems 4, 2 (June 1979), 168\u2013179.","journal-title":"ACM Transactions on Database Systems"},{"key":"14_CR2","unstructured":"P. Larson, \u201cLinear hashing with partial expansions\u201d, Proceedings of the 6th International Conference on Very large Databases, 1980, 212\u2013233."},{"key":"14_CR3","unstructured":"W. Litwin, \u201cLinear hashing: a new tool for file and table addressing\u201d, Proceedings of the Sixth International Conference on Very Large Data Bases, 1980, 212\u2013223."},{"key":"14_CR4","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1007\/BF01933634","volume":"20","author":"J. W. Lloyd","year":"1980","unstructured":"J. W. Lloyd, \u201cOptimal partial-match retrieval\u201d, Bit 20 (1980), 406\u2013413.","journal-title":"Bit"},{"key":"14_CR5","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, \u201cPartial-match retrieval for dynamic files\u201d, BIT 22 (1982), 150\u2013168.","journal-title":"BIT"},{"issue":"4","key":"14_CR6","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1145\/319996.320004","volume":"8","author":"S. Moran","year":"1983","unstructured":"S. Moran, \u201cOn the complexity of designing optimal partial-match retrieval systems\u201d, ACM Transactions on Database Systems 8, 4 (December 1983), 543\u2013551.","journal-title":"ACM Transactions on Database Systems"},{"key":"14_CR7","doi-asserted-by":"crossref","unstructured":"K. Ramamohanarao and J. W. Lloyd, \u201cDynamic hashing schemes\u201d, The Computer Journal, November 1982.","DOI":"10.1093\/comjnl\/25.4.478"},{"issue":"4","key":"14_CR8","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, \u201cPartial-match retrieval using hashing and descriptors\u201d, ACM Transactions on Database Systems 8, 4 (December 1983), 552\u2013576.","journal-title":"ACM Transactions on Database Systems"},{"issue":"3","key":"14_CR9","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, \u201cRecursive linear hashing\u201d, ACM Transactions on Database Systems 9, 3 (September 1984), 369\u2013391.","journal-title":"ACM Transactions on Database Systems"},{"key":"14_CR10","unstructured":"K. Ramamohanarao, J. Shepherd and R. Sacks-Davis, \u201cPartial-match retrieval using multi-key hashing with multiple file copies\u201d, Proceedings of the International Symposium on Database Systems for Advanced Applications, Seoul, Korea, April 1988."}],"container-title":["Lecture Notes in Computer Science","Foundations of Data Organization and Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51295-0_128.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:02:34Z","timestamp":1619571754000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51295-0_128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540512950","9783540461869"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-51295-0_128","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}