Fourth International Workshop on

Databases, Information Systems and
Peer-to-Peer Computing (DBISP2P 2006)

to be held at VLDB 2006
32st International Conference on 
Very Large Data Bases

Seoul, Korea
September 11, 2006
  The Convention and Exhibition Center (COEX)

 

 

 

IMPORTANT DATES

Abstract:  June 9, 2006  (see submission instructions below)
Paper submission: June 13, 2006 Extended until June 26
Acceptance notification: July 12, 2006 Extended until July 26
Workshop: 11 September, 2006
Camera ready for
post-proceedings:
30 September, 2006

 

 

CALL FOR PAPERS

The aim of this fourth workshop is to explore the promise of P2P to offer exciting new possibilities in distributed information processing and database technologies. The realization of these promises lies fundamentally in the availability of enhanced services such as structured ways for classifying and registering shared information, verification and certification of information, content distributed schemes and quality of content, security features, information discovery and accessibility, interoperation and composition of active information services, and finally market-based mechanisms to allow cooperative and non cooperative information exchanges. The P2P paradigm lends itself to constructing large scale complex, adaptive, autonomous and heterogeneous database and information systems, endowed with clearly specified and differential capabilities to negotiate, bargain, coordinate and self-organize the information exchanges in large scale networks. This vision will have a radical impact on the structure of complex organizations (business, scientific or otherwise) and on the emergence and the formation of social communities, and on how the information is organized and processed.

Recently, the P2P paradigm is embracing mobile computing and ad-hoc networks in an attempt to achieve even higher ubiquitousness. The possibility of data and services related to physical location and the relation with peers and sensors in physical proximity could introduce new opportunities and also new technical challenges. Such dynamic environments, which are inherently characterized by high mobility and heterogeneity of resources like devices, participants, services, information and data representation, pose several issues on how to search and localize resources, how to efficiently route traffic, up to higher level problems related to semantic interoperability and information relevance. The use of ontologies for the descriptions of peers and services could introduce new approaches for querying, sharing, distributing and organizing knowledge. Nevertheless, several challenges related to the association of services/contents to ontologies, the interoperability/ integration of ontologies required for understanding different contents and the automation of such processes rise. A sample applicative scenario may be the offer of new services for business trades on the basis of the client requirements both established by means of (different) ontologies. On the basis of the physical location, the client ontology contacts other ontologies, executing automatic integration/ interoperation/ reconciliation processes whereas information are expressed according with different ontologies. Analogous issues and similar scenarios may be depicted for static and wireless connectivity, and static and mobile architectures.

The proposed workshop will build on the success of the three preceding editions at VLDB 2003, 2004 and 2005. It will concentrate on exploring the synergies between current database research and P2P computing. It is our belief that database research has much to contribute to the P2P grand challenge through its wealth of techniques for sophisticated semantics-based data models, new indexing algorithms and efficient data placement, query processing techniques and transaction processing. Database technologies in the new information age will form the crucial components of the first generation of complex adaptive P2P information systems, which will be characterized by their ability to continuously self-organize, adapt to new circumstances, promote emergence as an inherent property, optimize locally but not necessarily globally, deal with approximation and incompleteness. This workshop will also concentrate on the impact of complex adaptive information systems on current database technologies and their relation to emerging industrial technologies such as IBM's autonomic computing initiative.

The workshop will be co-located with VLDB, the major international database and information systems conference, and will bring together key researchers from all over the world working on databases and P2P computing with the intention of strengthening this connection. Researchers from other related areas such as distributed systems, networks, multi-agent systems and complex systems will also be invited.

We seek high-quality and original contributions on the following non-exhaustive list of topics:

 

REGISTRATION

Accomodation and workshop registration will be handled by the VLDB 2006 organization along with the main conference registration.

 

SUBMISSION INSTRUCTIONS

Unpublished papers should be formatted according to the LNCS/LNAI author instructions for proceedings and they should not be longer than 12 pages (about 5000 words including figures, tables, references, etc.).

The abstract and then the paper should be submitted electronically through the automatic system to this URL https://msrcmt.research.microsoft.com/DBISP2P06

 

PUBLICATION

Accepted papers will be distributed to the workshop participants as workshop notes. Post-proceedings of the revised papers (namely accepted papers presented at the workshop) will be published by Springer - Lecture Notes in Computer Science series (LNCS)
Here are the volumes of revised and invited papers of preceding editions:
LNCS volume no. 3367 for DBISP2P'2004
LNCS volume no. 2944 for DBISP2P'2003
LNCS volume no. 4125 for DBISP2P'2006/2005

EXECUTIVE COMMITTEE

