Schema-as-you-go: On probabilistic tagging and querying of wide tables

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 181-192

  Lu, Meiyu ^a   Agrawal, Divyakant ^b   Dai, Bing Tian ^a   Tung, Anthony K H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b University of California   (United States)

Author keywords

dynamic instantiation; probabilistic tagging; wide table

Indexed keywords

DATA INTEGRATION; INFORMATION MANAGEMENT; QUERY LANGUAGES; QUERY PROCESSING; USER INTERFACES;

DATA-SOURCE; DETERMINISTICS; DYNAMIC INSTANTIATION; HETEROGENEOUS DATA; MEDIATED SCHEMA; PROBABILISTIC TAGGING; PROBABILISTICS; USER ORIENTED; WEB 2.0; WIDE TABLE;

SEMANTICS;

EID: 79959929548     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989343     Document Type: Conference Paper

References (33)

1. Flickr - photo sharing, http://www.flickr.com.
2. Youtube - broadcast yourself, http://www.youtube.com.
3. A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh. Clustering with bregman divergences. Journal of Machine Learning Research, 6:1705-1749, 2005.
4. J. Berlin and A. Motro. Database schema matching using machine learning with feature selection. In CAiSE, pages 452-466, 2002.
5. 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.
6. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. Gruber. Bigtable: A distributed storage system for structured data. In OSDI, pages 205-218, 2006.
7. E. Chu, J. L. Beckmann, and J. F. Naughton. The case for a wide-table approach to manage sparse relational data sets. In SIGMOD Conference, pages 821-832, 2007.
8. B. T. Dai, N. Koudas, B. C. Ooi, D. Srivastava, and S. Venkatasubramanian. Rapid identification of column heterogeneity. In ICDM, pages 159-170, 2006.
9. B. T. Dai, N. Koudas, D. Srivastava, A. K. H. Tung, and S. Venkatasubramanian. Validating multi-column schema matchings by type. In ICDE, pages 120-129, 2008.
10. A. Doan, P. Domingos, and A. Y. Halevy. Reconciling schemas of disparate data sources: A machine-learning approach. In SIGMOD Conference, pages 509-520, 2001.
11. X. Dong and A. Y. Halevy. Malleable schemas: A preliminary report. In WebDB, pages 139-144, 2005.
12. X. L. Dong, A. Y. Halevy, and C. Yu. Data integration with uncertainty. In VLDB, pages 687-698, 2007.
13. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, 2001.
14. T. Ge, S. B. Zdonik, and S. Madden. Top-k queries on uncertain data: on score distribution and typical answers. In SIGMOD Conference, pages 375-388, 2009.
15. S. A. Golder and B. A. Huberman. The structure of collaborative tagging systems. CoRR, 2005.
16. H. Gonzalez, A. Halevy, C. Jensen, A. Langen, J. Madhavan, R. Shapley, and W. Shen. Google fusion tables: data management, integration and collaboration in the cloud. In Proceedings of the 1st ACM symposium on Cloud computing, pages 175-180. ACM, 2010.
17. E. Ioannou, W. Nejdl, C. Niederée, and Y. Velegrakis. On-the-fly entity-aware query processing in the presence of linkage. PVLDB, 3(1):429-438, 2010.
18. E. L. Lawler. Combinatorial Optimization: Networks and Matroids. Dover Publications, 2001.
19. G. Li, B. C. Ooi, J. Feng, J. Wang, and L. Zhou. Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In SIGMOD Conference, pages 903-914, 2008.
20. W.-S. Li and C. Clifton. Semantic integration in heterogeneous databases using neural networks. In VLDB, pages 1-12, 1994.
21. B. Markines, C. Cattuto, F. Menczer, D. Benz, A. Hotho, and G. Stumme. Evaluating similarity measures for emergent semantics of social tagging. In WWW, pages 641-650, 2009.
22. T. Neumann and G. Weikum. Rdf-3x: a risc-style engine for rdf. PVLDB, 1(1):647-659, 2008.
23. E. Rahm and P. A. Bernstein. A survey of approaches to automatic schema matching. The VLDB Journal, 10(4):334-350, 2001. (Pubitemid 33570972)
24. C. Ré and D. Suciu. Approximate lineage for probabilistic databases. PVLDB, 1(1):797-808, 2008.
25. A. D. Sarma, X. Dong, and A. Y. Halevy. Bootstrapping pay-as-you-go data integration systems. In SIGMOD Conference, pages 861-874, 2008.
26. L. Seligman, P. Mork, A. Halevy, K. Smith, M. J. Carey, K. Chen, C. Wolf, J. Madhavan, A. Kannan, and D. Burdick. Openii: an open source information integration toolkit. In SIGMOD '10, pages 1057-1060, 2010.
27. M. A. Soliman, I. F. Ilyas, and K. C.-C. Chang. Top-k query processing in uncertain databases. In ICDE, pages 896-905, 2007.
28. N. Tishby, F. C. Pereira, and W. Bialek. The information bottleneck method. CoRR, 2000.
29. J. Widom. Trio: A system for integrated management of data, accuracy, and lineage. In CIDR, pages 262-276, 2005.
30. D. Xin and H. Alon. Indexing dataspaces. In ACM SIGMOD, pages 43-54, 2007.
31. B. Yu, G. Li, K. R. Sollins, and A. K. H. Tung. Effective keyword-based selection of relational databases. In SIGMOD Conference, pages 139-150, 2007.
32. Z. Zhang, B. Ooi, S. Parthasarathy, and A. Tung. Similarity search on bregman divergence: Towards non-metric indexing. Proceedings of the VLDB Endowment, 2(1):13-24, 2009.
33. X. Zhou, J. Gaugaz, W.-T. Balke, and W. Nejdl. Query relaxation using malleable schemas. In SIGMOD Conference, pages 545-556, 2007.