The VLDB Journal Manuscript Nr. (2009)
Minos N. Garofalakis, Banu Ozden, Avi Silberschatz
(will be inserted by hand later) On periodic resource scheduling for continuous media databases
Towards an ISP-Compliant, Peer-Friendly Design for Peer-to-Peer Networks ⋆ (2009)
Haiyong Xie, Yang Richard Yang, Avi Silberschatz
Abstract. Peer-to-peer (P2P) applications are consuming a significant fraction of the total bandwidth of Internet service providers (ISPs). This has become a financial burden to ISPs and if not well...
P4P: Provider Portal for Applications (2009)
Arvind Krishnamurthy, Yanbin Liu, Avi Silberschatz
As peer-to-peer (P2P) emerges as a major paradigm for scalable network application design, it also exposes significant new challenges in achieving efficient and fair utilization of Internet network...
On the Design of a Low-Cost Video-on-Demand Storage System (2009)
Banu Ozden, Rajeev Rastogi, Avi Silberschatz
Recent advances in storage technology, coupled with the dramatic increase in the bandwidth of networks, make itnow possible to provide \video on demand " service to viewers. A video on...
Sharad Mehrotra, Henry F. Korth, Avi Silberschatz
Abstract. Over the past decade, signi cant research has been done towards developing transaction management algorithms for multidatabase systems. Most of this work assumes a monolithic architecture...
♦ User-Level Billing and Accounting in IP Networks (2009)
Stephen M. Blott, Clifford E. Martin, Yuri J. Breitbart, José C. Brustoloni, Thomas R. Gramaglia, Henry F. Korth, ...
Internet protocol (IP) networks were originally designed by universities and government research agencies, not by network operators with commercial objectives. As a result, while aggregate accounting...
Detection and Recovery Techniques for Database Corruption (2009)
Philip Bohannon, Rajeev Rastogi, S. Seshadri, Avi Silberschatz, S. Sudarshan
Abstract—Increasingly, for extensibility and performance, special purpose application code is being integrated with database system code. Such application code has direct access to database system...
John Corwin, Perry Miller, Avi Silberschatz, Luis Marenco
Data sparsity and schema evolution issues affecting bioinformatics and medical informatics communities have forced the adoption of vertical or object-attribute-value based database schemas to...
Throughput-Competitive Admission Control for Continuous Media Databases (2008)
Minos N. Garofalakis, Yannis E. Ioannidis, Banu Ozden, Avi Silberschatz
Multimedia applications require a guaranteed level of service for accessing Continuous Media (CM) data, such asvideo and audio. To obtain such guarantees, the database server where the data is...
Abstract Pebble: A Component-Based Operating System for Embedded Applications (2008)
John Bruno, Lucent Technologies—bell Laboratories, José Brustoloni, Eran Gabber, Avi Silberschatz, Christopher Small, ...
Rights to individual papers remain with the author or the author's employer. Permission is granted for noncommercial reproduction of the work for educational or research purposes. This copyright...
Abstract A Multi-Resolution Relational Data Model (2008)
Robert L. Read, Donald S. Fussell, Avi Silberschatz
The use of data at di erent levels of information content is essential to the performance of multimedia, scienti c, and other large databases because it can signi cantly decrease I/O and...
On Subjective MeasuresofInterestingness in Knowledge Discovery (2008)
Avi Silberschatz, Alexander Tuzhilin
One of the central problems in the eld of knowledge discovery is the development of good measures of interestingness of discovered patterns. Such measures of interestingness are divided into...
Abstract Update Propagation Protocols For Replicated Databases (2008)
Yuri Breitbart, Raghavan Komondoor, Rajeev Rastogi, S. Seshadri, Avi Silberschatz
Replication is often used in many distributed systems to provide a higher level of performance, reliability and availability. Lazy replica update protocols, which propagate updates to replicas...
Abstract Recovering from Main-Memory Lapses (2008)
H. V. Jagadish, Avi Silberschatz, S. Sudarshan
Recovery activities, like logging, checkpointing and restart, are used to restore a database to a consistent state after a system crash has occurred. Recovery re-lated overhead is particularly...
Garbage Collection in Object Oriented Databases Using Transactional Cyclic Reference Counting (2008)
S. Ashwinl, Prasan Roy, S. Seshadri, Avi Silberschatz, S. Sudarshanl
Garbage collection is important in object-oriented databases to free the programmer from explicitly deallocating memory. In this paper, we present a garbage collection al-gorithm, called...
Abstract Lightweight Security Primitives for E-Commerce (2008)
Yossi Matias, Alain Mayer, Avi Silberschatz
Emerging applications in electronic commerce often involve very low-cost transactions, which execute in the context of ongoing, extended clientserver relationships. For example, consider a website...
Detection and Recovery Techniques for Database Corruption (2008)
Philip Bohannon, Rajeev Rastogi, S. Seshadri, Avi Silberschatz, S. Sudarshan
Abstract—Increasingly, for extensibility and performance, special purpose application code is being integrated with database system code. Such application code has direct access to database system...
Virtually Owned Computers---A New Paradigm for Distributed Operating Systems (2007)
Avi Silberschatz, Avi Silberschatz, Aaron J. Goldberg, Aaron J. Goldberg
Existing distributed operating systems lack two key features--- predictability and choice. Predictability refers to the ability of the system to provide each user with a computing environment whose...
Jerry D. Baulier, Philip Bohannon, Amit Khivesara, Henry F. Korth, Rajeev Rastogi, Avi Silberschatz, ...
General-purpose commercial database systems, though widely used, fail to meet the performance requirements of applications requiring short, predictable response times, and extremely high throughput...
An Architecture for Large Multidatabase Systems (2007)
Sharad Mehrotra, Henry F. Korth, Avi Silberschatz
Over the past decade, substantial research has been done towards developing transaction management algorithms for multidatabase systems. Most of these research efforts have concentrated on the...
A Unifying Theory of Correct Concurrent Executions (2007)
An ideal system is one that performs program operations in the order specified by the program and executes atomic program segments exclusively. Although this system model simplifies the task of...
December Vol, Letter Editor-in-chief, David Lomet, Rajeev Rastogi, Avi Silberschatz, Leana Golubchik, ...
A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are...
December Vol, Rajeev Rastogi, Avi Silberschatz, Leana Golubchik, Richard Muntz, ...
A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are...
December Vol, Letter Editor-in-chief, David Lomet, Rajeev Rastogi, Avi Silberschatz, Leana Golubchik, ...
A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are...
December Vol, Rajeev Rastogi, Avi Silberschatz, Leana Golubchik, Richard Muntz, ...
A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are...
Algorithms for Multiresolution Databases (2007)
Robert L. Read, Donald S. Fussell, Avi Silberschatz
The use of data at different levels of resolution or multiresolution is a common technique for improving performance of multimedia and scientific database applications, but is not yet systematically...
Transaction Management Issues in a Failure-prone (2007)
Multidatabase System Environment, Yuri Breitbart, Yuri Breitbart, Avi Silberschatz, Avi Silberschatz, Glenn R. Thompson, ...
This paper is concerned with the problem of integrating a number of existing, off-the-shelf local database systems into a multidatabase system that maintains consistency in the face of concurrency...
Department of Computer Science, (2007)
College Park, Lucent Technologies, Michael J. Franklin, Avi Silberschatz
The proliferation of e-commerce has enabled a new set of applications that allow globally distributed purchasing of commodities such as books, CDs, travel tickets, etc., over the Internet. These...
Stable Route Selection for Interdomain Traffic Engineering ∗ (2005)
Y. Richard, Yang Haiyong, Xie Hao, Wang Li, Erran Li, Yanbin Liu, ...
We investigate a general model of route selection for interdomain traffic engineering where the routing of multiple destinations can be coordinated. We identify potential instability and inefficiency...
Optimal ISP subscription for internet multihoming: Algorithm design and implication analysis (2005)
Hao Wang, Haiyong Xie, Lili Qiuý, Avi Silberschatz, Yang Richard Yang
Abstract — Multihoming is a popular method used by large enterprises and stub ISPs to connect to the Internet to reduce cost and improve performance. Recently researchers have studied the potential...
The Lowell Database Research Self-Assessment (2005)
Abiteboul, Serge, Agrawal, Rakesh, Bernstein, Philip A., Carey, Michael J., Ceri, Stefano, Croft, W. Bruce, ...
Database needs are changing, driven by the Internet and increasing amounts of scientific and sensor data. In this article, the authors propose research into several important new directions for...
Multihoming: Algorithm Design and Implication Analysis (2004)
Hao Wang, Avi Silberschatz, Haiyong Xie, Lili Qiu, Yang Richard Yang, Hao Wang, ...
Multihoming is a popular method used by large enterprises and stub ISPs to connect to the Internet to reduce cost and improve performance. Recently researchers have studied the potential benefits of...
Serge Abiteboul, Rakesh Agrawal, Phil Bernstein, Mike Carey, Stefano Ceri, Bruce Croft, ...
This report summarizes the discussion and conclusions of the sixth ad-hoc meeting held May 4-6, 2003 in Lowell, Mass. It observes that information management continues to be a critical component of...
Privacy-enabled Management, Customer Data, Günter Karjoth, Matthias Schunter, Michael Waidner, Dan Boneh, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
Algorithms for provisioning virtual private networks in the hose model (2001)
Rajeev Rastogi, Avi Silberschatz, Bulent Yener
Virtual Private Networks (VPNs) provide customers with predictable and secure network connections over a shared network. The recently proposed hose model for VPNs allows for greater flexibility since...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract—Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Algorithms for provisioning virtual private networks in the hose model (2001)
Amit Kumar, Rajeev Rastogi, Avi Silberschatz, Bulent Yener
with predictable and secure network connections over a shared network. The recently proposed hose model for VPNs allows for greater flexibility since it permits traffic to and from a hose endpoint to...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract---Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract—Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Research directions in biodiversity and ecosystem informatics. Report of an (2001)
Dave Maier, Dave Maier, Eric L, Eric L, Judy Cushing, Judy Cushing, ...
findings, conclusions, and recommendations in any material resulting from this workshop are those of the workshop participants, and do not necessarily reflect the view of the sponsoring agencies. See
Efficiently monitoring bandwidth and latency in IP networks (2001)
Yuri Breitbart, Chee-yong Chan, Minos Garofalakis, Rajeev Rastogi, Avi Silberschatz
Abstract—Effective monitoring of network utilization and performance indicators is a key enabling technology for proactive and reactive resource management, flexible accounting, and intelligent...
Research directions in biodiversity and ecosystem informatics. Report of an (2001)
Dave Maier, Eric L, Judy Cushing, Anne Frondorf, Avi Silberschatz, Mike Frame, ...
In June 2000, a group of computer scientists, biologists, and natural resource managers
Topology discovery in heterogeneous IP networks (2000)
Yuri Breitbart, Minos Garofalakis, Cliff Martin, Rajeev Rastogi, S. Seshadri, Avi Silberschatz
Abstract — Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event...
Topology Discovery in Heterogeneous IP Networks (2000)
Yuri Breitbart Minos, Yuri Breitbart, Minos Garofalakis, Cliff Martin, Rajeev Rastogi, S. Seshadri, ...
Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event correlation,...
Topology discovery in heterogeneous IP networks (2000)
Yuri Breitbart, Minos Garofalakis, Ben Jai, Cliff Martin, Rajeev Rastogi, Avi Silberschatz
Abstract—Knowledge of the up-to-date physical topology of an IP network is crucial to a number of critical network management tasks, including reactive and proactive resource management, event...
The Pebble component-based operating system (1999)
Eran Gabber, Christopher Small, John Bruno, José Brustoloni, Avi Silberschatz
Pebble is a new operating system designed with the goals of flexibility, safety, and performance. Its architecture combines a set of features heretofore not found in a single system, including (a) a...
Using Codewords to Protect Database Data from a Class of Software Errors (1999)
Philip Bohannon, Rajeev Rastogi, S. Seshadri, Avi Silberschatz, S. Sudarshan
Increasingly, for extensibility and performance, specialpurpose application code is being integrated with database system code. Such application code has direct access to database system buffers, and...
The Pebble component-based operating system (1999)
Eran Gabber, Christopher Small, John Bruno, Jos Brustoloni, Avi Silberschatz
Pebble is a new operating system designed with the goals of flexibility, safety, and performance. Its architecture combines a set of features heretofore not found in a single system, including (a) a...
The Pebble Component-Based Operating System (1999)
Eran Gabber, Eran Gabber, Christopher Small, Christopher Small, John Bruno, John Bruno, ...
Pebble is a new operating system designed with the goals of flexibility, safety, and performance. Its architecture combines a set of features heretofore not found in a single system, including (a) a...
Scheduling non-contiguous tape retrievals (1998)
Bruce K. Hillyer, Avi Silberschatz
Large data installations normally archive relatively inactive data to a near-line tape library. The tape library performs reasonably well for sequential-access retrieval workloads. However, if the...
A database system for real-time event aggregation in telecommunication (1998)
Jerry Baulier, Stephen Blott, Henry F. Korth, Avi Silberschatz
Telecommunication networks process very-large numbers of events in real time. In this environment, database applications de-mand both high throughput (at reasonable costs), and predictable,...
Minos N. Garofalakis, Banu Özden, Avi Silberschatz
Abstract. The Enhanced Pay-Per-View (EPPV) model for providing continuous-media services associates with each continuous-media clip a display frequency that depends on the clip’s popularity. The...
On the Discovery of Interesting Patterns in Association Rules (1998)
Sridhar Ramaswamy Bell, Sameer Mahajan, Avi Silberschatz
Many decision support systems, which utilize association rules for discovering interesting patterns, require the discovery of association rules that vary over time. Such rules describe complicated...
Garbage collection in object oriented databases using transactional cyclic reference counting (1997)
Prasan Roy, S. Seshadri, Avi Silberschatz, S. Sudarshan, S. Ashwin
Garbage collection is important in object-oriented databases to free the programmer from explicitly deallocating memory. In this paper, we present a garbage collection algorithm, called Transactional...
Garbage collection in object oriented databases using transactional cyclic reference counting (1997)
S. Ashwin, Prasan Roy, S. Seshadri, Avi Silberschatz, S. Sudarshan
Garbage collection is important in objectoriented databases to free the programmer from explicitly deallocating memory. In this paper, we present a garbage collection algorithm, called Transactional...
Garbage collection in object oriented databases using transactional cyclic reference counting (1997)
S. Ashwin, Prasan Roy, S. Seshadri, Avi Silberschatz, S. Sudarshan
Garbage collection is important in objectoriented databases to free the programmer from explicitly deallocating memory. In this paper, we present a garbage collection algorithm, called Transactional...
Concurrency Control in Hierarchical Multidatabase Systems (1997)
Sharad Mehrotra, Henry F. Korth, Avi Silberschatz
. Over the past decade, significant research has been done towards developing transaction management algorithms for multidatabase systems. Most of this work assumes a monolithic architecture of the...
Concurrency Control in Hierarchical Multidatabase Systems (1997)
Sharad Mehrotra, Henry F. Korth, Avi Silberschatz
. Over the past decade, signi#cant research has been done towards developing transaction management algorithms for multidatabase systems. Most of this work assumes a monolithic architecture of the...
The Architecture of the Dalí Main Memory Storage Manager (1997)
Philip L. Bohannon, Rajeev R. Rastogi, Avi Silberschatz, S. Sudarshan
ion Dal's architecture, illustrated in Figure 2, is organized in multiple layers of abstraction to support the toolkit approach discussed earlier. At the highest level, users can interact with...
Logical and Physical Versioning in Main Memory Databases (1997)
Rajeev Rastogi Seshadri, Rajeev Rastogi, S. Seshadri, Philip Bohannon, Dennis Leinbaugh, Avi Silberschatz, ...
We present a design for multi-version concurrency control and recovery in a main memory database, and describe logical and physical versioning schemes that allow read-only transactions to execute...
Logical and Physical Versioning in Main Memory Databases (1997)
Rajeev Rastogi, S. Seshadri, Philip Bohannon, Dennis Leinbaugh, Avi Silberschatz, S. Sudarshan
We present a design for multi-version concurrency control and recovery in a main memory database, and describe logical and physical versioning schemes that allow read-only transactions to execute...
F3.733e+05>The VLDB Journal (1997) 6: 152--172<F4.492e+05> (1997)
The Vldbjournal, Sharad Mehrotra, Henry F. Korth, Avi Silberschatz
.<F3.733e+05> Over the past decade, significant research has been done towards developing transaction management algorithms for multidatabase systems. Most of this work assumes a monolithic...
Lightweight Security Primitives for E-Commerce (1997)
Yossi Matias, Alain Mayer, Avi Silberschatz
Emerging applications in electronic commerce often involve very low-cost transactions, which execute in the context of ongoing, extended clientserver relationships. For example, consider a website...
Logical and physical versioning in main memory databases (1997)
Rajeev Rastogi, S. Seshadri, Philip Bohannony, Dennis Leinbaughl, Avi Silberschatz, S. Sudarshan
We present a design for multi-version concurrency control and recovery in a main memory database, and describe logical and physical versioning schemes that allow read-only transactions to execute...
What makes patterns interesting in knowledge discovery systems (1996)
Avi Silberschatz, Alexander Tuzhilin
One of the central problems in the eld of knowledge discovery is the development ofgood measures of interestingness of discovered patterns. Such measures of interestingness are divided into objective...
Modeling Skewed Distribution Using Multifractals and the `80-20' Law (1996)
Christos Faloutsos, Yossi Matias, Avi Silberschatz
law'
Database Systems - Breaking Out of the Box (1996)
This report takes a somewhat different tack. Our theme is that database research should be devoted to the problems of data management no matter where and in what form the data might be found. We...
Modeling Skewed Distributions Using Multifractals and the `80-20 Law' (1996)
Christos Faloutsos, Yossi Matias, Avi Silberschatz
The focus of this paper is on the characterization of the skewness of an attributevalue distribution and on the extrapolations for interesting parameters. More specifically, given a vector with the...
Modeling Skewed Distributions Using Multifractals and the `80-20 Law' (1996)
Christos Faloutsos Dept, Christos Faloutsos, Yossi Matias, Avi Silberschatz
The focus of this paper is on the characterization of the skewness of an attributevalue distribution and on the extrapolations for interesting parameters. More specifically, given a vector with the...
Modeling Skewed Distributions Using Multifractals and the `80-20 Law' (1996)
Christos Faloutsos, Yossi Matias, Avi Silberschatz
PAPER NO. 1077 The focus of this paper is on the characterization of the skewness of an attribute-value distribution and on the extrapolations for interesting parameters. More specifically, given a...
Database Research: Achievements and Opportunities Into the 21st Century (1996)
Avi Silberschatz, Mike Stonebraker, Jeff Ullman (eds.), Jeff Ullman
this paper reports on our findings.
Fault-tolerant Architectures for Continuous Media Servers (1996)
Banu Ozden, Rajeev Rastogi, Prashant Shenoy, Avi Silberschatz
Continuous media servers that provide support for the storage and retrieval of continuous media data (e.g., video, audio) at guaranteed rates are becoming increasingly important. Such servers,...
What Makes Patterns Interesting in Knowledge Discovery Systems (1996)
Avi Silberschatz, Alexander Tuzhilin
One of the central problems in the field of knowledge discovery is the development of good measures of interestingness of discovered patterns. Such measures of interestingness are divided into...
Database Research: Achievements and Opportunities Into the 21st Century (1996)
Avi Silberschatz, Mike Stonebraker, Jeff Ullman
this paper reports on our findings.
Bifocal Sampling for Skew-Resistant Join Size Estimation (1996)
Sumit Ganguly, Phillip B. Gibbons, Yossi Matias, Avi Silberschatz
This paper introduces bifocal sampling, a new technique for estimating the size of an equi-join of two relations. Bifocal sampling classifies tuples in each relation into two groups, sparse and...
Avi Silberschatz, Henry F. Korth, S. Sudarshan
Underlying the structure of a database is a data model. A data model is a collection of conceptual tools for describing the real-world entities to be modeled in the database and the relationships...
Providing multidatabase access - an association approach (1995)
Paolo Missier, Marek Rusinkiewicz, Avi Silberschatz
One of the major tasks in the design of a multidatabase system (MDBS) is the definition and maintenance of the global schema. Traditionally, this is accomplished by requiring the local databases...
Recoverable User-Level Mutual Exclusion (1995)
Philip Bohannon, Daniel Lieuwen, Avi Silberschatz, S. Sudarshan, Jacques Gava
Mutual exclusion primitives based on user-level atomic instructions (often called spin locks) have proven to be much more efficient than operating-system semaphores in situations where the contention...
Research Issues in Multimedia Storage Servers (1995)
Banu Özden, Rajeev Rastogi, Ozden Rajeev Rastogi, Avi Silberschatz
this paper, we discuss some of the major research problems that we are working on as part of the Fellini multimedia storage server project at AT&T Bell Labs. 2 Disk Storage Issues
Demand Paging for Video-on-Demand Servers (1995)
Banu Özden, Rajeev Rastogi, Avi Silberschatz, Cliff Martin
With recent advances in storage and network technology it is now possible to provide video on demand (VOD) service, thereby eliminating the inflexibility inherent in today's broadcast cable...
A Disk-Based Storage Architecture For Movie On Demand Servers (1995)
Banu Ozden, Ros Biliris, Rajeev Rastogi, Avi Silberschatz
Recent advances in storage technology provides an effective way to store video in digital and compressed form. This, coupled with the recent dramatic increase in the bandwidth of networks, make it...
The CORDS Multidatabase Project (1995)
Gopi K. Attaluri, Dexter P. Bradshaw, Per-Åke Larson, Neil Coburn, Ake Larson, Patrick Martin, ...
In virtually every organization, data is stored in a variety of ways and managed by different database and file systems. Applications that require data from multiple sources are complex because they...
A framework for the storage and retrieval of continuous media data (1995)
Banu Ozden, Rajeev Rastogi, Avi Silberschatz
Continuous media applications require a guaranteed transfer rate of data, which conventional storage servers are not designed to provide. The aim of this paper is to provide a general framework for...
Dali: A high performance main memory storage manager (1994)
H. V. Jagadish, Daniel Lieuwen, Rajeev Rastogi, S. Sudarshan, Avi Silberschatz
Performance needs of many database appli-cations dictate that the entire database be stored in main memory. The Dali system is a main memory storage manager designed to provide the persistence,...
Recovering from Main-Memory Lapses (1993)
H. V. Jagadish, Avi Silberschatz, S. Sudarshan
Recovery activities, like logging, checkpointing and restart, are used to restore a database to a consistent state after a system crash has occurred. Recovery related overhead is particularly...
On Correctness of Non-serializable Executions (1993)
Rajeev Rastogi Sharad, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Avi Silberschatz
In a number of application environments (e.g., computer aided design), serializability, the traditionally accepted notion of correctness has been found to be too restrictive, and a number of...
On Correctness of Non-serializable Executions (1993)
Rajeev Rastogi, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Avi Silberschatz
In a number of application environments #e.g., computer aided design#, serializability, the traditionally accepted notion of correctness has been found to be too restrictive, and a number of...
Algorithms for the Sandbag: An Approach to Imprecise Set Representation (1993)
Robert L. Read, Robert L. Read, Donald S. Fussell, Donald S. Fussell, Avi Silberschatz, Avi Silberschatz
The sandbag expressively models uncertainty, imprecision, and varying quality of information about a set. This paper describes an approach to constructing sandbags incrementally from a set of...
On Correctness of Non-serializable Executions (1993)
Sharad Mehrotra Rajeev, Sharad Mehrotra, Rajeev Rastogi, Rajeev Rastogi, Henry F. Korth, Henry F. Korth, ...
this paper, we continue our work on PWSR schedules. We first develop a theory of nonserializable executions that preserve database consistency. The cornerstone of our theory is the notion of...
System-wide Multiresolution (1993)
Avi Silberschatz, Robert L. Read, Robert L. Read, Donald S. Fussell, Donald S. Fussell
This paper argues that ubiquitous, systematic support for scalable multiresolution is essential to next-generation applications that access very large quantities of data. These next-generation...
The Recoverable-Persistent Virtual Memory Paradigm (1993)
Avi Silberschatz, Khien-mien Chew, Khien-mien Chew, Abraham Silberschatz
The lack of suitable buffering support in most operating systems for ensuring the performance and consistency requirements of database applications has resulted in most database systems providing...
Kernel Support For Recoverable-Persistent Virtual Memory (1993)
Avi Silberschatz, Khien-mien Chew, Khien-mien Chew, A. Jyothy Reddy, A. Jyothy Reddy, Theodore H. Romer, ...
The buffering facilities typically provided by operating systems are not powerful enough to support the performance and consistency requirements of database systems. As a result, most database...
Algorithms for the sandbag: An approach to imprecise set representation (1993)
Robert L. Read, Robert L. Read, Donald S. Fussell, Donald S. Fussell, Avi Silberschatz, Avi Silberschatz
Overview of Multidatabase Transaction Management (1992)
Yuri Breitbart, Yuri Breitbart, Hector Garcia-molina, Hector Garcia-molina, Avi Silberschatz, ...
A multidatabase system (MDBS) is a facility that allows users access to data located in multiple autonomous database management systems (DBMSs). In such a system, global transactions are executed...
Exploiting Transaction Semantics in Multidatabase Systems (1992)
Rajeev Rastogi, Rajeev Rastogi, Henry F. Korth, Henry F. Korth, Avi Silberschatz, Avi Silberschatz
Serializability is the traditionally accepted notion of correctness in most database systems. However, in a multidatabase system (MDBS) environment consisting of pre-existing and autonomous database...
On the Avoidance of the Double Paging Anomaly in Virtual Memory Systems (1992)
Khien-mien Chew, Khien-mien Chew, Avi Silberschatz, Avi Silberschatz
A computer system that buffers data in a buffer-pool allocated in the virtual memory can experience the double paging anomaly that results in significant performance degradation. Existing techniques...
Toward Operating System Support For Recoverable-Persistent Main Memory Database Systems (1992)
Khien-mien Chew, Khien-mien Chew, Avi Silberschatz, Avi Silberschatz
The availability of large main memories and the emergence of new application domains make current techniques of database buffer management inadequate. To overcome this, we propose the use of the...
Time-Constrained Transaction Scheduling (1992)
Nandit Soparkar, Nandit Soparkar, Henry F. Korth, Henry F. Korth, Avi Silberschatz, Avi Silberschatz
Time-constrained transaction management incorporates temporal considerations into the transaction and scheduling model. In such a model, transactions are expected to meet certain time constraints...
Adaptive Commitment for Real-Time Distributed Transactions (1992)
Abraham Silberschatz, Nandit Soparkar, Nandit Soparkar, Eliezer Levy, Eliezer Levy, Henry F. Korth, ...
Real-time distributed transaction management systems are useful for both real-time and highperformance database applications. Guaranteeing response times in such environments is difficult to achieve...
Efficient Global Transaction Management in Multidatabase Systems (1992)
Sharad Mehrotra, Sharad Mehrotra, Rajeev Rastogi, Rajeev Rastogi, Yuri Breitbart, Yuri Breitbart, ...
Concurrency control schemes for ensuring global serializability in a multidatabase system (MDBS) environment are complicated due to the autonomy of local database management systems (DBMSs). In order...
Incremental Recovery In Main Memory Database Systems (1992)
Eliezer Levy, Eliezer Levy, Avi Silberschatz, Avi Silberschatz
In traditional database management systems, recovery activities, like checkpointing and restart, are performed in a quiescent state where no transactions are active. This approach impairs the...
A Multi-Resolution Relational Data Model (1992)
Austin Texas, Robert L. Read, Robert L. Read, Donald S. Fussell, Donald S. Fussell, Avi Silberschatz, ...
The use of data at different levels of information content is essential to the performance of multimedia, scientific, and other large databases because it can significantly decrease I/O and...
Overview of Multidatabase Transaction Management (1992)
Yuri Breitbart, Hector Garcia-molina, Avi Silberschatz
A multidatabase system (MDBS) is a facility that allows users access to data located in multiple autonomous database management systems (DBMSs). In such a system, global transactions are executed...
Overview of multidatabase transaction management (1992)
Yuri Breitbart, Hector Garcia-molina, Avi Silberschatz
Abstract. A multidatabase system (MDBS) is a facility that allows users access to data located in multiple autonomous database management systems (DBMSs). In such a system, globaltransactions are...
©VEDa Transaction Management Issues in a Failure-Prone Multidatabase System Environment (1990)
Yuri Breitbart, Avi Silberschatz, Glenn R. Thompson
Abstract.This paper is concerned with the problem of integrating a number of existing, off-the-shelf local database systems into a muitidatabase system that maintains consistency in the face of...