ORGANIZERS

Program 
Co-chairs
Sonia Bergamaschi
Dept. of Science Engineering, University of Modena and Reggio-Emilia, Italy
via Vignolese, 905 - 41100 Modena Italy 
Tel. +39 059 2056132 - Fax +39 059 2056126
E-mail: bergamaschi.sonia@unimo.it
 

Sam Joseph 
Dept. of Information and Computer Science, University of Hawaii at Manoa, USA
1680 East-West Road, POST 309, Honolulu, HI 96822
Email: srjoseph@hawaii.edu

  Jean-Henry Morin 
Centre Universitaire d'Informatique - Université de Genève
24, rue Général-Dufour, CH-1211 Genève 4, Switzerland
E-mail: Jean-Henry.Morin@cui.unige.ch
  Gianluca Moro (main contact)
Dept. of Electronics, Computer Science and Systems, University of Bologna, Italy
via Venezia, 52 - I-47023 Cesena (FC)
Tel. +39 0547 339237 - Fax +39 0547 339208
E-mail: gmoro@deis.unibo.it

STEERING COMMITTEE

Karl Aberer, EPFL, Lausanne, Switzerland
Sonia Bergamaschi, Dept. of Science Engineering, University of Modena and Reggio-Emilia, Italy
Manolis Koubarakis, Dept. of Electronic and Computer Engineering, Technical University of Crete
Paul Marrow, Intelligent Systems Laboratory, BTexact Technologies, UK
Gianluca Moro, Dept. of Electronics, Computer Science and Systems, Univ. of Bologna, Cesena, Italy
Aris M. Ouksel, Dept. of Information and Decision Sciences, University of Illinois at Chicago, USA
Claudio Sartori, CNR-CSITE, University of Bologna,  Italy
Munindar P. Singh, Dept. of Computer Science, North Carolina State University, USA



PROGRAM COMMITTEE

Karl Aberer, EPFL, Lausanne, Switzerland
Alessandro Agostini, ITC-IRST Trento, Italy
Peter A. Boncz, CWI, NL
Silvana Castano, University of Milan, Italy
Ooi Beng Chin, National University of Singapore, Singapore
Bin Cui, Peking University, China
Alex Delis, University of Athens , Greece
Asuman Dogac, Middle East Technical University, Turkey
Fausto Giunchiglia, University of Trento, Italy
Francesco Guerra, University of Modena and Reggio-Emilia, Italy
Mohand-Said Hacid, Lyon, France
Manfred Hauswirth, EPFL, Switzerland
Vana Kalogeraki, University of California, Riverside, USA
Anastasios Kementsietsidis, University of Edinburgh, UK
Matthias Klusch, DFKI, Saarbrucken, Germany
Sam Joseph, University of Hawaii at Manoa, USA
Tan Kian Lee, National University of Singapore, Singapore
Maurizio Lenzerini, University of Rome La Sapienza, Italy
Witold Litwin, University Paris 9 Dauphine, France
Pericles Loucopoulos, UMIST, Manchester UK
Jayant Madhavan, University of Washington, USA
Alberto Montresor, University of Bologna, Italy
Jean-Henry Morin, University of Geneve, Switzerland
Gianluca Moro, University of Bologna, Italy
Enrico Nardelli, University of Rome Tor Vergata, Italy
Wolfgang Nejdl, Learning Lab Lower Saxony, Germany
María S. Pérez-Hernández, Universidad Politécnica de Madrid, Spain
Jean Marc Pierson, INSA de Lyon, France
Evaggelia Pitoura, University of Ioannina, Greece
Dimitris Plexousakis, Institute of Computer Science FORTH, Greece
Rachel Pottinger, The University of British Columbia, Canada
Yanfeng Shu, University of Queensland, Australia
Wolf Siberski, University of Hannover, Germany
Sergej Sizov, University of Koblenz-Landau, Germany
Peter Triantafillou, RA Computer Technology Institute and University of Patras, Greece
Ouri Wolfson, University of Illinois, Chicago USA
Martin Wolpers, Learning Lab Lower Saxony, Germany
Huiyong Xiao, University of Illinois, USA
Pinar Yolum, Bogazici University, Turkey
Pavel Zezula, University of Brno, Czech Republic



PROGRAM

Authors Paper Title Session start end duration
      time time  
  Welcome   9.00 9.05 0.05
Vana Kalogeraki invited talk: Middleware for reliable real-time sensor data management   9.05 9.50 0.45
Sarunas Girdzijauskas, Anwitaman Datta, Karl Aberer Oscar: Small-World Overlay For Realistic Key Distributions Data placement and searching              (Session chair:         Jean-Henry Morin) 9.50 10.10 0.20
Yu-En Lu, Steven Hand, Pietro Lio Keyword Searching in Structured Overlays via Content Distance Addressing   10.10 10.30 0.20
  coffee break   10.30 11.00 0.30
