Personal tools
You are here: Home Publications SIGMOD Record 9206

SIGMOD Record - web edition / June 1992

Volume 21    Number 2    June 1992  

 

 

Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data (June 2-5, 1992, San Diego, CA, USA)

Keynote address: access to data in NASA's Earth observing system
Jeff Dozier
Page 1
[Citation]
[Full Text in PDF Format, 56 KB]

DIRECT: a query facility for multiple databases
Ulla Merz and Roger King
Pages 2-2
[Index Terms]
[Full Text in PDF Format, 87 KB]

Conceptual document browsing and retrieval in Kabiria
A. Celentano, M. G. Fugini and S. Pozzi
Pages 3-3
[Index Terms]
[Full Text in PDF Format, 82 KB]

USD - a database management system for scientific research
Rowland R. Johnson, Mandy Goldner, Mitch Lee, Keith McKay, Robert Shectman and John Woodruff
Pages 4-4
[Index Terms]
[Full Text in PDF Format, 115 KB]

PRIMA - a database system supporting dynamically defined composite objects
Michael Gesmann, Andreas Grasnickel, Theo Härder, Christoph Hu¨:bel, Wolfgang Ka¨:fer, Bernhard Mitschang and Harald Schöning
Pages 5-5
[Index Terms]
[Full Text in PDF Format, 99 KB]

Database and transaction processing benchmarks
Jim Gray
Pages 6-6
[Index Terms]
[Full Text in PDF Format, 103 KB]

The O2 object-oriented database system
François Bancilhon
Pages 7-7
[Index Terms]
[Full Text in PDF Format, 44 KB]

Architectures for object data management
Jack Orenstein
Pages 8-8
[Index Terms]
[Full Text in PDF Format, 27 KB]

Query optimization for parallel execution
Sumit Ganguly, Waqar Hasan and Ravi Krishnamurthy
Pages 9-18
[Abstract and Index Terms]
[Full Text in PDF Format, 1113 KB]

Exploiting inter-operation parallelism in XPRS
Wei Hong
Pages 19-28
[Abstract and Index Terms]
[Full Text in PDF Format, 1084 KB]

A performance analysis of alternative multi-attribute declustering strategies
Shahram Ghandeharizadeh, David J. DeWitt and Waheed Qureshi
Pages 29-38
[Abstract and Index Terms]
[Full Text in PDF Format, 1044 KB]

Extensible/rule based query rewrite optimization in Starburst
Hamid Pirahesh, Joseph M. Hellerstein and Waqar Hasan
Pages 39-48
[Abstract and Index Terms]
[Full Text in PDF Format, 1265 KB]

Rule condition testing and action execution in Ariel
Eric N. Hanson
Pages 49-58
[Abstract and Index Terms]
[Full Text in PDF Format, 1031 KB]

Behavior of database production rules: termination, confluence, and observable determinism
Alexander Aiken, Jennifer Widom and Joseph M. Hellerstein
Pages 59-68
[Abstract and Index Terms]
[Full Text in PDF Format, 1216 KB]

Full distribution in Objectivity/DB
Andrew E. Wade
Pages 69-69
[Index Terms]
[Full Text in PDF Format, 79 KB]

ITASCA Distributed ODBMS
Douglas K. Barry
Pages 70-70
[Index Terms]
[Full Text in PDF Format, 36 KB]

DOODLE: a visual language for object-oriented databases
Isabel F. Cruz
Pages 71-80
[Abstract and Index Terms]
[Full Text in PDF Format, 1012 KB]

Event specification in an active object-oriented database
N. H. Gehani, H. V. Jagadish and O. Shmueli
Pages 81-90
[Abstract and Index Terms]
[Full Text in PDF Format, 979 KB]

A transformation-based approach to optimizing loops in database programming languages
Daniel F. Lieuwen and David J. DeWitt
Pages 91-100
[Abstract and Index Terms]
[Full Text in PDF Format, 1177 KB]

What can we do to strengthen the connection between theory and system builders (panel)
Arnon Rosenthal
Page 101
[Citation]
[Full Text in PDF Format, 51 KB]

