Answering table queries on the web using column keywords

Proceedings of the VLDB Endowment

Volumn 5, Issue 10, 2012, Pages 908-919

  Pimplikar, Rakesh ^a   Sarawagi, Sunita ^b  

^a IBM INDIA RESEARCH LAB   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; INFERENCE ENGINES; SEARCH ENGINES; WEB CRAWLER; WEBSITES;

BIPARTITE MATCHINGS; CO-OCCURRENCE STATISTICS; GRAPHICAL MODEL; INFERENCE ALGORITHM; KNOWLEDGE BASIS; ROBUST MECHANISMS; SEGMENTATION MODELS; STRUCTURED KNOWLEDGE;

QUERY PROCESSING;

EID: 84873138334     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2336664.2336665     Document Type: Article

References (21)

1. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell., 23(11):1222-1239, 2001.
2. M. J. Cafarella, A. Y. Halevy, and N. Khoussainova. Data integration for the relational web. PVLDB, 2(1):1090-1101, 2009.
3. M. J. Cafarella, A. Y. Halevy, D. Z. Wang, E. Wu, and Y. Zhang. Webtables: exploring the power of tables on the web. PVLDB, 1(1):538-549, 2008.
4. M. J. Cafarella, A. Y. Halevy, Y. Zhang, D. Z. Wang, and E. Wu. Uncovering the relational web. In WebDB, 2008.
5. S. Chakrabarti, S. Sarawagi, and S. Sudarshan. Enhancing search with structure. IEEE Data Eng. Bull., 33(1):3-24, 2010.
6. C. Chekuri, S. Khanna, J. S. Naor, and L. Zosin. Approximation algorithms for the metric labeling problem via a new linear programming formulation. In SODA, pages 109-118, 2001.
7. E. Crestan and P. Pantel. Web-scale table census and classification. In WSDM, pages 545-554, 2011.
8. A. Doan and A. Y. Halevy. Semantic integration research in the database community: A brief survey. The AI Magazine, 26(1):83-94, 2005.
9. R. Gupta and S. Sarawagi. Answering table augmentation queries from unstructured lists on the web. PVLDB, 2(1):289-300, 2009.
10. D. Koller and N. Friedman. Probabilistic graphical models: principles and techniques. MIT Press, 2009.
11. V. Kolmogorov. Convergent tree-reweighted message passing for energy minimization. IEEE Trans. Pattern Anal. Mach. Intell., 28(10):1568-1583, 2006.
12. P. Pantel, E. Crestan, A. Borkovsky, A.-M. Popescu, and V. Vyas. Web-scale distributional similarity and entity set expansion. In EMNLP, volume 2, pages 938-947, 2009.
13. C. Papadimitriou and K. Steiglitz. Combinatorial optimization: algorithms and complexity, chapter 11, pages 247-254. Prentice Hall, 1982.
14. D. Pinto, A. McCallum, X. Wei, and W. B. Croft. Table extraction using conditional random fields. In SIGIR, pages 235-242, 2003.
15. J. Pound, I. F. Ilyas, and G. E. Weddell. Expressive and flexible access to web-extracted data: A keyword-based structured query language. In SIGMOD, pages 423-434, 2010.
16. E. Rahm and P. A. Bernstein. A survey of approaches to automatic schema matching. The VLDB Journal, 10(4):334-350, 2001.
17. N. Sarkas, S. Paparizos, and P. Tsaparas. Structured annotations of web queries. In SIGMOD, pages 771-782, 2010.
18. D. Sontag, T. Meltzer, A. Globerson, T. Jaakkola, and Y. Weiss. Tightening LP relaxations for MAP using message passing. In UAI, pages 503-510, 2008.
19. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, A. Agarwala, M. Tappen, and C. Rother. A comparative study of energy minimization methods for markov random fields. In ECCV, volume 2, pages 16-29, 2006.
20. J. Washtell and K. Markert. A comparison of windowless and window-based computational association measures as predictors of syntagmatic human associations. In EMNLP, volume 2, pages 628-637, 2009.
21. J. X. Yu, L. Qin, and L. Chang. Keyword search in relational databases: A survey. IEEE Data Eng. Bull, 33(1):67-78, 2010.