Detecting and representing relevant Web deltas in WHOWEDA

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 2, 2003, Pages 423-441

  Bhowmick, Sourav S ^a   Madria, Sanjay Kumar ^b   Ng, Wee Keong ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b Missouri University of Science and Technology   (United States)

Author keywords

Algorithm; Delta Web tables; Outer Web join; Web deltas; Web join; Web warehouse

Indexed keywords

ALGORITHMS; DATA WAREHOUSES; DIGITAL LIBRARIES; QUERY LANGUAGES;

WEB DELTAS;

WORLD WIDE WEB;

EID: 0037340003     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1185843     Document Type: Article

References (30)

1. URL-Minder Web site. http://www.netmind.com/URL-minder/URL-minder.html.
2. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Weiner, "The Lorel Query Language for Semistructured Data," J. Digital Libraries, vol. 1, no. 1, pp. 68-88, Apr. 1997.
3. S. Bhowmick, S.K. Madria, W.-K. Ng, and E.-P. Lim, "Detecting and Representing Relevant Web Deltas Using Web Join," Proc. 20th Int'l Conf. Distributed Computing Systems (ICDCS '00), 2000.
4. S.S. Bhowmick, "WHOM: A Data Model and Algebra for a Web Warehouse," PhD Dissertation, School of Computer Eng., Nanyang Technological Univ., Singapore, available at www.ntu.edu.sg/home/assourav/, 2001.
5. S.S. Bhowmick, W.-K. Ng, and S. Madria, "Anatomy of a Coupling Query in a Web Warehouse," Proc. Int'l J. Software and Information Technology, Elsevier Science, 2002.
6. S.S. Bhowmick, W.-K. Ng, and S.K. Madria, "Schemas for Web Data: A Reverse Engineering Approach," Data and Knowledge Eng. J. (DKE), vol. 39, no. 2, pp. 105-142, Elsevier Science, 2001.
7. S. Bhowmick, S.K. Madria, W.-K. Ng, and E.-P. Lim, "Web Warehousing: Design and Issues," Proc. Int'l Workshop Data Warehousing and Data Mining (DWDM '98) (in conjunction with ER '98), 1998.
8. S. Bhowmick, W.-K. Ng, and E.-P. Lim, "Information Coupling in Web Databases," Proc. 17th Int'l Conf. Conceptual Modeling (ER '98), 1998.
9. T. Bray, J. Paoli, and C. Sperberg-McQueen, "Extensible Markup Language (XML) 1.0.," W3C Recommendation available at http://www.w3.org/TR/1998/REC-xml-19980210, Feb. 1998.
10. S. Chawathe, S. Abiteboul, and J. Widom, "Representing and Querying Changes in Semistructured Data," Proc. Int'l Conf. Data Eng., Feb. 1998.
11. Y-F. Chen, F. Douglis, H. Huang, and K. Vo, "TopBlend: An Efficient Implementation of HtmlDiff in Java," AT&T Labs-Research Technical Report, 00.5.1, available at http://www.research.att.com/chen/topblend/, Jan. 2000.
12. Y.-F. Chen, G.S. Fowler, E. Koutsofios, and R.S. Wallach, "Ciao: A Graphical Navigator for Software and Document Repositories," Proc. Int'l Conf. Software Maintenance, pp. 66-75, 1995.
13. S. Chawathe and H. Garcia Molina, "Meaningful Change Detection in Structured Data," Proc. ACM SIGMOD Int'l Conf. Management of Data, 1997.
14. S. Chawathe, A. Rajaraman et al. "Change Detection in Hierarchically Structured Information," Proc. ACM SIGMOD Int'l Conf. Management of Data, June 1996.
15. G. Cobena, S. Abiteboul, and A. Marian, "Detecting Changes in XML Documents," Proc. 18th Int'l Conf. Data Eng., 2002.
16. F. Douglis, T. Ball, Y.-F. Chen, and E. Koutsofios, "The AT&T Internet Difference Engine: Tracking and Viewing Changes on the Web," World Wide Web J., vol. 1, no. 1, pp. 27-44, Jan. 1998.
17. F. Douglis, T. Ball, Y.-F. Chen, and E. Koutsofios, "WebGUIDE: Querying and Navigating Changes in Web Repositories," Proc. Fifth Int'l World Wide Web Conf., May 1996.
18. D.S. Hirschberg, "Algorithms for the Longest Common Sequence Problem," J. ACM, vol. 24, no. 4, pp. 664-675, Oct. 1977.
19. G. Jacobson and K.-P. Vo, "Heaviest Increasing/Common Subsequence Problems," Proc. Third Ann. Symp. Combinatorial Pattern Matching, vol. 64, Springer-Verlag, pp. 52-65, 1992.
20. L. Liu, C. Pu, and W. Tang, "WebCQ-Detecting and Delivering Information Changes on the Web," Proc. Int'l Conf. Information and Knowledge Management (CIKM '00), Nov. 2000.
21. L. Liu, C. Pu, and W. Tang, "Continual Queries for Internet-Scale Event-Driven Information Delivery," IEEE Trans. Knowledge and Data Eng., special issues on Web technology, vol. 11, no. 4, July/Aug. 1999.
22. A.K. Luah, W.-K. Ng, and E.-P. Lim, "Locating Web Information Using Web Checkpoints," Proc. Int'l Workshop Internet Data Management (IDM '99), Aug. 1999.
23. A.O. Mendelzon, G.A. Mihaila, and T. Milo, "Querying the World Wide Web," Proc. Int'l Conf. Parallel and Distributed Information Systems (PDIS '96) 1996.
24. T. Mani and E. Bloedorn, "Multi-Document Summarization by Graph Search and Matching." available at http://www.mitre.org/support/papers/abstracts/multi_summariz.shtml.
25. D. Sasha and K. Zhang, "Fast Algorithms for the Unit Cost Editing Distance Between Trees," J. Algorithms, vol. 11, pp. 581-621, 1990.
26. J. Widom and S. Ceri, Active Database Systems: Triggers and Rules for Advanced Database Processing. San Fransisco: Morgan Kaufmann, 1995.
27. J. Tsong-Li Wang, K. Zhang, and G. Chirn, "Algorithms for Approximate Graph Matching," Information Sciences, vol. 82, no. 102, pp. 45-74, 1995.
28. J. Tsong-Li Wang, B. Shapiro, D. Shasha, K. Zhang, and K. Currey, "An Algorithm for Finding the Largest Approximately Common Substructructures of Two Trees," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 8, pp. 889-895, Aug. 1998.
29. C. Yinyan, E.P. Lim, and W.K. Ng, "Storage Management of a Historical Web Warehousing System," Proc. 11th Int'l Conf. Database and Expert System Applications (DEXA '00), pp. 457-466, Sept. 2000.
30. C. Yinyan, "Querying Historical Web Information," master's dissertation, School of Computer Eng., Nanyang Technological Univ., 2000.