SIGMOD Record June 1990

Best Paper

Practical selectivity estimation through adaptive sampling

Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider

Available in: PDF

Click here to like and comment on this article

User Interfaces

Bayan: an Arabic text database management system

Roger King, Ali Morfeq

Available in: PDF

Click here to like and comment on this article

A graph-oriented object model for database end-user interfaces

Marc Gyssens, Jan Paredaens, Dirk Van Gucht

Available in: PDF

Click here to like and comment on this article

OdeView: the graphical interface to Ode

R. Agrawal, N. H. Gehani, J. Srinivasan

Available in: PDF

Click here to like and comment on this article

Theory of Recursive Query Processing

The input/output complexity of transitive closure

Jeffrey D. Ullman, Mihalis Yannakakis

Available in: PDF

Click here to like and comment on this article

IDLOG: extending the expressive power of deductive database languages

Yeh-Heng Shen

Available in: PDF

Click here to like and comment on this article

Hard problems for simple logic programs

Yatin P. Saraiya

Available in: PDF

Click here to like and comment on this article

Database Design Theory

Polynomial time designs toward both BCNF and efficient data manipulation

Ke Wang

Available in: PDF

Click here to like and comment on this article

Efficient updates to independent schemes in the weak instance model

Paolo Atzeni, Riccardo Torlone

Available in: PDF

Click here to like and comment on this article

Systems

FastSort: a distributed single-input single-output external sort

Betty Salzberg, Alex Tsukerman, Jim Gray, Michael Stuewart, Susan Uren, Bonnie Vaughan

Available in: PDF

Click here to like and comment on this article

Encapsulation of parallelism in the Volcano query processing system

Goetz Graefe

Available in: PDF

Click here to like and comment on this article

Implementing recoverable requests using queues

Philip A. Bernstein, Meichun Hsu, Bruce Mann

Available in: PDF

Click here to like and comment on this article

Write-only disk caches

Jon A. Solworth, Cyril U. Orji

Available in: PDF

Click here to like and comment on this article

Parallelism in Logic

A new paradigm for parallel and distributed rule-processing

Ouri Wolfson, Aya Ozeri

Available in: PDF

Click here to like and comment on this article

A framework for the parallel processing of Datalog queries

Sumit Ganguly, Avi Silberschatz, Shalom Tsur

Available in: PDF

Click here to like and comment on this article

Concurrency Control

Concurrency control in multilevel-secure databases based on replicated architecture

Boris Kogan, S. Jajodia

Available in: PDF

Click here to like and comment on this article

Performance evaluation of semantics-based multilevel concurrency control protocols

B. R. Badrinath, Krithi Ramamritham

Available in: PDF

Click here to like and comment on this article

Languages and Models

Querying database knowledge

Amihai Motro, Qiuhui Yuan

Available in: PDF

Click here to like and comment on this article

Extending logic programming

Els Laenens, Domenico Sacca, Dirk Vermeir

Available in: PDF

Click here to like and comment on this article

Transaction Management

ACTA: a framework for specifying and reasoning about transaction structure and behavior

Panayiotis K. Chrysanthis, Krithi Ramamritham

Available in: PDF

Click here to like and comment on this article

Organizing long-running activities with triggers and transactions

Umeshwar Dayal, Meichun Hsu, Rivka Ladin

Available in: PDF

Click here to like and comment on this article

Reliable transaction management in a multidatabase system

Yuri Breitbart, Avi Silberschatz, Glenn R. Thompson

Available in: PDF

Click here to like and comment on this article

Rule Processing Systems

Integrating object-oriented data modelling with a rule-based programming paradigm

F. Cacace, S. Ceri, S. Crespi-Reghizzi, L. Tanca, R. Zicari

Available in: PDF

Click here to like and comment on this article

Making deductive databases a practical technology: a step forward

G. Kiernan, C. de Maindreville, E. Simon

Available in: PDF

Click here to like and comment on this article

Magic is relevant

I. S. Mumick, S. J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan

Available in: PDF

Click here to like and comment on this article

Set-oriented production rules in relational database systems

Jennifer Widom, S. J. Finkelstein

Available in: PDF

Click here to like and comment on this article

A predicate matching algorithm for database rule systems

Eric N. Hanson, Moez Chaabouni, Chang-Ho Kim, Yu-Wang Wang

Available in: PDF

Click here to like and comment on this article

On rules, procedure, caching and views in data base systems

Michael Stonebraker, Anant Jhingran, Jeffrey Goh, Spyros Potamianos

Available in: PDF

Click here to like and comment on this article

Joins

Query graphs, implementing trees, and freely-reorderable outerjoins

Arnon Rosenthal, Cesar Galindo-Legaria

Available in: PDF

Click here to like and comment on this article

A performance evaluation of pointer-based joins

Eugene J. Shekita, Michael J. Carey

Available in: PDF

Click here to like and comment on this article

Randomized algorithms for optimizing large join queries

Y. E. Ioannidis, Younkyung Kang

Available in: PDF

Click here to like and comment on this article

Spatial Access Methods

The R*-tree: an efficient and robust access method for points and rectangles

Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger

Available in: PDF

Click here to like and comment on this article

Linear clustering of objects with multiple attributes

H. V. Jagadish

Available in: PDF

Click here to like and comment on this article

A comparison of spatial query processing techniques for native and parameter spaces

Jack Orenstein

Available in: PDF

Click here to like and comment on this article

Access Methods

The performance of a multiversion access method

David Lomet, Betty Salzberg

Available in: PDF

Click here to like and comment on this article

Access support in object bases

Alfons Kemper, Guido Moerkotte

Available in: PDF

Click here to like and comment on this article

Random sampling from hash files

Frank Olken, Doron Rotem, Ping Xu

Available in: PDF

Click here to like and comment on this article

Abstracts of Video Presentations

Kaleidoscope: a cooperative menu-guided query interface

Sang K. Cha, Gio Wiederhold

Available in: PDF

Click here to like and comment on this article

The G+/GraphLog Visual Query System

Mariano P. Consens, Alberto O. Mendelzon

Available in: PDF

Click here to like and comment on this article

OdeView: a user-friendly graphical interface to Ode

R. Agrawal, N. H. Gehani, J. Srinivasan

Available in: PDF

Click here to like and comment on this article

The INA: a simple query language with only attribute names

Bruce I. Blum, Ralph D. Semmel

Available in: PDF

Click here to like and comment on this article

Pasta-3: a graphical direct manipulation interface for knowledge base management systems

Michel Kuntz

Available in: PDF

Click here to like and comment on this article

The Iris database system

Bill Kent, Peter Lyngback, Samir Mathur, Kevin Wilkinson

Available in: PDF

Click here to like and comment on this article