Query evaluation with soft-key constraints

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2008, Pages 119-128

  Jha, Abhay ^a   Rastogi, Vibhor ^a   Suciu, Dan ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Probabilistic databases; Query processing

Indexed keywords

#P-HARD; CONJUNCTIVE QUERIES; DATA SETS; KEY CONSTRAINTS; MARKOV NETWORKS; PROBABILISTIC DATABASES; QUERY EVALUATIONS;

PROBABILITY; QUERY PROCESSING;

DATABASE SYSTEMS;

EID: 57349108073     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376916.1376934     Document Type: Conference Paper

References (28)

1. P. Andritsos, A. Fuxman, and R. J. Miller. Clean answers over dirty databases: A probabilistic approach. In ICDE '06, page 30, Washington, DC, USA, 2006. IEEE Computer Society.
2. L. Antova, C Koch, and D. Olteanu. MayBMS: Managing incomplete information with probabilistic world-set decompositions. In ICDE, 2007.
3. D. Barbara, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE Trans. on Knowledge and Data Eng., 1992.
4. O. Benjelloun, A. D. Sarma, A. Y. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In VLDB, pages 953-964, 2006.
5. O. Benjelloun, A. D. Sarma, C. Hayworth, and J. Widom. An introduction to ULDBs and the Trio system. IEEE Data Eng. Bull, 29(1 ):5-16, 2006.
6. R. Cavallo and M. Pittarelli. The theory of probabilistic databases. In Proceedings of VLDB, pages 71-81, 1987.
7. R. Cowell, P. Dawid, S. Lauritzen, and D. Spiegelhalter, editors. Probabilistic Networks and Expert Systems. Springer, 1999.
8. N. Dalvi and D. Suciu. The dichotomy of conjunctive queries on probabilistic structures. In PODS, pages 293-302, 2007.
9. N. Dalvi and D. Suciu. Management of probabilistic data: foundations and challenges. In PODS '07, pages 1-12, New York, NY, USA, 2007. ACM Press.
10. N. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. VLDB, 2004.
11. N. N. Dalvi and D. Suciu. Management of probabilistic data: foundations and challenges. In PODS, 2007.
12. N. Fuhr and T. Roelleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Trans. Inf. Syst., 15(l):32-66, 1997.
13. Fuhr, Norbert. A probabilistic relational model for the integration of IR and databases. In SIGIR, 1993.
14. L. Getoor. An introduction to probabilistic graphical models for relational data. Data Engineering Bulletin, 29(1), march 2006.
15. R. Gupta, A. Diwan, and S. Sarawagi. Efficient inference with cardinality-based clique potentials. In ICML. ACM, 2007.
16. I. Ilyas, V. Markl, P. Haas, P. Brown, and A. Aboulnaga. Cords: Automatic discovery of correlations and soft functional dependencies. In SIGMOD, pages 647-658, 2004.
17. J. Pearl. Probabilistic Reasoning in Intelligent Systems : Networks of Plausible Inference. Morgan Kaufmann, September 1988.
18. H. Poon and P. Domingos. Joint inference in information extraction. In AAAI, pages 913-918, 2007.
19. C. Re, N. Dalvi, and D. Suciu. Efficient Top-k query evaluation on probabilistic data. In ICDE, 2007.
20. C. Re, N. N. Dalvi, and D. Suciu. Query evaluation on probabilistic databases. IEEE Data Eng. Bull, 2006.
21. C. Re and D.Suciu. Efficient evaluation of having queries on a probabilistic database. In Proceedings of DBPL, 2007.
22. M. Richardson and P. Domingos. Markov logic networks. Mach Learn., 62(1 -2): 107-136, 2006.
23. F. Sadri. Integrity constraints in the information source tracking method. IEEE Transactions on Knowledge and Data Engineering, 1995.
24. P. Sen and A. Deshpande. Representing and querying correlated tuples in probabilistic databases. In ICDE. IEEE, 2007.
25. W. Shen, X. Li, and A. Doan. Constraint-based entity matching. In AAAI, pages 862-867, 2005.
26. P. Singla and P. Domingos. Entity resolution with markov logic. In ICDM, pages 572-582, 2006.
27. S. Staworko, J. Chomicki, and J. Marcinkowski. Preference-driven querying of inconsistent relational databases. In EDBT Workshops, pages 318-335, 2006.
28. L. G. Valiant. The complexity of enumeration and reliability problems. SIAM Journal on Computing, 8(3):410-421, 1979.