Automatic extraction of useful facet hierarchies from text databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 466-475

  Dakka, Wisam ^a   Ipeirotis, Panagiotis G ^b  

^a Columbia University ^*  (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRACTIVE METALLURGY; LEARNING SYSTEMS; TECHNOLOGY;

APRIORI KNOWLEDGE; AUTOMATIC EXTRACTION; DATA ENGINEERING; ELECTRONIC FORMS; EXTERNAL RESOURCES; HIGH-PRECISION; INTERNATIONAL CONFERENCES; KEYWORD SEARCHING; PILOT STUDIES; TEXT DATABASES; TEXT DOCUMENTS; USER STUDIES; WIKIPEDIA; WORD NET;

DATABASE SYSTEMS;

EID: 52649152249     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497455     Document Type: Conference Paper

References (37)

1. A. G. Taylor, Wynar's Introduction to Cataloging and Classification, 10th ed. Libraries Unlimited, Inc, 2006.
2. A. S. Pollitt, "The key role of classification and indexing in view-based searching," in Proceedings of the 63rd International Federation of Library Associations and Institutions General Conference (IFLA'97), 1997.
3. K.-P. Yee, K. Swearingen, K. Li, and M. A. Hearst, "Faceted metadata for image search and browsing," in Proceedings of the 2003 Conference on Human Factors in Computing Systems, CHI 2003, 2003, pp. 401-408.
4. P. Wu, Y. Sismanis, and B. Reinwald, "Towards keyword-driven analytical processing," in Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD 2007), 2007.
5. R. Snow, D. Jurafsky, and A. Y. Ng, "Semantic taxonomy induction from heterogenous evidence," in Proceedings of the 44th Annual Meeting of the Association for Computational Linguistics (ACL 2006), 2006.
6. D. R. Cutting, D. R. Karger, J. O. Pedersen, and J. W. Tukey, "Scatter/Gather: A cluster-based approach to browsing large document collections," in Proceedings of the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'92, 1992, pp. 318-329.
7. M. Meila and D. Heckerman, "An experimental comparison of several clustering and initialization methods," Machine Learning, vol. 42, no. 1/2, pp. 9-29, 2001.
8. H.-J. Zeng, Q.-C. He, Z. Chen, W.-Y. Ma, and J. Ma, "Learning to cluster web search results," in Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2004, 2004, pp. 210-217.
9. M. A. Hearst and J. O. Pedersen, "Rexamining the cluster hypothesis: Scatter/Gather on retrieval results," in Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'96, 1996, pp. 76-84.
10. M. Sanderson and W. B. Croft, "Deriving concept hierarchies from text," in Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'99, 1999, pp. 206-213.
11. D. J. Lawrie and W. B. Croft, "Discovering and comparing hierarchies," in Recherche d'Information Assistée par Ordinateur (RIAO 2000), 2000, pp. 314-330.
12. C. G. Nevill-Manning, I. H. Witten, and G. W. Paynter, "Lexically-generated subject hierarchies for browsing large collections," International Journal on Digital Libraries, vol. 2, no. 2-3, pp. 111-123, 1999.
13. G. W. Paynter and I. H. Witten, "A combined phrase and thesaurus browser for large document collections," in Research and Advanced Technology for Digital Libraries, 5th European Conference (ECDL 2001), 2001, pp. 25-36.
14. G. W. Paynter, I. H. Witten, S. J. Cunningham, and G. Buchanan, "Scalable browsing for large collections: A case study," in Proceedings of the Fifth ACM Conference on Digital Libraries (DL 2000), 2000, pp. 215-223.
15. J. Kominek and R. Kazman, "Accessing multimedia through concept clustering," in Proceedings of the 1997 Conference on Human Factors in Computing Systems, CHI 1997, 1997, pp. 19-26.
16. C. Fellbaum, WordNet: An Electronic Lexical Database. MIT Press, May 1998.
17. E. Stoica and M. A. Hearst, "Nearly-automated metadata hierarchy creation," in HLT-NAACL 2004: Short Papers, 2004, pp. 117-120.
18. W. Dakka, P. G. Ipeirotis, and K. R. Wood, "Automatic construction of multifaceted browsing interfaces," in Proceedings of the 2005 ACM Conference on Information and Knowledge Management (CIKM 2005), 2005, pp. 768-775.
19. K. McKeown, R. Barzilay, J. Chen, D. K. Elson, D. K. Evans, J. Klavans, A. Nenkova, B. Schiffman, and S. Sigelman, "Columbia's Newsblaster: New features and future directions," in Proceedings of HLT-NAACL 2003, Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, 2003.
20. V. Hatzivassiloglou, L. Gravano, and A. Maganti, "An investigation of linguistic features and clustering algorithms for topical document clustering," in Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2001, 2001, pp. 224-231.
21. E. Filatova and V. Hatzivassiloglou, "Marking atomic events in sets of related texts," in Recent Advances in Natural Language Processing, Part III, 2003, pp. 247-256.
22. S. Brin and L. Page, "The anatomy of a large-scale hypertextual web search engine," in Proceedings of the Seventh International World Wide Web Conference (WWW7), 1998, pp. 107-117.
23. E. Stoica, M. A. Hearst, and M. Richardson, "Automating creation of hierarchical faceted metadata structures," in Proceedings of the Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics (HLT-NAACL 2007), 2007.
24. G. K. Zipf, Human Behavior and the Principle of Least Effort. Addison-Wesley, 1949.
25. T. Dunning, "Accurate methods for the statistics of surprise and coincidence," Computational Linguistics, vol. 19, no. 1, pp. 61-74, Mar. 1993.
26. F. M. Suchanek, G. Kasneci, and G. Weikum, "Yago: A core of semantic knowledge," in Proceedings of the 16th International World Wide Web Conference (WWW 2007), 2007, pp. 697-706.
27. K. La Barre, "Adventures in faceted classification: A brave new world or a world of confusion?" in 8th International Conference of the International Society for Knowledge Organization (ISKO 2004), 2004.
28. G. Marchionini and G. Geisler, "The open video digital library," D-Lib Magazine, vol. 8, no. 12, Dec. 2002.
29. K. A. Ross and A. Janevski, "Querying faceted databases," in Proceedings of the Second Workshop on Semantic Web and Databases, 2004.
30. J. Chaffee and S. Gauch, "Personal ontologies for web navigation," in Proceedings of the 2000 ACM Conference on Information and Knowledge Management (CIKM 2000), 2000, pp. 227-234.
31. N. E. Miller, P. C. Wong, M. Brewster, and H. Foote, "Topic islands: A wavelet-based text visualization system," in Proceedings of the conference on Visualization (VIS'98), 1998, pp. 189-196.
32. G. Golovchinsky, "Queries? Links? Is there a difference?" in Proceedings of the 1997 Conference on Human Factors in Computing Systems, CHI 1997, 1997, pp. 407-114.
33. L. Lee, "Measures of distributional similarity," in Proceedings of the 27th Annual Meeting of the Association for Computational Linguistics (ACL 1999), 1999.
34. M. Sahami and T. D. Heilman, "A web-based kernel function for measuring the similarity of short text snippets," in Proceedings of the 15th International World Wide Web Conference (WWW 2006), 2006, pp. 377-386.
35. E. Gabrilovich, S. Dumais, and E. Horvitz, "Newsjunkie: Providing personalized newsfeeds via analysis of information novelty," in Proceedings of the 13th International World Wide Web Conference (WWW 2004), 2004, pp. 482-190.
36. S. Cronen-Townsend, Y. Zhou, and W. B. Croft, "Predicting query performance," in Proceedings of the 25th Annual International ACM SIGlR Conference on Research and Development in Information Retrieval, SIGIR 2002, 2006, pp. 299-306.
37. W. Dakka, R. Dayal, and P. Ipeirotis, "Automatic discovery of useful facet terms," in ACM SIGIR 2006 Workshop on Faceted Search, 2006, 2006.