High performance and availability through data distribution
Jay Kasi
Pages 102-102
[Index Terms]
[Full Text in PDF Format, 42 KB]

Parallel index building in Informix OnLine 6.0
Wayne Davison
Pages 103-103
[Index Terms]
[Full Text in PDF Format, 55 KB]

Using delayed commitment in locking protocols for real-time databases
D. Agrawal, A. El Abbadi and R. Jeffers
Pages 104-113
[Abstract and Index Terms]
[Full Text in PDF Format, 826 KB]

Performance analysis of coherency control policies through lock retention
Asit Dan and Philip S. Yu
Pages 114-123
[Abstract and Index Terms]
[Full Text in PDF Format, 1148 KB]

Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions
C. Mohan, Hamid Pirahesh and Raymond Lorie
Pages 124-133
[Abstract and Index Terms]
[Full Text in PDF Format, 1158 KB]

H-trees: a dynamic associative search index for OODB
Chee Chin Low, Beng Chin Ooi and Hongjun Lu
Pages 134-143
[Abstract and Index Terms]
[Full Text in PDF Format, 1037 KB]

On the performance of object clustering techniques
Manolis M. Tsangaris and Jeffrey F. Naughton
Pages 144-153
[Abstract and Index Terms]
[Full Text in PDF Format, 1176 KB]

The term retrieval abstract machine
Michael Ley
Pages 154-163
[Abstract and Index Terms]
[Full Text in PDF Format, 1189 KB]

A concurrency model for transaction management
Marc Descollonges
Pages 164-164
[Index Terms]
[Full Text in PDF Format, 64 KB]

Using multiversioning to improve performance without loss of consistency
Roger Bamford
[Index Terms]

Crash recovery in client-server EXODUS
Michael J. Franklin, Michael J. Zwilling, C. K. Tan, Michael J. Carey and David J. DeWitt
Pages 165-174
[Abstract and Index Terms]
[Full Text in PDF Format, 1464 KB]

Analysis of recovery in a database system using a write-ahead log protocol
Anant Jhingran and Pratap Khedkar
Pages 175-184
[Abstract and Index Terms]
[Full Text in PDF Format, 854 KB]

MLR: a recovery method for multi-level systems
David B. Lomet
Pages 185-194
[Abstract and Index Terms]
[Full Text in PDF Format, 1078 KB]

Parallel R-trees
Ibrahim Kamel and Christos Faloutsos
Pages 195-204
[Abstract and Index Terms]
[Full Text in PDF Format, 967 KB]

A qualitative comparison study of data structures for large line segment databases
Erik G. Hoel and Hanan Samet
Pages 205-214
[Abstract and Index Terms]
[Full Text in PDF Format, 1389 KB]

Fast search in main memory databases
Anastasia Analyti and Sakti Pramanik
Pages 215-224
[Abstract and Index Terms]
[Full Text in PDF Format, 988 KB]

Distribution, parallelism, and availability in nonstop SQL
Pedro Celis
Pages 225-225
[Index Terms]
[Full Text in PDF Format, 48 KB]

Improving fault tolerance and supporting partial writes in structured coterie protocols for replicated objects
Michael Rabinovich and Edward D. Lazowska
Pages 226-235
[Abstract and Index Terms]
[Full Text in PDF Format, 1157 KB]

An efficient scheme for providing high availability
Anupam Bhide, Ambuj Goyal, Hui-I Hsiao and Anant Jhingran
Pages 236-245
[Abstract and Index Terms]
[Full Text in PDF Format, 1077 KB]

Evaluation of remote backup algorithms for transaction processing systems
Christos A. Polyzois and Hector Garcia-Molina
Pages 246-255
[Abstract and Index Terms]
[Full Text in PDF Format, 1178 KB]

Optimization of object-oriented recursive queries using cost-controlled strategies
Rosana S. G. Lanzelotte, Patrick Valduriez and Mohamed Zaït
Pages 256-265
[Abstract and Index Terms]
[Full Text in PDF Format, 1040 KB]

Realizing a temporal complex-object data model
Wolfgang Käfer and Harald Schöning
Pages 266-275
[Abstract and Index Terms]
[Full Text in PDF Format, 1172 KB]

