SIGMOD Record June 1989

Query Processing and Stable Storage

Evaluating the size of queries on relational databases with non-uniform distribution and stochastic dependence

Silvio Salza, Mario Terranova

Available in: PDF

Click here to like and comment on this article

Atomic garbage collection: managing a stable heap

Elliot Kolodner, Barbara Liskov, William Weihl

Available in: PDF

Click here to like and comment on this article

On distributed processibility of datalog queries by decomposing databases

Guozhu Dong

Available in: PDF

Click here to like and comment on this article

Database Languages

ODE (Object Database and Environment): the language and the data model

R. Agrawal, N. H. Gehani

Available in: PDF

Click here to like and comment on this article

Database programming in Machiavelli—a polymorphic language with static type inference

Atsushi Ohori, Peter Buneman, Val Breazu-Tannen

Available in: PDF

Click here to like and comment on this article

CLASSIC: a structural data model for objects

Alexander Borgida, Ronald J. Brachman, Deborah L. McGuinness, Lori Alperin Resnick

Available in: PDF

Click here to like and comment on this article

Relational Database Extensions

Processing aggregate relational queries with hard time constraints

Wen-Chi Hou, Gultekin Ozsoyoglu, Baldeo K. Taneja

Available in: PDF

Click here to like and comment on this article

Incorporating hierarchy in a relational model of data

H. V. Jagadish

Available in: PDF

Click here to like and comment on this article

Extending a relational database with deferred referential integrity checking and intelligent joins

Stephanie Cammarata, Prasadram Ramachandra, Darrell Shane

Available in: PDF

Click here to like and comment on this article

Parallelism and Performance

A comparison of high-availability media recovery techniques

George Copeland, Tom Keller

Available in: PDF

Click here to like and comment on this article

A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment

Donovan A. Schneider, David J. DeWitt

Available in: PDF

Click here to like and comment on this article

Parallelism and concurrency control performance in distributed database machines

Michael J. Carey, Miron Livny

Available in: PDF

Click here to like and comment on this article

Semantics of Object-Oriented Databases

F-logic: a higher-order language for reasoning about objects, inheritance, and scheme

Michael Kifer, Georg Lausen

Available in: PDF

Click here to like and comment on this article

On accessing object-oriented databases: expressive power, complexity, and restrictions

Richard Hull, Jianwen Su

Available in: PDF

Click here to like and comment on this article

Object identity as a query language primitive

Serge Abiteboul, Paris C. Kanellakis

Available in: PDF

Click here to like and comment on this article

Logic and Databases

Relational specifications of infinite query answers

Jan Chomicki, Tomasz Imieliński

Available in: PDF

Click here to like and comment on this article

Solving implication problems in database applications

Xian-He Sun, Nabil Kamel, Lionel M. Ni

Available in: PDF

Click here to like and comment on this article

Towards an efficient evaluation of general queries: quantifier and disjunction processing revisited

Francois Bry

Available in: PDF

Click here to like and comment on this article

Triggers and Derived Data

Conflict resolution of rules assigning values to virtual attributes

Yannis E. Ioannidis, Timos K. Sellis

Available in: PDF

Click here to like and comment on this article

The architecture of an active database management system

Dennis McCarthy, Umeshwar Dayal

Available in: PDF

Click here to like and comment on this article

Compiling complex database transition triggers

D. Cohen

Available in: PDF

Click here to like and comment on this article

Recursive Query Processing

Efficient evaluation of right-, left-, and multi-linear rules

J. F. Naughton, R. Ramakrishnan, Y. Sagiv, J. D. Ullman

Available in: PDF

Click here to like and comment on this article

A file structure supporting traversal recursion

P.-A. Larson, V. Deshpande

Available in: PDF

Click here to like and comment on this article

Efficient management of transitive relationships in large data and knowledge bases

R. Agrawal, A. Borgida, H. V. Jagadish

Available in: PDF

Click here to like and comment on this article

Nested Structures

A grammar-based approach towards unifying hierarchical data models

M. Gyssens, J. Paredaens, D. van Gucht

Available in: PDF

Click here to like and comment on this article

A recursive algebra and query optimization for nested relations

Latha S. Colby

Available in: PDF

Click here to like and comment on this article

Nested historical relations

A. U. Tansel, L. Garnett

Available in: PDF

Click here to like and comment on this article

Access Methods

Redundancy in spatial databases

J. A. Orenstein

Available in: PDF

Click here to like and comment on this article

Retrieval performance versus disc space utilization on WORM optical discs

Stavros Christodoulakis, Daniel Alexander Ford

Available in: PDF

Click here to like and comment on this article

Access methods for multiversion data

David Lomet, Betty Salzberg

Available in: PDF

Click here to like and comment on this article

Implementing Objects

Performance enhancement through replication in an object-oriented DBMS

Eugene J. Shekita, Michael J. Carey

Available in: PDF

Click here to like and comment on this article

Composite objects revisited

Won Kim, Elisa Bertino, Jorge F. Garza

Available in: PDF

Click here to like and comment on this article

Exploiting inheritance and structure semantics for effective clustering and buffering in an object-oriented DBMS

E. E. Chang, R. H. Katz

Available in: PDF

Click here to like and comment on this article

Query Optimization

Dynamic query evaluation plans

G. Graefe, K. Ward

Available in: PDF

Click here to like and comment on this article

Optimization of large join queries: combining heuristics and combinatorial techniques

A. Swami

Available in: PDF

Click here to like and comment on this article

Extensible query processing in starburst

L. M. Haas, J. C. Freytag, G. M. Lohman, H. Pirahesh

Available in: PDF

Click here to like and comment on this article

Concurrency Control and Consistency

A static pessimistic scheme for handling replicated databases

T. Tang, N. Natarajan

Available in: PDF

Click here to like and comment on this article

Concurrency control in groupware systems

C. A. Ellis, S. J. Gibbs

Available in: PDF

Click here to like and comment on this article

Modular synchronization in multiversion databases: version control and concurrency control

D. Agrawal, S. Sengupta

Available in: PDF

Click here to like and comment on this article

Database Design

RIDL*: a tool for the computer-assisted engineering of large databases in the presence of integrity constraints

O. De Troyer

Available in: PDF

Click here to like and comment on this article

On the correctness of representing extended entity-relationship structures in the relational model

Victor M. Markowitz, Arie Shoshani

Available in: PDF

Click here to like and comment on this article

Vertical partitioning for database design: a graphical algorithm

Shamkant B. Navathe, Mingyoung Ra

Available in: PDF

Click here to like and comment on this article