{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:09:44Z","timestamp":1725494984856},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540653882"},{"type":"electronic","value":"9783540493662"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-49366-2_8","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T13:48:47Z","timestamp":1194961727000},"page":"86-94","source":"Crossref","is-referenced-by-count":0,"title":["Tried Linear Hashing"],"prefix":"10.1007","author":[{"given":"C. H.","family":"Ang","sequence":"first","affiliation":[]},{"given":"S. T.","family":"Tan","sequence":"additional","affiliation":[]},{"given":"T. C.","family":"Tan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1998,11,30]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Ilsoo Ahn: Filtered Hashing. LNCS 730, 85\u201396.","DOI":"10.1007\/3-540-57301-1_6"},{"key":"8_CR2","unstructured":"C.H. Ang, S.T. Tan, and T.C. Tan, Filtered linear hashing, in preparation."},{"key":"8_CR3","first-page":"280","volume":"3","author":"C.H. Ang","year":"1996","unstructured":"C.H. Ang and H. Samet, Approximate average storage utilization of bucket methods with arbitrary fanout, Nordic Journal of Computing 3(1996), 280\u2013291.","journal-title":"Nordic Journal of Computing"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/BF01934457","volume":"23","author":"W. A. Burkhard","year":"1983","unstructured":"Walter A. Burkhard, Interpolation-Based Index Maintenance, BIT 23(1983), 274\u2013294.","journal-title":"BIT"},{"issue":"September","key":"8_CR5","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1145\/320083.320092","volume":"4","author":"R. Fagin","year":"1979","unstructured":"R. Fagin, J. Nievergelt, N. Pippenger, and H. R. Strong, Extendible hashing-a fast access method for dynamic files, ACM Transactions on Database Systems 4, 3(September 1979), 315\u2013344.","journal-title":"ACM Transactions on Database Systems"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"N. I. Hachem and P. B. Berra, Key-sequential access methods for very large files derived from linear hashing, Proceedings of the Fifth IEEE International Conference on Data Engineering, Los Angeles, February 1989, 305\u2013312.","DOI":"10.1109\/ICDE.1989.47230"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Andreas Hutflesz, Hans-Werner Six, and Peter Widmayer, Globally order preserving multidimensional linear hashing, Proceedings of the fourth IEEE International Conference on Data Engineering, Los Angeles, February 1988, 572\u2013579.","DOI":"10.1109\/ICDE.1988.105505"},{"key":"8_CR8","unstructured":"D. E. Knuth, The art of computer programming, Vol. 3, Addison-Wesley, 1973."},{"key":"8_CR9","unstructured":"P.A. Larson, Linear hashing with partial expansions, Proceedings of the Sixth International Conference on Very Large Data Bases, Montreal, October 1980, 224\u2013232."},{"key":"8_CR10","unstructured":"W. Litwin, Linear hashing: a new tool for file and table addressing, Proceedings of the sixth International Conference on Very Large Data Bases, Montreal, October 1980, 212\u2013223."},{"key":"8_CR11","unstructured":"W. Litwin, Trie hashing: further properties and performance, Proceedings of the international conference on Foundation of Data Organization, May 21\u201324, 1985, Kyoto, Japan, 51\u201360."},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"678","DOI":"10.1109\/32.83904","volume":"17","author":"W. Litwin","year":"1991","unstructured":"W. Litwin, N. Roussopoulos, G. Levy, and W. Hong, Trie Hashing With Controlled Load, IEEE Transactions on Software Engineering, Vol. 17, No. 7, July 1991, 678\u2013691.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"8_CR13","volume-title":"Theory of computation Report No. 27","author":"G. N. N. Martin","year":"1979","unstructured":"G. N. N. Martin, spiral storage: incrementally augmentable hash addressed storage, Theory of computation Report No. 27, Department of Computer Science, University of Warwick, Coverntry, Great Britain, March 1979."},{"issue":"March","key":"8_CR14","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":"November","key":"8_CR15","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1093\/comjnl\/25.4.478","volume":"4","author":"K. Ramamohanarao","year":"1982","unstructured":"K. Ramamohanarao and J. W. Lloyd, Dynamic hashing schemes, Computer Journal 25, 4(November 1982), 478\u2013485.","journal-title":"Computer Journal 25"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"K. Ramamohanarao and R. Sacks-Davis, Recursive linear hashing, ACM Transactions on Database Systems 9, 3(September 1984), 369\u2013391.","DOI":"10.1145\/1270.1285"},{"key":"8_CR17","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/BF02136030","volume":"24","author":"A. A. Torn","year":"1984","unstructured":"Aimo A. Torn, Hashing with overflow indexing, BIT 24(1984), 317\u2013332.","journal-title":"BIT"}],"container-title":["Lecture Notes in Computer Science","Advances in Computing Science ASIAN 98"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49366-2_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T06:17:13Z","timestamp":1556950633000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49366-2_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540653882","9783540493662"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-49366-2_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}