Structural Matching and Discovery in Document Databases

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

Volumn 26, Issue 2, 1997, Pages 560-562

  Wang, Jason Tsong Li ^b   Shasha, Dennis ^b   Chang, George J S ^b   Relihan, Liam ^a   Zhang, Kaizhong ^b   Patel, Girish ^b  

^a Piercom   (Ireland)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER ARCHITECTURE; DATA ACQUISITION; DATA STRUCTURES; DIGITAL STORAGE; GRAPHICAL USER INTERFACES; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL; TREES (MATHEMATICS); WIDE AREA NETWORKS;

DATA WAREHOUSES; DIGITAL LIBRARY; DOCUMENT TYPE DEFINITION (DTD); HYPERTEXT MARKUP LANGUAGE (HTML); SOFTWARE PACKAGE TREEDIFF; STANDARD GENERALIZED MARKUP LANGUAGES (SGML);

DATABASE SYSTEMS;

EID: 0031168922     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/253262.253406     Document Type: Article

References (14)

1. K. Bohm and K. Aberer. HyperStorM - administering structured documents using object-oriented database technology. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, page 547, Montreal, Quebec, Canada, June 1996.
2. S. S. Chawathe, A. Rajaraman, H. Garcia-Molina, and J. Widom. Change detection in hierarchically structured information. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 493-504, Montreal, Quebec, Canada, June 1996.
3. V. Christophides, S. Abiteboul, S. Cluet, and M. Scholl. From structured documents to novel query facilities. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pages 313-324, Minneapolis, Minnesota, May 1994.
4. F. Douglis and T. Ball. Tracking and viewing changes on the Web. In Proceedings of 1996 USENIX Technical Conference, Jan. 1996.
5. F. Douglis, T. Ball, Y.-F. Chen, and E. Koutsofios. WebGUIDE: Querying and navigating changes in Web repositories. http://www.ics.forth.gr/∼telemed/www5/wwwl81 /overview.htm.
6. 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.
7. H. C. Howard, A. M. Keller, A. Gupta, K. Krishnamurthy, 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.
8. T. Nguyen and V. Srinivasan. Accessing relational databases from the World Wide Web. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 529-540, Montreal, Quebec, Canada, June 1996.
9. D. Shasha and K. Zhang. Fast algorithms for the unit cost editing distance between trees. Journal of Algorithms, 11(4):581-621, 1990.
10. The C3 Project at Stanford. Changes, consistency, and configurations in heterogeneous distributed information systems. http://www-db.stanford.edu/c3/c3.html#999.
11. W. Tichy. RCS: A system for version control. Software - Practice and Experience, 15(7):637-654, July 1985.
12. J. T. L. Wang, K. Zhang, K. Jeong, and D. Shasha. A system for approximate tree matching. IEEE Transactions on Knowledge and Data Engineering, 6(4):559-571, August 1994.
13. J. T. L. Wang, K. Zhang, and D. Shasha. Pattern matching and pattern discovery in scientific, program, and document databases. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, page 487, San Jose, California, May 1995.
14. K. Zhang and D. Shasha. Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal on Computing, 18(6):1245-1262, Dec. 1989.