A formal approach to finding explanations for database queries

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2014, Pages 1579-1590

  Roy, Sudeepa ^a   Suciu, Dan ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Causality; Data cube; Explanations; Intervention; Recursion

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; INFORMATION MANAGEMENT; POLYNOMIAL APPROXIMATION; QUERY PROCESSING;

CAUSALITY; DATA CUBE; EXPLANATIONS; INTERVENTION; RECURSIONS;

BIG DATA;

EID: 84904341569     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2588555.2588578     Document Type: Conference Paper

References (20)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. M. Das, S. Amer-Yahia, G. Das, and C. Yu. Mri: Meaningful interpretations of collaborative ratings. PVLDB, 4(11):1063-1074, 2011.
3. D. Fabbri and K. LeFevre. Explanation-based auditing. Proc. VLDB Endow., 5(1):1-12, Sept. 2011.
4. F. Hadiji, K. Kersting, C. Bauckhage, and B. Ahmadi. Geodblp: Geo-tagging dblp for mining the sociology of computer science. CoRR, abs/1304.7984, 2013.
5. B. Kanagal, J. Li, and A. Deshpande. Sensitivity analysis and explanations for robust query evaluation in probabilistic databases. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, SIGMOD '11, pages 841-852, New York, NY, USA, 2011. ACM.
6. N. Khoussainova, M. Balazinska, and D. Suciu. Perfxplain: debugging mapreduce job performance. Proc. VLDB Endow., 5(7):598-609, Mar. 2012.
7. A. Meliou, W. Gatterbauer, K. F. Moore, and D. Suciu. The complexity of causality and responsibility for query answers and non-answers. PVLDB, 4(1):34-45, 2010.
8. A. Meliou, W. Gatterbauer, S. Nath, and D. Suciu. Tracing data errors with view-conditioned causality. In SIGMOD Conference, pages 505-516, 2011.
9. M. Pacer, T. Lombrozo, T. Griffiths, J. Williams, and X. Chen. Evaluating computational models of explanation using human judgments. In UAI, 2013.
10. J. Pearl. Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1988.
11. J. Pearl. Causality: models, reasoning, and inference. Cambridge University Press, 2000.
12. J. Pearl. An introduction to causal inference. The International Journal of Biostatistics, 6, 2010.
13. S. Sarawagi and G. Sathe. i3: intelligent, interactive investigation of olap data cubes. In SIGMOD, 2000.
14. G. Sathe and S. Sarawagi. Intelligent rollups in multidimensional olap data. In VLDB, 2001.
15. C. Silverstein, S. Brin, R. Motwani, and J. Ullman. Scalable techniques for mining causal structures. Data Min. Knowl. Discov., 4(2-3):163-192, July 2000.
16. J. D. Ullman. Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies. W. H. Freeman & Co., New York, NY, USA, 1990.
17. http://dblp.uni-trier.de/xml.
18. http://en.wikipedia.org/wiki/Apgar-score.
19. E. Wu and S. Madden. Scorpion: Explaining away outliers in aggregate queries. PVLDB, 6(8), 2013.
20. C. Yuan, H. Lim, and M. L. Littman. Most relevant explanation: computational complexity and approximation methods. Ann. Math. Artif. Intell., 61(3):159-183, 2011.