Matching XML documents in highly dynamic applications

DocEng'08 - Proceedings of the 8th ACM Symposium on Document Engineering

Volumn , Issue , 2008, Pages 191-198

  Kade, Adrovane M ^a   Heuser, Carlos A ^a  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

Author keywords

Document management; Matching; Similarity measure; XML

Indexed keywords

APPLICATIONS; CLIENT SERVER COMPUTER SYSTEMS; INFORMATION SERVICES; INTEGRATION; XML;

DIFFERENT STRUCTURES; DOCUMENT INTEGRATIONS; DOCUMENT MANAGEMENT; DYNAMIC APPLICATIONS; INTEGRATION PROCESS; MATCHING; MATCHING PROBLEMS; PEER-TO-PEER SYSTEMS; SIMILARITY MEASURE; STRUCTURAL DIVERGENCES; XML FORMATS;

MARKUP LANGUAGES;

EID: 59249100365     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1410140.1410178     Document Type: Conference Paper

References (26)

1. M. Bilenko, R. Mooney, W. Cohen, P. Ravikumar, and S. Fienberg. Adaptive Name Matching in Information Integration. IEEE Intelligent Systems, 18(5):16-23, Sept./Oct. 2003.
2. P. Christen and T. Churches. Febrl - Freely extensible biomedical record linkage (Manual, release 0.3), 0.3 edition, April 2005.
3. W. Cohen, H. Kautz, and D. McAllester. Hardening Soft Information Sources. In Proc. Sixth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD'00), pages 255-259, 2000.
4. W. Cohen, P. Ravikumar, and S. Fienberg. A comparison of string distance metrics for name-matching tasks. In Proceedings of the IJCAI-2003, 2003.
5. J. C. P. de Carvalho and A. S. da Silva. Finding similar identities among objects from multiple web sources. In Proceedings of the WIDM 2003, pages 90-93, 2003.
6. S. Dulucq and H. Touzet. Analysis of tree edit distance algorithms. In Proc. 14-th Ann. Symp. Combinatorial Pattern Matching, pages 83-95. Springer, 2003.
7. A. K. Elmagarmid, P. G. Ipirotis, and V. S. Verykios. Duplicate record detection: A survey. IEEE Transactions on Knowledge And Data Engineering, 19:1-16, 2007.
8. S. Guha, H. V. Jagadish, N. Koudas, D. Srivastava, and T. Yu. Integrating XML data sources using approximate joins. ACM Transactions on Database Systems, 31:161-207, 2006.
9. M. A. Hernandez and S. J. Stolfo. Real world data is dirty: Data cleansing and the merge/purge problem. Data Mining And Knowledge Discovery, 2(1):9-37, Jan. 1998.
10. M. Jaro. Advances in record-linkage methodology as applied to matching the 1985 census of tampa, florida. Journal of the American Statistical Association, 84(406):414-420, 1989.
11. M. A. Jaro. Probabilistic linkage of large public health data files. Statistics in Medicine, 14(5-7):491-498, 1995.
12. S. Joshi, N. Agrawal, R. Krishnapuram, and S. Negi. A bag of paths model for measuring structural similarity in web documents. In Proceedings of SIGKDD, pages 577-582, 2003.
13. R. Kimball and J. Caserta. The Data Warehouse ETL Toolkit: Practical Techniques for Extracting, Cleaning, Conforming, and Delivering Data. John Wiley & Sons, 2004.
14. L. Leitao, P. Calado, and M. Weis. Structure-based inference of XML similarity for fuzzy duplicate detection. In Proceedings of the sixteenth ACM Conference on Information and Knowledge Management (CIKM), Lisboa, Portugal, Nov. 2007.
15. V. I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10(8):707-710, 1966.
16. Original version in Russian in Doklady Akademii Nauk SSSR, 163(4):845-848, 1965.
17. D. Milano, M. Scannapieco, and T. Catarci. Structure-aware XML object identification. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 29(2):67-76, 2006.
18. A. E. Monge and C. P. Elkan. The field matching problem: Algorithms and applications. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, (KDD), 1996.
19. A. Nierman and H. V. Jagadish. Evaluating structural similarity in XML documents. In Proceedings of the Fifth International Workshop on the Web and Databases (WebDB 2002), Madison, Wisconsin, USA, June 2002.
20. S. Sarawagi and A. Bhamidipaty. Interactive deduplication using active learning. In Proc. Eighth ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD'02), pages 269-278, 2002.
21. D. Shasha and K. Zhang. Approximate tree pattern matching. In Pattern Matching Algorithms, pages 341-371. Oxford University Press, 1997.
22. A. Vinson and C. Heuser. Similaridade de elementos XML baseada em caminhos. In Anais do WTDBD2006 (Workshop do SBBD2006), Florianópolis, 2006.
23. Y. Wang and S. Madnick. The inter-database instance identification problem in integrating autonomous systems. In Proc. Fifth IEEE Int'l Conf. Data Eng. (ICDE'89), pages 46-55, 1989.
24. M. Weis and F. Naumann. Dogmatix tracks down duplicates in XML. In Proc. ACM SIGMOD international conference on Management of Data (SIGMOD'05), pages 431-442, 2005.
25. M. Weis, F. Naumann, and F. Brosy. A duplicate detection benchmark for XML (and relational) data. In Proceedings of SIGMOD Workshop on Information Quality for Information Systems (IQIS), 2006.
26. W. Winkler. The state of record linkage and current research problems. Technical Report, Statistical Research Division, U.S. Bureau of the Census, Washington, DC, 1999.