Organizing structured web sources by query schemas: A clustering approach

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 22-31

  He, Bin ^a   Tao, Tao ^a   Chang, Kevin Chen Chuan ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Data integration; Deep Web; Hierarchical agglomerative clustering

Indexed keywords

DATA INTEGRATION; DEEP WEB; HIERARCHICAL AGGLOMERATIVE CLUSTERING ALGORITHM; STRUCTURED QUERY INTERFACES;

ABSTRACTING; ALGORITHMS; DATA HANDLING; HIERARCHICAL SYSTEMS; ONLINE SYSTEMS; PROBLEM SOLVING; WORLD WIDE WEB;

QUERY LANGUAGES;

EID: 18744376048     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. A. Agresti. Categorical Data Analysis. John Wiley & Sons, Inc. New Jersey, 2002.
2. J. D. Banfield and A. E. Raftery. Model-based gaussian and non-gaussian clustering. Biometrics, 49(3): 803-821, 1993.
3. M. K. Bergman. The deep web: Surfacing hidden value. Technical report, BrightPlanet LLC, 2000.
4. P. Berkhin. Survey of clustering data mining techniques. Technical report, Accrue Software, San Jose, CA, 2002.
5. H. D. Brunk. An Introduction to Mathematical Statistics. Blaisdell Pub. Co, 1965.
6. J. P. Callan, M. Connell, and A. Du. Automatic discovery of language models for text databases. In Proceedings ACM SIGMOD International Conference on Management of Data, pages 479-490, Philadelphia, Pennsylvania, USA, June 1999. ACM Press.
7. K. C.-C. Chang, B. He, C. Li, M. Patel, and Z. Zhang. Structured databases on the web: Observations and implications. SIGMOD Record, 33(3), 2004
8. B. D., C. J., and L. Y. Coolcat: An entropy-based algorithm for categorical clustering. In 11th International Conference on Information and Knowledge Management, pages 582-589, 2002.
9. D. Florescu, A. Y. Levy, and A. O. Mendelzon. Database techniques for the world-wide web: A survey. SIGMOD Record, 27(3):59-74, 1998.
10. C. Fraley. Algorithms for model-based Gaussian hierarchical clustering. SIAM Journal on Scientific Computing, 20(1):270-281, 1999.
11. V. Ganti, J. Gehrke, and R. Ramakrishnan. CACTUS clustering categorical data using summaries. In Knowledge Discovery and Data Mining, pages 73-83, 1999.
12. D. Gibson, J. M. Kleinberg, and P. Raghavan. Clustering categorical data: An approach based on dynamical systems. VLDB Journal, 8(3-4):222-236, 1998.
13. S. Guha, R. Rastogi, and K. Shim. ROCK: A robust clustering algorithm for categorical attributes. Information Systems, 25(5):345-366, 2000.
14. B. He and K. C.-C. Chang. Statistical schema matching across web query interfaces. In Proceedings of the 2003 ACM SIGMOD Conference (SIGMOD 2003), 2003.
15. B. He, K. C.-C. Chang, and J. Han. Discovering complex matchings across web query interfaces: A correlation mining approach. In Proceedings of the 2004 ACM SIGKDD Conference (SIGKDD 2004), 2004.
16. B. He, T. Tao, and K. C.-C. Chang. Clustering structured web sources: A schema-based, model-differentiation approach. Technical Report UIUCDCS-R-2003-2322, Dept. of Computer Science, UIUC, Feb. 2003.
17. X. He, H. Zha, C. Ding, and H. Simon. Web document clustering using hyperlink structures. Technical Report CSE-01-006, Dept. of Computer Science and Engineering, Pennsylvania State University, 2001.
18. P. Ipeirotis and L. Gravano. Distributed search over the hidden-web: Hierarchical database sampling and selection. In VLDB Conference, 2002.
19. A. K. Jain and R. C. Dubes. Algorithms for clustering data. Prentice-Hall Inc., Englewood Cliffs, NJ, 1988.
20. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: A review. ACM Computing Surveys, 31(3):264-323, 1999.
21. A. Y. Levy, A. Rajaraman, and J. J. Ordille. Querying heterogeneous information sources using source descriptions. In Proceedings of the 22nd VLDB Conference, pages 251-262, Bombay, India, 1996. VLDB Endowment, Saratoga, Calif.
22. M. Meilǎ and D. Heckerman. An experimental comparison of several clustering and initialization methods. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pages 386-395, 1998.
23. W. Meng, K.-L. Liu, C. T. Yu, X. Wang, Y. Chang, and N. Rishe. Determining text databases to search in the internet. In Proceedings of 24th International Conference on Very Large Data Bases, pages 14-25, New York City, New York, USA, Aug. 1998. Morgan Kaufmann.
24. T. M. Mitchell. Machine Learning. MIT Press, McGraw-Hill, 1997.
25. M. S. Panagiotis G. Ipeirotis, Luis Gravano. Probe, count, and classify: Categorizing hidden web databases. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, Ca., May 2001.
26. Y. Papakonstantinou, H. García-Molina, and J. Ullman. Medmaker: A mediation system based on declarative specifications. In Proceedings of the 12th International Conference on Data Engineering, New Orleans, La., 1996.
27. J. Ponte and W. Croft. A language modelling approach to information retrieval. In Proceedings of the 21st ACM SIGIR Conference on Research and Development in Information Retrieval, 1998.
28. J. D. Ullman. Information integration using logical views. In Proceedings of the 6th International Conference on Database Theory, Delphi, Greece, Jan. 1997. Springer, Berlin.
29. Y. Wang and M. Kitsuregawa. Evaluating contents-link coupled web page clustering for web search results. In Proceedings of the 7th International Conference on Information and Knowledge Management, 2002.
30. O. Zamir and O. Etzioni. Web document clustering: A feasibility demonstration. In SIGIR Conference, pages 46-54, 1998.
31. O. Zamir, O. Etzioni, O. Madani, and R. M. Karp. Fast and intuitive clustering of web documents. In Knowledge Discovery and Data Mining, pages 287-290, 1997.
32. Z. Zhang, B. He, and K. C.-C. Chang. Understanding web query interfaces: Best-effort parsing with hidden syntax. In Proceedings of the 2004 ACM SIGMOD Conference (SIGMOD 2004), 2004.