Incremental detection of inconsistencies in distributed data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 318-329

  Fan, Wenfei ^a,b   Li, Jianzhong ^b   Tang, Nan ^a,c   Yu, Wenyuan ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

^c QATAR COMPUTING RESEARCH INSTITUTE   (Qatar)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; CONDITIONAL FUNCTIONAL DEPENDENCIES; DATA SHIPMENT; DETECTION PROBLEMS; DISTRIBUTED DATA; DISTRIBUTED DATABASE; INCREMENTAL ALGORITHM; NP COMPLETE; OPTIMIZATION TECHNIQUES; REAL LIFE DATA; VERTICALLY PARTITIONED DATA;

OPTIMIZATION;

ALGORITHMS;

EID: 84864198280     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2012.82     Document Type: Conference Paper

References (34)

1. DBLP. http://dblp.uni-trier.de/xml/.
2. Full version. http://homepages.inf.ed.ac.uk/ntang/papers/iDetectFull.pdf.
3. S. Agrawal, S. Deb, K. V. M. Naidu, and R. Rastogi. Efficient detection of distributed constraint violations. In ICDE, 2007.
4. M. Arenas, L. E. Bertossi, and J. Chomicki. Consistent query answers in inconsistent databases. In PODS, 1999.
5. J. Bailey, G. Dong, M. Mohania, and X. S. Wang. Incremental view maintenance by base relation tagging in distributed databases. Distributed and Parallel Databases, 6(3), 1998.
6. P. A. Bernstein and D.-M. W. Chiu. Using semi-joins to solve relational queries. J. ACM, 28(1):25-40, 1981.
7. J. A. Blakeley, P. Å. Larson, and F. W. Tompa. Efficiently updating materialized views. In SIGMOD, 1986.
8. P. Bohannon, W. Fan, M. Flaster, and R. Rastogi. A cost-based model and effective heuristic for repairing constraints by value modification. In SIGMOD, 2005.
9. G. Cong, W. Fan, F. Geerts, X. Jia, and S. Ma. Improving data quality: Consistency and accuracy. In VLDB, 2007.
10. J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. In OSDI, 2004.
11. D. DeHaan and F. W. Tompa. Optimal top-down join enumeration. In SIGMOD, 2007.
12. W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for capturing data inconsistencies. TODS, 33(2), 2008.
13. W. Fan, F. Geerts, S. Ma, and H. Müller. Detecting inconsistencies in distributed data. In ICDE, 2010.
14. P. W. Frey, R. Goncalves, M. L. Kersten, and J. Teubner. A spinning join that does not get dizzy. In ICDCS, 2010.
15. A. Gupta, H. V. Jagadish, and I. S. Mumick. Data integration using self-maintainable views. In EDBT, 1996.
16. A. Gupta and I. S. Mumick. Materialized views: techniques, implementations, and applications. MIT Press, 1999.
17. A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In SIGMOD, 1993.
18. A. Gupta and J. Widom. Local verification of global integrity constraints in distributed databases. In SIGMOD, 1993.
19. N. Huyn. Maintaining global integrity constraints in distributed databases. Constraints, 2(3/4), 1997.
20. R. Kallman et al. H-store: a high-performance, distributed main memory transaction processing system. PVLDB, 2008.
21. A. Kementsietsidis, F. Neven, D. Craen, and S. Vansummeren. Scalable multi-query optimization for exploratory queries over federated scientific databases. In VLDB, 2008.
22. D. Kossman. The State of the Art in Distributed Query Processing. ACM Comput. Surv., 32(4):422-469, 2000.
23. J. Li, A. Deshpande, and S. Khuller. Minimizing communication cost in distributed multi-query processing. In ICDE, 2009.
24. L. F. Mackert and G. M. Lohman. R* optimizer validation and performance evaluation for distributed queries. In VLDB, 1986.
25. G. Moerkotte and T. Neumann. Dynamic programming strikes back. In SIGMOD, 2008.
26. T. Nykiel, M. Potamias, C. Mishra, G. Kollios, and N. Koudas. MR-Share: Sharing across multiple queries in MapReduce. PVLDB, 2010.
27. M. T. Özsu and P. Valduriez. Principles of Distributed Database Systems, Second Edition. Prentice-Hall, 1999.
28. C. H. Papadimitriou. Computational Complexity. Addison-Wesley, 1994.
29. G. Ramalingam and T. W. Reps. A categorized bibliography on incremental computation. In POPL, 1993.
30. G. Ramalingam and T. W. Reps. On the computational complexity of dynamic graph problems. Theor. Comput. Sci., 158(1&2):233-277, 1996.
31. N. Roussopoulos. An incremental access method for viewcache: Concept, algorithms, and cost analysis. TODS, 16(3), 1991.
32. M. Stonebraker et al. C-store: A column-oriented DBMS. In VLDB, 2005.
33. Transaction Processing Performance Council. TPC-H Benchmark. http://www.tpc.org.
34. X. Wang, R. C. Burns, A. Terzis, and A. Deshpande. Network-aware join processing in global-scale database federations. In ICDE, 2008.