A research agenda for query processing in large-scale peer data management systems

Information Systems

Volumn 33, Issue 7-8, 2008, Pages 597-610

  Hose, Katja ^a   Roth, Armin ^b   Zeitz, André ^c   Sattler, Kai Uwe ^a   Naumann, Felix ^b  

^a ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF POTSDAM   (Germany)

^c UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Large scale data management; Pdms; Peer Data Management Systems; Query processing

Indexed keywords

DATA INTEGRATION; DISTRIBUTED COMPUTER SYSTEMS; HIERARCHICAL SYSTEMS; PEER TO PEER NETWORKS; PULSE WIDTH MODULATION; QUERY LANGUAGES; QUERY PROCESSING; RESEARCH AND DEVELOPMENT MANAGEMENT; SEARCH ENGINES; SEMANTICS;

DISTRIBUTED DATA MANAGEMENTS; HETEROGENEOUS SCHEMAS; HIERARCHICAL STRUCTURES; INTEGRATED INFORMATION SYSTEM; LARGE-SCALE DATA MANAGEMENT; PARTICIPATING SYSTEMS; PEER DATA MANAGEMENT SYSTEMS; PEER DATA MANAGEMENTS;

INFORMATION MANAGEMENT;

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

References (68)

1. M. Lenzerini, Data integration: a theoretical perspective, in: PODS'02, 2002.
2. D. Calvanese, G.D. Giacomo, M. Lenzerini, R. Rosati, Logical foundations of peer-to-peer data integration, in: PODS'04, 2004.
3. A. Roth, F. Naumann, T. Hübner, M. Schweigert, System P: query answering in PDMS under limited resources, in: IIWEB'06, 2006.
4. A.Y. Halevy, Z. Ives, P. Mork, I. Tatarinov, Piazza: data management infrastructure for semantic web applications, in: WWW'03, 2003.
5. K. Hose, A. Job, M. Karnstedt, K. Sattler, An extensible, distributed simulation environment for peer data management systems, in: EDBT'06, 2006.
6. A. Löser, W. Nejdl, M. Wolpers, W. Siberski, Information integration in schema-based peer-to-peer networks, in: CAISE'03, 2003.
7. In: Staab S., and Stuckenschmidt H. (Eds). Semantic Web and Peer-to-Peer-Decentralized Management and Exchange of Knowledge and Information (2006), Springer, Berlin
8. A.Y. Halevy, Z. Ives, D. Suciu, I. Tatarinov, Schema mediation in peer data management systems, in: ICDE'03, 2003.
9. Halevy A.Y. Answering queries using views: a survey. VLDB J. 10 4 (2001) 270-294
10. A. Bonifati, Q.E. Chang, T. Ho, L.V. Lakshmanan, R. Pottinger, HePToX: marrying XML and heterogeneity in your P2P databases, in: VDLB, 2005, Demo.
11. Arenas M., Kantere V., Kementsietsidis A., Kiringa I., Miller R.J., and Mylopoulos J. The Hyperion project: from data integration to data coordination. ACM SIGMOD Record 32 3 (2003) 53-58
12. K. Hose, C. Lemke, K. Sattler, Processing relaxed skylines in PDMS using distributed data summaries, in: CIKM'06, 2006.
13. K. Hose, D. Klan, K. Sattler, D. Zinn, A relaxed but not necessarily constrained way from the top to the sky, in: CoopIS'07, 2007.
14. Özsu M., and Valduriez P. Principles of Distributed Database Systems (1999), Prentice-Hall, Englewood Cliffs
15. I. Tatarinov, A. Halevy, Efficient query reformulation in peer data management systems, in: SIGMOD'04, 2004.
16. T.J. Green, G. Karvounarakis, Z.G. Ives, V. Tannen, Update exchange with mappings and provenance, in: VLDB'07, 2007.
17. K. Hose, D. Klan, K. Sattler, Distributed data summaries for approximate query processing in PDMS, in: IDEAS'06, 2006.
18. E. Franconi, G. Kuper, A. Lopatenko, L. Serafini, A robust logical and computational characterisation of peer-to-peer database systems, in: DBISP2P'03, 2003.
19. A. Roth, Completeness-driven query answering in peer data management systems, in: VLDB 2007 Ph.D. Workshop, 2007.
20. A. Crespo, H. Garcia-Molina, Routing indices for peer-to-peer systems, in: ICDCS'02, 2002.
21. M. Karnstedt, K. Hose, E.-A. Stehr, K. Sattler, Adaptive routing filters for robust query processing in schema-based P2P systems, in: IDEAS'05, 2005.
22. M.T. Roth, P.M. Schwarz, Don't scrap it, wrap it! A wrapper architecture for legacy data sources, in: VLDB'97, 1997.
23. Batini C., Lenzerini M., and Navathe S.B. A comparative analysis of methodologies for database schema integration. ACM Comput. Surv. 18 4 (1986) 323-364
24. Spaccapietra S., Parent C., and Dupont Y. Model independent assertions for integration of heterogeneous schemas. VLDB J. 1 1 (1992) 81-126
25. Pitoura E., Bukhres O., and Elmagarmid A.K. Object orientation in multiddatabase systems. ACM Comput. Surv. 27 2 (1995) 141-195
26. L.V.S. Lakshmanan, F. Sadri, I.N. Subramanian, SchemaSQL-a language for interoperability in relational multi-database systems, in: VLDB'96, 1996.
27. Y. Papakonstantinou, H. Garcia-Molina, J. Widom, Object exchange across heterogeneous information sources, in: ICDE'95, 1995.
28. Rahm E., and Bernstein P. A survey of approaches to automatic schema matching. The VLDB J. 10 4 (2001) 334-350
29. S. Abiteboul, O. Duschka, Complexity of answering queries using materialized views, in: PODS, 1998.
30. G.D. Giacomo, D. Lembo, M. Lenzerini, R. Rosati, On reconciling data exchange, data integration, and peer data management, in: PODS'07, 2007.
31. K. Aberer, P. Cudré-Mauroux, M. Hauswirth, The Chatty Web: emergent semantics through gossiping, in: WWW, 2003.
32. J. Madhavan, P.A. Bernstein, P. Domingos, A.Y. Halevy, Representing and reasoning about mappings between domain models, in: AAAI'02, 2002.
33. R. Fagin, M. Hernandez, L. Popa, Y. Velegrakis, R.J. Miller, Translating web data, in: VLDB'02, 2002.
34. Batini C., and Scannapieco M. Data quality, Data-centric Systems and Applications (2006), Springer, Berlin
35. Naumann F. Quality-Driven Query Answering for Integrated Information Systems, Lecture Notes in Computer Science vol. 2261 (2002), Springer, Berlin
36. Naumann F., Freytag J.-C., and Leser U. Completeness of integrated information sources. Inf. Systems 29 7 (2004) 583-615
37. D. Kalashnikov, S. Prabhakar, Similarity join for low- and high-dimensional data, in: DASFAA'03, 2003.
38. F. Mandreoli, R. Martoglia, W. Penzo, S. Sassatelli, SRI: exploiting semantic information for effective query routing in a PDMS, in: WIDM'06, 2006.
39. M. Theobald, G. Weikum, R. Schenkel, Top-k query evaluation with probabilistic guarantees, in: VLDB 2004, 2004.
40. J.M. Hellerstein, P.J. Haas, H.J. Wang, Online aggregation, in: SIGMOD'97, 1997.
41. P.J. Haas, J.M. Hellerstein, Ripple joins for online aggregation, in: SIGMOD'99, 1999.
42. P.J. Haas, Large-sample and deterministic confidence intervals for online aggregation, in: SSDBM'97, 1997.
43. M. Roussopoulos, M. Baker, CUP: controlled update propagation in peer to peer networks, in: USENIX'03, 2003.
44. D. Milano, M. Scannapieco, T. Catarci, P2P data quality improvement in the DaQuinCIS system, J. Digital Inf. Manag. 3(3).
45. D. Calvanese, G.D. Giacomo, D. Lembo, M. Lenzerini, R. Rosati, Inconsistency tolerance in P2P data integration: an epistemic logic approach, in: DBPL'05, 2005.
46. Khambatti M.S., Ryu K.D., and Dasgupta P. Efficient discovery of implicitly formed peer-to-peer communities. IJPDSN'02 5 4 (2002) 155-164
47. G. Kokkinidis, V. Christophides, Semantic query routing and processing in P2P database systems: the ICS-FORTH SQpeer middleware, in: EDBT Workshops'04, 2004.
48. Watts D., and Strogatz S. Collective dynamics of small world networks. Nature 393 (1998) 440-442
49. A. Crespo, H. Garcia-Molina, Semantic overlay networks for P2P systems, in: AP2PC, 2004.
50. M. Bonifacio, P. Bouquet, G. Mameli, M. Nori, Peer-Mediated Distributed Knowledge Management, 2003.
51. R. Akavipat, L.-S. Wu, F. Menczer, A. Maguitman, Emerging semantic communities in peer web search, in: P2PIR'06, 2006.
52. Löser A., Staab S., and Tempich C. Semantic social overlay Networks. ISACEM'07 25 1 (2007) 5-14
53. H.F. Witschel, Content-oriented topology restructuring for search in P2P networks, Technical Report, University of Leipzig, 2005.
54. S. Gribble, A. Halevy, Z. Ives, M. Rodrig, D. Suciu, What can databases do for peer-to-peer?, in: WebDB'01, 2001.
55. E. Adar, B.A. Huberman, Free riding on Gnutella, First Monday 5(10).
56. I. Clarke, O. Sandberg, B. Wiley, T.W. Hong, Freenet: A Distributed Anonymous Information Storage and Retrieval System, Lecture Notes in Computer Science, vol. 2001, 2009, pp. 46-66.
57. Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker, Search and replication in unstructured peer-to-peer networks, in: ICS'02, 2002.
58. Tatarinov I., Ives Z.G., Madhavan J., Halevy A.Y., Suciu D., Dalvi N.N., Dong X., Kadiyska Y., Miklau G., and Mork P. The Piazza peer data management project. SIGMOD Rec. 32 3 (2003) 47-52
59. J. Madhavan, A.Y. Halevy, Composing mappings among Data Sources, in: VLDB'03, 2003.
60. R. Heese, S. Herschel, F. Naumann, A. Roth, Self-extending peer data management, in: BTW, 2005.
61. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry, Epidemic algorithms for replicated database maintenance, in: PODC'87, 1987.
62. F. Cuenca-Acuna, C. Peery, R. Martin, T. Nguyen, PlanetP: using gossiping to build content addressable peer-to-peer information sharing communities, in: HPDC-12, 2003.
63. L.-L. Yan, M.T. Özsu, Conflict tolerant queries in AURORA, in: COOPIS'99, 1999.
64. A. Roth, F. Naumann, Benefit and cost of query answering in PDMS, in: DBISP2P'05, 2005.
65. Y. Petrakis, E. Pitoura, On constructing small worlds in unstructured peer-to-peer systems, in: EDBT Workshops'04, 2004.
66. R. Agrawal, A. Cheung, K. Kailing, S. Schönauer, Towards traceability across Sovereign, Distributed RFID databases, in: IDEAS 2006, 2006.
67. P. Cudre-Mauroux, K. Aberer, A. Abdelmoty, T. Catarci, E. Damiani, A. Illaramendi, M. Jarrar, R. Meersman, E. Neuhold, C. Parent, K. Sattler, M. Scannapieco, S. Spaccapietra, P. Spyns, G.D. Tre, Viewpoints on emerging semantics, J. Data Semantics VI (2006) 1-27.
68. S. Börzsönyi, D. Kossmann, K. Stocker, The Skyline Operator, in: ICDE '01, 2001.