Highly efficient algorithms for structural clustering of large websites

Proceedings of the 20th International Conference on World Wide Web, WWW 2011

Volumn , Issue , 2011, Pages 437-446

  Blanco, Lorenzo ^a   Dalvi, Nilesh ^b   Machanavajjhala, Ashwin ^b  

^a ROMA TRE UNIVERSITY   (Italy)

^b YAHOO RESEARCH   (United States)

Author keywords

Information extraction; Minimum description length; Structural clustering

Indexed keywords

INFORMATION EXTRACTION; MINIMUM DESCRIPTION LENGTH; SCALABLE ALGORITHMS; STRUCTURAL CLUSTERING;

ALGORITHMS; INFORMATION THEORY;

WEBSITES;

EID: 84861065882     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1963405.1963468     Document Type: Conference Paper

References (26)

1. C. C. Aggarwal, N. Ta, J. Wang, J. Feng, and M. Zaki. Xproj: a framework for projected structural clustering of xml documents. In KDD, pages 46-55, 2007.
2. T. Anton. Xpath-wrapper induction by generating tree traversal patterns. In LWA, pages 126-133, 2005.
3. R. Baumgartner, S. Flesca, and G. Gottlob. Visual web information extraction with lixto. In VLDB, pages 119-128, 2001.
4. M. Chlebík and J. Chlebíková. Inapproximability results for bounded variants of optimization problems. Fundamentals of Computation Theory, 2751:123-145, 2003.
5. G. Costa, G. Manco, R. Ortale, and A. Tagarelli. A tree-based approach to clustering xml documents by structure. In PKDD, pages 137-148, 2004.
6. V. Crescenzi, G. Mecca, and P. Merialdo. Roadrunner: Towards automatic data extraction from large web sites. In VLDB, pages 109-118, 2001.
7. V. Crescenzi, G. Mecca, and P. Merialdo. Wrapping-oriented classification of web pages. In Symposium on Applied computing, pages 1108-1112, 2002.
8. V. Crescenzi, P. Merialdo, and P. Missier. Clustering web pages based on their structure. Data and Knowledge Engineering, 54(3):279 - 299, 2005.
9. T. Dalamagas, T. Cheng, K.-J. Winkel, and T. Sellis. A methodology for clustering xml documents by structure. Inf. Syst., 31(3):187-228, 2006.
10. N. Dalvi, P. Bohannon, and F. Sha. Robust web extraction: An approach based on a probabilistic tree-edit model. In SIGMOD, pages 335-348, 2009.
11. N. N. Dalvi, R. Kumar, B. Pang, R. Ramakrishnan, A. Tomkins, P. Bohannon, S. Keerthi, and S. Merugu. A web of concepts. In PODS, pages 1-12, 2009.
12. H. Elmeleegy, J. Madhavan, and A. Y. Halevy. Harvesting relational tables from lists on the web. PVLDB, 2(1):1078-1089, 2009.
13. T. Gottron. Clustering template based web documents. In ECIR, pages 40-51, 2008.
14. P. D. Grünwald. The Minimum Description Length Principle. MIT Press, 2007.
15. P. Gulhane, R. Rastogi, S. Sengamedu, and A. Tengli. Exploiting content redundancy for web information extraction. In VLDB, 2010.
16. R. Gupta and S. Sarawagi. Answering table augmentation queries from unstructured lists on the web. In VLDB, 2009.
17. W. Han, D. Buttler, and C. Pu. Wrapping web data into XML. SIGMOD Record, 30(3):33-38, 2001.
18. C.-N. Hsu and M.-T. Dung. Generating finite-state transducers for semi-structured data extraction from the web. Information Systems, 23(8):521-538, 1998.
19. U. Irmak and T. Suel. Interactive wrapper generation with minimal user effort. In WWW '06: Proceedings of the 15th international conference on World Wide Web, pages 553-563, New York, NY, USA, 2006. ACM.
20. N. Kushmerick, D. S. Weld, and R. B. Doorenbos. Wrapper induction for information extraction. In IJCAI, pages 729-737, 1997.
21. M. L. Lee, L. H. Yang, W. Hsu, and X. Yang. Xclust: clustering xml schemas for effective integration. In CIKM, pages 292-299, 2002.
22. W. Lian, D. W.-l. Cheung, N. Mamoulis, and S.-M. Yiu. An efficient and scalable algorithm for clustering xml documents by structure. IEEE Trans. on Knowl. and Data Eng., 16(1):82-96, 2004.
23. A. Machanavajjhala, A. Iyer, P. Bohannon, and S. Merugu. Collective extraction from heterogeneous web lists. In WSDM, 2010.
24. I. Muslea, S. Minton, and C. Knoblock. Stalker: Learning extraction rules for semistructured. In AAAI: Workshop on AI and Information Integration, 1998.
25. J. Myllymaki and J. Jackson. Robust web data extraction with xml path expressions. Technical report, IBM Research Report RJ 10245, May 2002.
26. A. Sahuguet and F. Azavant. Building light-weight wrappers for legacy web data-sources using W4F. In VLDB, pages 738-741, 1999.