Leonidas Fegaras, Weimin He, Gautam Das, David Levine XML Query Routing in Structured P2P Systems Semantic search         (Session chair:      Sonia Bergamaschi) 11.00 11.20 0.20
Verena Kantere, Timos Sellis Reusing Classical Query Rewriting in P2P Databases   11.20 11.40 0.20
Vincenza Carchiolo, Michele Malgeri, Giuseppe Mangioni, Vincenzo Nicosia Efficient searching and retrieval of documents in PROSA   11.40 12.00 0.20
Peter McBrien, Alex Poulovassilis P2P query reformulation over Both-as-View data transformation rules   12.00 12.20 0.20
Akiyoshi Matono, Mirza Said, Isao Kojima RDFCube: A P2P-based Three-dimensional Index for Structural Joins on Distributed Triple Stores   12.20 12.35 0.15
  lunch   12.35 14.00 1.25
Anwitaman Datta, Wolfgang Nejdl, Karl Aberer Optimal caching for first-order query load-balancing in decentralized index structures Querying and workload balancing (Session chair:          Vana Kalogeraki) 14.00 14.20 0.20
Dominic Battré, Felix Heine, André Hoing, and Odej Kao On Triple Dissemination, Forward-Chaining, and Load Balancing in DHT based RDF stores   14.20 14.40 0.20
Xuan Zhou, Wolfgang Nejdl Priority Based Load Balancing in a Self-Interested P2P Network   14.40 15.00 0.20
Juan Pedro Muñoz-Gea, Josemaria Malgosa-Sanahuja, Pilar Manzanares-Lopez, Juan Carlos Sanchez-Aarnoutse, Joan Garcia-Haro A Self-organized P2P Network for an Efficient and Secure Content Location & Download   15.00 15.15 0.15
Maybin K. Muyeba, Muhammad S. Khan Query Coordination for Distributed Data Sharing in P2P Networks   15.15 15.30 0.15
  coffee break   15.30 16.00 0.30
Matthias Bender, Sebastian Michel, Sebastian Parkitny, Gerhard Weikum A Comparative Study of Pub/Sub Methods in Structured P2P Networks Continuous queries and P2P computing   (Session chair:   Jean-Henry Morin) 16.00 16.20 0.20
Lei Chen, Xuemin Lin, Bin Wang, Guoren Wang, Sean X. Wang, Xiaochun Yang Continually Answering Constrained k-NN Queries in an Unstructured P2P System   16.20 16.35 0.15
Jun Bi Scalable IPv4/IPv6 Transition: A peer-to-peer based Approach   16.35 16.55 0.20


Invited Talk

Vana Kalogeraki
Middleware for reliable real-time sensor data management

Abstract:The advent of new wireless technologies coupled with the availability of inexpensive, battery-operated, energy-efficient sensor devices, have made ubiquitous networks of embedded sensor devices both feasible and inexpensive. Large-scale sensor network deployments have already emerged in environmental and habitat monitoring, seismic and structural monitoring, industry manufacturing and military missions. In this talk we discuss recent progress and key technical challenges for developing middleware for reliable real-time data management using sensor networks, focusing on real-time delivery, congestion control and storage support for scalable data dissemination, data storage and data management in distributed sensor networks. We will describe research projects, address the challenges and research opportunities that arise in designing reliable real-time data dissemination in large-scale sensor networks and present open problems for the next decade.

Bio: Vana Kalogeraki is an Assistant Professor at the University of California, Riverside. Her research interests include distributed and real-time systems, sensors and sensor systems, peer-to-peer systems, and resource management. She received her Ph.D. from the University of California, Santa Barbara in 2000. In 2001-2002, she held a Research Scientist position at Hewlett-Packard Labs in Palo Alto, CA. She has published numerous technical papers, including co-authoring the Object Management Group (OMG) CORBA Dynamic Scheduling Standard. She has delivered tutorials and seminars on sensor networks and peer-to-peer computing. She has organized and served on program committees for several technical conferences. She has served as the General Chair of the "14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS 2006)", Program Chair of the "IEEE International Conference on Pervasive Services (ICPS'05)", Program Chair of the "13th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS 2005) and Program co-Chair of the "International Workshop on Databases, Information Systems and Peer-to-Peer Computing" at VLDB'2003. She holds an M.S. and a B.S. from the University of Crete, Greece. Her research is supported by NSF.