15 2
Load balancing in a locally distributed DB system Michael J Carey Hongjun Lu
Constructing queries from tokens Amihai Motro
Neptune: a hypertext system for CAD applications Norman Delisle Mayer Schwartz
Principles of an icons-based language C Frasson M Er-radi
Panel: Database system performance management Hanan Boral
A message passing framework for logical query evaluation Allen Van Gelder
Traversal recursion: a practical approach to supporting recursive applications Arnon Rosenthal Sandra Heiler Umeshwar Dayal Frank Manola
An amateur's introduction to recursive query processing strategies Francois Bancilhon Raghu Ramakrishnan
Evaluation of database recursive logic programs as recurrent function series Georges Gardarin Christophe de Maindreville
Panel: Extensible database systems D S Batory M Mannino
Global query optimization Timos K Sellis
Panel: Engineering information systems: builders and designers perspective Nick Roussopoulos
Rule-based transformation of relational queries into iterative programs Johann Christoph Freytag Nathan Goodman
Prefetching in realtime database applications H Wedekind George Zoerntlein
Multiattribute hashing using Gray codes Christos Faloutsos
Query processing in main memory database management systems Tobin J Lehman Michael J Carey
Good worst-case algorithms for inserting and deleting records in dense sequential files Dan E Willard
Rule base management using meta knowledge Mehdi T Harandi Thierry Schang Seth Cohen
Query processing in deductive databases with incomplete information Tomasz Imielinski
A rule-based object/task modelling approach Qiming Chen
Panel: user interfaces and database management systems T Lougenia Anderson Gad Ariav
The multimedia object presentation manager of MINOS: a symmetric approach S Christodoulakis F Ho M Theodoridou
An object-oriented approach to multimedia databases Darrell Woelk Won Kim Willis Luther
Spatial query processing in an object-oriented database system Jack A Orenstein
Panel: The effect of large main memory on database systems Dina Bitton
The design of POSTGRES Michael Stonebraker Lawrence A Rowe
A DBMS prototype to support extended NF² relations: an integrated view on flat tables and hierarchies P Dadam K Kuespert F Andersen H Blanken R Erbe
On the evaluation strategy of EDUCE Jorge Bocca
Version modeling concepts for computer-aided design databases Randy H Katz Ellis Chang Rajiv Bhateja
Stepwise specification of dynamic database behaviour Udo W Lipeck
A formal view integration method Joachim Biskup Bernhard Convent
Inheritance and persistence in database programming languages Peter Buneman Malcolm Atkinson
A snapshot differential refresh algorithm Bruce Lindsay Laura Haas C Mohan Hamid Pirahesh Paul Wilms
Efficiently updating materialized views Jose A Blakeley Per-Ake Larson Frank Wm Tompa
Abstraction in recovery management J Eliot B Moss Nancy D Griffeth Marc H Graham
R* optimizer validation and performance evaluation for local queries Lothar F Mackert Guy M Lohman
Performance evaluation of a temporal database management system Ilsoo Ahn Richard Snodgrass
16 2
A recovery algorithm for a high-performance memory-resident database system Tobin J. Lehman Michael J. Carey
Implementation of a compiler for a semantic data model: Experiences with taxis Brian Nixon Lawrence Chung John Mylopoulos David Lauzon Alex Borgida M. Stanley
Mapping a semantic database model to the relational model Peter Lyngbaek Victor Vianu
The design of ¬ 1NF relational databases into nested normal form Mark A. Roth Henry F. Korth
The EXODUS optimizer generator Goetz Graefe David J. DeWitt
A rule-based view of query optimization Johann Christoph Freytag
A system for semantic query optimization Sreekumar T. Shenoy Z. Meral Ozsoyoglu
Architecture and implementation of the Darmstadt database kernel system H. B. Paul H. J. Schek M. H. Scholl
Data bases, compound objects, and networked workstations: Beyond distributed computing (Abstract) R. K. Neff
Programming constructs for database system implementation in EXODUS Joel E. Richardson Michael J. Carey
A data management extension architecture Bruce Lindsay John McPherson Hamid Pirahesh
Dynamic voting Sushil Jajodia David Mutchler
Concepts for transaction recovery in nested transactions Theo Haerder Kurt Rothermel
Optimization of nested SQL queries revisited Richard A. Ganski Harry K. T. Wong
Sagas Hector Garcia-Molina Kenneth Salem
The BANG file: A new kind of grid file Michael Freeston
A population analysis for hierarchical data structures Randal C. Nelson Hanan Samet
Efficiently supporting procedures in relational database systems Timos K. Sellis
Why ROSE is fast: Five optimizations in the design of an experimental database system for CAD/CAM applications Martin Hardwick
An object-oriented system for engineering applications Alfons Kemper Peter C. Lockemann Mechtild Wallrath
Thoughts on database research: A user perspective Kurt Ingenthron
Semantics and implementation of schema evolution in object-oriented databases Jay Banerjee Won Kim Hyoung-Joo Kim Henry F. Korth
A graphical query language supporting recursion Isabel F. Cruz Alberto O. Mendelzon Peter T. Wood
A study of transitive closure as a recursion mechanism H. V. Jagadish Rakesh Agrawal Linda Ness
A necessary condition for a doubly recursive rule to be equivalent to a linear recursive rule Weining Zhang C. T. Yu
On the representation and querying of sets of possible worlds Serge Abiteboul Paris Kanellakis Gosta Grahne
Security and inference in multilevel database and knowledge-base systems Matthew Morgenstern
On the modes and meaning of feedback to transaction designers David Stemple Subhasish Mazumdar Tim Sheard
Benchmarking simple database operations W. B. Rubenstein M. S. Kubicar R. G. G. Cattell
The 5 minute rule for trading memory for disc accesses and the 10 byte rule for trading memory for CPU time Jim Gray Franco Putzolu
Design and evaluation of parallel pipelined join algorithms James P. Richardson Hongjun Lu Krishna Mikkilineni
Storage reclamation in object oriented database systems Margaret H. Butler
Analysis of object oriented spatial access methods Christos Faloutsos Timos Sellis Nick Roussopoulos
A performance analysis of view materialization strategies Eric N. Hanson
Logical modeling of temporal data Arie Segev Arie Shoshani
Extending the relational algebra to support transaction time Edwin McKenzie Richard Snodgrass
A database design for musical information W. Bradley Rubenstein
Object-oriented database support for software environments Scott E. Hudson Roger King
Magic counting methods Domenico Sacca Carlo Zaniolo
Supporting office document architectures with constrained types W. B. Croft D. W. Stemple
Non-deterministic modelling of logical queries in deductive databases Hussien Aly Z. Meral Ozsoyoglu
Handling redundancy in the processing of recursive database queries Jiawei Han Lawrence J. Henschen
Distributed logging for transaction processing Dean S. Daniels Alfred Z. Spector Dean S. Thompson
The datacycle architecture for very high throughput database systems Gary Herman K. C. Lee Abel Weinrib
Query optimization by simulated annealing Yannis E. Ioannidis Eugene Wong
17 2
A benchmark of non-stop SQL on the debit credit transaction Tandem Performance Group
A case for redundant arrays of inexpensive disks (RAID) David A. Patterson Garth Gibson Randy H. Katz
The group paradigm for concurrency control Amr El Abbadi Sam Toueg
Multidatabase update issues Yuri Breitbart Avi Silberschatz
Data functions, datalog and negation Serge Abiteboul Richard Hull
A framework for testing safety and effective computability of extended datalog Ravi Krishnamurthy Raghu Ramakrishnan Oded Shmueli
An implementation model for reasoning with complex objects Qiming Chen Georges Gardarin
Optimal file distribution for partial match retrieval Myoung Ho Kim Sakti Pramanik
Twin grid files: space optimizing access schemes Andreas Hutflesz Hans-Werner Six Peter Widmayer
Grammar-like functional rules for representing query optimization alternatives Guy M. Lohman
Hashing practice: analysis of hashing and universal hashing M. V. Ramakrishna
Data modeling in DELAB Yannis E. Ioannidis Miron Livny
Data management of telecommunications networks Kiyoshi Ono Mikio Aoyama Hiroshi Fujimoto
A design data manager Kari Alho Hannu Peltonen Martti Mäntylä Rejio Sulonen
A relational database design in support of standard medical terminology in multi-domain knowledge bases Frank Naeymi-Rad Lowell Carmony David Trace Christine Georgakis Max Harry Weil
A characterization of constant-time maintainability for BCNF database schemes Héctor J. Hernández Edward P. F. Chan
A polynomial time algorithm for testing implications of a join dependency and embodied functional dependencies J. Leuchner L. Miller G. Slutzki
The powerset algebra as a result of adding programming constructs to the nested relational algebra Marc Gyssens Dirk van Gucht
Resolving the tension between integrity and security using a theorem prover Subhasish Mazumdar David Stemple Tim Sheard
A transaction logic for database specification Xiaolei Qian Richard Waldinger
A generalized model for a relational temporal database Shashi K. Gadia Chuen-Sing Yeung
A DBMS for large design automation databases M. Haynie
A specialized data management system for parallel execution of particle physics codes Jean L. Bell
Performance analysis and fundamental performance tradeoffs for CLV optical disks Stavros Christodoulakis Daniel Alexander Ford
Equi-depth multidimensional histograms M. Muralikrishna David J. DeWitt
Processing queries aganist database procedures: a performance analysis Eric N. Hanson
Managing knowledge about information system evolution Matthias Jarke Thomas Rose
Compiling separable recursions Jeffrey F. Naughton
Classification of recursive formulas in deductive databases Cheong Youn Lawrence J. Henschen Jiawei Han
Distributed processing of logic programs Ouri Wolfson Avi Silberschatz
High performance SQL through low-level system integration A. Borr
A performance analysis of the gamma database machine D. J. DeWitt S. Ghanderaizadeh D. Schneider
Semantic lock models in object-oriented distributed systems and deadlock resolution M. Roesler W. A. Burkhard
Commitment in a partitioned distributed database K. V. S. Ramarao
Formal model of correctness without serializabilty H. K. Korth G. Speegle
Transaction management in an object-oriented database system Jorge F. Garza Won Kim
A data/knowledge base management testbed and experimental results on data/knowledge base query and update processing R. Ramnarayan H. Lu
A self-controlling interpreter for the relational production language L. M. L. Delcambre J. N. Etheredge
Implementing large production systems in a DBMS environment: concepts and algorithms T. Sellis C. C. Lin L. Raschid
A data model and query language for EXODUS Michael J. Carey David J. DeWitt
O², an object-oriented data model C. Lecluse P. Richard F. Velez
Modeling class hierarchies with contradictions A. Borgida
SIM: a database system based on the semantic data model D. Jagannathan B. L. Fritchman R. L. Guck J. P. Thompson D. M. Tolbert
Contexts and metamessages in object-oriented database programming language design Michael Caruso Edward Sciore
Partition semantics for incomplete information in relational databases D. Laurent N. Spyratis
A sound and complete query evaluation algorithm for relational databases with null values Li Yan Yuan Ding-An Chiang
The derivation problem of summary data F. M. Malvestuto
Optimization of large join queries Arun Swami Anoop Gupta
Data placement in Bubba George Copeland William Alexander Ellen Boughter Tom Keller
18 2
A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment Donovan A. Schneider David J. DeWitt
Parallelism and concurrency control performance in distributed database machines Michael J. Carey Miron Livny
F-logic: a higher-order language for reasoning about objects, inheritance, and scheme Michael Kifer Georg Lausen
On accessing object-oriented databases: expressive power, complexity, and restrictions Richard Hull Jianwen Su
Object identity as a query language primitive Serge Abiteboul Paris C. Kanellakis
Atomic garbage collection: managing a stable heap Elliot Kolodner Barbara Liskov William Weihl
Relational specifications of infinite query answers Jan Chomicki Tomasz Imielinski
Solving implication problems in database applications Xian-He Sun Nabil Kamel Lionel M. Ni
Towards an efficient evaluation of general queries: quantifier and disjunction processing revisited Francois Bry
Conflict resolution of rules assigning values to virtual attributes Yannis E. Ioannidis Timos K. Sellis
The architecture of an active database management system Dennis McCarthy Umeshwar Dayal
Compiling complex database transition triggers D. Cohen
Efficient evaluation of right-, left-, and multi-linear rules J. F. Naughton R. Ramakrishnan Y. Sagiv J. D. Ullman
A file structure supporting traversal recursion P.- A. Larson V. Deshpande
Efficient management of transitive relationships in large data and knowledge bases R. Agrawal A. Borgida H. V. Jagadish
A grammar-based approach towards unifying hierarchical data models M. Gyssens J. Paredaens D. van Gucht
On distributed processibility of datalog queries by decomposing databases Guozhu Dong
A recursive algebra and query optimization for nested relations Latha S. Colby
Nested historical relations A. U. Tansel L. Garnett
Redundancy in spatial databases J. A. Orenstein
Retrieval performance versus disc space utilization on WORM optical discs Stavros Christodoulakis Daniel Alexander Ford
Access methods for multiversion data David Lomet Betty Salzberg
Performance enhancement through replication in an object-oriented DBMS Eugene J. Shekita Michael J. Carey
Composite objects revisited Won Kim Elisa Bertino Jorge F. Garza
Exploiting inheritance and structure semantics for effective clustering and buffering in an object-oriented DBMS E. E. Chang R. H. Katz
Dynamic query evaluation plans G. Graefe K. Ward
Optimization of large join queries: combining heuristics and combinatorial techniques A. Swami
ODE (Object Database and Environment): the language and the data model R. Agrawal N. H. Gehani
Extensible query processing in starburst L. M. Haas J. C. Freytag G. M. Lohman H. Pirahesh
A static pessimistic scheme for handling replicated databases T. Tang N. Natarajan
Concurrency control in groupware systems C. A. Ellis S. J. Gibbs
Modular synchronization in multiversion databases: version control and concurrency control D. Agrawal S. Sengupta
RIDL*: a tool for the computer-assisted engineering of large databases in the presence of integrity constraints O. De Troyer
On the correctness of representing extended entity-relationship structures in the relational model Victor M. Markowitz Arie Shoshani
Vertical partitioning for database design: a graphical algorithm Shamkant B. Navathe Mingyoung Ra
Database programming in Machiavelli---a polymorphic language with static type inference Atsushi Ohori Peter Buneman Val Breazu-Tannen
CLASSIC: a structural data model for objects Alexander Borgida Ronald J. Brachman Deborah L. McGuinness Lori Alperin Resnick
Processing aggregate relational queries with hard time constraints Wen-Chi Hou Gultekin Ozsoyoglu Baldeo K. Taneja
Incorporating hierarchy in a relational model of data H. V. Jagadish
Extending a relational database with deferred referential integrity checking and intelligent joins Stephanie Cammarata Prasadram Ramachandra Darrell Shane
Evaluating the size of queries on relational databases with non-uniform distribution and stochastic dependence Silvio Salza Mario Terranova
A comparison of high-availability media recovery techniques George Copeland Tom Keller
19 2
Encapsulation of parallelism in the Volcano query processing system Goetz Graefe
Implementing recoverable requests using queues Philip A. Bernstein Meichun Hsu Bruce Mann
Write-only disk caches Jon A. Solworth Cyril U. Orji
Bayan: an Arabic text database management system Roger King Ali Morfeq
A new paradigm for parallel and distributed rule-processing Ouri Wolfson Aya Ozeri
A framework for the parallel processing of Datalog queries Sumit Ganguly Avi Silberschatz Shalom Tsur
Concurrency control in multilevel-secure databases based on replicated architecture Boris Kogan S. Jajodia
Performance evaluation of semantics-based multilevel concurrency control protocols B. R. Badrinath Krithi Ramamritham
Querying database knowledge Amihai Motro Qiuhui Yuan
Extending logic programming Els Laenens Domenico Sacca Dirk Vermeir
ACTA: a framework for specifying and reasoning about transaction structure and behavior Panayiotis K. Chrysanthis Krithi Ramamritham
Practical selectivity estimation through adaptive sampling Richard J. Lipton Jeffrey F. Naughton Donovan A. Schneider
Organizing long-running activities with triggers and transactions Umeshwar Dayal Meichun Hsu Rivka Ladin
Reliable transaction management in a multidatabase system Yuri Breitbart Avi Silberschatz Glenn R. Thompson
Integrating object-oriented data modelling with a rule-based programming paradigm F. Cacace S. Ceri S. Crespi-Reghizzi L. Tanca R. Zicari
Making deductive databases a practical technology: a step forward G. Kiernan C. de Maindreville E. Simon
Magic is relevant I. S. Mumick S. J. Finkelstein Hamid Pirahesh Raghu Ramakrishnan
A graph-oriented object model for database end-user interfaces Marc Gyssens Jan Paredaens Dirk Van Gucht
Set-oriented production rules in relational database systems Jennifer Widom S. J. Finkelstein
A predicate matching algorithm for database rule systems Eric N. Hanson Moez Chaabouni Chang-Ho Kim Yu-Wang Wang
On rules, procedure, caching and views in data base systems Michael Stonebraker Anant Jhingran Jeffrey Goh Spyros Potamianos
Query graphs, implementing trees, and freely-reorderable outerjoins Arnon Rosenthal Cesar Galindo-Legaria
A performance evaluation of pointer-based joins Eugene J. Shekita Michael J. Carey
Randomized algorithms for optimizing large join queries Y. E. Ioannidis Younkyung Kang
The R*-tree: an efficient and robust access method for points and rectangles Norbert Beckmann Hans-Peter Kriegel Ralf Schneider Bernhard Seeger
Linear clustering of objects with multiple attributes H. V. Jagadish
A comparison of spatial query processing techniques for native and parameter spaces Jack Orenstein
OdeView: the graphical interface to Ode R. Agrawal N. H. Gehani J. Srinivasan
The performance of a multiversion access method David Lomet Betty Salzberg
Access support in object bases Alfons Kemper Guido Moerkotte
Random sampling from hash files Frank Olken Doron Rotem Ping Xu
Kaleidoscope: a cooperative menu-guided query interface Sang K. Cha Gio Wiederhold
The G+/GraphLog Visual Query System Mariano P. Consens Alberto O. Mendelzon
OdeView: a user-friendly graphical interface to Ode R. Agrawal N. H. Gehani J. Srinivasan
The INA: a simple query language with only attribute names Bruce I. Blum Ralph D. Semmel
Pasta-3: a graphical direct manipulation interface for knowledge base management systems Michel Kuntz
The Iris database system Bill Kent Peter Lyngback Samir Mathur Kevin Wilkinson
The input/output complexity of transitive closure Jeffrey D. Ullman Mihalis Yannakakis
IDLOG: extending the expressive power of deductive database languages Yeh-Heng Shen
Hard problems for simple logic programs Yatin P. Saraiya
Polynomial time designs toward both BCNF and efficient data manipulation Ke Wang
Efficient updates to independent schemes in the weak instance model Paolo Atzeni Riccardo Torlone
FastSort: a distributed single-input single-output external sort Betty Salzberg Alex Tsukerman Jim Gray Michael Stuewart Susan Uren Bonnie Vaughan
20 2
Extracting concurrency from objects: a methodology Panos K. Chrysanthis S. Raghuram Krithi Ramamritham
Optimization and evaluation of database queries including embedded interpolation procedures Leonore Neugebauer
Spatial priority search: an access technique for scaleless maps Bruno Becker Hans-Werner Six Peter Widmayer
A stochastic approach for clustering in object bases Manolis M. Tsangaris Jeffrey F. Naughton
Segment indexes: dynamic indexing techniques for multi-dimensional interval data Curtis P. Kolovson Michael Stonebraker
Efficient assembly for complex objects Tom Keller Goetz Graefe David Maier
Algebraic support for complex objects with arrays, identity, and inheritance Scott L. Vandenberg David J. DeWitt
Left-deep vs. bushy trees: an analysis of strategy spaces and its implications for query optimization Yannis E. Ioannidis Younkyung Cha Kang
New direction for uncertainty reasoning in deductive databases U. Güntzer W. Kießling H. Thöne
A non-deterministic deductive database language Yeh-Heng Sheng
LLO: an object-oriented deductive language with methods and method inheritance Yanjun Lou Z. Meral Ozsoyoglu
Keynote address: computers versus common sense Douglas B. Lenat
A retrieval technique for similar shapes H. V. Jagadish
Version management of composite objects in CAD databases Rafi Ahmed Shamkant B. Navathe
Trait: an attribute management system for VLSI design objects Tzi-cker Chiueh Randy Katz
Effective clustering of complex objects in object-oriented databases Jia-Bing R. Cheng A. R. Hurson
Objects and views Serge Abiteboul Anthony Bonner
Updating relational databases through object-based views Thierry Barsalou Niki Siambela Arthur M. Keller Gio Wiederhold
Function materialization in object bases Alfons Kemper Christoph Kilger Guido Moerkotte
On the propagation of errors in the size of join results Yannis E. Ioannidis Stavros Christodoulakis
Error-constrained COUNT query evaluation in relational databases Wen-Chi Hou Gultekin Ozsoyoglu Erdogan Dogdu
Incomplete object---a data model for design and planning applications Tomasz Imielinski Shamim Naqvi Kumar Vadaparty
Aspects: extending objects to support multiple, independent roles Joel Richardson Peter Schwarz
Managing persistent objects in a multi-level store Michael Stonebraker
Glue-Nail: a deductive database system Geoffrey Phipps Marcia A. Derr Kenneth A. Ross
Database programming languages: a functional approach Jurgen Annevelink
Nested relation based database knowledge representation Qiming Chen Yahiko Kambayashi
HYDRO: a heterogeneous distributed database system William Perrizo Joseph Rajkumar Prabhu Ram
K: a high-level knowledge base programming language for advanced database applications Yuh-Ming Shyy Stanley Y. W. Su
An extended memoryless inference control model: accounting for dependence in table-level controls S. C. Hansen E. A. Unger
Data caching tradeoffs in client-server DBMS architectures Michael J. Carey Michael J. Franklin Miron Livny Eugene J. Shekita
Cache consistency and concurrency control in a client/server DBMS architecture Yongdong Wang Lawrence A. Rowe
Replica control in distributed systems: as asynchronous approach Calton Pu Avraham Leff
Flexible buffer allocation based on marginal gains Raymond Ng Christos Faloutsos Timos Sellis
MMDB reload algorithms Le Gruenwald Margaret H. Eich
Dynamic file allocation in disk arrays Gerhard Weikum Peter Zabback Peter Scheuermann
Language features for interoperability of databases with schematic discrepancies Ravi Krishnamurthy Witold Litwin William Kent
Performance of B-tree concurrency control algorithms V. Srinivasan Michael J. Carey
Fully persistent B+-trees Sitaram Lanka Eric Mays
Multi-disk B-trees Bernhard Seeger Per-Åke Larson
Are standards the panacea for heterogeneous distributed DBMSs? Glenn Thompson
Starburst II: the extender strikes back! Guy M. Lohman George Lapis Tobin Lehman Rakesh Agrawal Roberta Cochrane John McPherson C. Mohan Hamid Pirahesh Jennifer Widom
Toward a multilevel secure relational data model Sushil Jajodia Ravi Sandhu
Set-oriented constructs: from Rete rule bases to database systems Douglas N. Gordin Alexander J. Pasik
Space optimization in the bottom-up evaluation of logic programs S. Sudarshan Divesh Srivastava Raghu Ramakrishnan Jeffrey F. Naughton
Incremental evaluation of rules and its relationship to parallelism Ouri Wolfson Hasanat M. Dewan Salvatore J. Stolfo Yechiam Yemini
An optimistic commit protocol for distributed transaction management Eliezer Levy Henry F. Korth Abraham Silberschatz
Using multiversion data for non-interfering execution of write-only transactions D. Agrawal V. Krishnaswamy
21 2
Using multiversioning to improve performance without loss of consistency Roger Bamford
What can we do to strengthen the connection between theory and system builders (panel) Arnon Rosenthal
High performance and availability through data distribution Jay Kasi
Parallel index building in Informix OnLine 6.0 Wayne Davison
Using delayed commitment in locking protocols for real-time databases D. Agrawal A. El Abbadi R. Jeffers
Performance analysis of coherency control policies through lock retention Asit Dan Philip S. Yu
Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions C. Mohan Hamid Pirahesh Raymond Lorie
H-trees: a dynamic associative search index for OODB Chee Chin Low Beng Chin Ooi Hongjun Lu
On the performance of object clustering techniques Manolis M. Tsangaris Jeffrey F. Naughton
The term retrieval abstract machine Michael Ley
A concurrency model for transaction management Marc Descollonges
Crash recovery in client-server EXODUS Michael J. Franklin Michael J. Zwilling C. K. Tan Michael J. Carey David J. DeWitt
Analysis of recovery in a database system using a write-ahead log protocol Anant Jhingran Pratap Khedkar
MLR: a recovery method for multi-level systems David B. Lomet
Parallel R-trees Ibrahim Kamel Christos Faloutsos
Exploiting inter-operation parallelism in XPRS Wei Hong
Keynote address: access to data in NASA's Earth observing system Jeff Dozier
A qualitative comparison study of data structures for large line segment databases Erik G. Hoel Hanan Samet
Fast search in main memory databases Anastasia Analyti Sakti Pramanik
Distribution, parallelism, and availability in nonstop SQL Pedro Celis
Improving fault tolerance and supporting partial writes in structured coterie protocols for replicated objects Michael Rabinovich Edward D. Lazowska
An efficient scheme for providing high availability Anupam Bhide Ambuj Goyal Hui-I Hsiao Anant Jhingran
Evaluation of remote backup algorithms for transaction processing systems Christos A. Polyzois Hector Garcia-Molina
Optimization of object-oriented recursive queries using cost-controlled strategies Rosana S. G. Lanzelotte Patrick Valduriez Mohamed Zaït
Realizing a temporal complex-object data model Wolfgang Käfer Harald Schöning
The performance of three database storage structures for managing large objects Alexandros Biliris
Experience from a real life query optimizer Yun Wang
Rdb/VMS support for multi-media databases T. K. Rengarajan
The concurrency control problem in multidatabases: characteristics and solutions Sharad Mehrotra Rajeev Rastogi Yuri Breitbart Henry F. Korth Avi Silberschatz
Simple rational guidance for chopping up transactions Dennis Shasha Eric Simon Patrick Valduriez
A performance analysis of alternative multi-attribute declustering strategies Shahram Ghandeharizadeh David J. DeWitt Waheed Qureshi
DIRECT: a query facility for multiple databases Ulla Merz Roger King
Performance evaluation of extended storage architectures for transaction processing Erhard Rahm
Scientific data management: real-world issues and requirements Paula J. Cowley
The design and implementation of persistent transactions in an object database system Hong-Tai Chou
A high performance multiversion concurrency control protocol for object databases Craig Harris Madhu Reddy Carl Woolf
Continuous queries over append-only databases Douglas Terry David Goldberg David Nichols Brian Oki
Compensation-based on-line query processing V. Srinivasan Michael J. Carey
Sequential sampling procedures for query size estimation Peter J. Haas Arun N. Swami
Access method concurrency with recovery David Lomet Betty Salzberg
Algorithms for creating indexes for very large tables without quiescing updates C. Mohan Inderpal Narang
ARIES/IM: an efficient and high concurrency index management method using write-ahead logging C. Mohan Frank Levine
Extending INGRES with methods and triggers Fred Carter
Implementation of general constraints in SIM Richard Bigelow
A general framework for the optimization of object-oriented queries Sophie Cluet Claude Delobel
Querying object-oriented databases Michael Kifer Won Kim Yehoshua Sagiv
Extensible/rule based query rewrite optimization in Starburst Hamid Pirahesh Joseph M. Hellerstein Waqar Hasan
Conceptual document browsing and retrieval in Kabiria A. Celentano M. G. Fugini S. Pozzi
Query processing in the ObjectStore database system Jack Orenstein Sam Haradhvala Benson Margulies Don Sakahara
The Sybase Open Server Paul Melmon
Multi-vendor interoperability through SQL access Scott Newmann
Rule condition testing and action execution in Ariel Eric N. Hanson
USD - a database management system for scientific research Rowland R. Johnson Mandy Goldner Mitch Lee Keith McKay Robert Shectman John Woodruff
Behavior of database production rules: termination, confluence, and observable determinism Alexander Aiken Jennifer Widom Joseph M. Hellerstein
PRIMA - a database system supporting dynamically defined composite objects Michael Gesmann Andreas Grasnickel Theo Härder Christoph Hu¨:bel Wolfgang Ka¨:fer Bernhard Mitschang Harald Schöning
Full distribution in Objectivity/DB Andrew E. Wade
Database and transaction processing benchmarks Jim Gray
ITASCA Distributed ODBMS Douglas K. Barry
DOODLE: a visual language for object-oriented databases Isabel F. Cruz
The O² object-oriented database system François Bancilhon
Event specification in an active object-oriented database N. H. Gehani H. V. Jagadish O. Shmueli
Architectures for object data management Jack Orenstein
A transformation-based approach to optimizing loops in database programming languages Daniel F. Lieuwen David J. DeWitt
Query optimization for parallel execution Sumit Ganguly Waqar Hasan Ravi Krishnamurthy
22 2
Using the co-existence approach to achieve combined functionality of object-oriented and relational systems R. Ananthanarayanan V. Gottemukkala W. Kaefer T. J. Lehman H. Pirahesh
Using shared virtual memory for parallel join processing Ambuj Shatdal Jeffrey F. Naughton
Caching and database scaling in distributed shared-nothing information retrieval systems Anthony Tomasic Hector Garcia-Molina
The 007 Benchmark Michael J. Carey David J. DeWitt Jeffrey F. Naughton
An efficient and flexible method for archiving a data base C. Mohan Inderpal Narang
Design and implementation of the glue-nail database system Marcia A. Derr Shinichi Morishita Geoffrey Phipps
Maintaining views incrementally Ashish Gupta Inderpal Singh Mumick V. S. Subrahmanian
Implementation of the CORAL deductive database system Raghu Ramakrishnan Divesh Srivastava S. Sudarshan Praveen Seshadri
Atomic incremental garbage collection and recovery for a large stable heap Elliot K. Kolodner William E. Weihl
Performance evaluation of ephemeral logging John S. Keen William J. Dally
Real-time transaction scheduling: a cost conscious approach D. Hong T. Johnson S. Chakravarthy
Mining association rules between sets of items in large databases Rakesh Agrawal Tomasz Imielinski Arun Swami
Loading data into description reasoners Alex Borgida Ronald J. Brachman
Temporal modules: an approach toward federated temporal databases X. Sean Wang Sushil Jajodia V. S. Subrahmanian
A modeling study of the TPC-C benchmark Scott T. Leutenegger Daniel Dias
Efficient processing of spatial joints using R-trees Thomas Brinkhoff Hans-Peter Kriegel Bernhard Seeger
Evaluation of signature files as set access facilities in OODBs Yoshiharu Ishikawa Hiroyuki Kitagawa Nobuo Ohbo
Practical prefetching via data compression Kenneth M. Curewitz P. Krishnan Jeffrey Scott Vitter
Predicate migration: optimizing queries with expensive predicates Joseph M. Hellerstein Michael Stonebraker
Second-order signature: a tool for specifying data models, query processing, and optimization Ralf Hartmut Güting
Experiences building the open OODB query optimizer José A. Blakeley William J. McKenna Goetz Graefe
The LRU-K page replacement algorithm for database disk buffering Elizabeth J. O'Neil Patrick E. O'Neil Gerhard Weikum
The SEQUOIA 2000 storage benchmark Michael Stonebraker Jim Frew Kenn Gardels Jeff Meredith
Doubly distorted mirrors Cyril U. Orji Jon A. Solworth
Comparing rebuild algorithms for mirrored and RAID5 disk arrays Robert Y. Hou Yale N. Patt
LH: Linear Hashing for distributed files Witold Litwin Marie-Anne Neimat Donovan A. Schneider
Methods and rules Serge Abiteboul Georg Lausen Heinz Uphoff Emmanuel Waller
Lazy updates for distributed search structure Theodore Johnson Padmashree Krishna
Algorithms for loading parallel grid files Jianzhong Li Doron Rotem Jaideep Srivastava
Towards a unified visual database access K. Vadaparty Y. A. Aslandogan G. Ozsoyoglu
Interpreting a reconstructed relational calculus (extended abstract) Aaron Watters
On the power of algebras with recursion Catriel Beeri Tova Milo
Database system issues in nomadic computing Rafael Alonso Henry F. Korth
Third generation TP monitors: a database challenge Umesh Dayal Hector Garcia-Molina Mei Hsu Ben Kao Ming-Chien Shan
What's special about spatial?: database requirements for vehicle navigation in geographic space Max J. Egenhofer
Database challenges in global information systems Joann J. Ordille Barton P. Miller
Incremental database systems: databases from the ground up Stanley B. Zdonik
Tapes hold data, too: challenges of tuples on tertiary store Michael J. Carey Laura M. Haas Miron Livny
Issues in multimedia databases H. V. Jagadish
What to teach about databases Amihai Motro
Pegasus architecture and design principles Ming-Chien Shan
An InterBase system at BNR Omran Bukhres Jiansan Chen Rob Pezzoli
Index support for rule activation David A. Brant Daniel P. Miranker
Open DECdtm: constraint based transaction management Johannes Klein Francis IV Upton
Intelligent integration of information Gio Wiederhold
A deductive and object-oriented database system: why and how? Laurent Vieille
The Miro DBMS Michael Stonebraker
Modularity and tuning mechanisms in the O² System Fernando Vélez
Single logical view over enterprise-wide distributed databases Andrew E. Wade
IBM's relational DBMS products: features and technologies C. Mohan
GREO: a commercial database processor based on a pipelined hardware sorter Shinya Fushimi Masaru Kitsuregawa
Parallel database processing on the KSR1 computer Emy Tseng David Reiner
Concurrency control and recovery of multidatabase work flows in telecommunication applications W. Woody Jin Marek Rusinkiewicz Linda Ness Amit Sheth
Architecture of the Encina distributed transaction processing family Mark Sherman
Replicated data in a distributed environment Malcolm Colton
DDB: an object oriented design data manager for VLSI CAD Anoop Singhal Robert M. Arlein Chi-Yuan Lo
Issues and approaches for migration/cohabitation between legacy and new systems Rodolphe Nassif Don Mitchusson
The international directory network and connected data information systems for research in the earth and space sciences James R. Thieman
Interoperability using APPC Debajyoti Mukhopadhyay
Multidatabase interdependencies in industry Amit P. Sheth George Karabatis
Role of interoperability in business application development David Cohen Gary Larson Larry Berke
Task scheduling using intertask dependencies in Carnot Darrell Woelk Paul Attie Phil Cannata Greg Meredith Amit Sheth Munindar Singh Christine Tomlinson
Enhancing inter-operability and data sharing in medical information systems Dhamir N. Mannai Khaled Bugrara
Modeling battlefield sensor environments with an object database management system Mark A. Woyna John H. Christiansen Christopher W. Hield Kathy Lee Simunich
Local verification of global integrity constraints in distributed databases Ashish Gupta Jennifer Widom
The INtersect concept for multidatabase system integration in the pharmaceutical industry Tony Schaller
GOOD: a graph-oriented object database system Marc Gemis Jan Paredaens Inge Thyssens Jan Van den Bussche
Hy+: a Hygraph-based query and visualization system Mariano Consens Alberto Mendelzon
The design and implementation of CoBase Wesley W. Chu Matthew Merzbacher Ladislav Berkovich
Persistence software: bridging object-oriented programming and relational databases Arthur M. Keller Richard Jensen Shailesh Agarwal
NAUDA: a cooperative natural language interface to relational databases D. Küpper M. Storbel D. Rösner
InterBase: a multidatabase prototype systems O. Bukhres J. Chen A. Elmagarmid X. Liu J. Mullen
OSAM*.KBMS: an object-oriented knowledge base management system for supporting advanced applications Stanley Y. W. Su Herman X. Lam Srinivasa Eddula Javier Arroyo Neeta Prasad Ronghao Zhuang
The COMFORT prototype: a step towards automated database performance tuning Axel Moenkeberg Peter Zabback Christof Hasse Gerhard Weikum
The CORAL deductive database system Raghu Ramakrishnan William G. Roth Praveen Seshadri Divesh Srivastava S. Sudarshan
The "SUPER" project M. Andersson A- M. Auddino Y. Dupont E. Fontana M. Gentile S. Spaccapietra
Instrumental complex of parallel software system development and operating environment support for distributed processing within multitransputer systems, TRANSSOFT Boris E. Polyachenko Filipp I. Andon
The LOGRES prototype F. Cacace S. Ceri S. Crespi-Reghizzi P. Fraternali S. Paraboschi L. Tanca
Open OODB: a modular object-oriented DBMS Steve Ford José A. Blakeley Thomas J. Bannon
Papyrus GIS demonstration W. Hasan M. Heytens C. Kolovson M.- A. Neimat S. Potamianos D. Schneider
The V³ video server---managing analog and digital video clips Thomas C. Rakow Peter Muth
VODAK open nested transactions---visualizing database internals Peter Muth Thomas C. Rakow
Information organization using Rufus Allen Luniewski Peter Schwarz Kurt Shoens Jim Stamos John Thomas
SIMS: Retrieving and integrating information from multiple sources Yigal Arens Craig Knoblock
Partially preemptible hash joins HweeHwa Pang Michael J. Carey Miron Livny
On optimal processor allocation to support pipelined hash joins Ming-Ling Lo Ming-Syan Syan Chen C. V. Ravishankar Philip S. Yu
An instant and accurate size estimation method for joins and selections in a retrieval-intensive environment Wei Sun Yibei Ling Naphtali Rishe Yi Deng
A logical semantics for object-oriented databases José Meseguer Xiaolei Qian
A new perspective on rule support for object-oriented databases E. Anwar L. Maugis S. Chakravarthy
23 2
Implementation of magic-sets in a relational database system Inderpal Singh Mumick Hamid Pirahesh
Combinatorial pattern discovery for scientific data: some preliminary results Jason Tsong-Li Wang Gung-Wei Chirn Thomas G. Marr Bruce Shapiro Dennis Shasha Kaizhong Zhang
The effectiveness of GIOSS for the text database discovery problem Luis Gravano Héctor García-Molina Anthony Tomasic
Incomplete path expressions and their disambiguation Yannis E. Ioannidis Yezdi Lashkari
Data replication for mobile computers Yixiu Huang Prasad Sistla Ouri Wolfson
Optimization of dynamic query evaluation plans Richard L. Cole Goetz Graefe
Adaptive selectivity estimation using query feedback Chungmin Melvin Chen Nick Roussopoulos
Estimating page fetches for index scans with finite LRU buffers Arun Swami K. Bernhard Schiefer
On parallel execution of multiple pipelined hash joins Hui-I Hsiao Ming-Syan Chen Philip S. Yu
Multi-step processing of spatial joins Thomas Brinkhoff Hans-Peter Kriegel Ralf Schneider Bernhard Seeger
Sleepers and workaholics: caching strategies in mobile environments Daniel Barbará Tomasz Imielinski
Spatial joins using seeded trees Ming-Ling Lo Chinya V. Ravishankar
Managing memory for real-time queries Hwee Hwa Pang Michael J. Carey Miron Livny
AlphaSort: a RISC machine sort Chris Nyberg Tom Barclay Zarka Cvetanovic Jim Gray Dave Lomet
Quickly generating billion-record synthetic databases Jim Gray Prakash Sundaresan Susanne Englert Ken Baclawski Peter J. Weinberger
Distributed file organization with scalable cost/performance Radek Vingralek Yuri Breitbart Gerhard Weikum
Energy efficient indexing on air Tomasz Imielinski S. Viswanathan B. R. Badrinath
Distributing a search tree among a growing number of processors Brigitte Kröll Peter Widmayer
Predictive dynamic load balancing of parallel and distributed rule and query processing Hasanat M. Dewan Salvatore J. Stolfo Mauricio Hernández Jae-Jun Hwang
Incremental updates of inverted lists for text document retrieval Anthony Tomasic Héctor García-Molina Kurt Shoens
Optimizing queries on files Mariano P. Consens Tova Milo
From structured documents to novel query facilities V. Christophides S. Abiteboul S. Cluet M. Scholl
Practical predicate placement Joseph M. Hellerstein
Optimizing disjunctive queries with expensive predicates A. Kemper G. Moerkotte K. Peithner M. Steinbrunn
Outerjoins as disjunctions César A. Galindo-Legaria
Fine-grained sharing in a page server OODBMS Michael J. Carey Michael J. Franklin Markos Zaharioudakis
Partition selection policies in object database garbage collection Jonathan E. Cook Alexander L. Wolf Benjamin G. Zorn
SIGMOD challenges paper: database issues in telecommunications network management Ilsoo Ahn
Shoring up persistent applications Michael J. Carey David J. DeWitt Michael J. Franklin Nancy E. Hall Mark L. McAuliffe Jeffrey F. Naughton Daniel T. Schuh Marvin H. Solomon C. K. Tan Odysseas G. Tsatalos Seth J. White Michael J. Zwilling
QuickStore: a high performance mapped object store Seth J. White David J. DeWitt
Self-adaptive, on-line reclustering of complex object data William J. J r. McIver Roger King
Fast subsequence matching in time-series databases Christos Faloutsos M. Ranganathan Yannis Manolopoulos
Sequence query processing Praveen Seshadri Miron Livny Raghu Ramakrishnan
XSB as an efficient deductive database engine Konstantinos Sagonas Terrance Swift David S. Warren
ASSET: a system for supporting extended transactions A. Biliris S. Dar N. Gehani H. V. Jagadish K. Ramamritham
A performance study of transitive closure algorithms Shaul Dar Raghu Ramakrishnan
Parallel database systems in the 1990's Michael J. Carey
Oracle's symmetric replication technology and implications for application design Dean Daniels Lip Boon Doo Alan Downing Curtis Elsbernd Gary Hallmark Sandeep Jain Bob Jenkins Peter Lim Gordon Smith Benny Souder Jim Stamos
DEC data distributor: for data replication and data warehousing Daniel J. Dietterich
Sybase replication server Alex Gorelik Yongdong Wang Mark Deppe
Oracle media server: providing consumer based interactive access to multimedia data Andrew Laursen Jeffrey Olkin Mark Porter
Object-oriented extensions in SQL3: a status report Krishna G. Kulkarni
COSS: the common object services specifications Bruce E. Martin
ODMG-93: a sta