Beng Chin Ooi - Böcker

In our increasingly mobile world the ability to access information on demand at any time and place can satisfy people's information needs as well as confer on them a competitive advantage. The emergence of battery-operated, low-cost and portable computers such as palmtops and PDAs, coupled with the availability and exploitation of wireless networks, have made possible the potential for ubiquitous computing. Through the wireless networks, portable equipments will become an integrated part of existing distributed computing environments, and mobile users can have access to data stored at information servers located at the static portion of the network even while they are on the move. Traditionally, information is retrieved following a request-response model. However, this model is no longer adequate in a wireless computing environment. First, the wireless channel is unreliable and the bandwidth is low compared to the wired counterpart. Second, the environment is essentially asymmetric with a large number of mobile users accessing a small number of servers. Third, battery-operated portable devices can typically operate only for a short time because of the short battery lifespan.Thus, clients are expected to be disconnected most of the time. To overcome these limitations, there has been a proliferation of research efforts on designing data delivery mechanisms to support wireless computing more effectively. This work focuses on such mechanisms. The purpose is to provide a review of recent advances on energy-efficient data delivery protocols, efficient wireless channel bandwidth utilization, reliable broadcasting and cache invalidation strategies for clients with long disconnection time.

Recent years have seen an explosive growth in the use of new database applications such as CAD/CAM systems, spatial information systems and multimedia information systems. The needs of these applications are far more complex than traditional business applications. They call for support of objects with complex data types, such as images and spatial objects, and for support of objects with wildly varying numbers of index terms, such as documents. Traditional indexing techniques such as the B-tree and its variants do not efficiently support these applications, and so new indexing mechanisms have been developed. As a result of the demand for database support for new applications, there has been a proliferation of new indexing techniques. Designed for practitioners and database and application developers, this work explains best practice, guiding the selection of appropriate indexes for each application. For researchers, this book provides a foundation for the development of new and more robust indexes. For newcomers, it serves as an overview of the wide range of advanced indexing techniques.This book should be suitable as a secondary text for a graduate level course on indexing techniques and as a reference for researchers and practitioners in industry.

Recent years have seen an explosive growth in the use of new database applications such as CAD/CAM systems, spatial information systems, and multimedia information systems. The needs of these applications are far more complex than traditional business applications. They call for support of objects with complex data types, such as images and spatial objects, and for support of objects with wildly varying numbers of index terms, such as documents. Traditional indexing techniques such as the B-tree and its variants do not efficiently support these applications, and so new indexing mechanisms have been developed. As a result of the demand for database support for new applications, there has been a proliferation of new indexing techniques. The need for a book addressing indexing problems in advanced applications is evident. For practitioners and database and application developers, this book explains best practice, guiding the selection of appropriate indexes for each application. For researchers, this book provides a foundation for the development of new and more robust indexes. For newcomers, this book is an overview of the wide range of advanced indexing techniques. Indexing Techniques for Advanced Database Systems is suitable as a secondary text for a graduate level course on indexing techniques, and as a reference for researchers and practitioners in industry.

In our increasingly mobile world the ability to access information on demand at any time and place can satisfy people's information needs as well as confer on them a competitive advantage. The emergence of battery-operated, low-cost and portable computers such as palmtops and PDAs, coupled with the availability and exploitation of wireless networks, have made possible the potential for ubiquitous computing. Through the wireless networks, portable equipments will become an integrated part of existing distributed computing environments, and mobile users can have access to data stored at information servers located at the static portion of the network even while they are on the move.Traditionally, information is retrieved following a request-response model. However, this model is no longer adequate in a wireless computing environment. First, the wireless channel is unreliable and the bandwidth is low compared to the wired counterpart. Second, the environment is essentially asymmetric with a large number of mobile users accessing a small number of servers. Third, battery-operated portable devices can typically operate only for a short time because of the short battery lifespan. Thus, clients are expected to be disconnected most of the time. To overcome these limitations, there has been a proliferation of research efforts on designing data delivery mechanisms to support wireless computing more effectively. Data Dissemination in Wireless Computing Environments focuses on such mechanisms. The purpose is to provide a thorough and comprehensive review of recent advances on energy-efficient data delivery protocols, efficient wireless channel bandwidth utilization, reliable broadcasting and cache invalidation strategies for clients with long disconnection time. Besides surveying existing methods, this book also compares and evaluates some of the more promising schemes.

