Minimum-effort driven dynamic faceted search in structured databases

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2008, Pages 13-22

  Roy, Senjuti Basu ^a   Wang, Haidong ^a   Das, Gautam ^a   Nambiar, Ullas ^b   Mohania, Mukesh ^b  

^a The University of Texas at Arlington   (United States)

^b IBM INDIA RESEARCH LAB   (India)

Author keywords

Data browsing; Dynamic facet generation; Minimum effort entity search

Indexed keywords

APPLICATION SCENARIO; DATA BROWSING; DRILL-DOWN; ENTERPRISE DATABASE; EXPERIMENTAL STUDIES; FACETED SEARCH; MINIMUM-EFFORT ENTITY SEARCH; RANKED RETRIEVAL; RANKING FUNCTIONS; SELECTION ALGORITHM; STRUCTURED DATABASE;

KNOWLEDGE MANAGEMENT; NAVIGATION;

DATABASE SYSTEMS;

EID: 70349250370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1458082.1458088     Document Type: Conference Paper

References (25)

1. K. Chakrabarti, S. Chaudhuri and S. Hwang. Automatic Categorization Of Query Results. SIGMOD 2004.
2. V. T.Chakravarthy, V. Pandit, S. Roy, P. Awasthi and M. Mohania. Decision Trees for Entity Identification: Approximation Algorithms and Hardness Results. PODS 2007.
3. J. English, M. Hearst, R. Sinha, K. Swearingen and P. Yee. Hierarchical Faceted Metadata in Site Search Interfaces. CHI Conference Companion 2002.
4. W. Dakka, P. G. Ipeirotis and K. R. Wood. Faceted Browsing over Large Databases of Text-Annotated Objects. ICDE 2007.
5. P. Wu, Y. Sismanis and B. Reinwald. Towards Keyword-Driven Analytical Processing. SIGMOD 2007.
6. E. Stoica, M. Hearst and M. Richardson. Automating Creation of Hierarchical Faceted Metadata Structures. In the proceedings of NAACL-HLT 2007.
7. S. Chaudhuri, G. Das, V. Hristidis and G. Weikum. Probabilistic information retrieval approach for ranking of database query results. ACM Trans. Database Syst, 31(3): 1134-1168.
8. S. Agrawal, S. Chaudhuri and G. Das. DBXplorer: enabling keyword search over relational databases. SIGMOD 2002.
9. J. Han and M. Kamber. Data Mining: Concepts and Techniques. The Morgan Kaufmann Series 2006.
10. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Prentice Hall Series 2003.
11. Y. Huhtala, J. Krkkinen, P. Porkka, and H. Toivonen. Efficient discovery of functional and approximate dependencies using partitions. ICDE 1998.
12. V. Hristidis, Y. Papakonstantinou. DISCOVER: Keyword Search in Relational Databases. VLDB 2002.
13. B. Aditya, G. Bhalotia, S. Chakrabarti, A. Hulgeri, C. Nakhe, P. S. Sudarshan. BANKS: Browsing and Keyword Searching in Relational Databases. ICDE 2003.
14. C. L. Lucchesi and S. L. Osborn. Candidate Keys for Relations. J. Comput. Syst. Sci., 17(2): 1978.
15. J. Gehrke, R. Ramakrishnan and V. Ganti. RainForest - A Framework for Fast Decision Tree Construction of Large Datasets. DMKD 2000.
16. http://www.l3s.de/growbag/demonstrators.php.
17. J. Shlens. A Tutorial on Principal Component Analysis. Institute for Nonlinear Science, UCSD, 2005.
18. G. Das, V. Hristidis, N. Kapoor, S. Sudarshan. Ordering the Atributes of Query Results. SIGMOD 2006.
19. Tom Mitchell. Machine Learning. McGraw Hill 1997.
20. S. Agrawal, S. Chaudhuri, G. Das, A. Gionis. Automated Ranking of Database Query Results. CIDR 2003.
21. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. Addison Wesley 1999.
22. E. N. Efthimiadis. Query Expansion. Annual Review of Information Systems and Technology 1996.
23. O. Ben-Yitzhak et al. Beyond Basic Faceted Search. WSDM 2008.
24. W. Dakka, P. G. Ipeirotis, and K. R. Wood. Automatic construction of multifaceted browsing interfaces. CIKM 2005.
25. I. Martin and J. Jose. A personalised information retrieval tool. SIGIR 2003.