{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:12:53Z","timestamp":1759637573097},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1986,11,1]],"date-time":"1986-11-01T00:00:00Z","timestamp":531187200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1986,11]]},"DOI":"10.1007\/bf01840449","type":"journal-article","created":{"date-parts":[[2005,7,13]],"date-time":"2005-07-13T21:29:13Z","timestamp":1121290153000},"page":"289-309","source":"Crossref","is-referenced-by-count":16,"title":["Bit transposition for very large scientific and statistical databases"],"prefix":"10.1007","volume":"1","author":[{"given":"Harry K. T.","family":"Wong","sequence":"first","affiliation":[]},{"given":"J. Z.","family":"Li","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Olken","sequence":"additional","affiliation":[]},{"given":"Doron","family":"Rotem","sequence":"additional","affiliation":[]},{"given":"Linda","family":"Wong","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01840449_CR1","unstructured":"D. S. Batory, Index encoding: a compression technique for large statistical databases,Proceedings of the Second Workshop on Statistical Database Management, 1983, pp. 306\u2013314."},{"key":"BF01840449_CR2","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1145\/320107.320125","volume":"4","author":"D. S. Batory","year":"1979","unstructured":"D. S. Batory, On searching transposed files,ACM Trans. Database Systems, 4 (1979), 531\u2013544.","journal-title":"ACM Trans. Database Systems"},{"key":"BF01840449_CR3","unstructured":"R. C. Brill and S. E. Tolken, Subset selection by boolean calculation, unpublished memo, 1977."},{"key":"BF01840449_CR4","unstructured":"S. Eggers, F. Olken, and A. Shoshani, A compression technique for large statistical databases,Proceedings of the 1981 International Conference on Very Large Data Bases, Cannes, 1981."},{"key":"BF01840449_CR5","doi-asserted-by":"crossref","unstructured":"S. Finkelstein, Common expression analysis in database applications,Proceedings of the 1982 ACM SIGMOD Conference, Boston, MA, pp. 235\u2013245.","DOI":"10.1145\/582353.582400"},{"key":"BF01840449_CR6","volume-title":"Query Processing in Database Systems","author":"M. Jarke","year":"1985","unstructured":"M. Jarke, Common subexpression isolation in multiple query optimization,Query Processing in Database Systems, Springer-Verlag, New York, 1985."},{"key":"BF01840449_CR7","volume-title":"Query Processing in Database Systems","author":"Y. Kambayashi","year":"1985","unstructured":"Y. Kambayashi and S. Ghosh, Query processing using the consecutive retrieval property,Query Processing in Database Systems, Springer-Verlag, New York, 1985."},{"key":"BF01840449_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-82375-6","volume-title":"Query Processing in Database Systems","author":"W. Kim","year":"1985","unstructured":"W. Kim, Global optimization of relational queries: a first step,Query Processing in Database Systems, Springer-Verlag, New York, 1985."},{"key":"BF01840449_CR9","unstructured":"Y. Kiyoki, K. Tanaka, and H. Aiso, Design and evaluation of a relational data base machine employing advanced data structures and algorithms,The Eighth Annual Symposium on Computer Architecture, Minneapolis, MN, 1981."},{"key":"BF01840449_CR10","volume-title":"The Art of Computer Programming","author":"D. E. Knuth","year":"1973","unstructured":"D. E. Knuth,The Art of Computer Programming, vol. 3, Addison Wesley, Reading, MA, 1973."},{"key":"BF01840449_CR11","unstructured":"P. A. Larson and H. Z. Yang, Computing queries from derived relations,Proceedings of the 1985 International Conference on Very Large Data Bases, Stockholm."},{"key":"BF01840449_CR12","unstructured":"J. Z. Li and H. K. T. Wong, On formal properties of bit transposed files, LBL Technical Report LBL-21281, 1986."},{"key":"BF01840449_CR13","unstructured":"A. Shoshani, F. Olken, and H. K. T. Wong, Characteristics of scientific databases,Proceedings of the 1984 International Conference on Very Large Data Bases, Singapore, 1984."},{"key":"BF01840449_CR14","doi-asserted-by":"crossref","unstructured":"M. Turner, R. Hammond, and F. Cotton, A DBMS for large statistical databases,Proceedings of the 1979 International Conference on Very Large Data Bases, Rio de Janeiro, 1979.","DOI":"10.1109\/VLDB.1979.718147"},{"key":"BF01840449_CR15","volume-title":"Database Design","author":"G. Wiederhold","year":"1983","unstructured":"G. Wiederhold,Database Design, 2nd edn., McGraw-Hill, New York, 1983.","edition":"2nd edn."},{"key":"BF01840449_CR16","doi-asserted-by":"crossref","unstructured":"H. K. T. Wong, Micro\/macro statistical\/scientific database management,The First IEEE International Conference on Data Engineering, Los Angeles, CA, 1984.","DOI":"10.1109\/ICDE.1984.7271260"},{"key":"BF01840449_CR17","unstructured":"H. K. T. Wong, J. Z. Li, and D. Rotem, Common subexpression removal for bit transposed files, LBL Technical Report LBL-21283, 1986."},{"key":"BF01840449_CR18","unstructured":"H. K. T. Wong and J. Z. Li, Hierarchical bit transposed files, LBL Technical Report LBL-21284, 1986."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840449.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01840449\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840449","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T19:35:32Z","timestamp":1557430532000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01840449"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,11]]},"references-count":18,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1986,11]]}},"alternative-id":["BF01840449"],"URL":"https:\/\/doi.org\/10.1007\/bf01840449","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,11]]}}}