Structure-based inference of XML similarity for fuzzy duplicate detection

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 293-302

  Leitao, Luis ^a   Calado, Pavel ^a   Weis, Melanie ^b  

^a INESC ID   (Portugal)

^b UNIVERSITY OF POTSDAM   (Germany)

Author keywords

Bayesian networks; Duplicate detection; XML

Indexed keywords

COMPLEX STRUCTURES; DATA CLEANINGS; DATA INTEGRATIONS; DATA SOURCES; DUPLICATE DETECTION; GRAPH DATUM; HIGH PRECISION; MISSING INFORMATIONS; MULTIPLE REPRESENTATIONS; NOVEL METHODS; REAL-WORLD OBJECTS; RELATIONAL DATUM; SEMI-STRUCTURED; SIMILARITY MEASURES; STRUCTURE-BASED; XML DATABASE; XML DATUM;

DATA WAREHOUSES; DISTRIBUTED PARAMETER NETWORKS; FUZZY INFERENCE; INFERENCE ENGINES; INTELLIGENT NETWORKS; KNOWLEDGE MANAGEMENT; MARKUP LANGUAGES; PROBABILITY; SPEECH ANALYSIS; SPEECH RECOGNITION; XML;

BAYESIAN NETWORKS;

EID: 63449096532     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321483     Document Type: Conference Paper

References (29)

1. S. Acid, L. M. de Campos, J. M. Fernández-Luna, and J. F. Huete. An information retrieval model based on simple bayesian networks. International Journal of Intelligent Systems, 18(2):251-265, Jan. 2003.
2. R. Ananthakrishna, S. Chaudhuri, and V. Ganti. Eliminating fuzzy duplicates in data warehouses. In Conference on Very Large Databases (VLDB), pages 586-597, Hong Kong, China, 2002.
3. I. Bhattachary, L. Getoor, and L. Licamele. Query-time entity resolution (poster). In Conference on Knowledge Discovery and Data Mining (KDD), pages 529-534, Philadelphia, PA, 2006.
4. I. Bhattacharya and L. Getoor. A latent dirichlet model for unsupervised entity resolution. In Conference on Data Mining (SDM), Bethesda, MD, 2006.
5. M. Bilenko and R. J. Mooney. Adaptive duplicate detection using learnable string similarity measures. In Conference on Knowledge Discovery and Data Mining (KDD), pages 39-48, Washington, DC, 2003.
6. S. Chaudhuri, V. Ganti, and R. Motwani. Robust identification of fuzzy duplicates. In International Conference on Data Engineering (ICDE), pages 865-876, Tokyo, Japan, 2005.
7. W. W. Cohen and J. Richman. Learning to match and cluster large high-dimensional data sets for data integration. In Conference on Knowledge Discovery and Data Mining (KDD), pages 475-480, Edmonton, Alberta, Canada, 2002.
8. X. Dong, A. Halevy, and J. Madhavan. Reference reconciliation in complex information spaces. In Conference on the Management of Data (SIGMOD), pages 85-96, Baltimore, MD, 2005.
9. S. T. Dumais, J. Platt, D. Heckerman, and M. Sahami. Inductive learning algorithms and representations for text categorization. In Proceedings of the 7th International Conference on Information and Knowledge Management CIKM 98, pages 148-155, Bethesda, MD, USA, Nov. 1998.
10. I. P. Fellegi and A. B. Sunter. A theory for record linkage. Journal of the American Statistical Association, 1969.
11. D. Haines and W. B. Croft. Relevance feedback and inference networks. In Proceedings of the 16th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 2-11, Pittsburgh, PA, USA, June 1993.
12. M. A. Hernández and S. J. Stolfo. The merge/purge problem for large databases. In Conference on the Management of Data (SIGMOD), pages 127-138, San Jose, CA, 1995.
13. L. Jin, C. Li, and S. Mehrotra. Efficient record linkage in large data sets. In Conference on Database Systems for Advanced Applications (DASFAA), Kyoto, Japan, 2003.
14. D. V. Kalashnikov and S. Mehrotra. Domain-independent data cleaning via analysis of entity-relationship graph. ACM Transactions on Database Systems (TODS), 31(2):716-767, 2006.
15. D. Milano, M. Scannapieco, and T. Catarci. Structure aware xml object identification. In VLDB Workshop on Clean Databases (CleanDB), Seoul, Korea, 2006.
16. A. E. Monge and C. P. Elkan. An efficient domain-independent algorithm for detecting approximately duplicate database records. In SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD), Tucson, AZ, 1997.
17. H. Newcombe, J. Kennedy, S. Axford, and A. James. Automatic linkage of vital records. Science 130, (3381):954-959, 1959.
18. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of plausible inference. Morgan Kaufmann Publishers, 2nd edition, 1988.
19. S. Puhlmann, M. Weis, and F. Naumann. Xml duplicate detection using sorted neigborhoods. In Conference on Extending Database Technology (EDBT), pages 773-791, Munich, Germany, 2006.
20. E. Rahm and H. H. Do. Data cleaning: Problems and current approaches. IEEE Data Engineering Bulletin, 23:3-13, 2000.
21. B. Ribeiro-Neto and R. Muntz. A belief network model for IR. In Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 253-260, Zurich, Switzerland, Aug. 1996.
22. S. Sarawagi and A. Bhamidipaty. Interactive deduplication using active learning. In Conference on Knowledge Discovery and Data Mining (KDD), pages 269-278, Edmonton, Alberta, 2002.
23. P. Singla and P. Domingos. Object identification with attribute-mediated dependences. In Conference on Principals and Practice of Knowledge Discovery in Databases (PKDD), pages 297-308, Porto, Portugal, 2005.
24. H. Turtle and W. B. Croft. Inference networks for document retrieval. In Proceedings of the 13th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 1-24, Brussels, Belgium, Sept. 1990.
25. M. Weis and F. Naumann. Duplicate detection in xml. In SIGMOD Workshop on Information Quality in Information Systems (IQIS), pages 10-19, Paris, France, 2004.
26. M. Weis and F. Naumann. Dogmatix tracks down duplicates in xml. In Conference on the Management of Data (SIGMOD), pages 431-442, Baltimore, MD, 2005.
27. M. Weis and F. Naumann. Detecting duplicates in complex xml data. In International Conference on Data Engineering (ICDE), Atlanta, GA, 2006.
28. W. E. Winkler. Overview of record linkage and current research directions. Technical report, U. S. Bureau of the Census, 2006.
29. X. Yin, J. Han, and P. S. Yu. LinkClus: Efficient clustering via heterogeneous semantic links. In Conference on Very Large Databases (VLDB), pages 427-438, Seoul, Korea, 2006.