The trichotomy of HAVING queries on a probabilistic database
暂无分享,去创建一个
[1] R. Tennant. Algebra , 1941, Nature.
[2] Leslie G. Valiant,et al. The Complexity of Enumeration and Reliability Problems , 1979, SIAM J. Comput..
[3] Moshe Y. Vardi. The complexity of relational query languages (Extended Abstract) , 1982, STOC '82.
[4] Richard M. Karp,et al. Monte-Carlo algorithms for enumeration and reliability problems , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[5] Mark Jerrum,et al. Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains , 1987, International Workshop on Graph-Theoretic Concepts in Computer Science.
[6] Hector Garcia-Molina,et al. The Management of Probabilistic Data , 1992, IEEE Trans. Knowl. Data Eng..
[7] W. Winkler. IMPROVED DECISION RULES IN THE FELLEGI-SUNTER MODEL OF RECORD LINKAGE , 1993 .
[8] Ronald Fagin,et al. Reasoning about knowledge and probability , 1988, JACM.
[9] Salvatore J. Stolfo,et al. The merge/purge problem for large databases , 1995, SIGMOD '95.
[10] Rajeev Motwani,et al. Randomized Algorithms , 1995, SIGA.
[11] Laks V. S. Lakshmanan,et al. ProbView: a flexible probabilistic database system , 1997, TODS.
[12] Yuri Gurevich,et al. The complexity of query reliability , 1998, PODS.
[13] William E. Winkler,et al. The State of Record Linkage and Current Research Problems , 1999 .
[14] Martin E. Dyer,et al. On the relative complexity of approximate counting problems , 2000, APPROX.
[15] Jan Chomicki,et al. Consistent Answers from Integrated Data Sources , 2002, FQAS.
[16] Sunil Prabhakar,et al. Evaluating probabilistic queries over imprecise data , 2003, SIGMOD '03.
[17] Rajeev Motwani,et al. Robust and efficient fuzzy match for online data cleaning , 2003, SIGMOD '03.
[18] Xin He,et al. Scalar aggregation in inconsistent databases , 2003, Theor. Comput. Sci..
[19] Wei Hong,et al. Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.
[20] First-Order Query Rewriting for Inconsistent Databases , 2005, ICDT.
[21] Robert B. Ross,et al. Aggregate operators in probabilistic databases , 2005, JACM.
[22] Jennifer Widom,et al. Trio: A System for Integrated Management of Data, Accuracy, and Lineage , 2004, CIDR.
[23] Sunita Sarawagi,et al. Integrating Unstructured Data into Relational Databases , 2006, 22nd International Conference on Data Engineering (ICDE'06).
[24] Christopher Ré,et al. Query Evaluation on Probabilistic Databases , 2006, IEEE Data Eng. Bull..
[25] T. S. Jayram,et al. OLAP over uncertain and imprecise data , 2007, The VLDB Journal.
[26] Rahul Gupta,et al. Creating probabilistic databases from information extraction models , 2006, VLDB.
[27] Jennifer Widom,et al. Working Models for Uncertain Data , 2006, 22nd International Conference on Data Engineering (ICDE'06).
[28] Renée J. Miller,et al. Clean Answers over Dirty Databases: A Probabilistic Approach , 2006, 22nd International Conference on Data Engineering (ICDE'06).
[29] Sriram Raghavan,et al. Avatar Information Extraction System , 2006, IEEE Data Eng. Bull..
[30] Dan Suciu,et al. Efficient query evaluation on probabilistic databases , 2004, The VLDB Journal.
[31] Val Tannen,et al. Models for Incomplete and Probabilistic Information , 2006, IEEE Data Eng. Bull..
[32] Parag Agrawal,et al. Trio: a system for data, uncertainty, and lineage , 2006, VLDB.
[33] Anastasia Ailamaki,et al. Challenges inbuilding a DBMS Resource Advisor , 2006, IEEE Data Eng. Bull..
[34] T. S. Jayram,et al. Efficient aggregation algorithms for probabilistic data , 2007, SODA '07.
[35] Prithviraj Sen,et al. Representing and Querying Correlated Tuples in Probabilistic Databases , 2007, 2007 IEEE 23rd International Conference on Data Engineering.
[36] Christopher Ré,et al. Materialized Views in Probabilistic Databases for Information Exchange and Query Optimization , 2007, VLDB.
[37] Christopher Ré,et al. Efficient Evaluation of , 2007, DBPL.
[38] Val Tannen,et al. Provenance semirings , 2007, PODS.
[39] Oren Etzioni,et al. Structured Querying of Web Text Data: A Technical Challenge , 2007, CIDR.
[40] Dan Suciu,et al. Management of probabilistic data: foundations and challenges , 2007, PODS '07.
[41] Christopher Ré,et al. Efficient Top-k Query Evaluation on Probabilistic Data , 2007, 2007 IEEE 23rd International Conference on Data Engineering.
[42] Mohamed A. Soliman,et al. Top-k Query Processing in Uncertain Databases , 2007, 2007 IEEE 23rd International Conference on Data Engineering.
[43] Dan Suciu,et al. The dichotomy of conjunctive queries on probabilistic structures , 2006, PODS.
[44] Christoph Koch,et al. Approximating predicates and expressive queries on probabilistic databases , 2008, PODS.
[45] Dan Olteanu,et al. Fast and Simple Relational Processing of Uncertain Data , 2007, 2008 IEEE 24th International Conference on Data Engineering.
[46] Dan Olteanu,et al. Conditioning probabilistic databases , 2008, Proc. VLDB Endow..
[47] Peter J. Haas,et al. MCDB: a monte carlo approach to managing uncertain data , 2008, SIGMOD Conference.
[48] Amol Deshpande,et al. Online Filtering, Smoothing and Probabilistic Modeling of Streaming data , 2008, 2008 IEEE 24th International Conference on Data Engineering.
[49] Christoph Koch,et al. A compositional query algebra for second-order logic and uncertain databases , 2008, ICDT '09.
[50] Yehoshua Sagiv,et al. Incorporating constraints in probabilistic XML , 2009, TODS.
[51] Dan Olteanu,et al. SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases , 2009, 2009 IEEE 25th International Conference on Data Engineering.
[52] Martin E. Dyer,et al. An approximation trichotomy for Boolean #CSP , 2010, J. Comput. Syst. Sci..
[53] Jennifer Widom,et al. Making Aggregation Work in Uncertain and Probabilistic Databases , 2011, IEEE Transactions on Knowledge and Data Engineering.