Efficient and effective Web change detection

Data and Knowledge Engineering

Volumn 46, Issue 2, 2003, Pages 203-224

  Flesca, S ^a   Masciari, E ^b  

^a UNIVERSITY OF CALABRIA   (Italy)

^b ICAR CNR   (Italy)

Author keywords

Continuous queries; Update monitoring; WWW tools

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; ELECTRONIC COMMERCE; QUERY LANGUAGES; WORLD WIDE WEB;

UPDATA MONITORING;

KNOWLEDGE ENGINEERING;

EID: 0038356887     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(02)00210-0     Document Type: Article

References (26)

1. S. Chawathe, A. Rajaraman, H. Garcia-Molina, J. Widom, Change detection in hierarchically structured information, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, June 1996, pp. 493-504.
2. S. Chawathe, H. Garcia-Molina, Meaningful change detection in structured data, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Tuscon, Arizona, May 1997, pp. 26-37.
3. S. Chawathe, S. Abiteboul, J. Widom, Representing and querying changes in semistructured data, in: Proceedings of the International Conference on Data Engineering, Orlando, Florida, February 1998, pp. 4-13.
4. Douglis F., Ball T., Chen Y., Koutsofios E. WebGuide: querying and navigating changes in web repositories. WWW5/Computer Networks. 28(7-11):1996;1335-1344.
5. F. Douglis, T. Ball, Tracking and viewing changes on the Web, in: Proceedings of USENIX Annual Technical Conference, 1996, pp. 165-176.
6. Douglis F., Ball T., Chen Y., Koutsofios E. The AT&T internet difference engine tracking and viewing changes on the Web. World Wide Web. 1(1):1998;27-44. Baltzer Science Publishers.
7. A. Gionis, D. Gunopulos, N. Koudas, Efficient and tunable similar set retrieval, in: SIGMOD 2001.
8. http://www.componentsoftware.com/products/HTMLdiff/.
9. Kuhn H.W. The Hungarian method for the assignment problem. Naval Research Logistics Quarterly. 2:1955;83-97.
10. L. Liu, C. Pu, W. Tang, J. Biggs, D. Buttler, W. Han, P. Benninghoff, Fenghua. CQ: a personalized update monitoring toolkit, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1998.
11. L. Liu, C. Pu, W. Tang, Continual queries for internet-scale event-driven information delivery, in: IEEE Transaction on Knowledge and Data Engineering, 1999 (Special issue on web technology).
12. L. Liu, C. Pu, W. Tang, WebCQ - Detecting and delivering information changes on the web, in: Proceedings of CIKM'00, Washington, DC USA, 2000.
13. McHugh J., Abiteboul S., Goldman R., Quass D., Widom J. Lore: a database management system for semistructured data. SIGMOD Record. 26(3):1997;54-66.
14. NetMind. Available at: http://www.netmind.com.
15. J. L. Seung, N. Yiu-Kai. An automated change detection algorithm for HTML documents based on semantic hierarchies, in: ICDE 2001, pp. 303-312.
16. TracerLock. Available at: http://www.peacefire.org/tracerlock.
17. T. Urp, An approach to monitoring changes in deductive databases, in: DAISD 1991, pp. 87-113.
18. Yang W. Identifying syntactic differences between two programs. Software - Practice and Experience (SPE). 21(7):1991;739-755.
19. Wang J.T., Zhang K., Chirn G. Algorithms for approximate graph matching. Information Sciences. 82(1-2):1995;45-74.
20. J.T. Wang, D. Shasha, G.J. Chang, L. Relihan, K. Zhang, G. Patel, Structural matching and discovery in document databases, in: SIGMOD Conference 1997, pp. 560-563.
21. Wang J.T., Zhang K., Jeong K., Shasha D. A system for approximate tree matching. TKDE. 6(4):1994;559-571.
22. WebSprite. http://www.websprite.com.
23. Webwhacker. http://www.webwhacker.com.
24. 3: Changes, consistency, and configurations in heterogeneous distributed information systems. Unpublished, Available at: http://www-db.stanford.edu/c3/synopsis.html, 1995.
25. Zhang K., Shasha D., Wang J.T. Approximate tree matching in the presence of variable length don't cares. J. Algorithms. 6(1):1994;33-66.
26. K. Zhang, J.T. Wang, D. Shasha, On the editing distance between undirected acyclic graphs and related problems, in: Proceedings of Combinatorial Pattern Matching, 1995, pp. 395-407.