{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:05:40Z","timestamp":1775282740612,"version":"3.50.1"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>\n            Inverted index structures are a core element of current text retrieval systems. They can be constructed quickly using offline approaches, in which one or more passes are made over a static set of input data, and, at the completion of the process, an index is available for querying. However, there are search environments in which even a small delay in timeliness cannot be tolerated, and the index must always be queryable and up to date. Here we describe and analyze a\n            <jats:italic>geometric partitioning<\/jats:italic>\n            mechanism for online index construction that provides a range of tradeoffs between costs, and can be adapted to different balances of insertion and querying operations. Detailed experimental results are provided that show the extent of these tradeoffs, and that these new methods can yield substantial savings in online indexing costs.\n          <\/jats:p>","DOI":"10.1145\/1386118.1386125","type":"journal-article","created":{"date-parts":[[2008,9,4]],"date-time":"2008-09-04T12:51:35Z","timestamp":1220532695000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":32,"title":["Efficient online index construction for text databases"],"prefix":"10.1145","volume":"33","author":[{"given":"Nicholas","family":"Lester","sequence":"first","affiliation":[{"name":"RMIT University, Victoria, Australia, and Microsoft Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alistair","family":"Moffat","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Victoria, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justin","family":"Zobel","sequence":"additional","affiliation":[{"name":"RMIT University, Victoria, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,9,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.99"},{"key":"e_1_2_1_2_1","volume-title":"Modern Information Retrieval","author":"Baeza-Yates R.","unstructured":"Baeza-Yates , R. and Ribeiro-Neto , B. 1999. Modern Information Retrieval . Addison-Wesley Longman , Reading, MA . Baeza-Yates, R. and Ribeiro-Neto, B. 1999. Modern Information Retrieval. Addison-Wesley Longman, Reading, MA."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(02)00084-5"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289509"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645477.757689"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130324"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'94)","author":"Brown E.","unstructured":"Brown , E. , Callan , J. , and Croft , W . 1994. Fast incremental indexing for full-text information retrieval . In Proceedings of the International Conference on Very Large Databases (VLDB'94) . 192--202. Brown, E., Callan, J., and Croft, W. 1994. Fast incremental indexing for full-text information retrieval. In Proceedings of the International Conference on Very Large Databases (VLDB'94). 192--202."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099645"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/11735106_21"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148233"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'86)","author":"Carey M.","unstructured":"Carey , M. , Dewitt , D. , Richardson , J. , and Shekita , E . 1986. Object and file management in the EXODUS extensible database system . In Proceedings of the International Conference on Very Large Databases (VLDB'86) . Morgan Kaufmann, 91--100. Carey, M., Dewitt, D., Richardson, J., and Shekita, E. 1986. Object and file management in the EXODUS extensible database system. In Proceedings of the International Conference on Very Large Databases (VLDB'86). Morgan Kaufmann, 91--100."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/63320.66509"},{"key":"e_1_2_1_13_1","unstructured":"Clarke C. and Cormack G. 1995. Dynamic inverted indexes for a distributed full-text retrieval system. MultiText Project Tech. rep. MT-95-01 Department of Computer Science University of Waterloo Waterloo Canada.  Clarke C. and Cormack G. 1995. Dynamic inverted indexes for a distributed full-text retrieval system. MultiText Project Tech. rep. MT-95-01 Department of Computer Science University of Waterloo Waterloo Canada."},{"key":"e_1_2_1_14_1","volume-title":"Overview of TREC 2004 terabyte track. In Proceedings of the 13th Text REtrieval Conference (TREC-13)","author":"Clarke C.","unstructured":"Clarke , C. , Craswell , N. , and Soboroff , I . 2004 . Overview of TREC 2004 terabyte track. In Proceedings of the 13th Text REtrieval Conference (TREC-13) . National Institute of Standards and Technology Special Publication 500-261, Gaithersburg, MD. Clarke, C., Craswell, N., and Soboroff, I. 2004. Overview of TREC 2004 terabyte track. In Proceedings of the 13th Text REtrieval Conference (TREC-13). National Institute of Standards and Technology Special Publication 500-261, Gaithersburg, MD."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 11th Text REtrieval Conference (TREC-2002)","author":"Craswell N.","unstructured":"Craswell , N. and Hawking , D . 2002. Overview of the TREC-2002 web track . In Proceedings of the 11th Text REtrieval Conference (TREC-2002) . National Institute of Standards and Technology Special Publication 500-251, Gaithersburg, MD, 86--95. Craswell, N. and Hawking, D. 2002. Overview of the TREC-2002 web track. In Proceedings of the 11th Text REtrieval Conference (TREC-2002). National Institute of Standards and Technology Special Publication 500-251, Gaithersburg, MD, 86--95."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/96749.98245"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the Conference on Very Large Data Bases (VLDB'97)","author":"Den Bercken J. V.","unstructured":"Den Bercken , J. V. , Seeger , B. , and Widmayer , P . 1997. A generic approach to bulk loading multidimensional index structures . In Proceedings of the Conference on Very Large Data Bases (VLDB'97) . Morgan Kaufmann, San Francisco, CA, 406--415. Den Bercken, J. V., Seeger, B., and Widmayer, P. 1997. A generic approach to bulk loading multidimensional index structures. In Proceedings of the Conference on Very Large Data Bases (VLDB'97). Morgan Kaufmann, San Francisco, CA, 406--415."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1121995.1122002"},{"key":"e_1_2_1_20_1","first-page":"7","article-title":"Microsoft SQL server full-text search","volume":"24","author":"Hamilton J. R.","year":"2001","unstructured":"Hamilton , J. R. and Nayak , T. K. 2001 . Microsoft SQL server full-text search . IEEE Data Engin. Bull. 24 , 4, 7 -- 10 . Hamilton, J. R. and Nayak, T. K. 2001. Microsoft SQL server full-text search. IEEE Data Engin. Bull. 24, 4, 7--10.","journal-title":"IEEE Data Engin. Bull."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/160688.160692"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.10268"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the International Conference on Very Large Databases (VLDB'97)","author":"Jagadish H.","unstructured":"Jagadish , H. , Narayan , P. , Seshadri , S. , Sudarshan , S. , and Kanneganti , R . 1997. Incremental organization for data recording and warehousing . In Proceedings of the International Conference on Very Large Databases (VLDB'97) . Morgan Kaufmann, San Francisco, CA, 16--25. Jagadish, H., Narayan, P., Seshadri, S., Sudarshan, S., and Kanneganti, R. 1997. Incremental organization for data recording and warehousing. In Proceedings of the International Conference on Very Large Databases (VLDB'97). Morgan Kaufmann, San Francisco, CA, 16--25."},{"key":"e_1_2_1_24_1","volume-title":"Sorting and Searching","author":"Knuth D.","unstructured":"Knuth , D. 1973. The Art of Computer Programming , Vol. 3 : Sorting and Searching , 2 nd Ed. Addison-Wesley , Reading, MA . Knuth, D. 1973. The Art of Computer Programming, Vol. 3: Sorting and Searching, 2nd Ed. Addison-Wesley, Reading, MA.","edition":"2"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the International Conference on Very Large Data Bases (VLDB'89)","author":"Lehman T.","unstructured":"Lehman , T. and Lindsay , B . 1989. The Starburst long field manager . In Proceedings of the International Conference on Very Large Data Bases (VLDB'89) . 375--383. Lehman, T. and Lindsay, B. 1989. The Starburst long field manager. In Proceedings of the International Conference on Very Large Data Bases (VLDB'89). 375--383."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099739"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2005.09.005"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199508)46:7%3C537::AID-ASI7%3E3.0.CO;2-P"},{"key":"e_1_2_1_29_1","unstructured":"Ramakrishnan R. and Gehrke J. 2003. Database Management Systems 3rd Ed. McGraw Hill New York NY.   Ramakrishnan R. and Gehrke J. 2003. Database Management Systems 3rd Ed. McGraw Hill New York NY."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/564376.564416"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2003.10.004"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (SIGIR'94)","author":"Shoens K.","unstructured":"Shoens , K. , Tomasic , A. , and Garcia-Molina , H . 1994. Synthetic workload performance analysis of incremental updates . In Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (SIGIR'94) . ACM, New York, 329--338. Shoens, K., Tomasic, A., and Garcia-Molina, H. 1994. Synthetic workload performance analysis of incremental updates. In Proceedings of the ACM-SIGIR International Conference on Research and Development in Information Retrieval (SIGIR'94). ACM, New York, 329--338."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191896"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00799-003-0050-z"},{"key":"e_1_2_1_35_1","volume-title":"Managing Gigabytes: Compressing and Indexing Documents and Images","author":"Witten I.","year":"1999","unstructured":"Witten , I. , Moffat , A. , and Bell , T. C . 1999 . Managing Gigabytes: Compressing and Indexing Documents and Images , 2 nd Ed. Morgan Kaufmann , San Francisco, CA . Witten, I., Moffat, A., and Bell, T. C. 1999. Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd Ed. Morgan Kaufmann, San Francisco, CA.","edition":"2"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132956.1132959"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1386118.1386125","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1386118.1386125","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:47Z","timestamp":1750255067000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1386118.1386125"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.1145\/1386118.1386125"],"URL":"https:\/\/doi.org\/10.1145\/1386118.1386125","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"value":"0362-5915","type":"print"},{"value":"1557-4644","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]},"assertion":[{"value":"2007-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-09-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}