Element matching across data-oriented XML sources using a multi-strategy clustering model

Data and Knowledge Engineering

Volumn 48, Issue 3, 2004, Pages 297-333

  Pluempitiwiriyawej, Charnyote ^a   Hammer, Joachim ^b  

^a MAHIDOL UNIVERSITY   (Thailand)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Element matching; Information integration; Object clustering; Reconciliation; XML

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; DIGITAL LIBRARIES; ELECTRONIC COMMERCE; ELECTRONIC MAIL; INFORMATION TECHNOLOGY; WEB BROWSERS; WEBSITES; XML;

ELEMENT MATCHING; INFORMATION INTEGRATION; OBJECT CLUSTERING; RECONCILIATION;

KNOWLEDGE ENGINEERING;

EID: 1142288175     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2003.06.001     Document Type: Article

References (68)

1. V. Aguilera, S. Cluet, P. Veltri, Querying the XML documents on the Web, in: Proceedings of the ACM-SIGIR Workshop on XML and IR, Athens, 2000.
2. Aldenderfer M.S., Blashfield R.K. Cluster Analysis. 1984;Sara Miller McCune, Sage Publications, Inc, Newbury Park, CA.
3. Altova, XSPY, Web site: http://www.xmlspy.com/download_spy_enterprise.html, 2003.
4. Anderberg M.R. Cluster Analysis and Applications. 1973;Academic Press, New York.
5. AT&T, XML-QL: A Query Language for XML version 0.9 (available at http://www.research.att.com/̃mff/xmlql/, 2000).
6. C. Baru, A. Gupta, B. Ludascher, R. Marciano, Y. Papakonstantinou, P. Velikhov, XML-based information mediation with MIX, in: Proceedings of the SIGMOD'99, Philadelphia, PA, 1999.
7. Batini C., Lenzerini M., Navathe S.B. A comparative analysis of methodologies for database schema integration. ACM Computing Surveys. 18(4):1986;323-364.
8. S. Berchtold, D.A. Keim, H.P. Kriegel, The X-tree: an index structure for high-dimensional data, in: Proceedings of the VLDB'96, Mumbai (Bombay), India, 1996.
9. Bergamaschi S., Castano S., Vincini M. Semantic integration of semistructured and structured data sources. SIGMOD Record. 28(1):1999;54-59.
10. T. Bozkaya, M. Ozsoyoglu, Distance-based indexing for high-dimensional metric spaces, in: Proceedings of the SIGMOD'97, Tucson, Arizona, 1997.
11. Braumandl R., Markus Keidl A.K., Kossmann D., Kreutz A., Seltzsam S., Stocker K. ObjectGlobe: ubiquitous query processing on the internet. VLDBJ. 10(1):2001;48-71.
12. S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, J. Widom, The TSIMMIS project: integration of heterogeneous information sources, in: The 10th Anniversary Meeting of the Information Processing Society of Japan, Tokyo, Japan, 1994.
13. S.S. Chawathe, H. Garcia-Molina, Meaningful change detection in structured data, in: Proceedings of the SIGMOD'97, Tucson, Arizona, 1997.
14. P. Ciaccia, M. Patella, P. Zezula, M-tree: an efficient access method for similarity search in metric spaces, in: Proceedings of the VLDB'97, Athens, Greece, 1997.
15. Cohen W.W. The WHIRL approach to data integration. IEEE Intelligent Systems. 13(3):1998;20-24.
16. Dayal U., Hwang H. View definition and generalization for database integration in multibase: a system for heterogeneous distributed databases. The ACM Transactions on Software Engineering - TOSE. 10(6):1984;628-644.
17. Dey D., Sarkar S., De P. A distance-based approach to entity reconciliation in heterogeneous databases. IEEE Transactions on Knowledge and Data Engineering. 14(3):2002;567-582.
18. D. Dey, S. Sarkar, P. De, Entity matching in heterogeneous databases: a distance-based decision model, in: Proceedings of the 31st Annual Hawaii International Conference on System Sciences, Kohala Coast, Hawaii, 1998.
19. Dey D., Sarkar S., De P. A probabilistic decision model for entity matching in heterogeneous databases. Management Science. 44(10):1998;1379-1395.
20. O.M. Duschka, M.R. Genesereth, Infomaster - an information integration tool, in: Proceedings of the International Workshop Intelligent Information Integration during the 21st German Annual Conference on Artificial Intelligence (KI-97), Freiburg, Germany, 1997.
21. Faloutsos C. Searching Multimedia Databases by Content. 1996;Kluwer Academic Publishers, Boston.
22. C. Faloutsos, I. Kamel, Packed R-trees Using Fractals, Technical Report CS-TR-3009, University of Maryland Institute for Advanced Computer Studies, Department of Computer Science, University of Maryland, College Park, Maryland, December 1993.
23. P. Fankhauser, B. Finance, W. Klas, Making relational and object-oriented database systems interoperable, in: Proceedings the Fifth International Conference on Extending Database Technology, Avignon, France, 1996.
24. Fayyad U., Haussler D., Stolorz P., Uthurusamy R. Advanced in Knowledge Discovery and Data mining. 1996;MIT Press, Cambridge, MA.
25. M. Fernandez, D. Florescu, J. Kang, A. Levy, D. Suciu, STRUDEL: A Web-site management system, in: Proceedings of the SIGMOD'97, Tucson, Arizona, 1997.
26. M.R. Genesereth, A.M. Keller, O.M. Duschka, Infomaster: an information integration system, in: Proceedings of the SIGMOD'97, Tucson, Arizona, 1997.
27. H. Gu, Designing and implementing a DTD inference engine for the IWIZ project, Master's thesis, Computer and Information Science and Engineering Department, University of Florida, Gainesville, 2000.
28. A. Guttman, R-Trees: a dynamic index structure for spatial searching, in: Proceedings of the SIGMOD'84, Boston, MA, 1984.
29. A. Halevy, "Tukwila," University of Washington, http://data.cs.washington.edu/integration/tukwila/, 2000.
30. J. Hammer, The Information Integration Wizard (IWiz) Project, University of Florida, Gainesville, FL, Project Description TR99-019, October 1999.
31. Hammer J., Garcia-Molina H., Widom J., Labio W., Zhuge Y. The Stanford data warehousing project. Data Engineering Bulletin. 18(2):1995;41-48.
32. J. Hammer, C. Pluempitiwiriyawej, Overview of the integration wizard project for querying and managing semistructured data in heterogeneous sources, in: Proceedings of the Fifth National Computer Science and Engineering Conference, Chiang Mai, Thailand, 2001.
33. G. Huck, P. Fankhauser, R. Busse, W. Klas, IRO-DB an object-oriented approach towards federated and interoperable DBMS (Invited Paper), in: Proceedings of the First International Workshop on Advances in Databases and Information Systems, Moscow, Russia, 1994.
34. R. Kanna, Managing XML data in a relational warehouse: on query translation, warehouse maintenance, and data staleness, Master's thesis, Computer and Information Science and Engineering Department, University of Florida, Gainesville, 2001.
35. V. Kashyap, A. Sheth, Semantic and schematic similarities between objects in databases: a context-based approach, Department of Computer Science, University of Georgia, Atlanta, GA, February 1995.
36. N. Katayama, S.I. Satoh, The SR-tree: an index structure for high-dimensional nearest neighbor queries, in: Proceedings of the SIGMOD'97, Tucson, Arizona, 1997.
37. W. Kent, The many forms of a single fact, in: Proceedings of the IEEE Spring Computer Conference, San Francisco, CA, 1989.
38. W. Kent, Solving domain mismatch and schema mismatch problems with an object-oriented database programming language, in: Proceedings of the VLDB'91, Barcelona, Spain, 1991.
39. Kuhn H.W. The Hungarian method for the assignment algorithm. Naval Research Logistics Quarterly. 1:1955;83-97.
40. W. Labio, Y. Zhuge, J.L. Wiener, H. Gupta, H. Garcia-Molina, J. Widom, The WHIPS prototype for data warehouse creation and maintenance, in: Proceedings of the SIGMOD'97, Tucson, Arizona, 1997.
41. L.V.S. Lakshmanan, F. Sadri, I.N. Subramanian, SchemaSQL - a language for interoperability in relational multi-database systems, in: Proceedings of the VLDB'96, Mumbai, India, 1996.
42. Levy A. The information manifold approach to data integration. IEEE Intelligent Systems. 13(3):1998;12-16.
43. Li W.S., Clifton C. SEMINT: a tool for identifying attribute correspondences in heterogeneous databases using neural networks. Data and Knowledge Engineering. 33(1):2000;49-84.
44. Lin K.I., Jagadish H.V., Faloutsos C. The TV-Tree: an index structure for high-dimensional data. VLDBJ. (3):1994;517-542.
45. R.J. Miller, Using schematically heterogeneous structures, in: Proceedings of the SIGMOD'98, Seattle, Washington, 1998.
46. Murtagh F. A survey of recent advances in hierarchical clustering algorithms. The Computer Journal. 26(4):1983;354-359.
47. Oracle, Oracle XML Developer's Kit for Java, (available at http://technet.oracle.com/tech/xml/parser_java2/index.htm, 2000).
48. Papadimitriou C.H., Steiglitz K. Combinatorial Optimization: Algorithms and Complexity. 1982;Prentice-Hall, Englewood, NJ.
49. Y. Papakonstantinou, H. Garcia-Molina, J. Widom, Object exchange across heterogeneous information sources, in: Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan, 1995.
50. C. Pluempitiwiriyawej, A new hierarchical clustering model for speeding up the reconciliation of XML-based, semistructured data in mediation systems, Ph.D. thesis, Computer and Information Science and Engineering Department, University of Florida, Gainesville, 2001, p. 121.
51. C. Pluempitiwiriyawej, J. Hammer, A classification scheme for semantic and schematic heterogeneities in XML data sources, Technical Report TR00-004, Computer and Information Science and Engineer, University of Florida, Gainesville, FL, September 2000.
52. R. Ramani, A toolkit for managing XML data with a relational database management system, Master's thesis, Computer and Information Science and Engineering Department, University of Florida, Gainesville, 2001, p. 54.
53. Rasmussen E. Clustering algorithms. Frakes W.B., Baeza-Yates R. Information Retrieval: Data Structure and Algorithms. 1992;419-442 Prentice Hall, Englewood, NJ.
54. Roantree M., Murphy J., Hasselbring W. The OASIS multidatabase prototype. SIGMOD Record. 28(1):1999;97-103.
55. Samatova N.F., Ostrouchov G., Geist A., Melechko A.V. RACHET: an efficient cover-based merging of clustering hierarchies from distributed datasets. Distributed and Parallel Databases. 11(2):2002;157-180.
56. Sciore E., Siegel M., Rosenthal A. Using semantic values to facilitate interoperability among heterogeneous information systems. The ACM Transactions on Database Systems - TODS. 19(2):1994;254-290.
57. A. Shah, Source specific query rewriting and query plan generation for merging XML-based semistructured data in mediation systems, Master's thesis, Computer and Information Science and Engineering Department, University of Florida, Gainesville, FL, 2001.
58. Sheth A.P., Larson J.A. Federated database systems for managing distributed, heterogeneous and autonomous databases. ACM Computing Surveys. 22(3):1990;183-236.
59. M. Siegel, S.E. Madnick, A metadata approach to resolving semantic conflicts, in: Proceedings of the VLDB'91, Barcelona, Spain, 1991.
60. D. Suciu, Proceedings of the Workshop on Management of Semistructured Data, Tucson, AZ, 1997.
61. A. Teterovskaya, Conflict detection and resolution during restructuring of XML data, Master's thesis, Computer and Information Science and Engineering Department, University of Florida, Gainesville, FL, 2000.
62. M. Tork Roth, P.M. Schwarz, Don't scrap it, wrap it! a wrapper architecture for legacy data sources, in: Proceedings of the VLDB'97, Athens, Greece, 1997, pp. 266-275.
63. Uhlmann J.K. Satisfying general proximity/similarity queries with metric trees. Information Processing Letter. 40(4):1991;175-179.
64. Van-Rijsbergen C.J. Information Retrieval. 1979;Butterworths, London, England.
65. W3C, Extensible Markup Language (XML) 1.0 (Second Edition), The World Wide Web Consortium (W3C), http://www.w3.org/TR/REC-xml REC-xml-20001006 (2000).
66. D.A. White, R. Jain, Similarity indexing with the SS-tree, in: Proceedings of the Conference on Data Engineering, New Orleans, LA, 1996.
67. Xyleme, The Xyleme Zone Server, http://www.xyleme.com/.
68. Zobel J., Moffat A. Exploring the similarity space. SIGIR Forum. 32(1):1998;18-34.