Change Detection in Hierarchically Structured Information

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 493-504

  Chawathe, Sudarshan S ^a   Rajaraman, Anand ^a   Garcia Molina, Hector ^a   Widom, Jennifer ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; HIERARCHICAL SYSTEMS; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING; STRUCTURED PROGRAMMING; TREES (MATHEMATICS);

HIERARCHICAL CHANGE DETECTION; HIERARCHICALLY STRUCTURED DATA;

DATA STRUCTURES;

EID: 0030157266     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233366     Document Type: Article

References (16)

1. S. Abiteboul, S. Cluet, and T. Milo. A database interface for file updates. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 1995.
2. S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom. Change detection in hierarchically structured information. Available by anonymous ftp from db.stanford.edu in directory pub/chawathe/1995/, 1995.
3. S. Ghandeharizadeh, R. Hull, D. Jacobs, et al. On implementing a language for specifying active database execution models. In Proceedings of the Nineteenth International Conference on Very Large Data Bases, Dublin, Ireland, August 1993.
4. A. Gupta and I.S. Mumick. Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering Bulletin, Special Issue on Materialized Views and Data Warehousing, 18(2):3-18, June 1995.
5. J. Hammer, H. Garcia-Molina, J. Widom, W. Labio, and Y. Zhuge. The Stanford Data Warehousing Project. IEEE Data Engineering Bulletin, Special Issue on Materialized Views and Data Warehousing, 18(2):41-48, June 1995.
6. H.C. Howard, A.M. Keller, A. Gupta, K. Kr-ishnamurthy, K.H. Law, P.M. Teicholz, S. Tiwari, and J. Ullman. Versions, configurations, and constraints in CEDB. CIFE Working Paper 31, Center for Integrated Facilities Engineering, Stanford University, April 1994.
7. W.H. Inmon and C. Kellev. Rdb/VMS: Developing the Data Warehouse. QED Publishing Group, Boston, Massachussetts, 1993.
8. M. Kifer. EDIFF-a comprehensive interface to diff for Emacs 19. Available through anonymous ftp at ftp.cs.sunysb.edu, 1995.
9. W. Labio and H. Garcia-Molina. Efficient algorithms to compare snapshots. Manuscript, available by anonymous ftp from db.stanford.edu in pub/labio/1995/, 1995.
10. E. Myers. An O(ND) difference algorithm and its variations. Algorithmica, 1(2):251-266, 1986.
11. Y. Papakonstantinou, H. Garcia-Molina, and J. Widom. Object exchange across heterogeneous information sources. In Proceedings of the Eleventh International Conference on Data Engineering, pages 251-260, Taipei, Taiwan, March 1995.
12. D. Shasha and K. Zhang. Fast algorithms for the unit cost editing distance between trees. Journal of Algorithms, 11:581-621, 1990.
13. J. Widom and S. Ceri. Active Database Systems: Triggers and Rules for Advanced Database Processing. Morgan Kaufmann, San Francisco, California, 1996.
14. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View maintenance in a warehousing environment. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 316-327, San Jose, California, May 1995.
15. K. Zhang. Personal communication, May 1995.
16. K. Zhang and D. Shasha. Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal of Computing, 18(6):1245-1262, 1989.