The performance of three database storage structures for managing large objects
Alexandros Biliris
Pages 276-285
[Abstract and Index Terms]
[Full Text in PDF Format, 1255 KB]

Experience from a real life query optimizer
Yun Wang
Pages 286-286
[Index Terms]
[Full Text in PDF Format, 21 KB]

Rdb/VMS support for multi-media databases
T. K. Rengarajan
Pages 287-287
[Index Terms]
[Full Text in PDF Format, 79 KB]

The concurrency control problem in multidatabases: characteristics and solutions
Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth and Avi Silberschatz
Pages 288-297
[Abstract and Index Terms]
[Full Text in PDF Format, 1045 KB]

Simple rational guidance for chopping up transactions
Dennis Shasha, Eric Simon and Patrick Valduriez
Pages 298-307
[Abstract and Index Terms]
[Full Text in PDF Format, 833 KB]

Performance evaluation of extended storage architectures for transaction processing
Erhard Rahm
Pages 308-317
[Abstract and Index Terms]
[Full Text in PDF Format, 1440 KB]

Scientific data management: real-world issues and requirements
Paula J. Cowley
Pages 318-318
[Index Terms]
[Full Text in PDF Format, 36 KB]

The design and implementation of persistent transactions in an object database system
Hong-Tai Chou
Pages 319-319
[Index Terms]
[Full Text in PDF Format, 36 KB]

A high performance multiversion concurrency control protocol for object databases
Craig Harris, Madhu Reddy and Carl Woolf
Pages 320-320
[Index Terms]
[Full Text in PDF Format, 59 KB]

Continuous queries over append-only databases
Douglas Terry, David Goldberg, David Nichols and Brian Oki
Pages 321-330
[Abstract and Index Terms]
[Full Text in PDF Format, 1159 KB]

Compensation-based on-line query processing
V. Srinivasan and Michael J. Carey
Pages 331-340
[Abstract and Index Terms]
[Full Text in PDF Format, 1293 KB]

Sequential sampling procedures for query size estimation
Peter J. Haas and Arun N. Swami
Pages 341-350
[Abstract and Index Terms]
[Full Text in PDF Format, 1059 KB]

Access method concurrency with recovery
David Lomet and Betty Salzberg
Pages 351-360
[Abstract and Index Terms]
[Full Text in PDF Format, 958 KB]

Algorithms for creating indexes for very large tables without quiescing updates
C. Mohan and Inderpal Narang
Pages 361-370
[Abstract and Index Terms]
[Full Text in PDF Format, 1279 KB]

ARIES/IM: an efficient and high concurrency index management method using write-ahead logging
C. Mohan and Frank Levine
Pages 371-380
[Abstract and Index Terms]
[Full Text in PDF Format, 1291 KB]

Extending INGRES with methods and triggers
Fred Carter
Pages 381-381
[Index Terms]
[Full Text in PDF Format, 25 KB]

Implementation of general constraints in SIM
Richard Bigelow
Pages 382-382
[Index Terms]
[Full Text in PDF Format, 55 KB]

A general framework for the optimization of object-oriented queries
Sophie Cluet and Claude Delobel
Pages 383-392
[Abstract and Index Terms]
[Full Text in PDF Format, 1031 KB]

Querying object-oriented databases
Michael Kifer, Won Kim and Yehoshua Sagiv
Pages 393-402
[Index Terms]
[Full Text in PDF Format, 1320 KB]

Query processing in the ObjectStore database system
Jack Orenstein, Sam Haradhvala, Benson Margulies and Don Sakahara
Pages 403-412
[Abstract and Index Terms]
[Full Text in PDF Format, 1035 KB]

The Sybase Open Server
Paul Melmon
Pages 413-413
[Index Terms]
[Full Text in PDF Format, 42 KB]

Multi-vendor interoperability through SQL access
Scott Newmann
Pages 414-414
[Index Terms]
[Full Text in PDF Format, 75 KB]

This Digital Library is published by the Association for Computing. Copyright © 1999 ACM, Inc.



