{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:35:50Z","timestamp":1742387750592},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,3,2]],"date-time":"2007-03-02T00:00:00Z","timestamp":1172793600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2007,3,15]]},"DOI":"10.1007\/s11280-006-0009-2","type":"journal-article","created":{"date-parts":[[2007,3,1]],"date-time":"2007-03-01T22:10:20Z","timestamp":1172787020000},"page":"37-69","source":"Crossref","is-referenced-by-count":6,"title":["Efficient Update of Indexes for Dynamically Changing Web Documents"],"prefix":"10.1007","volume":"10","author":[{"given":"Lipyeow","family":"Lim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sriram","family":"Padmanabhan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey Scott","family":"Vitter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramesh","family":"Agarwal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,3,2]]},"reference":[{"key":"9_CR1","unstructured":"Apparao, V., Byrne, S., Champion, M., Isaacs, S., Jacobs, I., Le\u00a0Hors, A., Nicol, G., Robie, J., Sutor, R., Wilson, C., Wood, L.: Document Object Model Level 1 (W3C Recommendation) http:\/\/www.w3.org\/TR\/REC-DOM-Level-1\/ (1998)"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Arge, L., Procopiuc, O., Ramaswamy, S., Suel, T., Vahrenhold, J., Vitter, J.S.: A unified approach for indexed and non-indexed spatial joins. In: Proceedings of the 7th Intl. Conf. on Extending Database Technology (EDBT \u201900), vol. 1777, pp. 413\u2013429 (2000)","DOI":"10.1007\/3-540-46439-5_29"},{"key":"9_CR3","volume-title":"Modern Information Retrieval","author":"R. Baeza-Yates","year":"1999","unstructured":"Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading, MA (1999)"},{"issue":"1","key":"9_CR4","first-page":"69","volume":"51","author":"R.A. Baeza-Yates","year":"2000","unstructured":"Baeza-Yates, R.A., Navarro, G.: Block addressing indices for approximate text retrieval. Journal of the American Society on Information Systems 51(1), 69\u201382 (2000)","journal-title":"Journal of the American Society on Information Systems"},{"key":"9_CR5","doi-asserted-by":"crossref","first-page":"762","DOI":"10.1145\/359842.359859","volume":"20","author":"R.S. Boyer","year":"1976","unstructured":"Boyer, R.S., Moore, J.S.: A fast string searching algorithm. Commun. ACM 20, 762\u2013772 (1976)","journal-title":"Commun. ACM"},{"issue":"5","key":"9_CR6","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/2.841784","volume":"33","author":"B. Brewington","year":"2000","unstructured":"Brewington, B., Cybenko, G.: Keeping up with the changing web. IEEE Comput. 33(5), 52\u201358 (May 2000)","journal-title":"IEEE Comput."},{"key":"9_CR7","unstructured":"Broder, A.Z.: On the resemblence and containment of documents. In: Proceedings of Compression and Complexity of Sequences 1997, pp. 21\u201329 (1997)"},{"key":"9_CR8","unstructured":"Brown, E.W., Callan, J.P., Croft, W.B.: Fast incremental indexing for full-text information retrieval. In: 20th Intl. Conf. on Very Large Data Bases, pp. 192\u2013202 (1994)"},{"key":"9_CR9","unstructured":"Cho, J., Garcia-Molina, H.: The evolution of the web and implications for an incremental crawler. In: 26th Intl. Conf. on Very Large Data Bases (2000)"},{"issue":"3","key":"9_CR10","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1145\/857166.857170","volume":"3","author":"J. Cho","year":"2003","unstructured":"Cho, J., Garcia-Molina, H.: Estimating frequency of change. ACM Transactions on Internet Technology 3(3), 256\u2013290 (2003)","journal-title":"ACM Transactions on Internet Technology"},{"key":"9_CR11","unstructured":"Clarke, C., Cormack, G.: Dynamic inverted indexes for a distributed full-text retrieval system. Tech. report CS-95-01, University of Waterloo CS Dept. (1995)"},{"key":"9_CR12","unstructured":"Clarke, C., Cormack, G., Burkowski, F.: Fast inverted indexes with on-line update. Tech. report CS-94-40, University of Waterloo CS Dept. (1994)"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Cutting, D., Perdersen, J.: Optimizations for dynamic inverted index maintenance. In: Proceedings of SIGIR, pp. 405\u2013411 (1990)","DOI":"10.1145\/96749.98245"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Easton, M.C.: Key-sequence data sets on indelible storage. IBM J. Res. Develop. 230\u2013241 (May 1986)","DOI":"10.1147\/rd.303.0230"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Fetterly, D., Manasse, M., Najork, M., Wiener, J.: A large-scale study of the evolution of web pages. In: Proceedings of the 12th Intl. conf. on World Wide Web, pp. 669\u2013678. ACM Press (2003)","DOI":"10.1145\/775152.775246"},{"key":"9_CR16","unstructured":"Fischer, M.J., Ladner, R.E.: Data structures for efficient implementation of sticky pointers in text editors. Dept. of Computer Science, Univ. of Washington, Tech. Report 79-06-08 (June 1979)"},{"key":"9_CR17","volume-title":"Information Retrieval: Data Structures and Algorithms","year":"1992","unstructured":"Frakes, W., Baeza-Yates, R. (eds.): Information Retrieval: Data Structures and Algorithms. Prentice-Hall, Englewood Cliffs, NJ (1992)"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Kaszkiel, M., Zobel, J.: Passage retrieval revisited. In: Proceedings of the 20th Annual Intl. ACM SIGIR Conf., pp. 178\u2013185. ACM (1997)","DOI":"10.1145\/258525.258561"},{"key":"9_CR19","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1137\/0206024","volume":"6","author":"D.E. Knuth","year":"1977","unstructured":"Knuth, D.E., Morris, J.H., Pratt, V.B.: Fast pattern matching in strings. SIAM J. Comput. 6, 323\u2013350 (1977)","journal-title":"SIAM J. Comput."},{"key":"9_CR20","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1038\/21987","volume":"400","author":"S. Lawrence","year":"1999","unstructured":"Lawrence, S., Lee Giles, C.: Accessibility of information on the web. Nature 400, 107\u2013109 (1999)","journal-title":"Nature"},{"key":"9_CR21","unstructured":"Li, Q., Moon, B.: Indexing and querying xml data for regular path expressions. In: 27th Intl. Conf. on Very Large Data Bases, pp. 361\u2013370 (2001)"},{"key":"9_CR22","doi-asserted-by":"crossref","unstructured":"Lim, L., Wang, M., Padmanabhan, S., Vitter, J.S., Agarwal, R.C.: Characterizing web document change. In: Advances in Web-age Information Management, 2nd Intl. Conf., WAIM 2001, pp. 133\u2013144 (2001)","DOI":"10.1007\/3-540-47714-4_13"},{"key":"9_CR23","unstructured":"Manber, U., Wu, S.: GLIMPSE: a tool to search through entire file systems. In: Proceedings of the Winter 1994 USENIX Conf., pp. 23\u201332. USENIX (1994)"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Melnik, S., Raghavan, S., Yang, B., Garcia-Molina, H.: Building a distributed full-text index for the web. In: Proceedings of the 10th Intl. WWW Conf. (2001)","DOI":"10.1145\/371920.372095"},{"key":"9_CR25","doi-asserted-by":"crossref","unstructured":"Page, L., Brin, S.: The anatomy of a large-scale hypertextual web search engine. In: Proceedings of the 7th Intl. WWW Conf., pp. 107\u2013117 (1998)","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"9_CR26","doi-asserted-by":"crossref","unstructured":"Salton, G., Allan, J., Buckley, C.: Approaches to passage retrieval in full text information systems. In: Korfhage, R., Rasmussen, E.M., Willett, P. (eds.) Proceedings of the 16th Annual Intl. ACM-SIGIR Conf, pp. 49\u201358. ACM (1993)","DOI":"10.1145\/160688.160693"},{"key":"9_CR27","doi-asserted-by":"crossref","unstructured":"Tomasic, A., Garcia-Molina, H., Shoens, K.: Incremental updates of inverted lists for text document retrieval. In: Proceedings of 1994 ACM SIGMOD Intl. Conf. of Management of Data, pp. 289\u2013300 (May 1994)","DOI":"10.1145\/191839.191896"},{"key":"9_CR28","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/S0019-9958(85)80046-2","volume":"64","author":"E. Ukkonen","year":"1985","unstructured":"Ukkonen, E.: Algorithms for approximate string matching. Inf. Control 64, 100\u2013118 (1985)","journal-title":"Inf. Control"},{"key":"9_CR29","doi-asserted-by":"crossref","unstructured":"Vitter, J.S.: Faster methods for random sampling. Commun. ACM, 27 (July 1984)","DOI":"10.1145\/358105.893"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"Vitter, J.S.: An efficient I\/O interface for optical disks. ACM Trans. on Database Systems, pp. 129\u2013162 (June 1985)","DOI":"10.1145\/3857.3862"},{"key":"9_CR31","volume-title":"Managing gigabytes: compressing and indexing documents and images","author":"I.H. Witten","year":"1999","unstructured":"Witten, I.H., Moffat, A., Bell, T.C.: Managing gigabytes: compressing and indexing documents and images. Morgan Kaufmann, Los Altos, CA 94022, USA, second edition (1999)","edition":"second"},{"key":"9_CR32","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: Proceedings of 2001 ACM SIGMOD Intl. Conf. of Management of Data, pp. 361\u2013370 (2001)","DOI":"10.1145\/375663.375722"},{"issue":"3","key":"9_CR33","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0306-4573(94)00052-5","volume":"31","author":"J. Zobel","year":"1995","unstructured":"Zobel, J., Moffat, A., Wilkinson, R., Sacks-Davis, R.: Efficient retrieval of partial documents. Inf. Process. Manag. 31(3), 361\u2013377 (1995)","journal-title":"Inf. Process. Manag."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-006-0009-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-006-0009-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-006-0009-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T13:18:37Z","timestamp":1559395117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-006-0009-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,2]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,3,15]]}},"alternative-id":["9"],"URL":"https:\/\/doi.org\/10.1007\/s11280-006-0009-2","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,2]]}}}