Efficient query answering in probabilistic RDF graphs

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2011, Pages 157-168

  Lian, Xiang ^a   Chen, Lei ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

probabilistic data; probabilistic RDF graph; RDF

Indexed keywords

PROBABILITY; QUERY PROCESSING; RESOURCE DESCRIPTION FRAMEWORK (RDF);

ANSWERING QUERIES; DATA GRAPH; PROBABILISTIC DATA; PROBABILISTIC GRAPHS; PROBABILISTIC RDF GRAPH; PROBABILISTICS; QUERY ANSWERING; RDF; RDF DATA; RDF GRAPH;

GRAPHIC METHODS;

EID: 79960006762     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989341     Document Type: Conference Paper

References (34)

1. W3C: Resource description framework (RDF). In http://www.w3.org/RDF/.
2. D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable semantic web data management using vertical partitioning. In VLDB, 2007.
3. R. Angles and C. Gutierrez. Querying RDF data from a graph database perspective. In The Semantic Web: Research and Applications, 2005.
4. L. Antova, C. Koch, and D. Olteanu. MayBMS: Managing incomplete information with probabilistic world-set decompositions. In ICDE, 2007.
5. M. Atre, V. Chaoji, M. J. Zaki, and J. A. Hendler. Matrix "bit" loaded: a scalable lightweight join query processor for rdf data. In WWW, 2010.
6. O. Benjelloun, A. Das Sarma, A. Y. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In VLDB, 2006.
7. J. Boulos, N. N. Dalvi, B. Mandhani, S. Mathur, C. Ré, and D. Suciu. Mystiq: a system for finding more answers by using probabilities. In SIGMOD, 2005.
8. R. Cheng, S. Singh, and S. Prabhakar. U-DBMS: A database system for managing constantly-evolving data. In VLDB, 2005.
9. Mariano P. Consens, Renée J. Miller, Flavio Rizzolo, and Alejandro A. Vaisman. Exploring XML web collections with describex. TWEB, 4(3), 2010.
10. N. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. The VLDB Journal, 16(4), 2007.
11. X. L. Dong, L. Berti-Equille, and D. Srivastava. Integrating conflicting data: The role of source dependence. PVLDB, 2(1), 2009.
12. X. L. Dong, A. Halevy, and C. Yu. Data integration with uncertainty. VLDBJ, 18(2), 2009.
13. Y. Fukushige. Representing probabilistic relations in RDF, 2005.
14. C. Gutierrez, C. A. Hurtado, and A. Vaisman. Introducing time into RDF. TKDE, 19(2), 2007.
15. H. Huang and C. Liu. Query evaluation on probabilistic RDF databases. In WISE, 2009.
16. R. Jampani, F. Xu, M. Wu, L. L. Perez, C. Jermaine, and P. J. Haas. Mcdb: a monte carlo approach to managing uncertain data. In SIGMOD, 2008.
17. J. Li, B. Saha, and A. Deshpande. A unified approach to ranking in probabilistic databases. PVLDB, 2(1), 2009.
18. T. Neumann, M. Bender, S. Michel, R. Schenkel, P. Triantafillou, and G. Weikum. Distributed top-k aggregation queries at large. Distributed and Parallel Databases, 26(1), 2009.
19. T. Neumann and G. Weikum. RDF-3X: a risc-style engine for RDF. PVLDB, 1(1), 2008.
20. A. Nierman and H. V. Jagadish. Protdb: Probabilistic data in XML. In VLDB, 2002.
21. N. Polyzotis and M. Garofalakis. XSKETCH synopses for XML data graphs. TODS, 31(3), 2006.
22. M. Potamias, F. Bonchi, A. Gionis, and G. Kollios. k-nearest neighbors in uncertain graphs. PVLDB, 3(1), 2010.
23. L. Sidirourgos, R. Goncalves, M. Kersten, N. Nes, and S. Manegold. Column-store support for RDF data management: not all swans are white. PVLDB, 1(2), 2008.
24. M. A. Soliman, I. F. Ilyas, and K. C. Chang. Top-k query processing in uncertain databases. In ICDE, 2007.
25. M. Stonebraker, D. J. Abadi, A. Batkin, X.Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran, and S. Zdonik. C-store: a column-oriented dbms. In VLDB, 2005.
26. F. M. Suchanek, G. Kasneci, and G. Weikum. Yago: A large ontology from wikipedia and wordnet. Web Semant., 6(3), 2008.
27. T. Tran, H. Wang, S. Rudolph, and P. Cimiano. Top-k exploration of query candidates for efficient keyword search on graph-shaped (RDF) data. In ICDE, 2009.
28. D. Z. Wang, M. J. Franklin, M. Garofalakis, and J. M. Hellerstein. Querying probabilistic information extraction. PVLDB, 3(1), 2010.
29. D. Z. Wang, E. Michelakis, M. Garofalakis, and J. Hellerstein. Bayestore: Managing large, uncertain data repositories with probabilistic graphical models. In VLDB, 2008.
30. C. Weiss, P. Karras, and A. Bernstein. Hexastore: sextuple indexing for semantic web data management. PVLDB, 1(1), 2008.
31. E. W. Weisstein. Central Limit Theorem. http://mathworld.wolfram.com/ CentralLimitTheorem.html.
32. K. Wilkinson. Jena property table implementation. In SSWS, 2006.
33. K. Wilkinson, C. Sayers, H. Kuno, D. Reynolds, and J. Database. Efficient RDF storage and retrieval in Jena2. In ESWDB, 2003.
34. P. Zhao and J. Han. On graph query optimization in large networks. PVLDB, 3(1), 2010.