Data Mining Practical Machine Learning Tools and Techniques

物件導向軟體之架構(Object-Oriented Software Construction)探討

Well adapted to the loosely coupled nature of distributed interaction in large-scale applications, the publish/subscribe communication paradigm has recently received increasing attention. With systems based on the publish/subscribe interaction scheme, subscribers register their interest in an event, or a pattern of events, and are subsequently asynchronously notified of events generated by publishers. Many variants of the paradigm have recently been proposed, each variant being specifically adapted to some given application or network model. This paper factors out the common denominator underlying these variants: full decoupling of the communicating entities in time, space, and synchronization. We use these three decoupling dimensions to better identify commonalities and divergences with traditional interaction paradigms. The many variations on the theme of publish/subscribe are classified and synthesized. In particular, their respective benefits and shortcomings are discussed both in terms of interfaces and implementations.

/pdf/the-many-faces-of-publish-subscribe-59ahrjbweq.pdf

The many faces of publish/subscribe

OceanStore is a utility infrastructure designed to span the globe and provide continuous access to persistent information. Since this infrastructure is comprised of untrusted servers, data is protected through redundancy and cryptographic techniques. To improve performance, data is allowed to be cached anywhere, anytime. Additionally, monitoring of usage patterns allows adaptation to regional outages and denial of service attacks; monitoring also enhances performance through pro-active movement of data. A prototype implementation is currently under development.

/pdf/oceanstore-an-architecture-for-global-scale-persistent-4qe9kbb44y.pdf

OceanStore: an architecture for global-scale persistent storage

This third edition of a classic textbook can be used to teach at the senior undergraduate and graduate levels. The material concentrates on fundamental theories as well as techniques and algorithms. The advent of the Internet and the World Wide Web, and, more recently, the emergence of cloud computing and streaming data applications, has forced a renewal of interest in distributed and parallel data management, while, at the same time, requiring a rethinking of some of the traditional techniques. This book covers the breadth and depth of this re-emerging field. The coverage consists of two parts. The first part discusses the fundamental principles of distributed data management and includes distribution design, data integration, distributed query processing and optimization, distributed transaction management, and replication. The second part focuses on more advanced topics and includes discussion of parallel database systems, distributed object management, peer-to-peer data management, web data management, data stream systems, and cloud computing. New in this Edition: New chapters, covering database replication, database integration, multidatabase query processing, peer-to-peer data management, and web data management. Coverage of emerging topics such as data streams and cloud computing Extensive revisions and updates based on years of class testing and feedback Ancillary teaching materials are available.

Principles of Distributed Database Systems

This paper attempts to define an object-oriented database system It describes the main features and characteristics that a system must have to qualify as an object-oriented database system

We have separated these characteristics into three groups: 
•	
Mandatory, the ones the system must satisfy in order to be termed an object-oriented database system These are complex objects, object identity, encapsulation, types or classes, inheritance, overriding combined with late binding, extensibility, computational completeness, persistence, secondary storage management, concurrency, recovery and an ad hoc query facility

•	
Optional, the ones that can be added to make the system better, but which are not mandatory These are multiple inheritance, type checking and inferencing, distribution, design transactions and versions

•	
Open, the points where the designer can make a number of choices These are the programming paradigm, the representation system, the type system, and uniformity




We have taken a position, not so much expecting it to be the final word as to erect a provisional landmark to orient further debate

The object-oriented database system manifesto

This paper proposes the use of repetitive broadcast as a way of augmenting the memory hierarchy of clients in an asymmetric communication environment. We describe a new technique called "Broadcast Disks" for structuring the broadcast in a way that provides improved performance for non-uniformly accessed data. The Broadcast Disk superimposes multiple disks spinning at different speeds on a single broadcast channel--in effect creating an arbitrarily fine-grained memory hierarchy. In addition to proposing and defining the mechanism, a main result of this work is that exploiting the potential of the broadcast structure requires a re-evaluation of basic cache management policies. We examine several "pure" cache management policies and develop and measure implementable approximations to these policies. These results and others are presented in a set of simulation studies that substantiates the basic idea and develops some of the intuitions required to design a particular broadcast program.

/pdf/broadcast-disks-data-management-for-asymmetric-communication-2ws2o1c7w5.pdf

Broadcast disks: data management for asymmetric communication environments

Broadcast Disks: Data Management for Asymmetric Communication Environments.

Our previous work has shown that architectural and application shifts have resulted in modern OLTP databases increasingly falling short of optimal performance [10]. In particular, the availability of multiple-cores, the abundance of main memory, the lack of user stalls, and the dominant use of stored procedures are factors that portend a clean-slate redesign of RDBMSs. This previous work showed that such a redesign has the potential to outperform legacy OLTP databases by a significant factor. These results, however, were obtained using a bare-bones prototype that was developed just to demonstrate the potential of such a system. We have since set out to design a more complete execution platform, and to implement some of the ideas presented in the original paper. Our demonstration presented here provides insight on the development of a distributed main memory OLTP database and allows for the further study of the challenges inherent in this operating environment.

/pdf/h-store-a-high-performance-distributed-main-memory-4p4n7k0y0k.pdf

H-store: a high-performance, distributed main memory transaction processing system

Thi s pape r proposes th e use of repetitiv e broadcas t as a way of augmentin g th e mem ­ ory hierarchy of clients in an asymmetri c communicatio n environment . We describe a ne w techniqu e called "Broadcas t Disks" for structurin g th e broadcas t in a way tha t provides improve d performanc e for non-uniformly accessed data . Th e Broadcas t Disk superimpose s multipl e disks spinnin g at different speeds on a single broadcas t chan­ nel — in effect creatin g an arbitraril y fine-grained memor y hierarchy. In additio n to proposin g an d defining th e mechanism , a mai n result of thi s work is tha t exploiting th e potentia l of th e broadcas t structur e requires a re-evaluation of basic cache man ­ agemen t policies. We examin e several "pure " cache managemen t policies an d develop Previously appeared in Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1995, pp. 199-210. Copyright ©1995 by the Association for Com­ puting Machinery, Inc. Reprinted by permission. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or direct commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept, ACM Inc., fax +1 (212) 869-0481,or (permissions@acm.org)

Stanley B. Zdonik

Papers

The object-oriented database system manifesto

Broadcast disks: data management for asymmetric communication environments

Broadcast Disks: Data Management for Asymmetric Communication Environments.

H-store: a high-performance, distributed main memory transaction processing system

Broadcast Disks: Data Management for Asymmetric Communications Environments.