Last update: June 26, 2000
Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data (June 2-5, 1992, San Diego, CA, USA)

Keynote address: access to data in NASA's Earth observing system
Jeff Dozier
Page 1
[Citation]
[Full Text in PDF Format, 56 KB]

DIRECT: a query facility for multiple databases
Ulla Merz and Roger King
Pages 2-2
[Index Terms]
[Full Text in PDF Format, 87 KB]

Conceptual document browsing and retrieval in Kabiria
A. Celentano, M. G. Fugini and S. Pozzi
Pages 3-3
[Index Terms]
[Full Text in PDF Format, 82 KB]

USD - a database management system for scientific research
Rowland R. Johnson, Mandy Goldner, Mitch Lee, Keith McKay, Robert Shectman and John Woodruff
Pages 4-4
[Index Terms]
[Full Text in PDF Format, 115 KB]

PRIMA - a database system supporting dynamically defined composite objects
Michael Gesmann, Andreas Grasnickel, Theo Härder, Christoph Hu¨:bel, Wolfgang Ka¨:fer, Bernhard Mitschang and Harald Schöning
Pages 5-5
[Index Terms]
[Full Text in PDF Format, 99 KB]

Database and transaction processing benchmarks
Jim Gray
Pages 6-6
[Index Terms]
[Full Text in PDF Format, 103 KB]

The O2 object-oriented database system
François Bancilhon
Pages 7-7
[Index Terms]
[Full Text in PDF Format, 44 KB]

Architectures for object data management
Jack Orenstein
Pages 8-8
[Index Terms]
[Full Text in PDF Format, 27 KB]

Query optimization for parallel execution
Sumit Ganguly, Waqar Hasan and Ravi Krishnamurthy
Pages 9-18
[Abstract and Index Terms]
[Full Text in PDF Format, 1113 KB]

Exploiting inter-operation parallelism in XPRS
Wei Hong
Pages 19-28
[Abstract and Index Terms]
[Full Text in PDF Format, 1084 KB]

A performance analysis of alternative multi-attribute declustering strategies
Shahram Ghandeharizadeh, David J. DeWitt and Waheed Qureshi
Pages 29-38
[Abstract and Index Terms]
[Full Text in PDF Format, 1044 KB]

Extensible/rule based query rewrite optimization in Starburst
Hamid Pirahesh, Joseph M. Hellerstein and Waqar Hasan
Pages 39-48
[Abstract and Index Terms]
[Full Text in PDF Format, 1265 KB]

Rule condition testing and action execution in Ariel
Eric N. Hanson
Pages 49-58
[Abstract and Index Terms]
[Full Text in PDF Format, 1031 KB]

Behavior of database production rules: termination, confluence, and observable determinism
Alexander Aiken, Jennifer Widom and Joseph M. Hellerstein
Pages 59-68
[Abstract and Index Terms]
[Full Text in PDF Format, 1216 KB]

Full distribution in Objectivity/DB
Andrew E. Wade
Pages 69-69
[Index Terms]
[Full Text in PDF Format, 79 KB]

ITASCA Distributed ODBMS
Douglas K. Barry
Pages 70-70
[Index Terms]
[Full Text in PDF Format, 36 KB]

DOODLE: a visual language for object-oriented databases
Isabel F. Cruz
Pages 71-80
[Abstract and Index Terms]
[Full Text in PDF Format, 1012 KB]

Event specification in an active object-oriented database
N. H. Gehani, H. V. Jagadish and O. Shmueli
Pages 81-90
[Abstract and Index Terms]
[Full Text in PDF Format, 979 KB]

A transformation-based approach to optimizing loops in database programming languages
Daniel F. Lieuwen and David J. DeWitt
Pages 91-100
[Abstract and Index Terms]
[Full Text in PDF Format, 1177 KB]

What can we do to strengthen the connection between theory and system builders (panel)
Arnon Rosenthal
Page 101
[Citation]
[Full Text in PDF Format, 51 KB]

High performance and availability through data distribution
Jay Kasi
Pages 102-102
[Index Terms]
[Full Text in PDF Format, 42 KB]