This book constitutes the thoroughly refereed postproceedings of the Second International Workshop on Databases, Information Systems, and Peer-to-Peer Computing, DBISP2P 2004, held in Toronto, Canada in August 2004 in conjunction with VLDB 2004.The 14 revised full papers presented together with an invited keynote paper were carefully selected during two rounds of reviewing and improvement. The papers are organized in topical sections on query routing and processing, similarity search in P2P networks, adaptive P2P networks, and information sharing and optimization.

On behalf of the Organizing Committee, we would like to welcome you to the proceedings of the 10th International Conference on Database Systems for - vanced Applications (DASFAA 2005). This conference provides an international forumfortechnicaldiscussionamongresearchers,developersandusersofdatabase systems from academia, business and industry. DASFAA focuses on research in databasetheory,andthedevelopmentandapplicationsofadvancedDBMSte- nologies. This was the second time that this conference has been held in China, the ?rst time was in Hong Kong in 2001. China is the third largest nation in terms of size, with the largest population in the world. The capital, Beijing, is a great metropolis, famous in Asia and throughout the world. We therefore were most privileged to host this conference in this renowned location. This volume contains papers selected for presentation and includes the three keynote talks, by Dr. Philip Yu, Prof. Elisa Bertino and Prof. Deyi Li. The conference also featured two tutorials: (1) Data Mining Techniques for MicroarrayDatasets,byLeiLiu,JiongYangandAnthonyTung,and(2)Pattern Management:Models,Languages,andArchitecturalIssues,byBarbaraCatania.ThetechnicalprogramoftheconferencewasselectedbyadistinguishedProgram Committee led by two PC Co-chairs, Lizhu Zhou and Beng Chin Ooi. The 89 members, half of whom reside outside Asia, made the committee a truly inter- tional one. They faced a di?cult task in selecting 67 regular papers and 15 short papersfrommanyverygoodcontributions.Thisyearthenumberofsubmissions, 302, was a record high for DASFAA conferences since the ?rst conference held in 1989 in Seoul, Korea. We wish to express our thanks to the Program Committee members, external reviewers, and all authors for submitting their papers to this conference.

This monograph describes methods for extending relational database systems for geographic applications. The ways in which a relational database system is supplemented with unconventional spatial indexing structures, additional spatial subsystems and query processors are described in great detail. The work presents an extensive survey of existing spatial indexing techniques and a taxonomy of the extensions to the multidimensional indexing structures. An extensive experimental analysis of spatial indexes is presented. The work covers the following areas: - the design of geographic information systems (GIS) - extended query languages for GIS - spatial indexing mechanisms - query processing strategies. The author presents his own skd-trees and extended query optimization strategies. The survey of spatial indexing structures for non-zero sized objects provides a framework for workers in the field of spatial information systems to evaluate spatial access methods. The consideration of query optimization will assist understanding of the role of that topic in GIS.

