SIGMOD Record - web edition / June 1989

Evaluating the size of queries on relational databases with non-uniform distribution and stochastic dependence
Silvio Salza and Mario Terranova
Pages 8-14
[Index Terms]
[Full Text in PDF Format, 621 KB]

Atomic garbage collection: managing a stable heap
Elliot Kolodner, Barbara Liskov and William Weihl
Pages 15-25
[Index Terms]
[Full Text in PDF Format, 1494 KB]

On distributed processibility of datalog queries by decomposing databases
Guozhu Dong
Pages 26-35
[Index Terms]
[Full Text in PDF Format, 1001 KB]

ODE (Object Database and Environment): the language and the data model
R. Agrawal and N. H. Gehani
Pages 36-45
[Index Terms]
[Full Text in PDF Format, 1229 KB]

Database programming in Machiavelli---a polymorphic language with static type inference
Atsushi Ohori, Peter Buneman and Val Breazu-Tannen
Pages 46-57
[Index Terms]
[Full Text in PDF Format, 1214 KB]

CLASSIC: a structural data model for objects
Alexander Borgida, Ronald J. Brachman, Deborah L. McGuinness and Lori Alperin Resnick
Pages 58-67
[Index Terms]
[Full Text in PDF Format, 1352 KB]

Processing aggregate relational queries with hard time constraints
Wen-Chi Hou, Gultekin Ozsoyoglu and Baldeo K. Taneja
Pages 68-77
[Index Terms]
[Full Text in PDF Format, 1228 KB]

Incorporating hierarchy in a relational model of data
H. V. Jagadish
Pages 78-87
[Index Terms]
[Full Text in PDF Format, 1226 KB]

Extending a relational database with deferred referential integrity checking and intelligent joins
Stephanie Cammarata, Prasadram Ramachandra and Darrell Shane
Pages 88-97
[Index Terms]
[Full Text in PDF Format, 1149 KB]

A comparison of high-availability media recovery techniques
George Copeland and Tom Keller
Pages 98-109
[Index Terms]
[Full Text in PDF Format, 1284 KB]

A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment
Donovan A. Schneider and David J. DeWitt
Pages 110-121
[Index Terms]
[Full Text in PDF Format, 1449 KB]

Parallelism and concurrency control performance in distributed database machines
Michael J. Carey and Miron Livny
Pages 122-133
[Index Terms]
[Full Text in PDF Format, 1526 KB]

F-logic: a higher-order language for reasoning about objects, inheritance, and scheme
Michael Kifer and Georg Lausen
Pages 134-146
[Index Terms]
[Full Text in PDF Format, 1541 KB]

On accessing object-oriented databases: expressive power, complexity, and restrictions
Richard Hull and Jianwen Su
Pages 147-158
[Index Terms and Review]
[Full Text in PDF Format, 1397 KB]

Object identity as a query language primitive
Serge Abiteboul and Paris C. Kanellakis
Pages 159-173
[Index Terms]
[Full Text in PDF Format, 1898 KB]

Relational specifications of infinite query answers
Jan Chomicki and Tomasz Imieli&nacuteski
Pages 174-183
[Index Terms]
[Full Text in PDF Format, 1099 KB]

Solving implication problems in database applications
Xian-He Sun, Nabil Kamel and Lionel M. Ni
Pages 185-192
[Index Terms]
[Full Text in PDF Format, 946 KB]

Towards an efficient evaluation of general queries: quantifier and disjunction processing revisited
Francois Bry
Pages 193-204
[Index Terms]
[Full Text in PDF Format, 1596 KB]

Conflict resolution of rules assigning values to virtual attributes
Yannis E. Ioannidis and Timos K. Sellis
Pages 205-214
[Index Terms]
[Full Text in PDF Format, 1274 KB]

The architecture of an active database management system
Dennis McCarthy and Umeshwar Dayal
Pages 215-224
[Index Terms]
[Full Text in PDF Format, 1010 KB]

