Aggregate query answering under uncertain schema mappings

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 940-951

  Gal, Avigdor ^a   Martinez, Maria Vanina ^b   Simari, Gerardo I ^b   Subrahmanian, V S ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE QUERIES; DATA INTEGRATION; EXPECTED VALUES; MANAGING UNCERTAINTY; MAX-QUERY; POLYNOMIAL-TIME ALGORITHMS; PROBABILISTIC METHODS; PROTOTYPE IMPLEMENTATIONS; REAL-WORLD; SCHEMA MAPPINGS; SIMULATED DATA;

AGGREGATES; DATA HANDLING; POLYNOMIAL APPROXIMATION; SOFTWARE PROTOTYPING;

SEMANTICS;

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

References (34)

1. W.-S. Li and C. Clifton, "SEMINT: A tool for identifying attribute correspondences in heterogeneous databases using neural networks," Data & Knowledge Engineering, vol. 33, no. 1, pp. 49 -84, 2000.
2. E. Mena, V. Kashayap, A. Illarramendi, and A. Sheth, "Imprecise answers in distributed environments: Estimation of information loss for multi-ontological based query processing," International Journal of Cooperative Information Systems, vol. 9, no. 4, pp. 403 -425, 2000.
3. R. Miller, M. Hernández, L. Haas, L.-L. Yan, C. Ho, R. Fagin, and L. Popa, "The Clio project: Managing heterogeneity," SIGMOD Record, vol. 30, no. 1, pp. 78-83, 2001.
4. A. Doan, N. Noy, and A. Halevy, "Introduction to the special issue on semantic integration." SIGMOD Record, vol. 33, no. 4, pp. 11 -13, 2004.
5. H. He, W. Meng, C. Yu, and Z. Wu, "Wise-integrator: A system forextracting and integrating complex web search interfaces of the deep web." in Proceedings of the International conference on Very Large Data Bases (VLDB), 2005, pp. 1314 -1317.
6. M. Ehrig, S. Staab, and Y. Sure, "Bootstrapping ontology alignment methods with apfel." in Proceedings of ISWC 2005, 4th International Semantic Web Conference, ISWC 2005, 2005, pp. 186 -200.
7. A. Gal, "Why is schema matching tough and what can we do about it?" SIGMOD Record, vol. 35, no. 4, pp. 2 -5, 2007.
8. A. Bonifati, G. Mecca, A. Pappalardo, S. Raunich, and G. Summa, "Schema mapping verification: The spicy way," in EDBT, 2008.
9. X. Chai, M. Sayyadian, A. Doan, A. Rosenthal, and L. Seligman, "Analyzing and revising mediated schemas to improve their matchability," in Proceedings of the International conference on Very Large Data Bases (VLDB), Auckland, New Zealand, Aug. 2008.
10. N. Bozovic and V. Vassalos, "Two-phase schema matching in real world relational databases," in Proceedings of ICDE 2008, 2008, pp. 290 -296.
11. X. L. Dong, A. Y. Halevy, and C. Yu, "Data integration with uncertainty," in VLDB, C. Koch, J. Gehrke, M. N. Garofalakis, D. Srivastava, K. Aberer, A. Deshpande, D. Florescu, C. Y. Chan, V. Ganti, C.-C. Kanne, W. Klas, and E. J. Neuhold, Eds. ACM, 2007, pp. 687 -698.
12. A. Gal, "Managing uncertainty in schema matching with top-k schema mappings," Journal of Data Semantics, vol. 6, pp. 90 -114, 2006.
13. A. D. Sarma, X. Dong, and A. Halevy, "Bootstrapping pay-as-yougo data integration systems," in Proceedings of the ACM-SIGMOD conference on Management of Data (SIGMOD), 2008, pp. 861 -874.
14. R. Ross, V. Subrahmanian, and J. Grant, "Aggregate operators in probabilistic databases," J. of the ACM, vol. 52, no. 1, pp. 54 -101, 2005.
15. T. Jayram, S. Kale, and E. Vee, "Efficient aggregation algorithms for probabilistic data," in Proceedings of SODA 2007, New Orleans, Louisiana, USA, Jan. 2007, pp. 346 -355.
16. M. Arenas, V. Kantere, A. Kementsietsidis, I. Kiringa, R. Miller, and J. Mylopoulos, "The hyperion project: From data integration to data coordination," SIGMOD Record, vol. 32, no. 3, 2003.
17. A. Halevy, Z. Ives, J. Madhavan, P. Mork, D. Suciu, and I. Tatarinov, "The Piazza peer data management system," IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 16, no. 7, pp. 787 -798, 2004.
18. L. Gravano, P. Ipeirotis, N. Koudas, and D. Srivastava, "Text joins for data cleansing and integration in an rdbms," in Proceedings of the IEEE CS International Conference on Data Engineering, 2003, pp. 729 -731.
19. A. Inan, M. Kantarcioglu, E. Bertino, and M. Scannapieco, "A hybrid approach to private record linkage," in Proceedings of the IEEE CS International Conference on Data Engineering, 2008, pp. 496 -505.
20. R. Miller, L. Haas, and M. Hernández, "Schema mapping as query discovery," in Proceedings of the International conference on Very Large Data Bases (VLDB), A. E. Abbadi, M. Brodie, S. Chakravarthy, U. Dayal, N. Kamel, G. Schlageter, and K.-Y. Whang, Eds. Morgan Kaufmann, 2000, pp. 77 -88.
21. A. Gal, M. V. Martinez, G. I. Simari, and V. Subrahmanian, "Aggregate query answering under uncertain schema mappings," University of Maryland College Park, Technical Report 2008-06-27, 2008, http://www.cs.umd.edu/~mvm/GalTechReport.pdf.
22. J. Madhavan, P. Bernstein, P. Domingos, and A. Halevy, "Representing and reasoning about mappings between domain models," in Proceedings of AAAI/IAAI 2002, 2002, pp. 80 -86.
23. M. Benerecetti, P. Bouquet, and S. Zanobini, "Soundness of schema matching methods," in Proceedings of ESWC 2005, 2005, pp. 211 -225.
24. A. Gal, A. Anaby-Tavor, A. Trombetta, and D. Montesi, "A framework for modeling and evaluating automatic semantic reconciliation," VLDB Journal, vol. 14, no. 1, pp. 50 -67, 2005.
25. C. Domshlak, A. Gal, and H. Roitman, "Rank aggregation for automatic schema matching," IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 19, no. 4, pp. 538 -553, 2007.
26. M. Franklin, A. Halevy, and D. Maier, "From databases to dataspaces: a new abstraction for information management." SIGMOD Record, vol. 34, no. 4, pp. 27 -33, 2005.
27. Y. Qi, K. Candan, and M. Sapino, "FICSR: Feedback-based InConSistency Resolution and query processing on misaligned data sources," in Proceedings of the ACM-SIGMOD conference on Management of Data (SIGMOD), 2007, pp. 151 -162.
28. H. Roitman, A. Gal, and C. Domshlak, "Providing top-k alternative schema matchings with ontomatcher," in Proceedings of the International Conference on Conceptual Modeling (ER), 2008.
29. E. Rundensteiner and L. Bic, "Evaluating aggregates in possibilistic relational databases," Data & Knowledge Engineering, vol. 7, pp. 239 -267, 1991.
30. A. Chen, J.-S. Chiu, and F.-C. Tseng, "Evaluating aggregate operations over imprecise data," IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 8, no. 2, pp. 273 -284, 1996.
31. S. McClean, B. Scotney, and M. Shapcott, "Aggregation of imprecise and uncertain information in databases," IEEE Transactions on Knowledge and Data Engineering (TKDE), vol. 13, no. 6, pp. 902 -912, 2001.
32. R. Cheng, D. Kalashnikov, and S. Prabhakar, "Evaluating probabilistic queries over imprecise data," in Proceedings of the ACM-SIGMOD conference on Management of Data (SIGMOD), 2003, pp. 551 -562.
33. D. Burdick, P. Deshpande, T. Jayram, R. Ramakrishnan, and S. Vaithyanathan, "Olap over uncertain and imprecise data," in Proceedings of the International conference on Very Large Data Bases (VLDB), 2005, pp. 970 -981.
34. F. Afrati and P. G. Kolaitis, "Answering aggregate queries in data exchange," in PODS '08: Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems. New York, NY, USA: ACM, 2008, pp. 129 -138.