The Third International Symposium on Large Spatial Databases(SSD '93) was held at the National University of Singaporein June 1993. The previous meetings of the series were atSanata Barbara (1989) and Zurich (1991). The meetings areplanned as a forum for researchers and practitionersspecializing in database theory for and advancedapplications of Spatial Information Systems. This volume constitutes the proceedings of the symposium. Itcontains 25 selected papersand three keynotes papers:"Spatial data management in database systems: researchdirections" (W. Kim), "From extensible databases tointeroperability between multiple databases and GISapplications" (H. -J. Schek), and "The SEQUOIA 2000 project"(M. Stonebraker). The selectedpapers are collected intosections on: data modeling, spatial indexing, indexingmechanisms, handling of raster and vector data, spatialdatabase systems, topology, storage management, queryretrieval,knowledge engineering in SDS, and 3-dimensionaldata handling.

Peer-to-peer (P2P) technology, or peer computing, is a paradigm that is viewed as a potential technology for redesigning distributed architectures and, consequently, distributed processing. Yet the scale and dynamism that characterize P2P systems demand that we reexamine traditional distributed technologies. A paradigm shift that includes self-reorganization, adaptation and resilience is called for. On the other hand, the increased computational power of such networks opens up completely new applications, such as in digital content sharing, scientific computation, gaming, or collaborative work environments.In this book, Vu, Lupu and Ooi present the technical challenges offered by P2P systems, and the means that have been proposed to address them. They provide a thorough and comprehensive review of recent advances on routing and discovery methods; load balancing and replication techniques; security, accountability and anonymity, as well as trust and reputation schemes; programming models and P2P systems and projects. Besides surveying existing methods and systems, they also compare and evaluate some of the more promising schemes.The need for such a book is evident. It provides a single source for practitioners, researchers and students on the state of the art. For practitioners, this book explains best practice, guiding selection of appropriate techniques for each application. For researchers, this book provides a foundation for the development of new and more effective methods. For students, it is an overview of the wide range of advanced techniques for realizing effective P2P systems, and it can easily be used as a text for an advanced course on Peer-to-Peer Computing and Technologies, or as a companion text for courses on various subjects, such as distributed systems, and grid and cluster computing.

The two-volume set LNCS 7044 and 7045 constitutes the refereed proceedings of three confederated international conferences: Cooperative Information Systems (CoopIS 2011), Distributed Objects and Applications - Secure Virtual Infrastructures (DOA-SVI 2011), and Ontologies, DataBases and Applications of SEmantics (ODBASE 2011) held as part of OTM 2011 in October 2011 in Hersonissos on the island of Crete, Greece. The 55 revised full papers presented were carefully reviewed and selected from a total of 141 submissions. The 28 papers included in the second volume constitute the proceedings of DOA-SVI 2011 with 15 full papers organized in topical sections on performance measurement and optimization, instrumentation, monitoring, and provisioning, quality of service, security and privacy, and models and methods, and ODBASE 2011 with 9 full papers organized in topical sections on acquisition of semantic information, use of semantic information, and reuse of semantic information and 4 short papers.

The two-volume set LNCS 7044 and 7045 constitutes the refereed proceedings of three confederated international conferences: Cooperative Information Systems (CoopIS 2011), Distributed Objects and Applications - Secure Virtual Infrastructures (DOA-SVI 2011), and Ontologies, DataBases and Applications of SEmantics (ODBASE 2011) held as part of OTM 2011 in October 2011 in Hersonissos on the island of Crete, Greece. The 55 revised full papers presented were carefully reviewed and selected from a total of 141 submissions. The 27 papers included in the first volume constitute the proceedings of CoopIS 2011 and are organized in topical sections on business process repositories, business process compliance and risk management, service orchestration and workflows, intelligent information systems and distributed agent systems, emerging trends in business process support, techniques for building cooperative information systems, security and privacy in collaborative applications, and data and information management.

Peer-to-peer (P2P) technology, or peer computing, is a paradigm that is viewed as a potential technology for redesigning distributed architectures and, consequently, distributed processing. Yet the scale and dynamism that characterize P2P systems demand that we reexamine traditional distributed technologies. A paradigm shift that includes self-reorganization, adaptation and resilience is called for. On the other hand, the increased computational power of such networks opens up completely new applications, such as in digital content sharing, scientific computation, gaming, or collaborative work environments.In this book, Vu, Lupu and Ooi present the technical challenges offered by P2P systems, and the means that have been proposed to address them. They provide a thorough and comprehensive review of recent advances on routing and discovery methods; load balancing and replication techniques; security, accountability and anonymity, as well as trust and reputation schemes; programming models and P2P systems and projects. Besides surveying existing methods and systems, they also compare and evaluate some of the more promising schemes.The need for such a book is evident. It provides a single source for practitioners, researchers and students on the state of the art. For practitioners, this book explains best practice, guiding selection of appropriate techniques for each application. For researchers, this book provides a foundation for the development of new and more effective methods. For students, it is an overview of the wide range of advanced techniques for realizing effective P2P systems, and it can easily be used as a text for an advanced course on Peer-to-Peer Computing and Technologies, or as a companion text for courses on various subjects, such as distributed systems, and grid and cluster computing.