Optimizing scoring functions and indexes for proximity search in type-annotated corpora

Proceedings of the 15th International Conference on World Wide Web

Volumn , Issue , 2006, Pages 717-726

  Chakrabarti, Soumen ^a   Puniyani, Kriti ^a   Das, Sujatha ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Indexing annotated text

Indexed keywords

DISCARD; EXTENSIVE PERFORMANCE; INDEXING ANNOTATED TEXT; QUESTION ANSWERING; AGGREGATION FUNCTIONS; DATA INTEGRATION; IN-BUILDING; INDEX SPACE; INFORMATION EXTRACTION; LITERALS; NEW INDICES; PARAMETERIZED; PERFORMANCE STUDY; PROCESSING APPLICATIONS; PROXIMITY QUERIES; QUERY LOGS; QUERY PROCESSOR; QUERY TIME; SCORING FUNCTIONS; TECHNICAL PROBLEM; WORDNET;

APPROXIMATION THEORY; DATA ACQUISITION; NETWORK ARCHITECTURE; QUERY PROCESSING; WORD PROCESSING; DATA REDUCTION; INDEXING (OF INFORMATION); INFORMATION SERVICES; NATURAL LANGUAGE PROCESSING SYSTEMS; SOFTWARE AGENTS;

INDEXING (OF INFORMATION); WORLD WIDE WEB;

EID: 34250654962     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1135777.1135882     Document Type: Conference Paper

References (31)

1. S. Amer-Yahia, C. Botev, and J. Shanmugasundaram. TeXQuery: A full-text search extension to XQuery. In WWW Conference, pages 583-594, New York, 2004.
2. Apache Software Group. Jakarta Lucene text search engine. GPL Library, 2002.
3. A. Balmin, V. Hristidis, and Y. Papakonstantinou. Authority-based keyword queries in databases using ObjectRank. In VLDB, Toronto, 2004.
4. M. J. Cafarella and O. Etzioni. A search engine for natural language applications. In WWW Conference, pages 442-452, 2005.
5. T. T. Chinenyanga and N. Kushmerick. An expressive and efficient language for XML information retrieval. JASIST, 53(6):438-453, 2002.
6. P. Cimiano, G. Ladwig, and S. Staab. Gimme' the context: Context-driven automatic semantic annotation with C-PANKOW. In WWW Conference, pages 332-341. ACM Press, 2005.
7. E. Cohen, E. Halperin, H. Kaplan, and U. Zwick. Reachability and distance queries via 2-hop labels. SIAM Journal of Computing, 32(5): 1338-1355, 2003.
8. H. Cunningham, K. Humphreys, R. Gaizauskas, and Y. Wilks. GATE: A TIPSTER-based general architecture for text engineering. In Proceedings of the TIPSTER Text Program (Phase III) 6 Month Workshop. Morgan-Kaufmann, 1997.
9. E. S. de Moura et al. Improving web search efficiency via a locality-based static pruning method. In WWW Conference, pages 235-244, Chiba, Japan, 2005.
10. S. Dill et al. SemTag and Seeker: Bootstrapping the semantic Web via automated semantic annotation. In WWW Conference, 2003.
11. O. Etzioni, M. Cafarella, et al. Web-scale information extraction in KnowItAll. In WWW Conference, New York, 2004. ACM.
12. D. Florescu, D. Kossman, and I. Manolescu. Integrating keyword searches into XML query processing. In WWW Conference, pages 119-135, Amsterdam, 2000.
13. N. Fuhr and K. Grosjohann. XIRQL: A query language for information retrieval in XML documents. In Research and Development in Information Retrieval, pages 172-180, 2001.
14. J. Graupmann, M. Biwer, C. Zimmer, P. Zimmer, M. Bender, M. Theobald, and G. Weikum. COMPASS: A concept-based Web search engine for HTML, XML, and deep Web data. In VLDB, pages 1313-1316, 2004.
15. R. V. Guha and R. McCool. Tap: A semantic web test-bed. J. Web Sem., 1(1):81-87, 2003.
16. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. XRANK: Ranked keyword search over XML documents. In SIGMOD Conference, pages 16-27, 2003.
17. R. Herbrich, T. Graepel, and K. Obermayer. Support vector learning for ordinal regression. In International Conference on Artificial Neural Networks, pages 97-102, 1999.
18. Y. E. Ioannidis and S. Christodoulakis. On the propagation of errors in the size of join results. In SIGMOD Conference, pages 268-277, 1991.
19. T. Joachims. Optimizing search engines using clickthrough data. In SIGKDD Conference. ACM, 2002.
20. R. Kaushik, R. Krishnamurthy, J. F. Naughton, and R. Ramakrishnan. On the integration of structure indexes and inverted lists. In ICDE, page 829, 2004.
21. V. Krishnan, S. Das, and S. Chakrabarti. Enhanced answer type inference from questions using sequential models. In EMNLP/HLT, 2005.
22. D. C. Liu and J. Nocedal. On the limited memory BFGS method for large scale optimization. Math. Programming, 45(3, (Ser. B)):503-528, 1989.
23. U. Manber and R. A. Baeza-Yates. An algorithm for string matching with a sequence of don't cares. Information Processing Letters, 37(3):133-136, 1991.
24. C. D. Manning and H. Schütze. Foundations of Statistical Natural Language Processing. MIT Press, Cambridge, MA, 1999.
25. D. Metzler and W. B. Croft. Combining the language model and inference network approaches to retrieval. Inf. Process. Manage., 40(5):735-750, 2004.
26. G. Miller, R. Beckwith, C. Fellbaum, D. Gross, and K. Miller. Introduction to WordNet: An online lexical database. International Journal of Lexicography, 1993.
27. S. Muthukrishnan. Efficient algorithms for document retrieval problems. In SODA, pages 657-666, 2002.
28. S. D. Richardson, W. B. Dolan, and L. Vanderwende. MindNet: Acquiring and structuring semantic information from text. In COLING, pages 1098-1102. ACL, 1998.
29. T. Suel and X. Long. Three-level caching for efficient query processing in large Web search engines. In WWW Conference, Chiba, Japan, 2005.
30. A. Theobald and G. Weikum. The XXL search engine: ranked retrieval of XML data using indexes and ontologies. In SIGMOD, page 615, 2002.
31. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan-Kaufmann, May 1999.