Parallel index building in Informix OnLine 6.0
Wayne Davison
Pages 103-103
[Index Terms]
[Full Text in PDF Format, 55 KB]

Using delayed commitment in locking protocols for real-time databases
D. Agrawal, A. El Abbadi and R. Jeffers
Pages 104-113
[Abstract and Index Terms]
[Full Text in PDF Format, 826 KB]

Performance analysis of coherency control policies through lock retention
Asit Dan and Philip S. Yu
Pages 114-123
[Abstract and Index Terms]
[Full Text in PDF Format, 1148 KB]

Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions
C. Mohan, Hamid Pirahesh and Raymond Lorie
Pages 124-133
[Abstract and Index Terms]
[Full Text in PDF Format, 1158 KB]

H-trees: a dynamic associative search index for OODB
Chee Chin Low, Beng Chin Ooi and Hongjun Lu
Pages 134-143
[Abstract and Index Terms]
[Full Text in PDF Format, 1037 KB]

On the performance of object clustering techniques
Manolis M. Tsangaris and Jeffrey F. Naughton
Pages 144-153
[Abstract and Index Terms]
[Full Text in PDF Format, 1176 KB]

The term retrieval abstract machine
Michael Ley
Pages 154-163
[Abstract and Index Terms]
[Full Text in PDF Format, 1189 KB]

A concurrency model for transaction management
Marc Descollonges
Pages 164-164
[Index Terms]
[Full Text in PDF Format, 64 KB]

Using multiversioning to improve performance without loss of consistency
Roger Bamford
[Index Terms]

Crash recovery in client-server EXODUS
Michael J. Franklin, Michael J. Zwilling, C. K. Tan, Michael J. Carey and David J. DeWitt
Pages 165-174
[Abstract and Index Terms]
[Full Text in PDF Format, 1464 KB]

Analysis of recovery in a database system using a write-ahead log protocol
Anant Jhingran and Pratap Khedkar
Pages 175-184
[Abstract and Index Terms]
[Full Text in PDF Format, 854 KB]

MLR: a recovery method for multi-level systems
David B. Lomet
Pages 185-194
[Abstract and Index Terms]
[Full Text in PDF Format, 1078 KB]

Parallel R-trees
Ibrahim Kamel and Christos Faloutsos
Pages 195-204
[Abstract and Index Terms]
[Full Text in PDF Format, 967 KB]

A qualitative comparison study of data structures for large line segment databases
Erik G. Hoel and Hanan Samet
Pages 205-214
[Abstract and Index Terms]
[Full Text in PDF Format, 1389 KB]

Fast search in main memory databases
Anastasia Analyti and Sakti Pramanik
Pages 215-224
[Abstract and Index Terms]
[Full Text in PDF Format, 988 KB]

Distribution, parallelism, and availability in nonstop SQL
Pedro Celis
Pages 225-225
[Index Terms]
[Full Text in PDF Format, 48 KB]

Improving fault tolerance and supporting partial writes in structured coterie protocols for replicated objects
Michael Rabinovich and Edward D. Lazowska
Pages 226-235
[Abstract and Index Terms]
[Full Text in PDF Format, 1157 KB]

An efficient scheme for providing high availability
Anupam Bhide, Ambuj Goyal, Hui-I Hsiao and Anant Jhingran
Pages 236-245
[Abstract and Index Terms]
[Full Text in PDF Format, 1077 KB]

Evaluation of remote backup algorithms for transaction processing systems
Christos A. Polyzois and Hector Garcia-Molina
Pages 246-255
[Abstract and Index Terms]
[Full Text in PDF Format, 1178 KB]

Optimization of object-oriented recursive queries using cost-controlled strategies
Rosana S. G. Lanzelotte, Patrick Valduriez and Mohamed Zaït
Pages 256-265
[Abstract and Index Terms]
[Full Text in PDF Format, 1040 KB]

Realizing a temporal complex-object data model
Wolfgang Käfer and Harald Schöning
Pages 266-275
[Abstract and Index Terms]
[Full Text in PDF Format, 1172 KB]