Compiling complex database transition triggers
D. Cohen
Pages 225-234
[Index Terms]
[Full Text in PDF Format, 1165 KB]

Efficient evaluation of right-, left-, and multi-linear rules
J. F. Naughton, R. Ramakrishnan, Y. Sagiv and J. D. Ullman
Pages 235-242
[Index Terms]
[Full Text in PDF Format, 834 KB]

A file structure supporting traversal recursion
P.- A. Larson and V. Deshpande
Pages 243-252
[Index Terms]
[Full Text in PDF Format, 977 KB]

Efficient management of transitive relationships in large data and knowledge bases
R. Agrawal, A. Borgida and H. V. Jagadish
Pages 253-262
[Index Terms]
[Full Text in PDF Format, 1177 KB]

A grammar-based approach towards unifying hierarchical data models
M. Gyssens, J. Paredaens and D. van Gucht
Pages 263-272
[Index Terms]
[Full Text in PDF Format, 1093 KB]

A recursive algebra and query optimization for nested relations
Latha S. Colby
Pages 273-283
[Index Terms]
[Full Text in PDF Format, 1091 KB]

Nested historical relations
A. U. Tansel and L. Garnett
Pages 284-294
[Index Terms]
[Full Text in PDF Format, 1100 KB]

Redundancy in spatial databases
J. A. Orenstein
Pages 295-305
[Index Terms]
[Full Text in PDF Format, 1340 KB]

Retrieval performance versus disc space utilization on WORM optical discs
Stavros Christodoulakis and Daniel Alexander Ford
Pages 306-314
[Index Terms]
[Full Text in PDF Format, 927 KB]

Access methods for multiversion data
David Lomet and Betty Salzberg
Pages 315-324
[Index Terms and Review]
[Full Text in PDF Format, 1088 KB]

Performance enhancement through replication in an object-oriented DBMS
Eugene J. Shekita and Michael J. Carey
Pages 325-336
[Index Terms]
[Full Text in PDF Format, 1426 KB]

Composite objects revisited
Won Kim, Elisa Bertino and Jorge F. Garza
Pages 337-347
[Index Terms]
[Full Text in PDF Format, 1531 KB]

Exploiting inheritance and structure semantics for effective clustering and buffering in an object-oriented DBMS
E. E. Chang and R. H. Katz
Pages 348-357
[Index Terms]
[Full Text in PDF Format, 1179 KB]

Dynamic query evaluation plans
G. Graefe and K. Ward
Pages 358-366
[Index Terms]
[Full Text in PDF Format, 1119 KB]

Optimization of large join queries: combining heuristics and combinatorial techniques
A. Swami
Pages 367-376
[Index Terms]
[Full Text in PDF Format, 1168 KB]

Extensible query processing in starburst
L. M. Haas, J. C. Freytag, G. M. Lohman and H. Pirahesh
Pages 377-388
[Index Terms]
[Full Text in PDF Format, 1589 KB]

A static pessimistic scheme for handling replicated databases
T. Tang and N. Natarajan
Pages 389-398
[Index Terms]
[Full Text in PDF Format, 1122 KB]

Concurrency control in groupware systems
C. A. Ellis and S. J. Gibbs
Pages 399-407
[Index Terms]
[Full Text in PDF Format, 1187 KB]

Modular synchronization in multiversion databases: version control and concurrency control
D. Agrawal and S. Sengupta
Pages 408-417
[Index Terms]
[Full Text in PDF Format, 1106 KB]

RIDL*: a tool for the computer-assisted engineering of large databases in the presence of integrity constraints
O. De Troyer
Pages 418-429
[Index Terms]
[Full Text in PDF Format, 1268 KB]

On the correctness of representing extended entity-relationship structures in the relational model
Victor M. Markowitz and Arie Shoshani
Pages 430-439
[Index Terms and Review]
[Full Text in PDF Format, 1521 KB]

Vertical partitioning for database design: a graphical algorithm
Shamkant B. Navathe and Mingyoung Ra
Pages 440-450
[Index Terms]
[Full Text in PDF Format, 915 KB]