Supporting temporal text-containment queries in temporal document databases

Data and Knowledge Engineering

Volumn 49, Issue 1, 2004, Pages 105-125

  Nørvåg, Kjetil ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Document databases; Temporal databases; Temporal indexes; Text indexing; Web archiving

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; PERFORMANCE; QUERY LANGUAGES; XML;

DOCUMENT DATABASES; TEMPORAL INDEXES; TEXT INDEXING;

KNOWLEDGE ENGINEERING;

EID: 1642289171     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2003.08.006     Document Type: Article

References (27)

1. V. Aguilera, S. Cluet, P. Veltri, D. Vodislav, F. Wattez, Querying the XML documents of the Web, in: Proceedings of the ACM SIGIR Workshop on XML and Information Retrieval, 2000.
2. P.G. Anick, R.A. Flynn, Versioning a full-text information retrieval system, in: Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 98-111, 1992.
3. Aramburu-Cabo M.J., Llavori R.B. A temporal object-oriented model for digital libraries of documents. Concurrency and Computation: Practice and Experience. 13(11):2001;987-1011.
4. R. Bliujute, C.S. Jensen, S. Saltenis, G. Slivinskas, R-tree based indexing of Now-relative bitemporal data, in: Proceedings of 24th International Conference on Very Large Data Bases, 1998, pp. 345-356.
5. S.S. Chawathe, S. Abiteboul, J. Widom, Representing and querying changes in semistructured data, in: Proceedings of the Fourteenth International Conference on Data Engineering, 1998, pp. 4-13.
6. Chawathe S.S., Abiteboul S., Widom J. Managing historical semistructured data. TAPOS. 5(3):1999;143-162.
7. S.-Y. Chien, V.J. Tsotras, C. Zaniolo, A comparative study of version management schemes for XML documents (short version published at WebDB 2000), Technical Report TR-51, TimeCenter, 2000.
8. S.-Y. Chien, V.J. Tsotras, C. Zaniolo, Efficient management of multiversion documents by object referencing, in: Proceedings of VLDB 2001, 2001, pp. 291-300.
9. S.-Y. Chien, V.J. Tsotras, C. Zaniolo, Version management of XML documents: copy-based versus edit-based schemes, in: Proceedings of the 11th International Workshop on Research Issues on Data Engineering: Document management for Data Intensive Business and Scientific Applications (RIDE-DM'2001), 2001 pp. 95-102.
10. Cutting D.R., Pedersen J.O. Optimizations for dynamic inverted index maintenance. Proceedings of the 13th International Conference on Research and Development in Information Retrieval. 1990;405-411 ACM, New York.
11. Elias P. Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory. IT-21(2):1975;194-203.
12. Fraenkel A., Klein S. Novel compression of sparse bit-strings - preliminary report. Combinatorial Algorithms on Words. NATO ASI Series. vol. 12:1985;169-183 Springer Verlag, Berlin.
13. Internet archive, Available from 〈 http://archive.org〉.
14. D. Lomet, B. Salzberg, Access methods for multiversion data, in: Proceedings of the 1989 ACM SIGMOD, 1989, pp. 315-324.
15. A. Marian, S. Abiteboul, G. Cobena, L. Mignet, Change-centric management of versions in an XML warehouse, in: Proceedings of VLDB, 2001, pp. 581-590.
16. S. Melnik, S. Raghavan, B. Yang, H. Garcia-Molina, Building a distributed full-text index for the web, in: Proceedings of WWW10, 2001, pp. 396-406.
17. P. Muth, P. O'Neil, A. Pick, G. Weikum, Design, implementation, and performance of the LHAM log-structured history data access method, in: Proceedings of the 24th VLDB Conference, 1998, pp. 452-463.
18. K. Nørvåg, The Persistent Cache: Improving OID indexing in temporal object-oriented database systems, in: Proceedings of the 25th VLDB Conference, 1999.
19. K. Nørvåg, The Vagabond temporal OID index: an index structure for OID indexing in temporal object database systems, in: Proceedings of the 2000 International Database Engineering and Applications Symposium (IDEAS), 2000, pp. 158-166.
20. K. Nørvåg, Algorithms for temporal query operators in XML databases, in: XML-Based Data Management and Multimedia Engineering-EDBT 2002 Workshops, EDBT 2002 Workshops XMLDM, MDDE, and YRWS, Prague, Czech Republic, March 24-28, 2002, Revised Papers, 2002, pp. 169-183.
21. K. Nørvåg, V2: a database approach to temporal document management, in: Proceedings of the 7th International Database Engineering and Applications Symposium (IDEAS), 2003, pp. 212-221.
22. M.A. Olson, K. Bostic, M. Seltzer, Berkeley DB, in: Proceedings of the FREENIX Track: 1999 USENIX Annual Technical Conference, 1999, pp. 183-192.
23. Salzberg B., Tsotras V.J. Comparison of access methods for time-evolving data. ACM Computing Surveys. 31(2):1999;158-221.
24. Tichy W.F. RCS - a system for version control. Software - Practice and Experience. 15(7):1985;637-654.
25. A. Tomasic, H. Garcia-Molina, K.A. Shoens, Incremental updates of inverted lists for text document retrieval, in: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994, pp. 289-300.
26. Witten I.H., Moffat A., Bell T.C. Managing Gigabytes: Compressing and Indexing Documents and Images. 1999;Morgan Kaufmann, Los Altos, CA.
27. Xyleme L. A dynamic warehouse for XML data of the web. IEEE Data Engineering Bulletin. 24(2):2001;40-47.