The performance of three database storage structures for managing large objects
Alexandros Biliris
Pages 276-285
[Abstract and Index Terms]
[Full Text in PDF Format, 1255 KB]

Experience from a real life query optimizer
Yun Wang
Pages 286-286
[Index Terms]
[Full Text in PDF Format, 21 KB]

Rdb/VMS support for multi-media databases
T. K. Rengarajan
Pages 287-287
[Index Terms]
[Full Text in PDF Format, 79 KB]

The concurrency control problem in multidatabases: characteristics and solutions
Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth and Avi Silberschatz
Pages 288-297
[Abstract and Index Terms]
[Full Text in PDF Format, 1045 KB]

Simple rational guidance for chopping up transactions
Dennis Shasha, Eric Simon and Patrick Valduriez
Pages 298-307
[Abstract and Index Terms]
[Full Text in PDF Format, 833 KB]

Performance evaluation of extended storage architectures for transaction processing
Erhard Rahm
Pages 308-317
[Abstract and Index Terms]
[Full Text in PDF Format, 1440 KB]

Scientific data management: real-world issues and requirements
Paula J. Cowley
Pages 318-318
[Index Terms]
[Full Text in PDF Format, 36 KB]

The design and implementation of persistent transactions in an object database system
Hong-Tai Chou
Pages 319-319
[Index Terms]
[Full Text in PDF Format, 36 KB]

A high performance multiversion concurrency control protocol for object databases
Craig Harris, Madhu Reddy and Carl Woolf
Pages 320-320
[Index Terms]
[Full Text in PDF Format, 59 KB]

Continuous queries over append-only databases
Douglas Terry, David Goldberg, David Nichols and Brian Oki
Pages 321-330
[Abstract and Index Terms]
[Full Text in PDF Format, 1159 KB]

Compensation-based on-line query processing
V. Srinivasan and Michael J. Carey
Pages 331-340
[Abstract and Index Terms]
[Full Text in PDF Format, 1293 KB]

Sequential sampling procedures for query size estimation
Peter J. Haas and Arun N. Swami
Pages 341-350
[Abstract and Index Terms]
[Full Text in PDF Format, 1059 KB]

Access method concurrency with recovery
David Lomet and Betty Salzberg
Pages 351-360
[Abstract and Index Terms]
[Full Text in PDF Format, 958 KB]

Algorithms for creating indexes for very large tables without quiescing updates
C. Mohan and Inderpal Narang
Pages 361-370
[Abstract and Index Terms]
[Full Text in PDF Format, 1279 KB]

ARIES/IM: an efficient and high concurrency index management method using write-ahead logging
C. Mohan and Frank Levine
Pages 371-380
[Abstract and Index Terms]
[Full Text in PDF Format, 1291 KB]

Extending INGRES with methods and triggers
Fred Carter
Pages 381-381
[Index Terms]
[Full Text in PDF Format, 25 KB]

Implementation of general constraints in SIM
Richard Bigelow
Pages 382-382
[Index Terms]
[Full Text in PDF Format, 55 KB]

A general framework for the optimization of object-oriented queries
Sophie Cluet and Claude Delobel
Pages 383-392
[Abstract and Index Terms]
[Full Text in PDF Format, 1031 KB]

Querying object-oriented databases
Michael Kifer, Won Kim and Yehoshua Sagiv
Pages 393-402
[Index Terms]
[Full Text in PDF Format, 1320 KB]

Query processing in the ObjectStore database system
Jack Orenstein, Sam Haradhvala, Benson Margulies and Don Sakahara
Pages 403-412
[Abstract and Index Terms]
[Full Text in PDF Format, 1035 KB]

The Sybase Open Server
Paul Melmon
Pages 413-413
[Index Terms]
[Full Text in PDF Format, 42 KB]

Multi-vendor interoperability through SQL access
Scott Newmann
Pages 414-414
[Index Terms]
[Full Text in PDF Format, 75 KB]

This Digital Library is published by the Association for Computing. Copyright © 1999 ACM, Inc.



Last update: June 26, 2000
Previous Issue: March 1992 Next Issue: September 1992
Send comments or suggestions to Alexandros Labrinidis.
Document Actions