Keyword search over dynamic categorized information

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 258-269

  Bhide, Manish ^a   Chakaravarthy, Venkatesan T ^a   Ramamritham, Krithi ^b   Roy, Prasan ^c  

^a IBM INDIA RESEARCH LAB   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^c Aster Data Systems   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRUTE-FORCE APPROACH; DATA ITEMS; EXPERIMENTAL EVALUATION; FAST RESPONSE; HIGH RATE; INFORMATION REPOSITORIES; KEYWORD QUERIES; KEYWORD SEARCH; PROCESSING POWER; REAL WORLD DATA; SAMPLING-BASED; STATISTICAL GUARANTEE; USER QUERY;

SAMPLING;

ONLINE SEARCHING;

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

References (15)

1. D. Sifry. State of the blogosphere. [Online]. Available: http: //technorati.com/weblog/2006/04/96.html
2. G. Salton and C. Yang, "On the specification of term values in automatic indexing," Journal of Documentation, vol. 29, no. 4, pp. 351-372, 1973.
3. T. Hagerup and C. Rub, "A guided tour of chernoff bounds," in Information Processing Letters, 1990, pp. 305-308.
4. M. Bhide, V. T. Chakaravarthy, K. Ramamritham, and P. Roy. Keyword search over dynamic categorized information - algorithms. [Online]. Available: http://www.cse.iitb.ac.in/~krithi/papers/CSStarAlgo.pdf
5. R. Fagin, A. Lotem, and M. Naor, "Optimal aggregation algorithms for middleware," Journal of Computer and System Sciences, 2003.
6. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and zipf-like distributions: Evidence and implications," in INFOCOM, 1999.
7. S. Glassman, "A caching relay for the world wide web," in WWW, 1994.
8. W. Li, "Random texts exhibit zipf's-law-like word frequency distribution," IEEE Transactions on Information Theory, 1992.
9. S. Pandey and C. Olston, "User centric web-crawling," in WWW, 2005.
10. J. Wolf, M. Squillante, P.S.Yu, J. Sethuraman, and L. Ozsen, "Optimal crawling strategies for web search engines," in WWW, 2002.
11. M. Steinbach, G. Karypis, and V. Kumar, "A comparison of document clustering techniques," in Workshop on Text Mining, KDD, 2000.
12. O. Zamir, O. Etzioni, O. Madani, and R. Karp, "Fast and intuitive clustering of web documents," in KDD, 1997.
13. S. Babu and J. Widom, "Continuous queries over data streams," in ACM SIGMOD Record, 2001.
14. M. Bhide, K. Ramamritham, and M. Agrawal, "Efficient execution of continuous incoherency bounded queries over multi-source streaming data," in ICDCS, 2007.
15. M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, and J. Ullman, "Computing iceberg queries efficiently," in VLDB, 1998.