Fast algorithms for the unit cost editing distance between trees
Journal of Algorithms
Algorithms for approximate graph matching
Information Sciences—Informatics and Computer Science: An International Journal
WebGUIDE: querying and navigating changes in Web repositories
Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems
Change detection in hierarchically structured information
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Meaningful change detection in structured data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
An Algorithm for Finding the Largest Approximately Common Substructures of Two Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithms for the Longest Common Subsequence Problem
Journal of the ACM (JACM)
WebCQ-detecting and delivering information changes on the web
Proceedings of the ninth international conference on Information and knowledge management
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Schemas for web data: a reverse engineering approach
Data & Knowledge Engineering - Building web warehouse
Active Database Systems: Triggers and Rules for Advanced Database Processing
Active Database Systems: Triggers and Rules for Advanced Database Processing
Continual Queries for Internet Scale Event-Driven Information Delivery
IEEE Transactions on Knowledge and Data Engineering
Representing and Querying Changes in Semistructured Data
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Information Coupling in Web Databases
ER '98 Proceedings of the 17th International Conference on Conceptual Modeling
Web Warehousing: Design and Issues
ER '98 Proceedings of the Workshops on Data Warehousing and Data Mining: Advances in Database Technologies
Heaviest Increasing/Common Subsequence Problems
CPM '92 Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching
Detecting and Representing Relevant Web Deltas Using Web Join
ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Ciao: a graphical navigator for software and document repositories
ICSM '95 Proceedings of the International Conference on Software Maintenance
Detecting Changes in XML Documents
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Constraint-driven join processing in a web warehouse
Data & Knowledge Engineering
Guest editorial: XML schema and data management
Data & Knowledge Engineering - Special issue: XML schema and data management
Finding an application-appropriate model for XML data warehouses
Information Systems
A change detection system for unordered XML data using a relational model
Data & Knowledge Engineering
Hi-index | 0.00 |
In this paper, we present a mechanism for detecting and representing changes, given the old and new versions of a set of interlinked Web documents, retrieved in response to a user's query. In particular, we show how to detect and represent Web deltas, i.e., changes in the Web documents that are relevant to a user's query in the context of our Web warehousing system called Whoweda (Warehouse of Web Data). In Whoweda, Web information is materialized views stored in Web tables in the form of Web tuples. These Web tuples, represented as directed graphs, can be manipulated using a set of Web algebraic operators. In this paper, we present a mechanism to detect relevant Web deltas using Web algebraic operators such as the Web join and the outer Web join. Web join is used to detect identical documents residing in two Web tables, whereas, outer Web join, a derivative of Web join, is used to identify dangling Web tuples. We show how to represent these changes using delta Web tables. We develop formal algorithms for the generation of delta Web tables identifying Web documents which have been added, deleted, or modified since the last query.