Compressed data structures for annotated web search

WWW'12 - Proceedings of the 21st Annual Conference on World Wide Web

Volumn , Issue , 2012, Pages 121-130

  Chakrabarti, Soumen ^a   Kasturi, Sasidhar ^a   Balakrishnan, Bharath ^a   Ramakrishnan, Ganesh ^a   Saraf, Rohit ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Annotation; Entity; Indexing; Search

Indexed keywords

ANNOTATION; CATALOG SUPPORT; DISK SPINDLES; DISK-BASED; ENTITY; ENTITY SEARCH; ENTITY-RELATIONSHIP; INVERTED INDICES; SEARCH; TEXT-INDEXING; WEB SEARCHES; WIKIPEDIA;

DATA STRUCTURES; INDEXING (OF INFORMATION); RANDOM ACCESS STORAGE;

WEBSITES;

EID: 84860846936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2187836.2187854     Document Type: Conference Paper

References (31)

1. D. Abadi, S. Madden, and M. Ferreira. Integrating compression and execution in column-oriented database systems. In SIGMOD Conference, pages 671-682. ACM, 2006.
2. S. Agrawal, K. Chakrabarti, S. Chaudhuri, V. Ganti, A. C. König, and D. Xin. Exploiting web search engines to search structured databases. In WWW Conference, pages 501-510, 2009.
3. K. Balog, L. Azzopardi, and M. de Rijke. A language modeling framework for expert finding. Information Processing and Management, 45(1):1-19, 2009.
4. P. Boldi and S. Vigna. Compressed perfect embedded skip lists for quick inverted-index lookups. In String Processing and Information Retrieval, volume 3772 of LNCS, pages 25-28. Springer, 2005.
5. P. Boldi and S. Vigna. MG4J at TREC 2005. In E. M. Voorhees and L. P. Buckland, editors, TREC, number SP 500-266 in Special Publications. NIST, 2005.
6. S. Chakrabarti, K. Puniyani, and S. Das. Optimizing scoring functions and indexes for proximity search in type-annotated corpora. In WWW Conference, pages 717-726, Edinburgh, May 2006.
7. S. Chakrabarti, D. Sane, and G. Ramakrishnan. Web-scale entity-relation search architecture (poster). In WWW Conference, pages 21-22, 2011.
8. A. Chandel, P. C. Nagesh, and S. Sarawagi. Effcient batch top-k search for dictionary-based entity recognition. In ICDE, page 28, 2006.
9. T. Cheng and K. C.-C. Chang. Beyond pages: supporting effcient, scalable entity search with dual-inversion index. In EDBT, pages 15-26. ACM, 2010.
10. T. Cheng, X. Yan, and K. C. Chang. EntityRank: Searching entities directly and holistically. In VLDB Conference, pages 387-398, Sept. 2007.
11. F. Chierichetti, S. Lattanzi, F. Mari, and A. Panconesi. On placing skips optimally in expectation. In WSDM Conference, pages 15-24, 2008.
12. S. Cucerzan. Large-scale named entity disambiguation based on Wikipedia data. In EMNLP Conference, pages 708-716, 2007.
13. S. Dill et al. SemTag and Seeker: Bootstrapping the semantic Web via automated semantic annotation. In WWW Conference, pages 178-186, 2003.
14. S. Ding, J. Attenberg, and T. Suel. Scalable techniques for document identi-er assignment in inverted indexes. In WWW Conference, pages 311-320, 2010.
15. R. V. Guha and R. McCool. TAP: A semantic web test-bed. Journal of Web Semantics, 1(1):81-87, 2003.
16. X. Han, L. Sun, and J. Zhao. Collective entity linking in Web text: A graph-based method. In SIGIR Conference, pages 765-774, 2011.
17. J. Hoffart et al. Robust disambiguation of named entities in text. In EMNLP Conference, pages 782-792, Edinburgh, Scotland, UK, July 2011. SIGDAT.
18. T. C. Hu and A. C. Tucker. Optimal computer search trees and variable-length alphabetical codes. SIAM Journal of Applied Mathematics, 21(4):514-532, 1971.
19. G. Kasneci, F. M. Suchanek, G. Ifrim, S. Elbassuoni, M. Ramanath, and G. Weikum. NAGA: harvesting, searching and ranking knowledge. In SIGMOD Conference, pages 1285-1288. ACM, 2008.
20. S. Kulkarni, A. Singh, G. Ramakrishnan, and S. Chakrabarti. Collective annotation of Wikipedia entities in Web text. In SIGKDD Conference, pages 457-466, 2009.
21. X. Li, C. Li, and C. Yu. EntityEngine: Answering entity-relationship queries using shallow semantics. In CIKM, Oct. 2010. (demo).
22. C. Martinez and S. Roura. Optimal and nearly optimal static weighted skip lists. Technical Report LSI-95-34-R, Universitat Politècnica de Catalunya, 1995.
23. P. N. Mendes, M. Jakob, A. García-Silva, and C. Bizer. DBpedia Spotlight: Shedding light on the Web of documents. In 7th International Conference on Semantic Systems, pages 1-8, 2011.
24. R. Mihalcea and A. Csomai. Wikify!: linking documents to encyclopedic knowledge. In CIKM, pages 233-242, 2007.
25. D. Milne. An open-source toolkit for mining Wikipedia (wikipedia-miner.sourceforge.net=publications.htm). To be announced, 2009.
26. D. Milne and I. H. Witten. Learning to link with Wikipedia. In CIKM, pages 509-518, 2008.
27. S. Sarawagi. Information extraction. FnT Databases, 1(3), 2008.
28. V. R. Shanks, H. E. Williams, and A. Cannane. Indexing for fast categorisation. In Australasian Computer Science Conference, volume 16 of ACSC26, pages 119-127, Darlinghurst, Australia, 2003.
29. F. M. Suchanek, G. Kasneci, and G. Weikum. YAGO: A core of semantic knowledge unifying WordNet and Wikipedia. In WWW Conference, pages 697-706. ACM Press, 2007.
30. I. H. Witten, A. Mo-at, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan-Kaufmann, May 1999.
31. M. Zukowski, S. Heman, N. Nes, and P. Boncz. Super-scalar RAM-CPU cache compression. In ICDE, pages 59-70, 2006.