Incrementally improving dataspaces based on user feedback

Information Systems

Volumn 38, Issue 5, 2013, Pages 656-687

  Belhajjame, Khalid ^a   Paton, Norman W ^a   Embury, Suzanne M ^a   Fernandes, Alvaro A A ^a   Hedeler, Cornelia ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Data integration; Dataspaces; Feedback propagation; Pay as you go; User feedback

Indexed keywords

DATA SPACE; FEEDBACK PROPAGATION; MAPPING GENERATIONS; MAPPING SELECTION; OPTIMIZATION PROBLEMS; PAY-AS-YOU-GO; PRECISION AND RECALL; USER FEEDBACK;

DATA INTEGRATION; INTEGRATION;

MAPPING;

EID: 84874871590     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2013.01.006     Document Type: Article

References (57)

1. M.A. Abramson, C. Audet, and J.E. Dennis Nonlinear programing with mesh adaptive direct searches SIAG/Optimization Views-and-News 17 1 2006 2 11
2. B. Alexe, B.T. Cate, P.G. Kolaitis, W.C. Tan, Designing and refining schema mappings via data examples, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, ACM, 2011, pp. 133-144.
3. B. Alexe, L. Chiticariu, R.J. Miller, W.C. Tan, Muse: mapping understanding and design by example, in: ICDE, IEEE, 2008, pp. 10-19.
4. B. Alexe, L. Chiticariu, W.C. Tan, Spider: a schema mapping debugger, in: Proceedings of the 32nd International Conference on Very Large Data Bases, ACM, 2006, pp. 1179-1182.
5. B. Alexe, M.A. Hernández, L. Popa, W.C. Tan, MapMerge: correlating independent schema mappings, in: Proceedings of the 36th International Conference on Very Large Data Bases, ACM, 2010, pp. 81-92.
6. B. Alexe, P.G. Kolaitis, W. Chiew Tan, Characterizing schema mappings via data examples, in: Proceedings of the 29th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, ACM, 2010, pp. 261-272.
7. K. Belhajjame, N.W. Paton, S.M. Embury, A.A.A. Fernandes, C. Hedeler, Feedback-based annotation, selection and refinement of schema mappings for dataspaces, in: Proceedings of the 13th International Conference on Extending Database (EDBT 2010), ACM, 2010, pp. 573-584.
8. C. Blum, and A. Roli Metaheuristics in combinatorial optimization overview and conceptual comparison ACM Computing Surveys 35 3 2003 268 308
9. A. Bonifati, G. Mecca, A. Pappalardo, S. Raunich, G. Summa, Schema mapping verification: the spicy way, in: EDBT, ACM, 2008, pp. 85-96. (Pubitemid 351661694)
10. A. Bonifati, G. Mecca, A. Pappalardo, S. Raunich, G. Summa. The spicy system: towards a notion of mapping quality, in: SIGMOD, ACM, 2008, pp. 1289-1294.
11. A. Calì, D. Calvanese, G.D. Giacomo, M. Lenzerini, Data integration under integrity constraints, Information Systems 29(2) (2004) 147-163.
12. H. Cao, Y. Qi, K.S. Candan, M.L. Sapino. Feedback-driven result ranking and query refinement for exploring semi-structured data collections, in: Proceedings of the 13th International Conference on Extending Database Technology, Lausanne, Switzerland (EDBT 2010), ACM, 2010, pp. 3-14.
13. L. Chiticariu, W.C. Tan, Debugging schema mappings with routes, in: VLDB, ACM, 2006, pp. 79-90.
14. P. DeRose, W. Shen, F. Chen, A. Doan, R. Ramakrishnan, Building structured web community portals: a top-down, compositional, and incremental approach, in: VLDB, ACM, 2007, pp. 399-410.
15. R. Dhamankar, Y. Lee, A. Doan, A.Y. Halevy, P. Domingos, imap: discovering complex mappings between database schemas, in: SIGMOD, ACM, 2004, pp. 383-394.
16. H.H. Do, and E. Rahm Matching large schemas: approaches and evaluation Information Systems 32 6 2007 857 885 (Pubitemid 46670603)
17. X.L. Dong, A.Y. Halevy, Indexing dataspaces, in: SIGMOD, ACM, 2007, pp. 43-54.
18. X.L. Dong, A.Y. Halevy, and C. Yu Data integration with uncertainty VLDB Journal 18 2 2009 469 500
19. D.W. Embley, D.M. Campbell, Y.S. Jiang, S.W. Liddle, Y.-K. Ng, D. Quass, and R.D. Smith Conceptual model based data extraction from multiple-record web pages Data & Knowledge Engineering 31 3 1999 227 251 (Pubitemid 30532664)
20. R. Fagin, P.G. Kolaitis, R.J. Miller, and L. Popa Data exchange semantics and query answering Theoretical Computer Science 336 1 2005 89 124 (Pubitemid 40612385)
21. R. Fagin, P.G. Kolaitis, R.J. Miller, L. Popa, and W.C. Tan Composing schema mappings second-order dependencies to the rescue ACM Transactions on Database Systems 30 4 2005 994 1055
22. G.H.L. Fletcher, C.M. Wyss, Data mapping as search, in: EDBT, Springer, 2006, pp. 95-111. (Pubitemid 43986816)
23. M.J. Franklin, A.Y. Halevy, and D. Maier From databases to dataspaces a new abstraction for information management SIGMOD Record 34 4 2005 27 33 (Pubitemid 43152545)
24. A. Gal Why is schema matching tough and what can we do about it? SIGMOD Record 35 4 2006 2 5
25. A. Gal, M.V. Martinez, G.I. Simari, V.S. Subrahmanian, Aggregate query answering under uncertain schema mappings, ICDE, IEEE, 2009, pp. 940-951.
26. T. Gruber A translation approach to portable ontology specifications Knowledge Acquisition 5 2 1993 199 220
27. A.Y. Halevy, M.J. Franklin, D. Maier, Principles of dataspace systems, in: S. Vansummeren (Ed.), SIGACT-SIGMOD-SIGART, ACM, 2006, pp. 1-9. (Pubitemid 46946461)
28. A.Y. Halevy, A. Rajaraman, J.J. Ordille, Data integration: the teenage years, in: Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea (VLDB 2006), ACM, 2006, pp. 9-16.
29. B. He, M. Patel, Z. Zhang, and K.C.-C. Chang Accessing the deep web Communications of the ACM 50 5 2007 94 101 (Pubitemid 46725667)
30. B. Howe, D. Maier, N. Rayner, J. Rucker, Quarrying dataspaces: schemaless profiling of unfamiliar information sources, in: Proceedings of the ICDE Workshops, IEEE Computer Society, 2008, pp. 270-277.
31. S.R. Jeffery, M.J. Franklin, A.Y. Halevy, Pay-as-you-go user feedback for dataspace systems, in: SIGMOD, ACM, 2008, pp. 847-860.
32. R. Kaschek, S. Zlatkin, Where ontology affects information systems, in: ISTA, GI, 2003, pp. 35-46.
33. P.G. Kolaitis, Schema mappings, data exchange, and metadata management, in: PODS, ACM, 2005, pp. 61-75. (Pubitemid 43275470)
34. L. Kot, C. Koch, Cooperative update exchange in the Youtopia system, in: PVLDB, vol. 2(1), 2009, pp. 61-75.
35. M. Lenzerini, Data integration: a theoretical perspective, in: Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, ACM, 2002, pp. 233-246. (Pubitemid 35009497)
36. J. Madhavan, S. Cohen, X.L. Dong, A.Y. Halevy, S.R. Jeffery, D. Ko, C. Yu, Web-scale data integration: you can afford to pay as you go, in: CIDR, 2007, pp. 342-350.
37. H.A. Mahmoud, A. Aboulnaga, Schema clustering and retrieval for multi-domain pay-as-you-go data integration systems, in: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 2010), ACM, 2010, pp. 411-422.
38. R. McCann, B.K. AlShebli, Q. Le, H. Nguyen, L. Vu, A. Doan, Mapping maintenance for data integration systems, in: VLDB, 2005, pp. 1018-1030.
39. R. McCann, A. Kramnik, W. Shen, V. Varadarajan, O. Sobulo, A. Doan, Integrating data from disparate sources: a mass collaboration approach, in: ICDE, IEEE CS, 2005, pp. 487-488. (Pubitemid 41731169)
40. S. Melnik, H. Garcia-Molina, E. Rahm, Similarity flooding: a versatile graph matching algorithm and its application to schema matching, in: ICDE, IEEE CS, 2002, pp. 117-128. (Pubitemid 34278701)
41. D.A. Menascé, V. Dubey, Utility-based QoS brokering in service oriented architectures, in: ICWS, IEEE CS, 2007, pp. 422-430.
42. G. Montiel-Moreno, G. Vargas-Solar, and J. Luis Zechinelli-Martini Modelling autonomic dataspaces using answer sets Inteligencia Artificial 48 2010 3 14
43. Z. Michalewicz, and D.B. Fogel How to Solve It Modern Heuristics December 2004 Springer
44. R.J. Miller, L.M. Haas, M.A. Hernández, Schema mapping as query discovery, in: VLDB, 2000, pp. 77-88.
45. R.J. Miller, Daniel Fisla, Mary Huang, David Kymlicka, Fei Ku, Vivian Lee, The Amalgam Schema and Data Integration Test Suite, Accessible at 〈 www.cs.toronto.edu/miller/amalgam 〉, 2001.
46. E. Rahm, and P.A. Bernstein A survey of approaches to automatic schema matching VLDB Journal 10 4 2001 334 350 (Pubitemid 33570972)
47. I. Ruthven, and M. Lalmas A survey on the use of relevance feedback for information access systems Knowledge Engineering Review 18 2 2003 95 145
48. M.A.V. Salles, J.P. Dittrich, S.K. Karakashian, O.R. Girard, L. Blunschi, iTrails: pay-as-you-go information integration in dataspaces, in: VLDB, ACM, 2007, pp. 663-674.
49. A.D. Sarma, X. Dong, A.Y. Halevy, Bootstrapping pay-as-you-go data integration systems, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, ACM, 2008, pp. 861-874.
50. K.U. Sattler, S. Conrad, and G. Saake Interactive example-driven integration and reconciliation for accessing database federations Information Systems 28 5 2003 393 414
51. P.P. Talukdar, Z.G. Ives, F. Pereira, Automatically incorporating new sources in keyword search-based data integration, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA (SIGMOD 2010), ACM, 2010, pp. 387-398.
52. P.P. Talukdar, M. Jacob, M.S. Mehmood, K. Crammer, Z.G. Ives, F. Pereira, and S. Guha Learning to create data-integrating queries PVLDB 1 1 2008 785 796
53. C.J. van Rijsbergen Information Retrieval 1979 Butterworth
54. R.S. Witte, and J.s. Witte Statistics 2002 Horcourt College Publishers
55. C.M. Wyss, and E.L. Robertson Relational languages for metadata integration ACM Trans Database Systems 2005 624 660 (Pubitemid 41205000)
56. L. Xu, and D.W. Embley A composite approach to automating direct and indirect schema mappings Information Systems 31 8 2006 697 732 (Pubitemid 44397262)
57. L.-L. Yan, R.J. Miller, L.M. Haas, R. Fagin, Data-driven understanding and refinement of schema mappings, in: SIGMOD Conference, 2001, pp. 485-496.