Last update:
Tue Dec 17 10:50:47 MST 2024
S. B. Yao Approximating Block Accesses in Database
Organization . . . . . . . . . . . . . . 260--261
David K. Hsiao ACM Transactions on Database Systems:
aim and scope . . . . . . . . . . . . . 1--2
Peter Pin-Shan S. Chen The Entity-Relationship Model: Toward a
Unified View of Data . . . . . . . . . . 9--36
R. Bayer and
J. K. Metzger On the Encipherment of Search Trees and
Random Access Files . . . . . . . . . . 37--52
Chyuan Shiun Lin and
Diane C. P. Smith and
John Miles Smith The design of a rotating associative
memory for relational database
applications . . . . . . . . . . . . . . 53--65
Samy Mahmoud and
J. S. Riordon Optimal Allocation of Resources in
Distributed Information Networks . . . . 66--78
David W. Stemple A Database Management Facility for
Automatic Generation of Database
Managers . . . . . . . . . . . . . . . . 79--94
M. M. Astrahan and
M. W. Blasgen and
D. D. Chamberlin and
K. P. Eswaran and
J. N. Gray and
P. P. Griffiths and
W. F. King and
R. A. Lorie and
P. R. McJones and
J. W. Mehl and
G. R. Putzolu and
I. L. Traiger and
B. W. Wade and
V. Watson System R: a Relational Approach to
Database Management . . . . . . . . . . 97--137
Shamkant B. Navathe and
James P. Fry Restructuring for Large Data Bases:
Three Levels of Abstraction . . . . . . 138--158
S. B. Yao and
K. S. Das and
T. J. Teorey A Dynamic Database Reorganization
Algorithm . . . . . . . . . . . . . . . 159--174
Walter A. Burkhard Hashing and Trie Algorithms for
Partial-Match Retrieval . . . . . . . . 175--187
Michael Stonebraker and
Eugene Wong and
Peter Kreps and
Gerald Held The Design and Implementation of INGRES 189--222
Eugene Wong and
Karel Youssefi Decomposition --- A Strategy for Query
Processing . . . . . . . . . . . . . . . 223--241
Patricia P. Griffiths and
Bradford W. Wade An Authorization Mechanism for a
Relational Database System . . . . . . . 242--255
Dennis G. Severance and
Guy M. Lohman Differential Files: Their Application to
the Maintenance of Large Databases . . . 256--267
Ben Shneiderman and
Victor Goodman Batched Searching of Sequential and Tree
Structured Files . . . . . . . . . . . . 268--275
Philip A. Bernstein Synthesizing Third Normal Form Relations
from Functional Dependencies . . . . . . 277--298
Jane W. S. Liu Algorithms for parsing search queries in
systems with inverted file organization 299--316
Stephen W. Sherman and
Richard S. Brice Performance of a Database Manager in a
Virtual Memory System . . . . . . . . . 317--343
John J. Donovan Database System Approach to Management
Decision Support . . . . . . . . . . . . 344--369
William C. McGee On user criteria for data model
evaluation . . . . . . . . . . . . . . . 370--387
John B. Kam and
Jeffrey D. Ullman A Model of Statistical Databases and
Their Security . . . . . . . . . . . . . 1--10
Rudolf Bayer and
Karl Unterauer Prefix B-trees . . . . . . . . . . . . . 11--26
Mario Schkolnick A Clustering Algorithm for Hierarchical
Structures . . . . . . . . . . . . . . . 27--44
S. B. Yao An Attribute Based Model for Database
Access Cost Analysis . . . . . . . . . . 45--67
Henry D. Anderson and
P. Bruce Berra Minimum Cost Selection of Secondary
Indexes for Formatted Files . . . . . . 68--90
Raymond A. Lorie Physical Integrity in a Large Segmented
Database . . . . . . . . . . . . . . . . 91--104
John Miles Smith and
Diane C. P. Smith Database abstractions: Aggregation and
Generalization . . . . . . . . . . . . . 105--133
N. C. Shu and
B. C. Housel and
R. W. Taylor and
S. P. Ghosh and
V. Y. Lum EXPRESS: a data EXtraction, Processing,
and Restructuring System . . . . . . . . 134--174
E. A. Ozkarahan and
S. A. Schuster and
K. C. Sevcik Performance Evaluation of a Relational
Associative Processor . . . . . . . . . 175--195
Richard S. Brice and
Stephen W. Sherman An Extension on the Performance of a
Database Manager in a Virtual Memory
System Using Partially Locked Virtual
Buffers . . . . . . . . . . . . . . . . 196--207
Guy M. Lohman and
John A. Muckstadt Optimal Policy for Batch Operations:
Backup, Checkpointing, Reorganization,
and Updating . . . . . . . . . . . . . . 209--222
Kai C. Wong and
Murray Edelberg Interval Hierarchies and Their
Application to Predicate Files . . . . . 223--232
Daniel R. Ries and
Michael Stonebraker Effects of Locking Granularity in a
Database Management System . . . . . . . 233--246
Joachim W. Schmidt Some High Level Language Constructs for
Data of Type Relation . . . . . . . . . 247--261
Ronald Fagin Multi-Valued Dependencies and a New
Normal Form for Relational Databases . . 262--278
Salvatore T. March and
Dennis G. Severance The Determination of Efficient Record
Segmentations and Blocking Factors for
Shared Data Files . . . . . . . . . . . 279--296
E. A. Ozkarahan and
K. C. Sevcik Analysis of Architectural Features for
Enhancing the Performance of a Database
Machine . . . . . . . . . . . . . . . . 297--316
Jorma Rissanen Independent Components of Relations . . 317--325
Robert H. Bonczek and
James I. Cash and
Andrew B. Whinston A Transformational Grammar-Based Query
Processor for Access Control in a
Planning System . . . . . . . . . . . . 326--338
Tomás Lang and
Christopher Wood and
Eduardo B. Fernández Database Buffer Paging in Virtual
Storage Systems . . . . . . . . . . . . 339--351
D. A. Thomas and
B. Pagurek and
R. J. Buhr Validation Algorithms for Pointer Values
in DBTG Databases . . . . . . . . . . . 352--369
Billy G. Claybrook A Facility for Defining and Manipulating
Generalized Data Structures . . . . . . 370--406
Jack Minker Search Strategy and Selection Function
for an Inferential Relational System . . 1--31
William G. Tuel, Jr. Optimum Reorganization Points for
Linearly Growing Files . . . . . . . . . 32--40
C. T. Yu and
W. S. Luk and
M. K. Siu On the Estimation of the Number of
Desired Records with Respect to a Given
Query . . . . . . . . . . . . . . . . . 41--56
Stanley Y. W. Su and
Ahmed Emam CASDAL: \em CASSM's \em DAta \em
Language . . . . . . . . . . . . . . . . 57--91
Francis Y. Chin Security in Statistical Databases for
Queries with Small Counts . . . . . . . 92--104
Gary G. Hendrix and
Earl D. Sacerdoti and
Daniel Sagalowicz and
Jonathan Slocum Developing a Natural Language Interface
to Complex Data . . . . . . . . . . . . 105--147
Glen G. Langdon, Jr. A Note on Associative Processors for
Data Management . . . . . . . . . . . . 148--158
Werner E. Kluge Data File Management in Shift-Register
Memories . . . . . . . . . . . . . . . . 159--177
David J. Rosenkrantz and
Richard E. Stearns and
Philip M. Lewis, II System Level Concurrency Control for
Distributed Database Systems . . . . . . 178--198
Claude Delobel Normalization and Hierarchical
Dependencies in the Relational Data
Model . . . . . . . . . . . . . . . . . 201--222
Alan Jay Smith Sequentiality and Prefetching in
Database Systems . . . . . . . . . . . . 223--247
Gunter Schlageter Process Synchronization in Database
Systems . . . . . . . . . . . . . . . . 248--271
Lee A. Hollaar Specialized Merge Processor Networks for
Combining Sorted Lists . . . . . . . . . 272--284
Theo Haerder Implementing a Generalized Access Path
Structure for a Relational Database
System . . . . . . . . . . . . . . . . . 285--298
C. T. Yu and
M. K. Siu and
K. Lam On a Partitioning Problem . . . . . . . 299--309
Ronald Fagin On an Authorization Mechanism . . . . . 310--319
G. Salton and
A. Wong Generation and Search of Clustered Files 321--346
Jayanta Banerjee and
Richard I. Baum and
David K. Hsiao Concepts and Capabilities of a Database
Computer . . . . . . . . . . . . . . . . 347--384
J. Bradley An Extended Owner-Coupled Set Data Model
and Predicate Calculus for Database
Management . . . . . . . . . . . . . . . 385--416
Ben Shneiderman Improving the Human Factors Aspect of
Database Interactions . . . . . . . . . 417--439
Douglas Comer The Difficulty of Optimum Index
Selection . . . . . . . . . . . . . . . 440--445
E. Babb Implementing a Relational Database by
Means of Specialized Hardware . . . . . 1--29
Catriel Beeri and
Philip A. Bernstein Computational Problems Related to the
Design of Normal Form Relational Schemas 30--59
Peter C. Lockemann and
Heinrich C. Mayr and
Wolfgang H. Weil and
Wolfgang H. Wohlleber Data Abstractions for Database Systems 60--75
Dorothy E. Denning and
Peter J. Denning and
Mayer D. Schwartz The Tracker: a Threat to Statistical
Database Security . . . . . . . . . . . 76--96
David Dobkin and
Anita K. Jones and
Richard J. Lipton Secure Databases: Protection Against
User Influence . . . . . . . . . . . . . 97--106
William Kent Limitations of Record-Based Information
Models . . . . . . . . . . . . . . . . . 107--131
S. Bing Yao Optimization of Query Evaluation
Algorithms . . . . . . . . . . . . . . . 133--155
M. D. Schwartz and
D. E. Denning and
P. J. Denning Linear Queries in Statistical Databases 156--167
Alfred V. Aho and
Jeffrey D. Ullman Optimal Partial-Match Retrieval When
Fields are Independently Specified . . . 168--179
Robert H. Thomas A Majority Consensus Approach to
Concurrency Control for Multiple Copy
Databases . . . . . . . . . . . . . . . 180--209
Daniel R. Ries and
Michael R. Stonebraker Locking Granularity Revisited . . . . . 210--227
Walter A. Burkhard Partial-Match Hash Coding: Benefits of
Redundancy . . . . . . . . . . . . . . . 228--239
Vijay V. Raghavan and
C. T. Yu Experiments on the Determination of the
Relationships Between Terms . . . . . . 240--260
Witold Lipski, Jr. On Semantic Issues Connected with
Incomplete Information Databases . . . . 262--296
A. V. Aho and
C. Beeri and
J. D. Ullman The theory of joins in relational
databases . . . . . . . . . . . . . . . 297--314
Ronald Fagin and
Jürg Nievergelt and
Nicholas Pippenger and
H. Raymond Strong Extendible Hashing --- a Fast Access
Method for Dynamic Files . . . . . . . . 315--344
Chat Yu Lam and
Stuart E. Madnick Properties of Storage Hierarchy Systems
with Multiple Page Sizes and Redundant
Data . . . . . . . . . . . . . . . . . . 345--367
O. Peter Buneman and
Eric K. Clemons Efficiently Monitoring Relational
Databases . . . . . . . . . . . . . . . 368--382
Douglas Comer Heuristics For Trie Index Minimization 383--395
E. F. Codd Extending the Database Relational Model
to Capture More Meaning . . . . . . . . 397--434
A. V. Aho and
Y. Sagiv and
J. D. Ullman Efficient Optimization of a Class of
Relational Expressions . . . . . . . . . 435--454
David Maier and
Alberto O. Mendelzon and
Yehoshua Sagiv Testing Implications of Data
Dependencies . . . . . . . . . . . . . . 455--469
Barron C. Housel Pipelining: a Technique for Implementing
Data Restructurers . . . . . . . . . . . 470--492
Jonathan E. Shopiro Theseus --- A Programming Language for
Relational Databases . . . . . . . . . . 493--517
Sumiyasu Yamamoto and
Shinsei Tazawa and
Kazuhiko Ushio and
Hideto Ikeda Design of a Balanced Multiple-Valued
File-Organization Scheme with the Least
Redundancy . . . . . . . . . . . . . . . 518--530
Don S. Batory On Searching Transposed Files . . . . . 531--544
Philip A. Bernstein and
Marco A. Casanova and
Nathan Goodman Comments on ``Process Synchronization in
Database Systems'' . . . . . . . . . . . 545--546
James B. Rothnie, Jr. and
Philip A. Bernstein and
S. Fox and
N. Goodman and
M. Hammer and
T. A. Landers and
C. Reeve and
David W. Shipman and
E. Wong Introduction to a System for Distributed
Databases (SDD-1) . . . . . . . . . . . 1--17
Philip A. Bernstein and
David W. Shipman and
James B. Rothnie, Jr. Concurrency Control in a System for
Distributed Databases (SDD-1) . . . . . 18--51
Philip A. Bernstein and
David W. Shipman Correctness of Concurrency Control
Mechanisms in a System for Distributed
Databases (SDD-1) . . . . . . . . . . . 52--68
V. Gopalakrishna and
C. E. Veni Madhavan Performance Evaluation of
Attribute-Based Tree Organization . . . 69--87
Dorothy E. Denning and
Jan Schlörer Fast Procedure for Finding a Tracker in
a Statistical Database . . . . . . . . . 88--102
Daniel A. Menascé and
Gerald J. Popek and
Richard R. Muntz A Locking Protocol for Resource
Coordination in Distributed Databases 103--138
R. Bayer and
H. Heller and
A. Reiser Parallelism and Recovery in Database
Systems . . . . . . . . . . . . . . . . 139--156
Shamkant B. Navathe Schema Analysis for Database
Restructuring . . . . . . . . . . . . . 157--184
John Mylopoulos and
Philip A. Bernstein and
Harry K. T. Wong A Language Facility for Designing
Database-Intensive Applications . . . . 185--207
Eliezer L. Lozinskii Construction of Relations in Relational
Databases . . . . . . . . . . . . . . . 208--224
Michael Stonebraker Retrospection on a Database System . . . 225--240
Catriel Beeri On the Membership Problem for Functional
and Multivalued Dependencies in
Relational Databases . . . . . . . . . . 241--259
A. Klug Calculating Constraints on Relational
Expressions . . . . . . . . . . . . . . 260--290
Dorothy E. Denning Secure Statistical Databases with Random
Sample Queries . . . . . . . . . . . . . 291--315
Leland L. Beck A security mechanism for statistical
database . . . . . . . . . . . . . . . . 316--338
D. T. Lee and
C. K. Wong Quintary Trees: a File Structure for
Multidimensional Database Systems . . . 339--353
H. T. Kung and
Philip L. Lehman Concurrent Manipulation of Binary Search
Trees . . . . . . . . . . . . . . . . . 354--382
D. E. Denning Corrigenda on Linear Queries in
Statistical Databases . . . . . . . . . 383--383
David K. Hsiao TODS --- the first three years
(1976&ndash1978) . . . . . . . . . . . . 385--403
W. W. Armstrong and
C. Delobel Decompositions and Functional
Dependencies in Relations . . . . . . . 404--430
Michael Hammer and
David Shipman Reliability Mechanisms for SDD-1: a
System for Distributed Databases . . . . 431--466
Jan Schlöer Security of statistical databases:
multidimensional transformation . . . . 467--492
Christopher F. Herot Spatial Management of Data . . . . . . . 493--513
Carlo Zaniolo and
Michel A. Melkanoff On the Design of Relational Database
Schemata . . . . . . . . . . . . . . . . 1--47
Y. Edmund Lien Hierarchical Schemata for Relational
Databases . . . . . . . . . . . . . . . 48--69
D. D. Chamberlin and
M. M. Astrahan and
W. F. King and
R. A. Lorie and
J. W. Mehl and
T. G. Price and
M. Schkolnick and
P. Griffiths Selinger and
D. R. Slutz and
B. W. Wade and
R. A. Yost Support for Repetitive Transactions and
Ad Hoc Queries in System R . . . . . . . 70--94
Jan Schlörer Security of Statistical Databases:
Multidimensional Transformation . . . . 95--112
Francis Y. Chin and
Gultekin Özsoyo\uglu Statistical Database Design . . . . . . 113--139
David W. Shipman The Functional Data Model and the Data
Language DAPLEX . . . . . . . . . . . . 140--173
Arnold L. Rosenberg and
Lawrence Snyder Time- and Space-Optimality in B-Trees 174--193
Michel Scholl New File Organizations Based on Dynamic
Hashing . . . . . . . . . . . . . . . . 194--211
H. T. Kung and
John T. Robinson On Optimistic Methods for Concurrency
Control . . . . . . . . . . . . . . . . 213--226
Haran Boral and
David J. DeWitt Processor Allocation Strategies for
Multiprocessor Database Machines . . . . 227--254
Stanley Y. W. Su and
Herman Lam and
Der Her Lo Transformation of Data Traversals and
Operations in Application Programs to
Account for Semantic Changes of
Databases . . . . . . . . . . . . . . . 255--294
Eric K. Clemons Design of an External Schema Facility to
Define and Process Recursive Structures 295--311
George I. Davida and
David L. Wells and
John B. Kam A Database Encryption System with
Subkeys . . . . . . . . . . . . . . . . 312--328
Tok Wang Ling and
Frank W. Tompa and
Tiko Kameda An Improved Third Normal Form for
Relational Databases . . . . . . . . . . 329--346
Gordon McLean, Jr. Comments on SDD-1 Concurrency Control
Mechanisms . . . . . . . . . . . . . . . 347--350
Michael Hammer and
Dennis Mc Leod Database Description with SDM: a
Semantic Database Model . . . . . . . . 351--386
Ronald Fagin A Normal Form for Relational Databases
That is Based on Domains and Keys . . . 387--415
Y. C. Hong and
Stanley Y. W. Su Associative Hardware and Software
Techniques for Integrity Control . . . . 416--440
Salvatore T. March and
Dennis G. Severance and
Michael Wilens Frame Memory: a Storage Architecture to
Support Rapid Design and Implementation
of Efficient Databases . . . . . . . . . 441--463
Reind P. van de Riet and
Anthony I. Wasserman and
Martin L. Kersten and
Wiebren de Jonge High-Level Programming Features for
Improving the Efficiency of a Relational
Database System . . . . . . . . . . . . 464--485
K. Culik II and
Th. Ottmann and
D. Wood Dense multiway trees . . . . . . . . . . 486--512
Douglas Comer Analysis of a Heuristic for Full Trie
Minimization . . . . . . . . . . . . . . 513--537
W. Kent Consequences of Assuming a Universal
Relation . . . . . . . . . . . . . . . . 539--556
F. B. Bancilhon and
N. Spyratos Update Semantics of Relational Views . . 557--575
A. James Baroody, Jr. and
David J. DeWitt An Object-Oriented Approach to Database
System Implementation . . . . . . . . . 576--601
Philip A. Bernstein and
Nathan Goodman and
Eugene Wong and
Christopher L. Reeve and
James B. Rothnie, Jr. Query Processing in a System for
Distributed Databases (SDD-1) . . . . . 602--625
Charles Welty and
David W. Stemple Human Factors Comparison of a Procedural
and a Nonprocedural Query Language . . . 626--649
Philip L. Lehman and
S. Bing Yao Efficient Locking for Concurrent
Operations on B-Trees . . . . . . . . . 650--670
Per-Åke Larson Analysis of Index-Sequential Files with
Overflow Chaining . . . . . . . . . . . 671--680
D. Comer Extended K-d Tree Database Organization:
a Dynamic Multiattribute File
Corresponds to Leaves in the Tree . . . ??
C. Zaniolo Database Relations with Null Values . . ??
R. H. Katz and
E. Wong Decompiling CODASYL DML into Relational
Queries . . . . . . . . . . . . . . . . 1--23
Carlo Zaniolo and
Michel A. Melkanoff A Formal Approach to the Definition and
the Design of Conceptual Schemata for
Database Systems . . . . . . . . . . . . 24--59
D. S. Batory Optimal File Designs and Reorganization
Points . . . . . . . . . . . . . . . . . 60--81
H. C. Du and
J. S. Sobolewski Disk Allocation for Cartesian Product
Files on Multiple-Disk Systems . . . . . 82--101
Verónica Dahl On Database Systems Development through
Logic . . . . . . . . . . . . . . . . . 102--123
T. R. Addis A Relation-Based Language Interpreter
for a Content Addressable File Store . . 125--163
Peter Buneman and
Robert E. Frankel and
Rishiyur Nikhil An Implementation Technique for Database
Query Languages . . . . . . . . . . . . 164--186
Ron Obermarck Distributed Deadlock Detection Algorithm 187--208
Héctor García-Molina and
Gio Wiederhold Read-Only Transactions in a Distributed
Database . . . . . . . . . . . . . . . . 209--234
Ben Shneiderman and
Glenn Thomas An Architecture for Automatic Relational
Database System Conversion . . . . . . . 235--257
Nicholas Roussopoulos View Indexing in Relational Databases 258--290
Barry E. Jacobs and
Alan R. Aronson and
Anthony C. Klug On Interpretations of Relational
Languages and Solutions to the Implied
Constraint Problem . . . . . . . . . . . 291--315
Donald D. Chamberlin On ``Human Factors Comparison of a
Procedural and a Nonprocedural Query
Language'' . . . . . . . . . . . . . . . 316--317
Irving L. Traiger and
Jim Gray and
Cesare A. Galtieri and
Bruce G. Lindsay Transactions and Consistency in
Distributed Database Systems . . . . . . 323--342
Ronald Fagin and
Alberto O. Mendelzon and
Jeffrey D. Ullman A Simplified Universal Relation
Assumption and its Properties . . . . . 343--360
Anthony Klug and
Rod Price Determining View dependencies using
tableaux . . . . . . . . . . . . . . . . 361--380
Umeshwar Dayal and
Philip A. Bernstein On the Correct Translation of Update
Operations on Relational Views . . . . . 381--416
Robert L. Griffith Three Principles of Representation for
Semantic Networks . . . . . . . . . . . 417--442
Won Kim On Optimizing an SQL-like Nested Query 443--469
Eugene Wong A Statistical Approach to Incomplete
Information in Database Systems . . . . 470--488
Carlo Zaniolo A New Normal Form for the Design of
Relational Database Schemata . . . . . . 489--499
K. Lam and
C. T. Yu A Clustered Search Algorithm
Incorporating Arbitrary Term
Dependencies . . . . . . . . . . . . . . 500--508
D. S. Batory and
C. C. Gotlieb A Unifying Model of Physical Databases 509--539
Houtan Aghili and
Dennis G. Severance Practical Guide to the Design of
Differential Files for Recovery of
On-Line Databases . . . . . . . . . . . 540--565
Per-Åke Larson Performance Analysis of Linear Hashing
with Partial Expansions . . . . . . . . 566--587
E. Babb Joined Normal Form: a Storage Encoding
for Relational Databases . . . . . . . . 588--614
Daniel P. Heyman Mathematical Models of Database
Degradation . . . . . . . . . . . . . . 615--631
Henry F. Korth Deadlock Freedom Using Edge Locks . . . 632--652
Nathan Goodman and
Oded Shmueli Tree Queries: a Simple Class of
Relational Queries . . . . . . . . . . . 653--677
Larry Kerschberg and
Peter D. Ting and
S. Bing Yao Query Optimization in Star Computer
Networks . . . . . . . . . . . . . . . . 678--711
David Maier and
Jeffrey D. Ullman Maximal Objects and the Semantics of
Universal Relation Databases . . . . . . 1--14
Roger L. Haskin and
Lee A. Hollaar Operational Characteristics of a
Hardware-Based Pattern Matcher . . . . . 15--40
George L. Sicherman and
Wiebren De Jonge and
Reind P. Van De Riet Answering Queries without Revealing
Secrets . . . . . . . . . . . . . . . . 41--59
Wiebren de Jonge Compromising Statistical Databases
Responding to Queries About Means . . . 60--80
Marc H. Graham Functions in Databases . . . . . . . . . 81--109
R. H. Katz and
E. Wong Resolving Conflicts in Global Storage
Design Through Replication . . . . . . . 110--135
David B. Lomet Bounded Index Exponential Hashing . . . 136--165
Michael Stonebraker and
John Woodfill and
Jeff Ranstrom and
Marguerite Murphy and
Marc Meyer and
Eric Allman Performance Enhancements to a Relational
Database System . . . . . . . . . . . . 167--185
Héctor García-Molina Using Semantic Knowledge for Transaction
Processing in a Distributed Database . . 186--213
James Clifford and
David S. Warren Formal Semantics for Time in Databases 214--254
Dina Bitton and
David J. DeWitt Duplicate Record Elimination in Large
Data Files . . . . . . . . . . . . . . . 255--265
Yehoshua Sagiv A Characterization of Globally
Consistent Databases and Their Correct
Access Paths . . . . . . . . . . . . . . 266--286
Jeffrey D. Ullman Corrigendum: The Theory of Joins in
Relational Databases . . . . . . . . . . 287--287
Alfonso F. Cardenas and
Farid Alavian and
Algirdas Avizienis Performance of Recovery Architectures in
Parallel Associative Database Processors 291--323
Dina Bitton and
Haran Boral and
David J. DeWitt and
W. Kevin Wilkinson Parallel Algorithms for the Execution of
Relational Database Operations . . . . . 324--353
Derek L. Eager and
Kenneth C. Sevcik Achieving Robustness in Distributed
Database Systems . . . . . . . . . . . . 354--381
Robert P. Trueblood and
H. Rex Hartson and
Johannes J. Martin MULTISAFE --- A Modular Multiprocessing
Approach to Secure Database Management 382--409
Tetsuro Ito and
Makoto Kizawa Hierarchical File Organization and its
Application to Similar-String Matching 410--433
Janet L. Kolodner Indexing and Retrieval Strategies for
Natural Language Fact Retrieval . . . . 434--464
Philip A. Bernstein and
Nathan Goodman Multiversion Concurrency Control ---
Theory and Algorithms . . . . . . . . . 465--483
Nancy A. Lynch Multilevel Atomicity --- A New
Correctness Criterion for Database
Concurrency Control . . . . . . . . . . 484--502
Matthew S. Hecht and
John D. Gabbe Shadowed Management of Free Disk Pages
with a Linked List . . . . . . . . . . . 503--514
A. Malhotra and
H. M. Markowitz and
D. P. Pazel EAS-E: An Integrated Approach to
Application Development . . . . . . . . 515--542
Shlomo Moran On the Complexity of Designing Optimal
Partial-Match Retrieval Systems . . . . 543--551
K. Ramamohanarao and
John W. Lloyd and
James A. Thom Partial-Match Retrieval using Hashing
and Descriptors . . . . . . . . . . . . 552--576
S. Ceri and
G. Pelagatti Correctness of Query Execution
Strategies in Distributed Databases . . 577--607
Joachim Biskup A Foundation of Codd's Relational Maybe
Operators . . . . . . . . . . . . . . . 608--636
Jeffrey D. Ullman On Kent's ``Consequences of assuming a
universal relation'' (Technical
correspondence) . . . . . . . . . . . . 637--643
William Kent The universal relation revisited
(technical correspondence) . . . . . . . 644--648
S. Jerrold Kaplan Designing a Portable Natural Language
Database Query System . . . . . . . . . 1--19
Steven P. Reiss Practical Data-Swapping: The First Steps 20--37
J. Nievergelt and
Hans Hinterberger and
Kenneth C. Sevcik The Grid File: An Adaptable, Symmetric
Multikey File Structure . . . . . . . . 38--71
Jack R. Buchanan and
Richard D. Fennell and
Hanan Samet A Database Management System for the
Federal Courts . . . . . . . . . . . . . 72--88
Christos H. Papadimitriou and
Paris C. Kanellakis On Concurrency Control by Multiple
Versions . . . . . . . . . . . . . . . . 89--99
Roger K. Shultz and
Roy J. Zingg Response Time Analysis of Multiprocessor
Computers for Database Support . . . . . 100--132
Patrick Valduriez and
Georges Gardarin Join and Semijoin Algorithms for a
Multiprocessor Database Machine . . . . 133--161
S. Christodoulakis Implications of Certain Assumptions in
Database Performance Evaluation . . . . 163--186
Wolfgang Effelsberg and
Mary E. S. Loomis Logical, Internal, and Physical
Reference Behavior in CODASYL Database
Systems . . . . . . . . . . . . . . . . 187--213
Won Kim and
Daniel Gajski and
David J. Kuck A Parallel Pipelined Relational Query
Processor . . . . . . . . . . . . . . . 214--242
M. Al-Suwaiyel and
E. Horowitz Algorithms for Trie Compaction . . . . . 243--263
Alberto O. Mendelzon Database States and Their Tableaux . . . 264--282
David Maier and
Jeffrey D. Ullman and
Moshe Y. Vardi On the Foundations of the Universal
Relation Model . . . . . . . . . . . . . 283--308
Hirofumi Katsuno An Extension of Conflict-free
Multi-valued Dependency Sets . . . . . . 309--326
Henry F. Korth and
Gabriel M. Kuper and
Joan Feigenbaum and
Allen Van Gelder and
Jeffrey D. Ullman System/U: a Database System Based on the
Universal Relation Assumption . . . . . 331--347
Joseph A. Wald and
Paul G. Sorenson Resolving the Query Inference Problem
Using Steiner Trees . . . . . . . . . . 348--368
K. Ramamohanarao and
R. Sacks-Davis Recursive Linear Hashing . . . . . . . . 369--391
Robert B. Cooper and
Martin K. Solomon The Average Time Until Bucket Overflow 392--408
Salvatore T. March and
Gary D. Scudder On the Selection of Efficient Record
Segmentations and Backup Strategies for
Large Shared Databases . . . . . . . . . 409--438
Udi Manber and
Richard E. Ladner Concurrency Control in a Dynamic Search
Structure . . . . . . . . . . . . . . . 439--455
Susan B. Davidson Optimism and Consistency in Partitioned
Distributed Database Systems . . . . . . 456--481
Toshihide Ibaraki and
Tiko Kameda On the Optimal Nesting Order for
Computing $ {N} $-Relational Joins . . . 482--502
Klaus Elhardt and
Rudolf Bayer A Database Cache for High Performance
and Fast Restart in Database Systems . . 503--525
Andreas Reuter Performance Analysis of Recovery
Techniques . . . . . . . . . . . . . . . 526--559
Wolfgang Effelsberg and
Theo Haerder Principles of Database Buffer Management 560--595
Philip A. Bernstein and
Nathan Goodman An Algorithm for Concurrency Control and
Recovery in Replicated Distributed
Databases . . . . . . . . . . . . . . . 596--615
Wen Chin Chen and
Jeffrey Scott Vitter Analysis of New Variants of Coalesced
Hashing . . . . . . . . . . . . . . . . 616--645
J. S. Deogun and
V. V. Raghavan and
T. K. W. Tsou Organization of Clustered Files for
Consecutive Retrieval . . . . . . . . . 646--671
J. F. Traub and
Y. Yemini and
H. Wozniakowski The Statistical Security of a
Statistical Database . . . . . . . . . . 672--679
Shamkant Navathe and
Stefano Ceri and
Gio Wiederhold and
Jinglie Dou Vertical Partitioning Algorithms for
Database Design . . . . . . . . . . . . 680--710
D. Maier Databases in the Fifth Generation
Project: Is Prolog a Database Language? ??
D. Skeen and
D. D. Wright Increasing Availability in Partitioned
Database Systems . . . . . . . . . . . . 290--299
Peter Franaszek and
John T. Robinson Limitations of Concurrency in
Transaction Processing . . . . . . . . . 1--28
Domenico Sacca and
Gio Wiederhold Database Partitioning in a Cluster of
Processors . . . . . . . . . . . . . . . 29--56
Sakti Pramanik and
David Ittner Use of Graph-Theoretic Models for
Optimal Relational Database Accesses to
Perform Join . . . . . . . . . . . . . . 57--74
Per-Åke Larson Linear Hashing with Overflow-Handling by
Linear Probing . . . . . . . . . . . . . 75--89
Eugene Veklerov Analysis of Dynamic Hashing with
Deferred Splitting . . . . . . . . . . . 90--96
Prashant Palvia Expressions for Batched Searching of
Sequential and Hierarchical Files . . . 97--106
Martin Bever and
Peter C. Lockemann Database Hosting in Strongly-Typed
Programming Languages . . . . . . . . . 107--126
Wen Chin Chen and
Jeffrey Scott Vitter Addendum to: ``Analysis of Some New
Variants of Coalesced Hashing'' [ACM
Trans. Database Systems \bf 9 (1984),
no. 4, 616--645] . . . . . . . . . . . . 127--127
Jeffrey Scott Vitter An Efficient I/O Interface for Optical
Disks . . . . . . . . . . . . . . . . . 129--162
M. Schkolnick and
P. Tiberio Estimating the Cost of Updates in a
Relational Database . . . . . . . . . . 163--179
C. T. Yu and
Cheing-Mei Suen and
K. Lam and
M. K. Siu Adaptive Record Clustering . . . . . . . 180--204
Naoki Katoh and
Toshihide Ibaraki and
Tiko Kameda Cautious Transaction Schedulers with
Admission Control . . . . . . . . . . . 205--229
Antonio Albano and
Luca Cardelli and
Renzo Orsini Galileo: a Strongly-Typed, Interactive
Conceptual Language . . . . . . . . . . 230--260
Shou-Hsuan Stephen Huang Height-balanced Trees of Order $ (\beta,
\gamma, \delta) $ . . . . . . . . . . . 261--284
Marek Piwowarski Comments on Batched Searching of
Sequential and Tree-Structured Files . . 285--287
Jeffrey D. Ullman Implementation of Logical Query
Languages for Databases . . . . . . . . 289--321
Anonymous Selected Papers from the 1985 ACM SIGMOD
Conference . . . . . . . . . . . . . . . 289--346
D. S. Batory and
Won Kim Modeling Concepts for VLSI CAD Objects 322--346
Kazimierz Subieta Semantics of Query Languages for Network
Databases . . . . . . . . . . . . . . . 347--394
Chong K. Liew and
Uinam J. Choi and
Chung J. Liew A Data Distortion by Probability
Distribution . . . . . . . . . . . . . . 395--411
Y. C. Tay and
Nathan Goodman and
Rajan Suri Locking Performance in Centralized
Databases . . . . . . . . . . . . . . . 415--462
D. S. Batory Modeling the Storage Architectures of
Commercial Database Systems . . . . . . 463--528
Rakesh Agrawal and
David J. Dewitt Integrated Concurrency Control and
Recovery Mechanisms: Design and
Performance Evaluation . . . . . . . . . 529--564
Alexander Borgida Language Features for Flexible Handling
of Exceptions in Information Systems . . 565--603
Robert Brian Hagmann and
Domenico Ferrari Performance Analysis of Several Back-End
Database Architectures . . . . . . . . . 1--26
Héctor García-Molina and
Frank Pittelli and
Susan Davidson Applications of Byzantine Agreement in
Database Systems . . . . . . . . . . . . 27--47
Arie Segev Optimization of Join Operations in
Horizontally Partitioned Database
Systems . . . . . . . . . . . . . . . . 48--80
Marc Gyssens On the Complexity of Join Dependencies 81--108
Giovanni Maria Sacco Fragmentation: a technique for Efficient
Query Processing . . . . . . . . . . . . 113--133
Catriel Beeri and
Michael Kifer An Integrated Approach to Logical Design
of Relational Database Schemes . . . . . 134--158
Haim Mendelson and
Aditya N. Saharia Incomplete Information Costs and
Database Design . . . . . . . . . . . . 159--185
Seymour Ginsburg and
Katsumi Tanaka Computation-Tuple Sequences and Object
Histories . . . . . . . . . . . . . . . 186--212
Anil K. Garg and
C. C. Gotlieb Order-Preserving Key Transformations . . 213--234
Leonard D. Shapiro Join Processing in Database Systems with
Large Main Memories . . . . . . . . . . 239--264
Bezalel Gavish and
Arie Segev Set Query Optimization in Distributed
Database Systems . . . . . . . . . . . . 265--293
Stéphane Lafortune and
Eugene Wong A State Transition Model for Distributed
Query Processing . . . . . . . . . . . . 294--322
Eliezer L. Lozinskii A Problem-Oriented Inferential Database
System . . . . . . . . . . . . . . . . . 323--356
Sylvia L. Osborn and
T. E. Heaven The Design of a Relational Database
System with Abstract Data Types for
Domains . . . . . . . . . . . . . . . . 357--373
Dieter Gawlick Report on the International Workshop on
High-Performance Transaction Systems . . 375--377
C. Mohan and
B. Lindsay and
R. Obermarck Transaction Management in the R*
Distributed Database Management System 378--396
Rudolf Bayer Consistency of Transactions and Random
Batch . . . . . . . . . . . . . . . . . 397--404
Patrick E. O'Neil The Escrow Transactional Method . . . . 405--430
Meichun Hsu and
Arvola Chan Partitioned Two-Phase Locking . . . . . 431--446
W. S. Luk and
Steve Kloster ELFS: English Language from SQL . . . . 447--472
Giovanni Maria Sacco and
Mario Schkolnick Buffer Management in Relational Database
Systems . . . . . . . . . . . . . . . . 473--498
Gad Ariav A Temporally Oriented Data Model . . . . 499--527
Antonio Albano and
S. Alfo and
Luca Cardelli and
Renzo Orsini An Overview of SIDEREUS: a Graphical
Database Schema Editor for Galileo . . . 568--571
Charles Durand Forward Multidimensional Search with
Applications to Information Retrieval ??
Nicolas Spyratos The partition model: a deductive
database model . . . . . . . . . . . . . 1--37
C. T. Wu and
Walter A. Burkhard Associative Searching in Multiple
Storage Units . . . . . . . . . . . . . 38--64
David B. Lomet Partial Expansions for File
Organizations with an Index . . . . . . 65--84
Jane Fedorowicz Database Performance Evaluation in an
Indexed File Environment . . . . . . . . 85--110
Z. Meral Özsoyo\uglu and
Li-Yan Yuan A New Normal Form for Nested Relations 111--136
Stavros Christodoulakis Analysis of Retrieval Performance for
Records and Objects using Optical Disk
Technology . . . . . . . . . . . . . . . 137--169
Maurice Herlihy Dynamic Quorum Adjustment for
Partitioned Data . . . . . . . . . . . . 170--194
Carla Schlatter Ellis Concurrency in Linear Hashing . . . . . 195--217
Patrick Valduriez Join Indices . . . . . . . . . . . . . . 218--246
Richard Snodgrass The Temporal Query Language TQUEL . . . 247--298
S. K. M. Wong and
W. Ziarko and
V. V. Raghavan and
P. C. N. Wong On Modeling of Information Retrieval
Concepts in Vector Spaces . . . . . . . 299--321
Henryk Rybi\'nski On First-Order-Logic Databases . . . . . 325--349
Michael Stonebraker and
Jeff Anton and
Eric Hanson Extending a Database System with
Procedures . . . . . . . . . . . . . . . 350--376
Z. Meral Özsoyo\uglu and
Li-Yan Yuan Reduced MVDs and Minimal Covers . . . . 377--394
Christos Faloutsos and
Stavros Christodoulakis Optimal Signature Extraction and
Information Loss . . . . . . . . . . . . 395--428
Toshihide Ibaraki and
Tiko Kameda and
Toshimi Minoura Serializability with Constraints . . . . 429--452
Ouri Wolfson The Overhead of Locking (and Commit)
Protocols in Distributed Databases . . . 453--471
Stanley Y. W. Su and
Jozo Dujmovic and
D. S. Batory and
S. B. Navathe and
Richard Elnicki A Cost-Benefit Decision Model: Analysis,
Comparison, and Selection of Data
Management Systems . . . . . . . . . . . 472--520
Arthur M. Keller Comment on Bancilhon and Spyratos'
``Update semantics and relational
views'' . . . . . . . . . . . . . . . . 521--523
Serge Abiteboul and
Richard Hull IFO: a Formal Semantic Database Model 525--565
G. Özsoyo\uglu and
Z. M. Özsoyo\uglu and
V. Matos Extending Relational Algebra and
Relational Calculus with Set-Valued
Attributes and Aggregate Functions . . . 566--592
Michael A. Palley and
Jeffrey S. Simonoff The Use of Regression Methodology for
the Compromise of Confidential
Information in Statistical Databases . . 593--608
Rakesh Agrawal and
Michael J. Carey and
Miron Livny Concurrency Control Performance
Modeling: Alternatives and Implications 609--654
R. Sacks-Davis and
A. Kent and
K. Ramamohanarao Multikey Access Methods Based on
Superimposed Coding Techniques . . . . . 655--696
K. Elhardt Support for Query Optimization by
Optimal Predicate Splitting . . . . . . ??
Victor Vianu A Dynamic Framework for Object
Projection Views . . . . . . . . . . . . 1--22
Timos K. Sellis Multiple-Query Optimization . . . . . . 23--52
Dennis Shasha and
Nathan Goodman Concurrent Search Structure Algorithms 53--90
S. J. Finkelstein and
M. Schkolnick and
P. Tiberio Physical Database Design for Relational
Databases . . . . . . . . . . . . . . . 91--128
K. V. S. V. N. Raju and
Arun K. Majumdar Fuzzy Functional Dependencies and
Lossless Join Decomposition of Fuzzy
Relational Database Systems . . . . . . 129--166
Marianne Winslett A Model-Based Approach to Updating
Databases with Incomplete Information 167--196
Margaret H. Eich and
David L. Wells Database Concurrency Control using Data
Flow Graphs . . . . . . . . . . . . . . 197--227
D. S. Batory and
T. Y. Leung and
T. E. Wise Implementation Concepts for an
Extensible Data Model and Data Language 231--262
Peter M. G. Apers Data Allocation in Distributed Database
Systems . . . . . . . . . . . . . . . . 263--304
Veda C. Storey and
Robert C. Goldstein A Methodology for Creating User Views in
Database Design . . . . . . . . . . . . 305--338
Jim Diederich and
Jack Milton New Methods and Fast Algorithms for
Database Normalization . . . . . . . . . 339--365
Per-Åke Larson Linear Hashing with Separators --- A
Dynamic Hashing Scheme Achieving
One-Access Retrieval . . . . . . . . . . 366--388
Mark A. Roth and
Henry F. Korth and
Abraham Silberschatz Extended Algebra and Calculus for Nested
Relational Databases . . . . . . . . . . 389--417
Shashi K. Gadia A Homogeneous Relational Model and Query
Languages for Temporal Databases . . . . 418--448
Volkert Brosda and
Gottfried Vossen Update and Retrieval in a Relational
Database Through a Universal Schema
Interface . . . . . . . . . . . . . . . 449--485
Georg Gottlob and
Paolo Paolini and
Roberto Zicari Properties and Update Semantics of
Consistent Views . . . . . . . . . . . . 486--524
David B. Lomet A Simple Bounded Disorder File
Organization with Good Performance . . . 525--551
Johann Christoph Freytag and
Nathan Goodman On the Translation of Relational Queries
into Iterative Programs . . . . . . . . 1--27
Rafiul Ahad and
K. V. Bapa Rao and
Dennis McLeod On Estimating the Cardinality of the
Projection of a Database Relation . . . 28--40
R. Ramesh and
A. J. G. Babu and
J. Peter Kincaid Variable-Depth Trie Index Optimization:
Theory and Experimental Results . . . . 41--74
H. M. Gladney Data Replicas in Distributed Information
Services . . . . . . . . . . . . . . . . 75--97
Mary McLeish Further Results on the Security of
Partitioned Dynamic Statistical
Databases . . . . . . . . . . . . . . . 98--113
Lubomir Bic and
Robert L. Hartmann AGM: a Dataflow Database Machine . . . . 114--146
C. T. Yu and
W. Meng and
S. Park A Framework for Effective Retrieval . . 147--167
David W. Embley NFQL: The Natural Forms Query Language 168--211
Paolo Atzeni and
Edward P. F. Chan Efficient Optimization of Simple Chase
Join Expressions . . . . . . . . . . . . 212--230
M. V. Ramakrishna and
Per-Åke Larson File Organization Using Composite
Perfect Hashing . . . . . . . . . . . . 231--263
Amr El Abaddi and
Sam Toueg Maintaining Availability in Partitioned
Replicated Databases . . . . . . . . . . 264--290
Scott E. Hudson and
Roger King Cactis: a Self-Adaptive, Concurrent
Implementation of an Object-Oriented
Database Management System . . . . . . . 291--321
Tim Sheard and
David Stemple Automatic Verification of Database
Transaction Safety . . . . . . . . . . . 322--368
José A. Blakeley and
Neil Coburn and
Per-Åke Larson Updating Derived Relations: Detecting
Irrelevant and Autonomously Computable
Updates . . . . . . . . . . . . . . . . 369--400
Lothar F. Mackert and
Guy M. Lohman Index Scans Using a Finite LRU Buffer: a
Validated I/O Model . . . . . . . . . . 401--424
Y. Manolopoulos and
J. G. Kollias Performance of a Two-Headed Disk System
when Serving Database Queries Under the
Scan Policy . . . . . . . . . . . . . . 425--442
Howard M. Dreizen and
Shi-Kuo Chang Imprecise Schema: a Rationale for
Relations with Embedded Subrelations . . 447--479
Amihai Motro Integrity = Validity + Completeness . . 480--502
Abdel Aziz Farrag and
M. Tamer Özsu Using Semantic Knowledge of Transactions
to Increase Concurrency . . . . . . . . 503--525
Gultekin Özsoyo\uglu and
Victor Matos and
Z. Meral Özsoyo\uglu Query Processing Techniques in the
Summary-Table-by-Example Database Query
Language . . . . . . . . . . . . . . . . 526--573
Dani\`ele Grady and
Claude Puech On the Effect of Join Operations on
Relation Sizes . . . . . . . . . . . . . 574--603
Sheau-Dong Lang and
James R. Driscoll and
Jiann H. Jou A Unified Analysis of Batched Searching
of Sequential and Tree-Structured Files 604--618
A. Motro and
Q. Yuan Querying Database Knowledge . . . . . . ??
Ken-Chih C. Liu and
Rajshekhar Sunderraman Indefinite and Maybe Information in
Relational Databases . . . . . . . . . . 1--39
Rom Langerak View Updates in Relational Databases
with an Independent Scheme . . . . . . . 40--66
Kyu-Young Y. Whang and
Ravi Krishnamurthy Query Optimization in a Memory-Resident
Domain Relational Calculus Database
System . . . . . . . . . . . . . . . . . 67--95
Maurice Herlihy Apologizing Versus Asking Permission:
Optimistic Concurrency Control for
Abstract Data Types . . . . . . . . . . 96--124
Joseph A. Wald and
Paul G. Sorenson Explaining Ambiguity in a Formal Query
Language . . . . . . . . . . . . . . . . 125--161
Upen S. Chakravarthy and
John Grant and
Jack Minker Logic-Based Approach to Semantic Query
Optimization . . . . . . . . . . . . . . 162--207
Kyu-Young Whang and
Brad T. Vander-Zanden and
Howard M. Taylor A Linear-Time Probabilistic Counting
Algorithm for Database Applications . . 208--229
Sushil Jajodia and
David Mutchler Dynamic Voting Algorithms for
Maintaining the Consistency of a
Replicated Database . . . . . . . . . . 230--280
Partha Dasgupta and
Zvi M. Kedem The Five-Color Concurrency Control
Protocol: Non-Two-Phase Locking in
General Databases . . . . . . . . . . . 281--307
James C. Moore and
William B. Richmond and
Andrew B. Whinston A Decision-Theoretic Approach to
Information Retrieval . . . . . . . . . 311--340
J. Christopher Westland Scaling Up Output Capacity and
Performance Results from Information
Systems Prototypes . . . . . . . . . . . 341--358
Rafael Alonso and
Daniel Barbara and
Héctor García-Molina Data Caching Issues in an Information
Retrieval System . . . . . . . . . . . . 359--384
Michael Kifer and
Eliezer L. Lozinskii On Compile-Time Query Optimization In
Deductive Databases By Means of Static
Filtering . . . . . . . . . . . . . . . 385--426
Rakesh Agrawal and
Shaul Dar and
H. V. Jagadish Direct Transitive Closure Algorithms:
Design and Performance Evaluation . . . 427--458
Weining Zhang and
Clement T. Yu and
Daniel Troy Necessary and Sufficient Conditions to
Linearize Doubly Recursive Programs in
Logic Databases . . . . . . . . . . . . 459--482
Fazli Can and
Esen A. Ozkarahan Concepts and Effectiveness of the
Cover-Coefficient-Based Clustering
Methodology for Text Databases . . . . . 483--517
Ryohei Nakano Translation with Optimization from
Relational Calculus to Relational
Algebra Having Aggregate Functions . . . 518--557
H. V. Jagadish A Compression Technique to Materialize
Transitive Closure . . . . . . . . . . . 558--598
Edward Omiecinski and
Peter Scheuermann A Parallel Algorithm for Record
Clustering . . . . . . . . . . . . . . . 599--624
David B. Lomet and
Betty Salzberg The hB-Tree: a Multiattribute Indexing
Method with Good Guaranteed Performance 625--658
Serge Abiteboul and
Stéphane Grumbach A Rule-Based Language with Functions and
Sets . . . . . . . . . . . . . . . . . . 1--30
Alberto O. Mendelzon and
Peter T. Wood Functional dependencies in Horn clause
queries . . . . . . . . . . . . . . . . 31--55
C. Meghini and
C. Thanos The Complexity of Operations on a
Fragmented Relation . . . . . . . . . . 56--87
Fausto Rabitti and
Elisa Bertino and
Won Kim and
Darrell Woelk A Model of Authorization for
Next-Generation Database Systems . . . . 88--131
Gerhard Weikum Principles and Realization Strategies of
Multilevel Transaction Management . . . 132--180
Ouri Wolfson and
Amir Milo The Multicast Policy and its
Relationship to Replicated Data
Placement . . . . . . . . . . . . . . . 181--205
M. A. Casanova and
A. L. Furtado and
L. Tucherman A Software Tool for Modular Database
Design . . . . . . . . . . . . . . . . . 209--234
Allen Van Gelder and
Rodney W. Topor Safety and Translation of Relational
Calculus Queries . . . . . . . . . . . . 235--278
Dennis Shasha and
Tsong-Li L. Wang Optimizing Equijoin Queries in
Distributed Databases where Relations
are Hash-Partitioned . . . . . . . . . . 279--308
F. Cesarini and
G. Soda A Dynamic Hash Method with Signature . . 309--337
Richard P. King and
Nagui Halim and
Héctor García-Molina and
Christos A. Polyzois Management of a Remote Backup Copy for
Disaster Recovery . . . . . . . . . . . 338--368
Martin Gogolla and
Uwe Hohenstein Towards a Semantic View of an Extended
Entity-Relationship Model . . . . . . . 369--416
Edward Sciore Using Annotations to Support Multiple
Kinds of Versioning in an Object-
Oriented Database System . . . . . . . . 417--438
Dino Karabeg and
Victor Vianu Simplification Rules and Complete
Axiomatization for Relational Update
Transactions . . . . . . . . . . . . . . 439--475
Philip S. Yu and
Avraham Leff and
Yann-Hang Lee On Robust Transaction Routing and Load
Sharing . . . . . . . . . . . . . . . . 476--512
M. Negri and
G. Pelagatti and
L. Sbattella Formal Semantics of SQL Queries . . . . 513--534
Nicholas Roussopoulos An Incremental Access Method for
ViewCache: Concept, Algorithms, and Cost
Analysis . . . . . . . . . . . . . . . . 535--563
Ravi Mukkamala and
Sushil Jajodia A Note on Estimating the Cardinality of
the Projection of a Database Relation 564--566
O. Wolfson and
A. Milo Corrigendum: ``The Multicast Policy and
its Relationship to Replicated Data
Placement'' [ACM Trans. Database Systems
\bf 16 (1991), no. 1, 181--205, by O.
Wolfson and A. Milo] (MR 92a:68042) . . 567--567
Héctor J. Hernández and
Edward P. F. Chan Constant-Time-Maintainable BCNF Database
Schemes . . . . . . . . . . . . . . . . 571--599
Wen-Chi Hou and
Gultekin Özsoyo\uglu Statistical Estimators for Aggregate
Relational Algebra Queries . . . . . . . 600--654
M. Negri and
G. Pelagatti Distributive Join: a New Algorithm for
Joining Relations . . . . . . . . . . . 655--669
Guido Moerkotte and
Peter C. Lockemann Reactive Consistency Control in
Deductive Databases . . . . . . . . . . 670--702
Michael J. Carey and
Miron Livny Conflict Detection Tradeoffs for
Replicated Data . . . . . . . . . . . . 703--746
R. G. G. Cattell and
J. Skeen Object Operations Benchmark . . . . . . 1--31
Grant E. Weddell Reasoning About Functional Dependencies
Generalized for Semantic Data Models . . 32--64
Jan Paredaens and
Dirk Van Gucht Converting Nested Algebra Expressions
into Flat Algebra Expressions . . . . . 65--93
C. Mohan and
Don Haderle and
Bruce Lindsay and
Hamid Pirahesh and
Peter Schwarz ARIES: a Transaction Recovery Method
Supporting Fine-Granularity Locking and
Partial Rollbacks Using Write-Ahead
Logging . . . . . . . . . . . . . . . . 94--162
B. R. Badrinath and
Krithi Ramamritham Semantics-Based Concurrency Control:
Beyond Commutativity . . . . . . . . . . 163--199
Ke Wang and
Marc H. Graham Constant-Time Maintainability: a
Generalization of Independence . . . . . 201--246
Ludger Becker and
Ralf Hartmut Güting Rule-Based Optimization and Query
Processing in an Extensible Geometric
Database System . . . . . . . . . . . . 247--303
Peter A. Franaszek and
John T. Robinson and
Alexander Thomasian Concurrency Control for High Contention
Environments . . . . . . . . . . . . . . 304--345
Chun-Wu Roger Leng and
Dik Lun Lee Optimal Weight Assignment for Signature
Generation . . . . . . . . . . . . . . . 346--373
Abdullah U. Tansel and
Lucy Garnett On M. A. Roth, H. F. Korth and A.
Silberschatz: ``Extended Algebra and
Calculus for Nested Relational
Databases'' [ACM Trans. Database Systems
\bf 13 (1988), no. 4, 389--417] . . . . 374--383
Sonia Bergamaschi and
Claudio Sartori On Taxonomic Reasoning in Conceptual
Design . . . . . . . . . . . . . . . . . 385--422
Victor M. Markowitz and
Arie Shoshani Representing Extended
Entity-Relationship Structures in
Relational Databases: a Modular Approach 423--464
C. J. Date and
Ronald Fagin Simple Conditions for Guaranteeing
Higher Normal Forms in Relational
Databases . . . . . . . . . . . . . . . 465--476
Meichun Hsu and
Bin Zhang Performance Evaluation of Cautious
Waiting . . . . . . . . . . . . . . . . 477--512
Robert K. Abbott and
Héctor García-Molina Scheduling Real-Time Transactions: a
Performance Evaluation . . . . . . . . . 513--560
Michael Siegel and
Edward Sciore and
Sharon Salveter A Method for Automatic Rule Derivation
to Support Semantic Query Optimization 563--600
Nabil Kamel and
Roger King Intelligent Database Caching Through the
Use of Page Answers and Page Traces . . 601--646
Roberto Maiocchi and
Barbara Pernici and
Federico Barbic Automatic Deduction of Temporal
Information . . . . . . . . . . . . . . 647--688
D. Agrawal and
A. El Abbadi The Generalized Tree Quorum Protocol: An
Efficient Approach for Managing
Replicated Data . . . . . . . . . . . . 689--717
Paolo Atzeni and
Riccardo Torlone Updating Relational Databases Through
Weak Instance Interfaces . . . . . . . . 718--745
Hiroshi Ishikawa and
Fumio Suzuki and
Fumihiko Kozakura and
Akifumi Makinouchi and
Mika Miyagishima and
Yoshio Izumida and
Masaaki Aoshima and
Yasuo Yamane The Model, Language, and Implementation
of an Object-Oriented Multimedia
Knowledge Base Management System . . . . 1--50
Theodore Johnson and
Dennis Shasha The Performance of Current B-Tree
Algorithms . . . . . . . . . . . . . . . 51--101
Akhil Kumar and
Arie Segev Cost and Availability Tradeoffs in
Replicated Data Concurrency Control . . 102--131
Khaled A. S. Abdel-Ghaffar and
Amr El Abbadi Optimal Disk Allocation for Partial
Match Queries . . . . . . . . . . . . . 132--156
Gabriel Matsliach Performance Analysis of File
Organizations that Use Multibucket Data
Leaves with Partial Expansions . . . . . 157--180
Jan Chomicki and
Tomasz Imieli\'nski Finite Representation of Infinite Query
Answers . . . . . . . . . . . . . . . . 181--223
Wen-Chi Hou and
Gultekin Özsoyo\uglu Processing Time-Constrained Aggregate
Queries in CASE-DB . . . . . . . . . . . 224--261
P. E. Drenick and
E. J. Smith Stochastic Query Optimization in
Distributed Databases . . . . . . . . . 262--288
Kurt Rothermel and
Stefan Pappe Open Commit Protocols Tolerating
Commission Failures . . . . . . . . . . 289--332
Erhard Rahm Empirical Performance Evaluation of
Concurrency and Coherency Control
Protocols for Database Sharing Systems 333--377
Gabriel M. Kuper and
Moshe Y. Vardi The Logical Data Model . . . . . . . . . 379--413
Mark Levene and
George Loizou Semantics for Null Extended Nested
Relations . . . . . . . . . . . . . . . 414--459
Divyakant Agrawal and
Amr El Abbadi and
Ambuj K. Singh Consistency and Orderability:
Semantics-Based Correctness Criteria for
Databases . . . . . . . . . . . . . . . 460--486
Yehoshua Sagiv and
Oded Shmueli Solving Queries by Tree Projections . . 487--511
Yannis Ioannidis and
Raghu Ramakrishnan and
Linda Winger Transitive Closure Algorithms Based on
Graph Traversal . . . . . . . . . . . . 512--576
Alexander Thomasian Two-Phase Locking Performance and Its
Thrashing Behavior . . . . . . . . . . . 579--625
Xiaolei Qian The Deductive Synthesis of Database
Transactions . . . . . . . . . . . . . . 626--677
Francesco M. Malvestuto A Universal-Scheme Approach to
Statistical Databases Containing
Homogeneous Summary Tables . . . . . . . 678--708
Yannis E. Ioannidis and
Stavros Christodoulakis Optimal Histograms for Limiting
Worst-Case Error Propagation in the Size
of Join Results . . . . . . . . . . . . 709--748
Anonymous 1993 Author Index . . . . . . . . . . . 749--750
Won Kim Charter and Scope . . . . . . . . . . . 1
Martin S. Olivier and
Sebastiaan H. von Solms A Taxonomy for Secure Object-Oriented
Databases . . . . . . . . . . . . . . . 3--46
Patrick Tendick and
Norman Matloff A Modified Random Perturbation Method
for Database Security . . . . . . . . . 47--63
James Clifford and
Albert Croker and
Alexander Tuzhilin On Completeness of Historical Relational
Query Languages . . . . . . . . . . . . 64--116
Kenneth Salem and
Héctor García-Molina and
Jeannie Shands Altruistic Locking . . . . . . . . . . . 117--165
Arnon Rosenthal and
David Reiner Tools and Transformations --- Rigorous
and Otherwise --- for Practical Database
Design . . . . . . . . . . . . . . . . . 167--211
M. W. Bright and
A. R. Hurson and
S. Pakzad Automated Resolution of Semantic
Heterogeneity in Multidatabases . . . . 212--253
Edward Sciore and
Michael Siegel and
Arnon Rosenthal Using Semantic Values to Facilitate
Interoperability Among Heterogeneous
Information Systems . . . . . . . . . . 254--290
V. S. Subrahmanian Amalgamating Knowledge Bases . . . . . . 291--331
Tak W. Yan and
Héctor García-Molina Index Structures for Selective
Dissemination of Information Under the
Boolean Model . . . . . . . . . . . . . 332--364
Stefano Ceri and
Piero Fraternali and
Stefano Paraboschi and
Letizia Tanca Automatic Generation of Production Rules
for Integrity Maintenance . . . . . . . 367--422
Christos A. Polyzois and
Héctor García-Molina Evaluation of Remote Backup Algorithms
for Transaction-Processing Systems . . . 423--449
Panos K. Chrysanthis and
Krithi Ramamritham Synthesis of Extended Transaction Models
Using ACTA . . . . . . . . . . . . . . . 450--491
Henry F. Korth and
Greg Speegle Formal Aspects of Concurrency Control in
Long-Duration Transaction Systems Using
the NT/PV model . . . . . . . . . . . . 492--535
Kenneth J. Goldman and
Nancy Lynch Quorum Consensus in Nested-Transaction
Systems . . . . . . . . . . . . . . . . 537--585
Narayanan Krishnakumar and
Arthur J. Bernstein Bounded Ignorance: a Technique for
Increasing Concurrency in a Replicated
System . . . . . . . . . . . . . . . . . 586--625
Marianne Winslett and
Kenneth Smith and
Xiaolei Qian Formal Query Languages for Secure
Relational Databases . . . . . . . . . . 626--662
Won Kim Charter and scope . . . . . . . . . . . 1--2
Alexander Aiken and
Joseph M. Hellerstein and
Jennifer Widom Static Analysis Techniques for
Predicting the Behavior of Active
Database Rules . . . . . . . . . . . . . 3--41
Weidong Chen Declarative Updates of Relational
Databases . . . . . . . . . . . . . . . 42--70
H. V. Jagadish The INCINERATE data model . . . . . . . 71--110
Lars Baekgaard and
Leo Mark Incremental Computation of Nested
Relational Query Expressions . . . . . . 111--148
Jan Chomicki Efficient Checking of Temporal Integrity
Constraints Using Bounded History
Encoding . . . . . . . . . . . . . . . . 149--186
Goetz Graefe and
Richard L. Cole Fast Algorithms for Universal
Quantification in large Databases . . . 187--236
Weidong Chen Query Evaluation in Deductive Databases
with Alternating Fixpoint Semantics . . 239--287
Yannis E. Ioannidis and
Raghu Ramakrishnan Containment of Conjunctive Queries:
Beyond Relations as Sets . . . . . . . . 288--324
Dennis Shasha and
François Llirbat and
Eric Simon and
Patrick Valduriez Transaction Chopping: Algorithms and
Performance Studies . . . . . . . . . . 325--363
I.-Min A. Chen and
Richard Hull and
Dennis McLeod An Execution Model for Limited Ambiguity
Rules and its Application to Derived
Data Update . . . . . . . . . . . . . . 365--413
Piero Fraternali and
Letizia Tanca A Structured Approach for the Definition
of the Semantics of Active Databases . . 414--471
Divesh Srivastava and
S. Sudarshan and
Raghu Ramakrishnan and
Jeffrey F. Naughton Space Optimization in Deductive
Databases . . . . . . . . . . . . . . . 472--516
Elena Baralis and
Stefano Ceri and
Stefano Paraboschi Modularization Techniques for Active
Rules Design . . . . . . . . . . . . . . 1--29
Peter Buneman and
Atsushi Ohori Polymorphism and Type Inference in
Database Programming . . . . . . . . . . 30--76
Wai Yin Mok and
Yiu-Kai Ng and
David W. Embley A Normal Form for Precisely
Characterizing Redundancy in Nested
Relations . . . . . . . . . . . . . . . 77--106
Inderpal Singh Mumick and
Sheldon J. Finkelstein and
Hamid Pirahesh and
Raghu Ramakrishnan Magic conditions . . . . . . . . . . . . 107--155
Ling Liu and
Robert Meersman The Building Blocks for Specifying
Communication Behavior of Complex
Objects: An Activity-Driven Approach . . 157--207
Kenneth A. Ross Tail Recursion Elimination in Deductive
Databases . . . . . . . . . . . . . . . 208--237
Colin Bell and
Anil Nerode and
Raymond T. Ng and
V. S. Subrahmanian Implementing Deductive Databases by
Mixed Integer Programming . . . . . . . 238--269
Sha Guo and
Wei Sun and
Mark A. Weiss Solving Satisfiability and Implication
Problems in Database Systems . . . . . . 270--293
Paolo Ciaccia and
Paolo Tiberio and
Pavel Zezula Declustering of Key-Based Partitioned
Signature Files . . . . . . . . . . . . 295--338
Debabrata Dey and
Sumit Sarkar A Probabilistic Relational Model and
Algebra . . . . . . . . . . . . . . . . 339--369
Shahram Ghandeharizadeh and
Richard Hull and
Dean Jacobs Heraclitus: Elevating Deltas to be
First-Class Citizens in a Database
Programming Language . . . . . . . . . . 370--426
Dean Kuo Model and verification of a data manager
based on ARIES . . . . . . . . . . . . . 427--479
Witold Litwin and
Marie-Anna Neimat and
Donovan A. Schneider LH* --- a scalable, distributed data
structure . . . . . . . . . . . . . . . 480--525
Louiqa Raschid and
Jorge Lobo Semantics for update rule programs and
implementation in a relational database
management system . . . . . . . . . . . 526--572
John S. Keen and
William J. Dally Extended ephemeral logging: log storage
management for applications with long
lived transactions . . . . . . . . . . . 1--42
César Galindo-Legaria and
Arnon Rosenthal Outerjoin simplification and reordering
for query optimization . . . . . . . . . 43--74
Randel J. Peters and
M. Tamer Özsu An axiomatic model of dynamic schema
evolution in objectbase systems . . . . 75--114
X. Sean Wang and
Claudio Bettini and
Alexander Brodsky and
Sushil Jajodia Logical design for temporal databases
with multiple granularities . . . . . . 115--170
James Clifford and
Curtis Dyreson and
Tomás Isakowitz and
Christian S. Jensen and
Richard T. Snodgrass On the semantics of ``now'' in databases 171--214
Paul Ammann and
Sushil Jajodia and
Indrakshi Ray Applying formal methods to
semantic-based decomposition of
transactions . . . . . . . . . . . . . . 215--254
Ouri Wolfson and
Sushil Jajodia and
Yixiu Huang An adaptive data replication algorithm 255--314
Michael J. Franklin and
Michael J. Carey and
Miron Livny Transactional client-server cache
consistency: alternatives and
performance . . . . . . . . . . . . . . 315--363
Thomas Eiter and
Georg Gottlob and
Heikki Mannila Disjunctive Datalog . . . . . . . . . . 364--418
Laks V. S. Lakshmanan and
Nicola Leone and
Robert Ross and
V. S. Subrahmanian ProbView: a flexible probabilistic
database system . . . . . . . . . . . . 419--469
Veda C. Storey and
Roger H. L. Chiang and
Debabrata Dey and
Robert C. Goldstein and
Shankar Sundaresan Database design with common sense
business reasoning and learning . . . . 471--512
Zahir Tari and
John Stokes and
Stefano Spaccapietra Object normal forms and dependency
constraints for object-oriented schemata 513--569
Markos Zaharioudakis and
Michael J. Carey and
Michael J. Franklin Adaptive, fine-grained sharing in a
client-server OODBMS: a callback-based
approach . . . . . . . . . . . . . . . . 570--627
Anonymous 1997 Author Index . . . . . . . . . . . 628
Curtis E. Dyreson and
Richard T. Snodgrass Supporting valid-time indeterminacy . . 1--57
Peter Z. Revesz Safe query languages for constraint
databases . . . . . . . . . . . . . . . 58--99
Alexei P. Stolboushkin and
Michael A. Taitslin Safe stratified datalog with integer
order does not have syntax . . . . . . . 100--109
Anonymous TODS Referees . . . . . . . . . . . . . 110--111
Anonymous Corrigenda . . . . . . . . . . . . . . . 112--112
Joseph M. Hellerstein Optimization techniques for queries with
expensive methods . . . . . . . . . . . 113--157
Xiangning Liu and
Abdelsalam Helal and
Weimin Du Multiview access protocols for
large-scale replication . . . . . . . . 158--198
Sharad Mehrotra and
Rajeev Rastogi and
Henry F. Korth and
Abraham Silberschatz Ensuring consistency in multidatabases
by preserving two-level serializability 199--230
Elisa Bertino and
Claudio Bettini and
Elena Ferrari and
Pierangela Samarati An access control model supporting
periodicity constraints and temporal
reasoning . . . . . . . . . . . . . . . 231--285
S. Castano and
V. De Antonellis and
M. G. Fugini and
B. Pernici Conceptual schema analysis: techniques
and applications . . . . . . . . . . . . 286--333
A. Formica and
H. D. Groger and
M. Missikoff An efficient method for checking
object-oriented database schema
correctness . . . . . . . . . . . . . . 334--369
David Konopnicki and
Oded Shmueli Information gathering in the World-Wide
Web: the W3QL query language and the
W3QS system . . . . . . . . . . . . . . 369--410
A. Prasad Sistla and
Ouri Wolfson and
Yelena Yesha and
Robert Sloan Towards a theory of cost management for
digital libraries and electronic
commerce . . . . . . . . . . . . . . . . 411--452
Justin Zobel and
Alistair Moffat and
Kotagiri Ramamohanarao Inverted files versus signature files
for text indexing . . . . . . . . . . . 453--490
Anindya Datta and
Debra E. Vandermeer and
Aslihan Celik and
Vijay Kumar Broadcast protocols to support efficient
retrieval from databases by mobile users 1--79
Mark Levene and
George Loizou Database design for incomplete relations 80--126
Jef Wijsen Temporal FDs on complex objects . . . . 127--176
Surajit Chaudhuri and
Kyuseok Shim Optimization of queries with
user-defined predicates . . . . . . . . 177--228
Luis Gravano and
Héctor García-Molina and
Anthony Tomasic GlOSS: text-source discovery over the
Internet . . . . . . . . . . . . . . . . 229--264
Gísli R. Hjaltason and
Hanan Samet Distance browsing in spatial databases 265--318
Suad Alagíc Type-checking OQL queries in the ODMG
type systems . . . . . . . . . . . . . . 319--360
Tolga Bozkaya and
Meral Ozsoyoglu Indexing large metric spaces for
similarity search queries . . . . . . . 361--404
Fabio Casati and
Stefano Ceri and
Stefano Paraboschi and
Guiseppe Pozzi Specification and implementation of
exceptions in workflow management
systems . . . . . . . . . . . . . . . . 405--451
Debabrata Dey and
Veda C. Storey and
Terence M. Barron Improving database design through the
analysis of relationships . . . . . . . 453--486
Krishnamurty Muralidhar and
Rathindra Sarathy Security of random data perturbation
methods . . . . . . . . . . . . . . . . 487--493
Yair Wand and
Veda C. Storey and
Ron Weber An ontological analysis of the
relationship construct in conceptual
modeling . . . . . . . . . . . . . . . . 494--528
Tak W. Yan and
Hector Garcia-Molina The SIFT information dissemination
system . . . . . . . . . . . . . . . . . 529--565
K. Morris and
J. D. Ullman and
A. VanGelder Design Overview of the NAIL! System . . ??
I. Spiegler and
Y. Noff Dynamic Recovery as an Alternative to
Data Base Restoration . . . . . . . . . ??
Ralf Hartmut Güting and
Michael H. Böhlen and
Martin Erwig and
Christian S. Jensen and
Nikos A. Lorentzos and
Markus Schneider and
Michalis Vazirgiannis A foundation for representing and
querying moving objects . . . . . . . . 1--42
Donald Kossmann and
Konrad Stocker Iterative dynamic programming: a new
class of query optimization algorithms 43--82
Barbara Staudt Lerner A model for compound type changes
encountered in schema evolution . . . . 83--127
Christian Böhm A cost model for query processing in
high dimensional data spaces . . . . . . 129--178
Yingwei Cui and
Jennifer Widom and
Janet L. Wiener Tracing the lineage of view data in a
warehousing environment . . . . . . . . 179--227
Jeffrey Parsons and
Yair Wand Emancipating instances from the tyranny
of classes in information modeling . . . 228--268
Elena Baralis and
Jennifer Widom An algebraic approach to static analysis
of active database rules . . . . . . . . 269--332
Bettina Kemme and
Gustavo Alonso A new approach to developing and
implementing eager database replication
protocols . . . . . . . . . . . . . . . 333--379
Rosa Meo Theory of dependence values . . . . . . 380--406
Michael H. Böhlen and
Christian S. Jensen and
Richard T. Snodgrass Temporal statement modifiers . . . . . . 407--456
Leonidas Fegaras and
David Maier Optimizing object queries using an
effective calculus . . . . . . . . . . . 457--516
Donald Kossmann and
Michael J. Franklin and
Gerhard Drasch and
Wig Ag Cache investment: integrating query
optimization and distributed data
placement . . . . . . . . . . . . . . . 517--558
Marc Andries and
Luca Cabibbo and
Jan Paredaens and
Jan van den Bussche Applying an update method to a set of
receivers . . . . . . . . . . . . . . . 1--40
Alex Dekhtyar and
Robert Ross and
V. S. Subrahmanian Probabilistic temporal databases, I:
algebra . . . . . . . . . . . . . . . . 41--95
Windsor W. Hsu and
Alan Jay Smith and
Honesty C. Young I/O reference behavior of production
database workloads and the TPC
benchmarks --- an analysis at the
logical level . . . . . . . . . . . . . 96--143
Jan Chomicki and
David Toman and
Michael H. Böhlen Querying ATSQL databases with temporal
logic . . . . . . . . . . . . . . . . . 145--178
Takeshi Fukuda and
Yasuhiko Morimoto and
Shimichi Morishita and
Takeshi Tokuyama Data mining with optimized
two-dimensional association rules . . . 179--213
Sushil Jajodia and
Pierangela Samarati and
Maria Luisa Sapino and
V. S. Subrahmanian Flexible support for multiple access
control policies . . . . . . . . . . . . 214--260
Thomas Eiter and
James J. Lu and
Thomas Lukasiewicz and
V. S. Subrahmanian Probabilistic object bases . . . . . . . 264--312
Chen Li and
Edward Chang Answering queries with useful bindings 313--343
Wilfred Ng An extension of the relational data
model to incorporate ordered domains . . 344--383
Yannis Kotidis and
Nick Roussopoulos A case for dynamic view management . . . 388--423
Nikos Mamoulis and
Dimitris Papadias Multiway spatial joins . . . . . . . . . 424--475
Laks V. S. Lakshmanan and
Fereidoon Sadri and
Subbu N. Subramanian SchemaSQL: An extension to SQL for
multidatabase interoperability . . . . . 476--519
Dan Suciu Distributed query evaluation on
semistructured data . . . . . . . . . . 1--62
Heiko Schuldt and
Gustavo Alonso and
Catriel Beeri and
Hans-Jörg Schek Atomicity and isolation for
transactional processes . . . . . . . . 63--116
Mengchi Liu and
Gillian Dobbie and
Tok Wang Ling A logical foundation for deductive
object-oriented databases . . . . . . . 117--151
Nicolas Bruno and
Surajit Chaudhuri and
Luis Gravano Top-$k$ selection queries over
relational databases: Mapping strategies
and performance evaluation . . . . . . . 153--187
Kaushik Chakrabarti and
Eamonn Keogh and
Sharad Mehrotra and
Michael Pazzani Locally adaptive dimensionality
reduction for indexing large time series
databases . . . . . . . . . . . . . . . 188--228
Toon Calders and
Raymond T. Ng and
Jef Wijsen Searching for dependencies at multiple
abstraction levels . . . . . . . . . . . 229--260
Phillip B. Gibbons and
Yossi Matias and
Viswanath Poosala Fast incremental maintenance of
approximate histograms . . . . . . . . . 261--298
Yufei Tao and
Dimitris Papadias and
Jun Zhang Cost models for overlapping and
multiversion structures . . . . . . . . 299--342
Wolfgang May and
Bertram Ludäscher Understanding the global semantics of
referential actions using logic rules 343--397
Paolo Ciaccia and
Marco Patella Searching in metric spaces with
user-defined and approximate distances 398--437
Mary Fernández and
Yana Kadiyska and
Dan Suciu and
Atsuyuki Morishima and
Wang-Chiew Tan SilkRoute: a framework for publishing
relational data in XML . . . . . . . . . 438--493
Domenico Beneventano and
Sonia Bergamaschi and
Claudio Sartori Description logics for semantic query
optimization in object-oriented database
systems . . . . . . . . . . . . . . . . 1--50
Richard M. Karp and
Scott Shenker and
Christos H. Papadimitriou A simple algorithm for finding frequent
elements in streams and bags . . . . . . 51--55
Sergey Melnik and
Hector Garcia-Molina Adaptive algorithms for set containment
joins . . . . . . . . . . . . . . . . . 56--99
Yufei Tao and
Dimitris Papadias Spatial queries in dynamic environments 101--139
Dimitrios Gunopulos and
Roni Khardon and
Heikki Mannila and
Sanjeev Saluja and
Hannu Toivonen and
Ram Sewak Sharma Discovering all most specific sentences 140--174
Jens Lechtenbörger and
Gottfried Vossen On the computation of relational view
complements . . . . . . . . . . . . . . 175--208
Duminda Wijesekera and
Sushil Jajodia and
Francesco Parisi-Presicce and
Åsa Hagström Removing permissions in the flexible
authorization framework . . . . . . . . 209--229
Edwin H. Jacox and
Hanan Samet Iterative spatial join . . . . . . . . . 230--256
Ricardo Jiménez-Peris and
M. Patiño-Martínez and
Gustavo Alonso and
Bettina Kemme Are quorums an alternative for data
replication? . . . . . . . . . . . . . . 257--294
Yufei Tao and
Jimeng Sun and
Dimitris Papadias Analysis of predictive spatio-temporal
queries . . . . . . . . . . . . . . . . 295--336
Laks V. S. Lakshmanan and
Carson Kai-Sang Leung and
Raymond T. Ng Efficient dynamic mining of constrained
frequent sets . . . . . . . . . . . . . 337--389
Junghoo Cho and
Hector Garcia-Molina Effective page refresh policies for Web
crawlers . . . . . . . . . . . . . . . . 390--426
Jan Chomicki Preference formulas in relational
queries . . . . . . . . . . . . . . . . 427--466
Yanlei Diao and
Mehmet Altinel and
Michael J. Franklin and
Hao Zhang and
Peter Fischer Path sharing and predicate evaluation
for high-performance XML filtering . . . 467--516
Gisli R. Hjaltason and
Hanan Samet Index-driven similarity search in metric
spaces . . . . . . . . . . . . . . . . . 517--580
Phokion Kolaitis and
Michael J. Franklin Foreword . . . . . . . . . . . . . . . . 1--1
Peter Buneman and
Sanjeev Khanna and
Keishi Tajima and
Wang-Chiew Tan Archiving scientific data . . . . . . . 2--42
Minos Garofalakis and
Phillip B. Gibbons Probabilistic wavelet synopses . . . . . 43--90
Torsten Grust and
Maurice Van Keulen and
Jens Teubner Accelerating XPath evaluation in any
RDBMS . . . . . . . . . . . . . . . . . 91--131
Kenneth A. Ross Selection conditions in main memory . . 132--161
Arvind Arasu and
Brian Babcock and
Shivnath Babu and
Jon McAlister and
Jennifer Widom Characterizing memory requirements for
queries over continuous data streams . . 162--194
Marcelo Arenas and
Leonid Libkin A normal form for XML documents . . . . 195--232
Sihem Amer-Yahia and
Sophie Cluet A declarative approach to optimize bulk
loading into databases . . . . . . . . . 233--281
Reza Sadri and
Carlo Zaniolo and
Amir Zarkesh and
Jafar Adibi Expressing and optimizing sequence
queries in database systems . . . . . . 282--318
Amélie Marian and
Nicolas Bruno and
Luis Gravano Evaluating top-$k$ queries over
Web-accessible databases . . . . . . . . 319--362
Ting Yu and
Divesh Srivastava and
Laks V. S. Lakshmanan and
H. V. Jagadish A compressed accessibility map for XML 363--402
Anindya Datta and
Kaushik Dutta and
Helen Thomas and
Debra Vandermeer and
Krithi Ramamritham Proxy-based acceleration of dynamically
generated content on the World Wide Web:
An approach and implementation . . . . . 403--443
Millist W. Vincent and
Jixue Liu and
Chengfei Liu Strong functional dependencies and their
application to normal forms in XML . . . 445--462
Goce Trajcevski and
Ouri Wolfson and
Klaus Hinrichs and
Sam Chamberlain Managing uncertainty in moving objects
databases . . . . . . . . . . . . . . . 463--507
Surajit Chaudhuri and
Vivek Narasayya and
Sunita Sarawagi Extracting predicates from mining models
for efficient query evaluation . . . . . 508--544
Shivnath Babu and
Utkarsh Srivastava and
Jennifer Widom Exploiting $k$-constraints to reduce
memory overhead in continuous queries
over data streams . . . . . . . . . . . 545--580
Gültekin Özsoyo\uglu and
Ismail Sengör Altingövde and
Abdullah Al-Hamdani and
Selma Ay\cse Özel and
Özgür Ulusoy and
Zehra Meral özsoyo\uglu Querying Web metadata: Native score
management and text support in databases 581--634
Elena Baralis and
Silvia Chiusano Essential classification rule sets . . . 635--674
Songting Chen and
Bin Liu and
Elke A. Rundensteiner Multiversion-based view maintenance over
distributed data sources . . . . . . . . 675--709
Andrey Balmin and
Yannis Papakonstantinou and
Victor Vianu Incremental validation of XML documents 710--751
Todd J. Green and
Ashish Gupta and
Gerome Miklau and
Makoto Onizuka and
Dan Suciu Processing XML streams with
deterministic automata and stream
indexes . . . . . . . . . . . . . . . . 752--788
Hanan Samet Decoupling partitioning and grouping:
Overcoming shortcomings of spatial
indexing with bucketing . . . . . . . . 789--830
Tova Milo and
Serge Abiteboul and
Bernd Amann and
Omar Benjelloun and
Fred Dang Ngoc Exchanging intensional XML data . . . . 1--40
Dimitris Papadias and
Yufei Tao and
Greg Fu and
Bernhard Seeger Progressive skyline computation in
database systems . . . . . . . . . . . . 41--82
Andrew Witkowski and
Srikanth Bellamkonda and
Tolga Bozkaya and
Nathan Folkert and
Abhinav Gupta and
John Haydu and
Lei Sheng and
Sankar Subramanian Advanced SQL modeling in RDBMS . . . . . 83--121
Samuel R. Madden and
Michael J. Franklin and
Joseph M. Hellerstein and
Wei Hong TinyDB: an acquisitional query
processing system for sensor networks 122--173
Ronald Fagin and
Phokion G. Kolaitis and
Lucian Popa Data exchange: getting to the core . . . 174--210
Ken Q. Pu and
Alberto O. Mendelzon Concise descriptions of subsets of
structured sets . . . . . . . . . . . . 211--248
Graham Cormode and
S. Muthukrishnan What's hot and what's not: tracking most
frequent items dynamically . . . . . . . 249--278
Minos Garofalakis and
Amit Kumar XML stream processing using tree-edit
distance embeddings . . . . . . . . . . 279--332
Floris Geerts and
Bart Goethals and
Jan Van Den Bussche Tight upper bounds on the number of
candidate patterns . . . . . . . . . . . 333--363
H. V. Jagadish and
Beng Chin Ooi and
Kian-Lee Tan and
Cui Yu and
Rui Zhang iDistance: An adaptive B$^+$-tree based
indexing method for nearest neighbor
search . . . . . . . . . . . . . . . . . 364--397
Daniele Braga and
Alessandro Campi and
Stefano Ceri \em XQBE (\em XQuery \em By \em
Example): a visual interface to the
standard XML query language . . . . . . 398--443
Georg Gottlob and
Christoph Koch and
Reinhard Pichler Efficient algorithms for processing
XPath queries . . . . . . . . . . . . . 444--491
Alan Fekete and
Dimitrios Liarokapis and
Elizabeth O'Neil and
Patrick O'Neil and
Dennis Shasha Making snapshot isolation serializable 492--528
Dimitris Papadias and
Yufei Tao and
Kyriakos Mouratidis and
Chun Kit Hui Aggregate nearest neighbor queries in
spatial databases . . . . . . . . . . . 529--576
Feng Peng and
Sudarshan S. Chawathe XSQ: a streaming XPath engine . . . . . 577--623
Catharine M. Wyss and
Edward L. Robertson Relational languages for metadata
integration . . . . . . . . . . . . . . 624--660
Rui Zhang and
Panos Kalnis and
Beng Chin Ooi and
Kian-Lee Tan Generalized multidimensional data
mapping and query processing . . . . . . 661--697
Chaoyi Pang and
Guozhu Dong and
Kotagiri Ramamohanarao Incremental maintenance of shortest
distance and transitive closure in
first-order logic and SQL . . . . . . . 698--721
Jef Wijsen Database repairing using updates . . . . 722--768
Witold Litwin and
Rim Moussa and
Thomas Schwarz LH*RS---a highly-available scalable
distributed data structure . . . . . . . 769--811
Zhen He and
Byung Suk Lee and
Robert Snapp Self-tuning cost modeling of
user-defined functions in an
object-relational DBMS . . . . . . . . . 812--853
Carlos A. Hurtado and
Claudio Gutierrez and
Alberto O. Mendelzon Capturing summarizability with integrity
constraints in OLAP . . . . . . . . . . 854--886
Dan Suciu and
Gerhard Weikum Foreword . . . . . . . . . . . . . . . . 887--887
Minos Garofalakis and
Amit Kumar Wavelet synopses for general error
metrics . . . . . . . . . . . . . . . . 888--928
Maarten Marx Conditional XPath . . . . . . . . . . . 929--959
Xifeng Yan and
Philip S. Yu and
Jiawei Han Graph indexing based on discriminative
frequent structure analysis . . . . . . 960--993
Ronald Fagin and
Phokion G. Kolaitis and
Lucian Popa and
Wang-Chiew Tan Composing schema mappings: Second-order
dependencies to the rescue . . . . . . . 994--1055
Ivan T. Bowman and
Kenneth Salem Optimization of query streams using
semantic prefetching . . . . . . . . . . 1056--1101
Raghav Kaushik and
Jeffrey F. Naughton and
Raghu Ramakrishnan and
Venkatesan T. Chakravarthy Synopses for query optimization: a
space-complexity perspective . . . . . . 1102--1127
Kesheng Wu and
Ekow J. Otoo and
Arie Shoshani Optimizing bitmap indices with efficient
compression . . . . . . . . . . . . . . 1--38
Markus Schneider and
Thomas Behr Topological relationships between
complex spatial objects . . . . . . . . 39--81
Ibrahim Jaluta and
Seppo Sippu and
Eljas Soisalon-Soininen B-tree concurrency control and recovery
in page-server database systems . . . . 82--132
Jim Gray and
Leslie Lamport Consensus on transaction commit . . . . 133--160
Sudipto Guha and
H. V. Jagadish and
Nick Koudas and
Divesh Srivastava and
Ting Yu Integrating XML data sources using
approximate joins . . . . . . . . . . . 161--207
Serge Abiteboul and
Luc Segoufin and
Victor Vianu Representing and querying XML with
incomplete information . . . . . . . . . 208--254
Mindaugas Pelanis and
Simonas \vSaltenis and
Christian S. Jensen Indexing the past, present, and
anticipated future positions of moving
objects . . . . . . . . . . . . . . . . 255--298
Praveen Rao and
Bongki Moon Sequencing XML data and query twigs for
fast pattern matching . . . . . . . . . 299--345
Bin He and
Kevin Chen-Chuan Chang Automatic complex schema matching across
Web query interfaces: a correlation
mining approach . . . . . . . . . . . . 346--395
Sudipto Guha and
Nick Koudas and
Kyuseok Shim Approximation and streaming algorithms
for histogram construction problems . . 396--438
Gang Qian and
Qiang Zhu and
Qiang Xue and
Sakti Pramanik Dynamic indexing for multidimensional
non-ordered discrete data spaces using a
data-partitioning approach . . . . . . . 439--484
Glenn S. Iwerks and
Hanan Samet and
Kenneth P. Smith Maintenance of $K$-nn and spatial join
queries on continuously moving points 485--536
Fragkiskos Pentaris and
Yannis Ioannidis Query optimization in distributed
networks of autonomous database systems 537--583
Xuemin Lin and
Qing Liu and
Yidong Yuan and
Xiaofang Zhou and
Hongjun Lu Summarizing level-two topological
relations in large spatial datasets . . 584--630
Laura Bright and
Avigdor Gal and
Louiqa Raschid Adaptive pull-based policies for wide
area data delivery . . . . . . . . . . . 631--671
Sara Cohen and
Werner Nutt and
Yehoshua Sagiv Rewriting queries with arbitrary
aggregation functions using views . . . 672--715
Dmitri V. Kalashnikov and
Sharad Mehrotra Domain-independent data cleaning via
analysis of entity-relationship graph 716--767
Thomas Eiter and
Leonid Libkin Introduction to special ICDT section . . 769--769
Wim Martens and
Frank Neven and
Thomas Schwentick and
Geert Jan Bex Expressiveness and complexity of XML
Schema . . . . . . . . . . . . . . . . . 770--813
Uri Shaft and
Raghu Ramakrishnan Theory of nearest neighbors indexability 814--838
Vanessa P. Braganholo and
Susan B. Davidson and
Carlos A. Heuser PATAXÓ: a framework to allow updates
through XML views . . . . . . . . . . . 839--886
Stavros Harizopoulos and
Anastassia Ailamaki Improving instruction cache performance
in OLTP . . . . . . . . . . . . . . . . 887--920
Feng Shao and
Antal Novak and
Jayavel Shanmugasundaram Triggers over nested views of relational
data . . . . . . . . . . . . . . . . . . 921--967
Norman May and
Sven Helmer and
Guido Moerkotte Strategies for query unnesting in XML
databases . . . . . . . . . . . . . . . 968--1013
Neoklis Polyzotis and
Minos Garofalakis XSKETCH synopses for XML data graphs . . 1014--1063
Vijayan Sugumaran and
Veda C. Storey The role of domain ontologies in
database design: An ontology management
and conceptual modeling environment . . 1064--1094
Ahmed Metwally and
Divyakant Agrawal and
Amr El Abbadi An integrated efficient solution for
computing frequent and top-$k$ elements
in data streams . . . . . . . . . . . . 1095--1133
Surajit Chaudhuri and
Gautam Das and
Vagelis Hristidis and
Gerhard Weikum Probabilistic information retrieval
approach for ranking of database query
results . . . . . . . . . . . . . . . . 1134--1168
Toon Calders and
Laks V. S. Lakshmanan and
Raymond T. Ng and
Jan Paredaens Expressive power of an algebra for data
mining . . . . . . . . . . . . . . . . . 1169--1214
Christoph Koch On the complexity of nonrecursive XQuery
and functional query languages on
complex values . . . . . . . . . . . . . 1215--1256
Ihab F. Ilyas and
Walid G. Aref and
Ahmed K. Elmagarmid and
Hicham G. Elmongui and
Rahul Shah and
Jeffrey Scott Vitter Adaptive rank-aware query optimization
in relational databases . . . . . . . . 1257--1304
Yishan Jiao Maintaining stream statistics over
multiscale sliding windows . . . . . . . 1305--1334
Jian Pei and
Yidong Yuan and
Xuemin Lin and
Wen Jin and
Martin Ester and
Qing Liu and
Wei Wang and
Yufei Tao and
Jeffrey Xu Yu and
Qing Zhang Towards multidimensional subspace
skyline analysis . . . . . . . . . . . . 1335--1381
Christopher Jermaine and
Alin Dobra and
Subramanian Arumugam and
Shantanu Joshi and
Abhijit Pol The Sort-Merge-Shrink join . . . . . . . 1382--1416
Foto Afrati and
Jennifer Widom Foreword to special section on
SIGMOD/PODS 2005 . . . . . . . . . . . . 1417--1417
Xifeng Yan and
Feida Zhu and
Philip S. Yu and
Jiawei Han Feature-based similarity search in graph
structures . . . . . . . . . . . . . . . 1418--1453
Ariel Fuxman and
Phokion G. Kolaitis and
Renée J. Miller and
Wang-Chiew Tan Peer data exchange . . . . . . . . . . . 1454--1498
David Cheng and
Ravi Kannan and
Santosh Vempala and
Grant Wang A divide-and-merge methodology for
clustering . . . . . . . . . . . . . . . 1499--1525
Richard T. Snodgrass Editorial: Single- versus double-blind
reviewing . . . . . . . . . . . . . . . 1:1--1:??
Elaheh Pourabbas and
Arie Shoshani Efficient estimation of joint queries
from multiple OLAP databases . . . . . . 2:1--2:??
Dan Olteanu Forward node-selecting queries over
trees . . . . . . . . . . . . . . . . . 3:1--3:??
Alan Nash and
Philip A. Bernstein and
Sergey Melnik Composition of mappings given by
embedded dependencies . . . . . . . . . 4:1--4:??
Seung-won Hwang and
Kevin Chen-chuan Chang Optimizing top-k queries for middleware
access: a unified cost-based approach 5:1--5:??
Stefano Ceri and
Francesco Di Giunta and
Pier Luca Lanzi Mining constraint violations . . . . . . 6:1--6:??
Edwin H. Jacox and
Hanan Samet Spatial join techniques . . . . . . . . 7:1--7:??
Vassilis Athitsos and
Marios Hadjieleftheriou and
George Kollios and
Stan Sclaroff Query-sensitive embeddings . . . . . . . 8:1--8:??
Surajit Chaudhuri and
Gautam Das and
Vivek Narasayya Optimized stratified sampling for
approximate query processing . . . . . . 9:1--9:??
Antonios Deligiannakis and
Minos Garofalakis and
Nick Roussopoulos Extended wavelets for multiple measures 10:1--10:??
Florin Rusu and
Alin Dobra Pseudo-random number generation for
sketch-based estimations . . . . . . . . 11:1--11:48
Arturas Mazeika and
Michael H. Böhlen and
Nick Koudas and
Divesh Srivastava Estimating the selectivity of
approximate string queries . . . . . . . 12:1--12:??
Zhiping Zeng and
Jianyong Wang and
Lizhu Zhou and
George Karypis Out-of-core coherent closed quasi-clique
mining from large dense graph databases 13:1--13:??
Panagiotis G. Ipeirotis and
Alexandros Ntoulas and
Junghoo Cho and
Luis Gravano Modeling and managing changes in text
databases . . . . . . . . . . . . . . . 14:1--14:??
Yufei Tao and
Xiaokui Xiao and
Reynold Cheng Range search on multidimensional
uncertain data . . . . . . . . . . . . . 15:1--15:??
Rishi Rakesh Sinha and
Marianne Winslett Multi-resolution bitmap indexes for
scientific data . . . . . . . . . . . . 16:1--16:??
Shimin Chen and
Anastassia Ailamaki and
Phillip B. Gibbons and
Todd C. Mowry Improving hash join performance through
prefetching . . . . . . . . . . . . . . 17:1--17:??
Bin Cao and
Antonio Badia SQL query optimization through nested
relational algebra . . . . . . . . . . . 18:1--18:??
Nikos Mamoulis and
Man Lung Yiu and
Kit Hung Cheng and
David W. Cheung Efficient top-$k$ aggregation of ranked
inputs . . . . . . . . . . . . . . . . . 19:1--19:??
Surajit Chaudhuri Introduction to ACM SIGMOD 2006
conference papers . . . . . . . . . . . 20:1--20:??
Panagiotis G. Ipeirotis and
Eugene Agichtein and
Pranay Jain and
Luis Gravano Towards a query optimizer for
text-centric tasks . . . . . . . . . . . 21:1--21:??
Michalis Petropoulos and
Alin Deutsch and
Yannis Papakonstantinou and
Yannis Katsis Exporting and interactively querying Web
service-accessed sources: The CLIDE
System . . . . . . . . . . . . . . . . . 22:1--22:??
Izchak Sharfman and
Assaf Schuster and
Daniel Keren A geometric approach to monitoring
threshold functions over distributed
data streams . . . . . . . . . . . . . . 23:1--23:??
Jan Van den Bussche Introduction to the PODS 2006 special
section . . . . . . . . . . . . . . . . 24:1--24:??
Ronald Fagin Inverting schema mappings . . . . . . . 25:1--25:??
Michael A. Bender and
Haodong Hu An adaptive packed-memory array . . . . 26:1--26:??
Yannis Ioannidis Introduction to the EDBT 2006 special
section . . . . . . . . . . . . . . . . 27:1--27:??
Nicolas Bruno and
Surajit Chaudhuri Physical design refinement: The
`merge-reduce' approach . . . . . . . . 28:1--28:??
Tomá\vs Skopal Unified framework for fast exact and
approximate search in dissimilarity
spaces . . . . . . . . . . . . . . . . . 29:1--29:??
Yunyao Li and
Huahai Yang and
H. V. Jagadish NaLIX: a generic natural language search
environment for XML data . . . . . . . . 30:1--30:??
Vagelis Hristidis and
Heasoo Hwang and
Yannis Papakonstantinou Authority-based keyword search in
databases . . . . . . . . . . . . . . . 1:1--1:40
Charu C. Aggarwal and
Philip S. Yu On static and dynamic methods for
condensation-based privacy-preserving
data mining . . . . . . . . . . . . . . 2:1--2:39
Magdalena Balazinska and
Hari Balakrishnan and
Samuel R. Madden and
Michael Stonebraker Fault-tolerance in the Borealis
distributed stream processing system . . 3:1--3:44
Wenfei Fan and
Philip Bohannon Information preserving XML schema
embedding . . . . . . . . . . . . . . . 4:1--4:44
Mohamed A. Sharaf and
Panos K. Chrysanthis and
Alexandros Labrinidis and
Kirk Pruhs Algorithms and metrics for processing
multiple heterogeneous continuous
queries . . . . . . . . . . . . . . . . 5:1--5:44
Wenfei Fan and
Floris Geerts and
Xibei Jia and
Anastasios Kementsietsidis Conditional functional dependencies for
capturing data inconsistencies . . . . . 6:1--6:48
Edwin H. Jacox and
Hanan Samet Metric space similarity joins . . . . . 7:1--7:38
Bingsheng He and
Qiong Luo Cache-oblivious databases: Limitations
and opportunities . . . . . . . . . . . 8:1--8:42
Graham Cormode and
Minos Garofalakis Approximate continuous querying over
distributed streams . . . . . . . . . . 9:1--9:??
Thomas Eiter and
Michael Fink and
Gianluigi Greco and
Domenico Lembo Repair localization for query answering
from inconsistent databases . . . . . . 10:1--10:??
Ronald Fagin and
Phokion G. Kolaitis and
Lucian Popa and
Wang-Chiew Tan Quasi-inverses of schema mappings . . . 11:1--11:??
Donghui Zhang and
Alexander Markowetz and
Vassilis J. Tsotras and
Dimitrios Gunopulos and
Bernhard Seeger On computing temporal aggregates with
range predicates . . . . . . . . . . . . 12:1--12:??
Mohamed A. Soliman and
Ihab F. Ilyas and
Kevin Chen--Chuan Chang Probabilistic top-$k$ and
ranking-aggregate queries . . . . . . . 13:1--13:??
Yiping Ke and
James Cheng and
Wilfred Ng Correlated pattern mining in
quantitative databases . . . . . . . . . 14:1--14:??
Florin Rusu and
Alin Dobra Sketches for size of join estimation . . 15:1--15:??
Fei Xu and
Christopher Jermaine and
Alin Dobra Confidence bounds for sampling-based
group by estimates . . . . . . . . . . . 16:1--16:??
Kristen LeFevre and
David J. DeWitt and
Raghu Ramakrishnan Workload-aware anonymization techniques
for large-scale datasets . . . . . . . . 17:1--17:??
Panagiotis Karras and
Nikos Mamoulis Hierarchical synopses with optimal error
guarantees . . . . . . . . . . . . . . . 18:1--18:??
Nicholas Lester and
Alistair Moffat and
Justin Zobel Efficient online index construction for
text databases . . . . . . . . . . . . . 19:1--19:??
Z. Meral Özsoyo\uglu Foreword to TODS SIGMOD/PODS/ICDT 2007
special issue . . . . . . . . . . . . . 20:1--20:??
Beng Chin Ooi Introduction to ACM SIGMOD 2007 special
section . . . . . . . . . . . . . . . . 21:1--21:??
Sergey Melnik and
Atul Adya and
Philip A. Bernstein Compiling mappings to bridge
applications and databases . . . . . . . 22:1--22:??
Chris Jermaine and
Subramanian Arumugam and
Abhijit Pol and
Alin Dobra Scalable approximate query processing
with the DBO engine . . . . . . . . . . 23:1--23:??
Leonid Libkin Introduction to the PODS 2007 special
section . . . . . . . . . . . . . . . . 24:1--24:??
Wenfei Fan and
Floris Geerts and
Frank Neven Expressiveness and complexity of XML
publishing transducers . . . . . . . . . 25:1--25:??
T. S. Jayram and
Andrew McGregor and
S. Muthukrishnan and
Erik Vee Estimating statistical aggregates on
probabilistic data streams . . . . . . . 26:1--26:??
Thomas Schwentick and
Dan Suciu Introduction to ICDT 2007 special
section . . . . . . . . . . . . . . . . 27:1--27:??
Peter Buneman and
James Cheney and
Stijn Vansummeren On the expressiveness of implicit
provenance in query and update languages 28:1--28:??
Giorgio Ghelli and
Kristoffer Rose and
Jérôme Siméon Commutativity analysis for XML updates 29:1--29:??
Kyriacos E. Pavlou and
Richard T. Snodgrass Forensic analysis of database tampering 30:1--30:??
Ilaria Bartolini and
Paolo Ciaccia and
Marco Patella Efficient sort-based skyline evaluation 31:1--31:??
Chaitanya Mishra and
Nick Koudas The design of a query monitoring system 1:1--1:??
James Cheng and
Yiping Ke and
Wilfred Ng Efficient query processing on graph
databases . . . . . . . . . . . . . . . 2:1--2:??
Joshua Spiegel and
Neoklis Polyzotis TuG synopses for approximate query
answering . . . . . . . . . . . . . . . 3:1--3:??
Jürgen Krämer and
Bernhard Seeger Semantics and implementation of
continuous sliding window queries over
data streams . . . . . . . . . . . . . . 4:1--4:??
Alpa Jain and
Panagiotis G. Ipeirotis A quality-aware optimizer for
information extraction . . . . . . . . . 5:1--5:??
Jeffrey Considine and
Marios Hadjieleftheriou and
Feifei Li and
John Byers and
George Kollios Robust approximate aggregation in sensor
data management systems . . . . . . . . 6:1--6:??
Fabrizio Angiulli and
Fabio Fassetti and
Luigi Palopoli Detecting outlying properties of
exceptional objects . . . . . . . . . . 7:1--7:??
Raymond Chi-Wing Wong and
Ada Wai-Chee Fu and
Ke Wang and
Jian Pei Anonymization-based attacks in
privacy-preserving data publishing . . . 8:1--8:??
Gabriel Ghinita and
Panagiotis Karras and
Panos Kalnis and
Nikos Mamoulis A framework for efficient data
anonymization under privacy and accuracy
constraints . . . . . . . . . . . . . . 9:1--9:??
Sven Hartmann and
Sebastian Link Efficient reasoning about a robust XML
key fragment . . . . . . . . . . . . . . 10:1--10:??
Yi Lin and
Bettina Kemme and
Ricardo Jiménez-Peris and
Marta Patiño-Martínez and
José Enrique Armendáriz-Iñigo Snapshot isolation and integrity
constraints in replicated databases . . 11:1--11:??
Weifeng Su and
Jiying Wang and
Frederick H. Lochovsky ODE: Ontology-assisted data extraction 12:1--12:??
Pankaj K. Agarwal and
Junyi Xie and
Jun Yang and
Hai Yu Input-sensitive scalable continuous join
query processing . . . . . . . . . . . . 13:1--13:??
Mehdi Sharifzadeh and
Cyrus Shahabi and
Leyla Kazemi Processing spatial skyline queries in
both vector spaces and spatial network
databases . . . . . . . . . . . . . . . 14:1--14:??
Ke Yi and
Feifei Li and
Graham Cormode and
Marios Hadjieleftheriou and
George Kollios and
Divesh Srivastava Small synopses for group-by query
verification on outsourced data streams 15:1--15:??
Jorge Pérez and
Marcelo Arenas and
Claudio Gutierrez Semantics and complexity of SPARQL . . . 16:1--16:??
Alexander Markowetz and
Yin Yang and
Dimitris Papadias Keyword search over relational tables
and streams . . . . . . . . . . . . . . 17:1--17:??
Sara Cohen and
Benny Kimelfeld and
Yehoshua Sagiv Incorporating constraints in
probabilistic XML . . . . . . . . . . . 18:1--18:??
Dennis Sasha and
Maurizio Lenzerini and
Z. Meral Özsoyo\uglu Foreword to TODS SIGMOD/PODS 2008
special issue . . . . . . . . . . . . . 19:1--19:??
Michael J. Cahill and
Uwe Röhm and
Alan D. Fekete Serializable isolation for snapshot
databases . . . . . . . . . . . . . . . 20:1--20:??
Bingsheng He and
Mian Lu and
Ke Yang and
Rui Fang and
Naga K. Govindaraju and
Qiong Luo and
Pedro V. Sander Relational query coprocessing on
graphics processors . . . . . . . . . . 21:1--21:??
Marcelo Arenas and
Jorge Pérez and
Cristian Riveros The recovery of a schema mapping:
Bringing exchanged data back . . . . . . 22:1--22:??
Serge Abiteboul and
Luc Segoufin and
Victor Vianu Static analysis of active XML systems 23:1--23:??
Chi-Yin Chow and
Mohamed F. Mokbel and
Walid G. Aref Casper*: Query processing for location
services without compromising privacy 24:1--24:??
Michael Benedikt and
Christoph Koch From XQuery to relational logics . . . . 25:1--25:??
Thanaa M. Ghanem and
Ahmed K. Elmagarmid and
Per-Åke Larson and
Walid G. Aref Supporting views in data stream
management systems . . . . . . . . . . . 1:1--1:??
Kesheng Wu and
Arie Shoshani and
Kurt Stockinger Analyses of multi-level and
multi-component compressed bitmap
indexes . . . . . . . . . . . . . . . . 2:1--2:??
Xiang Lian and
Lei Chen Reverse skyline search in uncertain
databases . . . . . . . . . . . . . . . 3:1--3:??
Nikolaus Augsten and
Michael Böhlen and
Johann Gamper The $ p q $-gram distance between
ordered labeled trees . . . . . . . . . 4:1--4:??
Solmaz Kolahi and
Leonid Libkin An information-theoretic analysis of
worst-case redundancy in database design 5:1--5:??
Karl Schnaitter and
Neoklis Polyzotis Optimal algorithms for evaluating rank
joins in database systems . . . . . . . 6:1--6:??
Ahmed A. Soror and
Umar Farooq Minhas and
Ashraf Aboulnaga and
Kenneth Salem and
Peter Kokosielis and
Sunil Kamath Automatic virtual machine configuration
for database workloads . . . . . . . . . 7:1--7:??
Xiaokui Xiao and
Yufei Tao and
Nick Koudas Transparent anonymization: Thwarting
adversaries who know the algorithm . . . 8:1--8:??
Leong Hou U. and
Kyriakos Mouratidis and
Man Lung Yiu and
Nikos Mamoulis Optimal matching between spatial
datasets under capacity constraints . . 9:1--9:??
Ziyang Liu and
Yi Chen Return specification inference and
result clustering for keyword search on
XML . . . . . . . . . . . . . . . . . . 10:1--10:??
Geert Jan Bex and
Frank Neven and
Thomas Schwentick and
Stijn Vansummeren Inference of concise regular expressions
and DTDs . . . . . . . . . . . . . . . . 11:1--11:??
Sabrina De Capitani Di Vimercati and
Sara Foresti and
Sushil Jajodia and
Stefano Paraboschi and
Pierangela Samarati Encryption policies for regulating
access to outsourced data . . . . . . . 12:1--12:??
Georgia Koutrika and
Yannis Ioannidis Personalizing queries based on networks
of composite preferences . . . . . . . . 13:1--13:??
Sergio Flesca and
Filippo Furfaro and
Francesco Parisi Querying and repairing inconsistent
numerical databases . . . . . . . . . . 14:1--14:??
Hongyan Liu and
Xiaoyu Wang and
Yinghui Yang Comments on ``An integrated efficient
solution for computing frequent and
top-$k$ elements in data streams'' . . . 15:1--15:??
Goetz Graefe A survey of B-tree locking techniques 16:1--16:??
Su Chen and
Mario A. Nascimento and
Beng Chin Ooi and
Kian-Lee Tan Continuous online index tuning in moving
object databases . . . . . . . . . . . . 17:1--17:??
Haibo Hu and
Jianliang Xu and
Sai Tung On and
Jing Du and
Joseph Kee-Yin Ng Privacy-aware location data publishing 18:1--18:??
Ziyang Liu and
Yu Huang and
Yi Chen Improving XML search by generating and
utilizing informative result snippets 19:1--19:??
Yufei Tao and
Ke Yi and
Cheng Sheng and
Panos Kalnis Efficient and accurate nearest neighbor
and closest pair search in
high-dimensional space . . . . . . . . . 20:1--20:??
Alan Nash and
Luc Segoufin and
Victor Vianu Views and queries: Determinacy and
rewriting . . . . . . . . . . . . . . . 21:1--21:??
Marc Denecker and
Álvaro Cortés-Calabuig and
Maurice Bruynooghes and
Ofer Arieli Towards a logical reconstruction of a
theory for locally closed databases . . 22:1--22:??
Z. Meral Özsoyoglu Foreword to TODS invited papers issue 23:1--23:??
Milena G. Ivanova and
Martin L. Kersten and
Niels J. Nes and
Romulo A. P. Gonçalves An architecture for recycling
intermediates in a column-store . . . . 24:1--24:??
Amol Ghoting and
Konstantin Makarychev I/O efficient algorithms for serial and
parallel suffix tree construction . . . 25:1--25:??
Radu Berinde and
Piotr Indyk and
Graham Cormode and
Martin J. Strauss Space-optimal heavy hitters with strong
error bounds . . . . . . . . . . . . . . 26:1--26:??
Wenfei Fan and
Floris Geerts Relative information completeness . . . 27:1--27:??
George H. L. Fletcher and
Jan Van Den Bussche and
Dirk Van Gucht and
Stijn Vansummeren Towards a theory of search queries . . . 28:1--28:??
Henrik Björklund and
Wouter Gelade and
Wim Martens Incremental XPath evaluation . . . . . . 29:1--29:??
Ting Wang and
Ling Liu Output privacy in data mining . . . . . 1:1--1:??
Mehmet Ercan Nergiz and
Acar Tamersoy and
Yucel Saygin Instant anonymization . . . . . . . . . 2:1--2:??
David Gross-Amblard Query-preserving watermarking of
relational databases and XML documents 3:1--3:??
Arash Termehchy and
Marianne Winslett Using structural information in XML
keyword search effectively . . . . . . . 4:1--4:??
Bogdan Cautis and
Alin Deutsch and
Nicola Onose and
Vasilis Vassalos Querying XML data sources that export
very large sets of views . . . . . . . . 5:1--5:??
Ziyang Liu and
Susan B. Davidson and
Yi Chen Generating sound workflow views for
correct provenance analysis . . . . . . 6:1--6:??
Ruoming Jin and
Ning Ruan and
Yang Xiang and
Haixun Wang Path-tree: An efficient reachability
indexing scheme for large directed
graphs . . . . . . . . . . . . . . . . . 7:1--7:??
Yan-Nei Law and
Haixun Wang and
Carlo Zaniolo Relational languages and data models for
continuous queries on sequences and data
streams . . . . . . . . . . . . . . . . 8:1--8:??
Yunjun Gao and
Baihua Zheng and
Gang Chen and
Chun Chen and
Qing Li Continuous nearest-neighbor search in
the presence of obstacles . . . . . . . 9:1--9:??
Man Lung Yiu and
Christian S. Jensen and
Jesper Mòller and
Hua Lu Design and analysis of a ranking
approach to private location-based
services . . . . . . . . . . . . . . . . 10:1--10:??
Ronald Fagin and
Phokion G. Kolaitis and
Lucian Popa and
Wang-Chiew Tan Reverse data exchange: Coping with nulls 11:1--11:??
Mikhail J. Atallah and
Yinian Qi and
Hao Yuan Asymptotically efficient algorithms for
skyline probabilities of uncertain data 12:1--12:28
Tony T. Lee and
Tong Ye A relational approach to functional
decomposition of logic circuits . . . . 13:1--13:??
André Hernich and
Leonid Libkin and
Nicole Schweikardt Closed world data exchange . . . . . . . 14:1--14:40
Chuan Xiao and
Wei Wang and
Xuemin Lin and
Jeffrey Xu Yu and
Guoren Wang Efficient similarity joins for
near-duplicate detection . . . . . . . . 15:1--15:41
Shaoxu Song and
Lei Chen Differential dependencies: Reasoning and
discovery . . . . . . . . . . . . . . . 16:1--16:41
Panagiotis Papapetrou and
Vassilis Athitsos and
Michalis Potamias and
George Kollios and
Dimitrios Gunopulos Embedding-based subsequence matching in
time-series databases . . . . . . . . . 17:1--17:39
Ravi Jampani and
Fei Xu and
Mingxi Wu and
Luis Perez and
Chris Jermaine and
Peter J. Haas The Monte Carlo database system:
Stochastic analysis close to the data 18:1--18:41
Kostas Stefanidis and
Georgia Koutrika and
Evaggelia Pitoura A survey on representation, composition
and application of preferences in
database systems . . . . . . . . . . . . 19:1--19:45
Z. Meral Özsoyoglu Foreword to TODS invited papers issue
2011 . . . . . . . . . . . . . . . . . . 20:1--20:2
James Cheng and
Yiping Ke and
Ada Wai-Chee Fu and
Jeffrey Xu Yu and
Linhong Zhu Finding maximal cliques in massive
networks . . . . . . . . . . . . . . . . 21:1--21:34
Changkyu Kim and
Jatin Chhugani and
Nadathur Satish and
Eric Sedlar and
Anthony D. Nguyen and
Tim Kaldewey and
Victor W. Lee and
Scott A. Brandt and
Pradeep Dubey Designing fast architecture-sensitive
tree search on modern
multicore/many-core processors . . . . . 22:1--22:34
Bogdan Alexe and
Balder ten Cate and
Phokion G. Kolaitis and
Wang-Chiew Tan Characterizing schema mappings via data
examples . . . . . . . . . . . . . . . . 23:1--23:48
Sara Cohen and
Yaacov Y. Weiss Bag equivalence of tree patterns . . . . 24:1--24:35
Serge Abiteboul and
T.-H. Hubert Chan and
Evgeny Kharlamov and
Werner Nutt and
Pierre Senellart Capturing continuous data and answering
aggregate queries in probabilistic XML 25:1--25:45
Xiao Bai and
Rachid Guerraoui and
Anne-Marie Kermarrec and
Vincent Leroy Collaborative personalized top-$k$
processing . . . . . . . . . . . . . . . 26:1--26:38
Romulo Goncalves and
Martin Kersten The Data Cyclotron query processing
scheme . . . . . . . . . . . . . . . . . 27:1--27:35
Goetz Graefe A survey of B-tree logging and recovery
techniques . . . . . . . . . . . . . . . 1:1--1:35
Davide Martinenghi and
Marco Tagliasacchi Proximity measures for rank join . . . . 2:1--2:46
Rabia Nuray-Turan and
Dmitri V. Kalashnikov and
Sharad Mehrotra and
Yaming Yu Attribute and object selection queries
on objects with probabilistic attributes 3:1--3:??
Ziyang Liu and
Yi Chen Differentiating search results on
structured data . . . . . . . . . . . . 4:1--4:??
Di Yang and
Elke A. Rundensteiner and
Matthew O. Ward Shared execution strategy for
neighbor-based pattern mining requests
over streaming windows . . . . . . . . . 5:1--5:??
Christopher Ré and
D. Suciu Understanding cardinality estimation
using entropy maximization . . . . . . . 6:1--6:??
Rabia Nuray-Turan and
Dmitri V. Kalashnikov and
Sharad Mehrotra Exploiting Web querying for Web people
search . . . . . . . . . . . . . . . . . 7:1--7:??
Markus Schneider and
Tao Chen and
Ganesh Viswanathan and
Wenjie Yuan Cardinal directions between complex
regions . . . . . . . . . . . . . . . . 8:1--8:??
Jef Wijsen Certain conjunctive query answering in
first-order logic . . . . . . . . . . . 9:1--9:??
Serge Abiteboul and
Pierre Bourhis and
Victor Vianu Comparing workflow specification
languages: a matter of views . . . . . . 10:1--10:??
Tamir Tassa and
Ehud Gudes Secure distributed computation of
anonymized views of shared databases . . 11:1--11:??
Cheng Sheng and
Yufei Tao and
Jianzhong Li Exact and approximate algorithms for the
most connected vertex problem . . . . . 12:1--12:??
Sven Hartmann and
Sebastian Link The implication problem of data
dependencies over SQL table definitions:
Axiomatic, algorithmic and logical
characterizations . . . . . . . . . . . 13:1--13:??
Wenjie Zhang and
Xuemin Lin and
Ying Zhang and
Muhammad Aamir Cheema and
Qing Zhang Stochastic skylines . . . . . . . . . . 14:1--14:??
Tian Xia and
Donghui Zhang and
Zheng Fang and
Cindy Chen and
Jie Wang Online subspace skyline query processing
using the Compressed SkyCube . . . . . . 15:1--15:??
Z. Meral Özsoyoglu Foreword . . . . . . . . . . . . . . . . 16:1--16:??
Goetz Graefe and
Hideaki Kimura and
Harumi Kuno Foster B-trees . . . . . . . . . . . . . 17:1--17:??
Junhu Wang and
Jeffrey Xu Yu Revisiting answering tree pattern
queries using views . . . . . . . . . . 18:1--18:??
Claire David and
Leonid Libkin and
Tony Tan Efficient reasoning about data trees via
integer linear programming . . . . . . . 19:1--19:??
Daniel Lemire and
Owen Kaser and
Eduardo Gutarra Reordering rows for better compression:
Beyond the lexicographic order . . . . . 20:1--20:??
Nitin Gupta and
Lucja Kot and
Sudip Roy and
Gabriel Bender and
Johannes Gehrke and
Christoph Koch Entangled queries: Enabling declarative
data-driven coordination . . . . . . . . 21:1--21:??
Elio Damaggio and
Alin Deutsch and
Victor Vianu Artifact systems with data dependencies
and arithmetic . . . . . . . . . . . . . 22:1--22:??
Z. Meral Özsoyoglu Foreword . . . . . . . . . . . . . . . . 23:1--23:??
Benny Kimelfeld and
Jan Vondrák and
Ryan Williams Maximizing Conjunctive Views in Deletion
Propagation . . . . . . . . . . . . . . 24:1--24:??
Wenfei Fan and
Floris Geerts and
Jef Wijsen Determining the Currency of Data . . . . 25:1--25:??
Cheng Sheng and
Yufei Tao Worst-Case I/O-Efficient Skyline
Algorithms . . . . . . . . . . . . . . . 26:1--26:??
Boduo Li and
Edward Mazur and
Yanlei Diao and
Andrew McGregor and
Prashant Shenoy SCALLA: a Platform for Scalable One-Pass
Analytics Using MapReduce . . . . . . . 27:1--27:??
Yinan Li and
Jignesh M. Patel and
Allison Terrell WHAM: a High-Throughput Sequence
Alignment Method . . . . . . . . . . . . 28:1--28:??
Kexin Xie and
Ke Deng and
Shuo Shang and
Xiaofang Zhou and
Kai Zheng Finding Alternative Shortest Paths in
Spatial Networks . . . . . . . . . . . . 29:1--29:??
Yael Amsterdamer and
Daniel Deutch and
Tova Milo and
Val Tannen On Provenance Minimization . . . . . . . 30:1--30:??
Pablo Barceló and
Leonid Libkin and
Anthony W. Lin and
Peter T. Wood Expressive Languages for Path Queries
over Graph-Structured Data . . . . . . . 31:1--31:??
Gao Cong and
Wenfei Fan and
Anastasios Kementsietsidis and
Jianzhong Li and
Xianmin Liu Partial Evaluation for Distributed XPath
Query Processing and Beyond . . . . . . 32:1--32:??
Vicky Papavasileiou and
Giorgos Flouris and
Irini Fundulaki and
Dimitris Kotzinos and
Vassilis Christophides High-level change detection in RDF(S)
KBs . . . . . . . . . . . . . . . . . . 1:1--1:??
Anuj Jaiswal and
David J. Miller and
Prasenjit Mitra Schema matching and embedded value
mapping for databases with opaque column
names and mixed continuous and
discrete-valued data fields . . . . . . 2:1--2:??
Torsten Grust and
Jan Rittinger Observing SQL queries in their natural
habitat . . . . . . . . . . . . . . . . 3:1--3:??
Véronique Benzaken and
Giuseppe Castagna and
Dario Colazzo and
Kim Nguy\'ên Optimizing XML querying using type-based
document projection . . . . . . . . . . 4:1--4:??
Sudipto Das and
Divyakant Agrawal and
Amr El Abbadi ElasTraS: an elastic, scalable, and
self-managing transactional database for
the cloud . . . . . . . . . . . . . . . 5:1--5:??
Massimo Franceschet and
Donatella Gubiani and
Angelo Montanari and
Carla Piazza A graph-theoretic approach to map
conceptual designs to XML schemas . . . 6:1--6:??
Dingming Wu and
Man Lung Yiu and
Christian S. Jensen Moving spatial keyword queries:
Formulation, methods, and analysis . . . 7:1--7:??
Mohammad Sadoghi and
Hans-Arno Jacobsen Analysis and optimization for Boolean
expression indexing . . . . . . . . . . 8:1--8:??
Guoliang Li and
Dong Deng and
Jianhua Feng A partition-based method for string
similarity joins with edit-distance
constraints . . . . . . . . . . . . . . 9:1--9:??
Ilio Catallo and
Eleonora Ciceri and
Piero Fraternali and
Davide Martinenghi and
Marco Tagliasacchi Top-$k$ diversity queries over bounded
regions . . . . . . . . . . . . . . . . 10:1--10:??
Bettina Fazzinga and
Sergio Flesca and
Filippo Furfaro and
Elio Masciari RFID-data compression for supporting
aggregate queries . . . . . . . . . . . 11:1--11:??
Kyriacos E. Pavlou and
Richard T. Snodgrass Generalizing database forensics . . . . 12:1--12:??
James Cheney Revisiting ``forward node-selecting
queries over trees'' . . . . . . . . . . 13:1--13:??
Angela Bonifati and
Martin Goodfellow and
Ioana Manolescu and
Domenica Sileo Algebraic incremental maintenance of XML
views . . . . . . . . . . . . . . . . . 14:1--14:??
Dario Colazzo and
Giorgio Ghelli and
Luca Pardini and
Carlo Sartiani Almost-linear inclusion for XML regular
expression types . . . . . . . . . . . . 15:1--15:??
Jianbin Qin and
Wei Wang and
Chuan Xiao and
Yifei Lu and
Xuemin Lin and
Haixun Wang Asymmetric signature schemes for
efficient exact edit similarity query
processing . . . . . . . . . . . . . . . 16:1--16:??
Justin J. Levandoski and
Ahmed Eldawy and
Mohamed F. Mokbel and
Mohamed E. Khalefa Flexible and extensible preference
evaluation in database systems . . . . . 17:1--17:??
Wenfei Fan and
Xin Wang and
Yinghui Wu Incremental graph pattern matching . . . 18:1--18:??
Grigoris Karvounarakis and
Todd J. Green and
Zachary G. Ives and
Val Tannen Collaborative data sharing via update
exchange and provenance . . . . . . . . 19:1--19:??
Z. Meral Özsoyoglu Foreword to invited papers issue . . . . 20:1--20:??
Barzan Mozafari and
Kai Zeng and
Loris D'antoni and
Carlo Zaniolo High-performance complex event
processing over hierarchical data . . . 21:1--21:??
Anish Das Sarma and
Hongrae Lee and
Hector Gonzalez and
Jayant Madhavan and
Alon Halevy Consistent thinning of large
geographical data for map visualization 22:1--22:??
Jens Teubner and
Louis Woods and
Chongling Nie XLynx --- An FPGA-based XML filter for
hybrid XQuery processing . . . . . . . . 23:1--23:??
Katja Losemann and
Wim Martens The complexity of regular expressions
and property paths in SPARQL . . . . . . 24:1--24:??
Andrés Letelier and
Jorge Pérez and
Reinhard Pichler and
Sebastian Skritek Static analysis and optimization of
Semantic Web queries . . . . . . . . . . 25:1--25:??
Pankaj K. Agarwal and
Graham Cormode and
Zengfeng Huang and
Jeff M. Phillips and
Zhewei Wei and
Ke Yi Mergeable summaries . . . . . . . . . . 26:1--26:??
Christian Konrad and
Frédéric Magniez Validating XML documents in the
streaming model with external memory . . 27:1--27:??
Balder Ten Cate and
Víctor Dalmau and
Phokion G. Kolaitis Learning schema mappings . . . . . . . . 28:1--28:??
Egor V. Kostylev and
Juan L. Reutter and
András Z. Salamon Classification of annotation semirings
over containment of conjunctive queries 1:1--1:??
Ke Yi and
Lu Wang and
Zhewei Wei Indexing for summary queries: Theory and
practice . . . . . . . . . . . . . . . . 2:1--2:??
Daniel Kifer and
Ashwin Machanavajjhala Pufferfish: a framework for mathematical
privacy definitions . . . . . . . . . . 3:1--3:??
Shuai Ma and
Yang Cao and
Wenfei Fan and
Jinpeng Huai and
Tianyu Wo Strong simulation: Capturing topology in
graph pattern matching . . . . . . . . . 4:1--4:??
Wolfgang Gatterbauer and
Dan Suciu Oblivious bounds on the probability of
Boolean functions . . . . . . . . . . . 5:1--5:??
Qiong Fang and
Wilfred Ng and
Jianlin Feng and
Yuliang Li Mining order-preserving submatrices from
probabilistic matrices . . . . . . . . . 6:1--6:??
Jiannan Wang and
Guoliang Li and
Jianhua Feng Extending string similarity join to
tolerant fuzzy token matching . . . . . 7:1--7:??
Siddhartha Sen and
Robert E. Tarjan Deletion without rebalancing in multiway
search trees . . . . . . . . . . . . . . 8:1--8:??
Yakov Nekrich Efficient range searching for
categorical and plain data . . . . . . . 9:1--9:??
Pan Xu and
Srikanta Tirthapura Optimality of Clustering Properties of
Space-Filling Curves . . . . . . . . . . 10:1--10:??
Alexander Thomson and
Thaddeus Diamond and
Shu-Chun Weng and
Kun Ren and
Philip Shao and
Daniel J. Abadi Fast Distributed Transactions and
Strongly Consistent Replication for OLTP
Database Systems . . . . . . . . . . . . 11:1--11:??
Tomasz Nykiel and
Michalis Potamias and
Chaitanya Mishra and
George Kollios and
Nick Koudas Sharing across Multiple MapReduce Jobs 12:1--12:??
Ying Lu and
Jiaheng Lu and
Gao Cong and
Wei Wu and
Cyrus Shahabi Efficient Algorithms and Cost Models for
Reverse Spatial-Keyword $k$-Nearest
Neighbor Search . . . . . . . . . . . . 13:1--13:??
Ilaria Bartolini and
Paolo Ciaccia and
Marco Patella Domination in the Probabilistic World:
Computing Skylines for Arbitrary
Correlations and Ranking Semantics . . . 14:1--14:??
Ting Deng and
Wenfei Fan On the Complexity of Query Result
Diversification . . . . . . . . . . . . 15:1--15:??
Nikos Giatrakos and
Antonios Deligiannakis and
Minos Garofalakis and
Izchak Sharfman and
Assaf Schuster Distributed Geometric Query Monitoring
Using Prediction Models . . . . . . . . 16:1--16:??
Chuan Lei and
Elke A. Rundensteiner Robust Distributed Query Processing for
Streaming Data . . . . . . . . . . . . . 17:1--17:??
Christian S. Jensen Editorial . . . . . . . . . . . . . . . 18:1--18:??
Rui Zhang and
Jianzhong Qi and
Martin Stradling and
Jin Huang Towards a Painless Index for Spatial
Objects . . . . . . . . . . . . . . . . 19:1--19:??
Nikolaj Tatti and
Fabian Moerchen and
Toon Calders Finding Robust Itemsets under
Subsampling . . . . . . . . . . . . . . 20:1--20:??
Dong-Wan Choi and
Chin-Wan Chung and
Yufei Tao Maximizing Range Sum in External Memory 21:1--21:??
Vishesh Karwa and
Sofya Raskhodnikova and
Adam Smith and
Grigory Yaroslavtsev Private Analysis of Graph Structure . . 22:1--22:??
Hweehwa Pang and
Xuhua Ding Privacy-Preserving Ad-Hoc Equi-Join on
Outsourced Data . . . . . . . . . . . . 23:1--23:??
Francesco M. Malvestuto A Join-Like Operator to Combine Data
Cubes and Answer Queries from Multiple
Data Cubes . . . . . . . . . . . . . . . 24:1--24:??
Georg Gottlob and
Giorgio Orsi and
Andreas Pieris Query Rewriting and Optimization for
Ontological Databases . . . . . . . . . 25:1--25:??
Christian S. Jensen Foreword to Invited Articles Issue . . . 26:1--26:??
Xiaocheng Hu and
Yufei Tao and
Chin-Wan Chung I/O-Efficient Algorithms on Triangle
Listing and Counting . . . . . . . . . . 27:1--27:??
Marcelo Arenas and
Jonny Daenen and
Frank Neven and
Martin Ugarte and
Jan Van Den Bussche and
Stijn Vansummeren Discovering XSD Keys from XML Data . . . 28:1--28:??
Hyungsoo Jung and
Hyuck Han and
Alan Fekete and
Gernot Heiser and
Heon Y. Yeom A Scalable Lock Manager for Multicores 29:1--29:??
Stavros Papadopoulos and
Graham Cormode and
Antonios Deligiannakis and
Minos Garofalakis Lightweight Query Authentication on
Streams . . . . . . . . . . . . . . . . 30:1--30:??
Amélie Gheerbrant and
Leonid Libkin and
Cristina Sirangelo Na\"\ive Evaluation of Queries over
Incomplete Databases . . . . . . . . . . 31:1--31:??
Benny Kimelfeld and
Phokion G. Kolaitis The Complexity of Mining Maximal
Frequent Subgraphs . . . . . . . . . . . 32:1--32:??
Meghyn Bienvenu and
Balder Ten Cate and
Carsten Lutz and
Frank Wolter Ontology-Based Data Access: a Study
through Disjunctive Datalog, CSP, and
MMSNP . . . . . . . . . . . . . . . . . 33:1--33:??
Chao Li and
Daniel Yang Li and
Gerome Miklau and
Dan Suciu A Theory of Pricing Private Data . . . . 34:1--34:??
Susan Davidson and
Sanjeev Khanna and
Tova Milo and
Sudeepa Roy Top-$k$ and Clustering with Noisy
Comparisons . . . . . . . . . . . . . . 35:1--35:??
Christian S. Jensen Editorial: Updates to the Editorial
Board . . . . . . . . . . . . . . . . . 1:1--1:??
Kresimir Pripuzi\'c and
Ivana Podnar Zarko and
Karl Aberer Time- and Space-Efficient Sliding Window
Top-$k$ Query Processing . . . . . . . . 1:1--1:??
Dan Olteanu and
Jakub Závodný Size Bounds for Factorised
Representations of Query Results . . . . 2:1--2:??
Mateusz Pawlik and
Nikolaus Augsten Efficient Computation of the Tree Edit
Distance . . . . . . . . . . . . . . . . 3:1--3:??
Marina Drosou and
Evaggelia Pitoura Multiple Radii DisC Diversity: Result
Diversification Based on Dissimilarity
and Coverage . . . . . . . . . . . . . . 4:1--4:??
Michael Benedikt and
Pierre Bourhis and
Clemens Ley Analysis of Schemas with Access
Restrictions . . . . . . . . . . . . . . 5:1--5:??
Manos Athanassoulis and
Shimin Chen and
Anastasia Ailamaki and
Philip B. Gibbons and
Radu Stoica Online Updates on Data Warehouses via
Judicious Use of Solid-State Storage . . 6:1--6:??
Christian S. Jensen Editorial: The Best of Two Worlds ---
Present Your TODS Paper at SIGMOD . . . 7:1--7:??
Kaustubh Beedkar and
Klaus Berberich and
Rainer Gemulla and
Iris Miliaraki Closing the Gap: Sequence Mining at
Scale . . . . . . . . . . . . . . . . . 8:1--8:??
Tom J. Ameloot Deciding Determinism with Fairness for
Simple Transducer Networks . . . . . . . 9:1--9:??
Mithila Nagendra and
K. Selçuk Candan Efficient Processing of Skyline-Join
Queries over Multiple Data Sources . . . 10:1--10:??
Ganzhao Yuan and
Zhenjie Zhang and
Marianne Winslett and
Xiaokui Xiao and
Yin Yang and
Zhifeng Hao Optimizing Batch Linear Queries under
Exact and Approximate Differential
Privacy . . . . . . . . . . . . . . . . 11:1--11:??
Arash Termehchy and
Ali Vakilian and
Yodsawalai Chodpathumwan and
Marianne Winslett Cost-Effective Conceptual Design for
Information Extraction . . . . . . . . . 12:1--12:??
Xin Cao and
Gao Cong and
Tao Guo and
Christian S. Jensen and
Beng Chin Ooi Efficient Processing of Spatial Group
Keyword Queries . . . . . . . . . . . . 13:1--13:??
Millist Vincent and
Jixue Liu and
Hong-Cheu Liu and
Sebastian Link Technical Correspondence: ``Differential
Dependencies: Reasoning and Discovery''
Revisited . . . . . . . . . . . . . . . 14:1--14:??
Jiaheng Lu and
Chunbin Lin and
Wei Wang and
Chen Li and
Xiaokui Xiao Boosting the Quality of Approximate
String Matching by Synonyms . . . . . . 15:1--15:??
Florin Rusu and
Zixuan Zhuang and
Mingxi Wu and
Chris Jermaine Workload-Driven Antijoin Cardinality
Estimation . . . . . . . . . . . . . . . 16:1--16:??
Zitong Chen and
Yubao Liu and
Raymond Chi-Wing Wong and
Jiamin Xiong and
Ganglin Mai and
Cheng Long Optimal Location Queries in Road
Networks . . . . . . . . . . . . . . . . 17:1--17:??
Kristian F. D. Rietveld and
Harry A. G. Wijshoff Reducing Layered Database Applications
to their Essence through Vertical
Integration . . . . . . . . . . . . . . 18:1--18:??
Yu Cheng and
Florin Rusu SCANRAW: a Database Meta-Operator for
Parallel In-Situ Processing and Loading 19:1--19:??
Panos Parchas and
Francesco Gullo and
Dimitris Papadias and
Francesco Bonchi Uncertain Graph Processing through
Representative Instances . . . . . . . . 20:1--20:??
Tom J. Ameloot and
Bas Ketsman and
Frank Neven and
Daniel Zinn Weaker Forms of Monotonicity for
Declarative Networking: a More
Fine-Grained Answer to the
CALM-Conjecture . . . . . . . . . . . . 21:1--21:??
Angela Bonifati and
Radu Ciucanu and
S\lawek Staworko Learning Join Queries from User Examples 24:1--24:??
Xiaochun Yang and
Tao Qiu and
Bin Wang and
Baihua Zheng and
Yaoshu Wang and
Chen Li Negative Factor: Improving
Regular-Expression Matching in Strings 25:1--25:46
Zhuojie Zhou and
Nan Zhang and
Zhiguo Gong and
Gautam Das Faster Random Walks by Rewiring Online
Social Networks On-the-Fly . . . . . . . 26:1--26:??
Christian S. Jensen Editorial: Updates to the Editorial
Board . . . . . . . . . . . . . . . . . 1:1--1:??
Leonid Libkin SQL's Three-Valued Logic and Certain
Answers . . . . . . . . . . . . . . . . 1:1--1:??
Ce Zhang and
Arun Kumar and
Christopher Ré Materialization Optimizations for
Feature Selection Workloads . . . . . . 2:1--2:??
Dan Olteanu and
Sebastiaan J. Van Schaik ENFrame: a Framework for Processing
Probabilistic Data . . . . . . . . . . . 3:1--3:??
Robert Fink and
Dan Olteanu Dichotomies for Queries with Negation in
Probabilistic Databases . . . . . . . . 4:1--4:??
Xiaoling Zhou and
Jianbin Qin and
Chuan Xiao and
Wei Wang and
Xuemin Lin and
Yoshiharu Ishikawa BEVA: an Efficient Query Processing
Algorithm for Error-Tolerant
Autocompletion . . . . . . . . . . . . . 5:1--5:??
Ronald Fagin and
Benny Kimelfeld and
Frederick Reiss and
Stijn Vansummeren Declarative Cleaning of Inconsistencies
in Information Extraction . . . . . . . 6:1--6:??
Huy Pham and
Cyrus Shahabi and
Yan Liu Inferring Social Strength from
Spatiotemporal Data . . . . . . . . . . 7:1--7:??
Alvin Cheung and
Samuel Madden and
Armando Solar-Lezama Sloth: Being Lazy Is a Virtue (When
Issuing Database Queries) . . . . . . . 8:1--8:??
Christian S. Jensen Editorial: The Dark Citations of TODS
Papers and What to Do about It --- or:
Cite the Journal Paper . . . . . . . . . 8:1--8:??
Loredana Caruccio and
Giuseppe Polese and
Genoveffa Tortora Synchronization of Queries and Views
Upon Schema Evolutions: a Survey . . . . 9:1--9:??
Ting Deng and
Wenfei Fan and
Floris Geerts Capturing Missing Tuples and Missing
Values . . . . . . . . . . . . . . . . . 10:1--10:??
Anshuman Dutt and
Jayant R. Haritsa Plan Bouquets: a Fragrant Approach to
Robust Query Processing . . . . . . . . 11:1--11:??
Jinhong Jung and
Kijung Shin and
Lee Sael and
U. Kang Random Walk with Restart on Large Graphs
Using Block Elimination . . . . . . . . 12:1--12:??
Marcelo Arenas and
Gonzalo I. Diaz The Exact Complexity of the First-Order
Logic Definability Problem . . . . . . . 13:1--13:??
Sara Cohen and
Yaacov Y. Weiss The Complexity of Learning Tree Patterns
from Example Graphs . . . . . . . . . . 14:1--14:??
Peter Bailis and
Alan Fekete and
Ali Ghodsi and
Joseph M. Hellerstein and
Ion Stoica Scalable Atomic Visibility with RAMP
Transactions . . . . . . . . . . . . . . 15:1--15:??
Quoc-Cuong To and
Benjamin Nguyen and
Philippe Pucheral Private and Scalable Execution of SQL
Aggregates on a Secure Decentralized
Architecture . . . . . . . . . . . . . . 16:1--16:??
Douglas Burdick and
Ronald Fagin and
Phokion G. Kolaitis and
Lucian Popa and
Wang-Chiew Tan A Declarative Framework for Linking
Entities . . . . . . . . . . . . . . . . 17:1--17:??
Pierre Bourhis and
Gabriele Puppis and
Cristian Riveros and
Slawek Staworko Bounded Repairability for Regular Tree
Languages . . . . . . . . . . . . . . . 18:1--18:??
Michael A. Bender and
Roozbeh Ebrahimi and
Haodong Hu and
Bradley C. Kuszmaul B-Trees and Cache-Oblivious B-Trees with
Different-Sized Atomic Keys . . . . . . 19:1--19:??
Filip Mazowiecki and
Filip Murlak and
Adam Witkowski Monadic Datalog and Regular Tree Pattern
Queries . . . . . . . . . . . . . . . . 20:1--20:??
Yuanyuan Tian and
Fatma Özcan and
Tao Zou and
Romulo Goncalves and
Hamid Pirahesh Building a Hybrid Warehouse: Efficient
Joins between Data Stored in HDFS and
Enterprise Warehouse . . . . . . . . . . 21:1--21:??
Mahmoud Abo Khamis and
Hung Q. Ngo and
Christopher Ré and
Atri Rudra Joins via Geometric Resolutions: Worst
Case and Beyond . . . . . . . . . . . . 22:1--22:??
Dimitra Papadimitriou and
Georgia Koutrika and
John Mylopoulos and
Yannis Velegrakis The Goal Behind the Action: Toward
Goal-Aware Systems and Applications . . 23:1--23:??
Bettina Fazzinga and
Sergio Flesca and
Filippo Furfaro and
Francesco Parisi Exploiting Integrity Constraints for
Cleaning Trajectories of RFID-Monitored
Objects . . . . . . . . . . . . . . . . 24:1--24:??
Sofian Maabout and
Carlos Ordonez and
Patrick Kamnang Wanko and
Nicolas Hanusse Skycube Materialization Using the
Topmost Skyline or Functional
Dependencies . . . . . . . . . . . . . . 25:1--25:??
Anton Dignös and
Michael H. Böhlen and
Johann Gamper and
Christian S. Jensen Extending the Kernel of a Relational
DBMS with Comprehensive Support for
Sequenced Temporal Queries . . . . . . . 26:1--26:??
Pierre Bourhis and
Marco Manna and
Michael Morak and
Andreas Pieris Guarded-Based Disjunctive
Tuple-Generating Dependencies . . . . . 27:1--27:??
Paul Beame and
Jerry Li and
Sudeepa Roy and
Dan Suciu Exact Model Counting of Query
Expressions: Limitations of
Propositional Methods . . . . . . . . . 1:1--1:??
Christian S. Jensen Editorial: Updates to the Editorial
Board . . . . . . . . . . . . . . . . . 1:1--1:??
Xiufeng Liu and
Lukasz Golab and
Wojciech Golab and
Ihab F. Ilyas and
Shichao Jin Smart Meter Data Analytics: Systems,
Algorithms, and Benchmarking . . . . . . 2:1--2:??
Sabah Currim and
Richard T. Snodgrass and
Young-Kyoon Suh and
Rui Zhang DBMS Metrology: Measuring Query Time . . 3:1--3:??
You Wu and
Pankaj K. Agarwal and
Chengkai Li and
Jun Yang and
Cong Yu Computational Fact Checking through
Query Perturbations . . . . . . . . . . 4:1--4:??
Christina Teflioudi and
Rainer Gemulla Exact and Approximate Maximum Inner
Product Search with LEMP . . . . . . . . 5:1--5:??
Xiaogang Shi and
Bin Cui and
Gillian Dobbie and
Beng Chin Ooi UniAD: a Unified Ad Hoc Data Processing
System . . . . . . . . . . . . . . . . . 6:1--6:??
Shaoxu Song and
Lei Chen Response to ``Differential Dependencies
Revisited'' . . . . . . . . . . . . . . 7:1--7:??
John Paparrizos and
Luis Gravano Fast and Accurate Time-Series Clustering 8:1--8:??
Paraschos Koutris and
Jef Wijsen Consistent Query Answering for
Self-Join-Free Conjunctive Queries Under
Primary Key Constraints . . . . . . . . 9:1--9:??
Yanwei Yu and
Lei Cao and
Elke A. Rundensteiner and
Qin Wang Outlier Detection over Massive-Scale
Trajectory Streams . . . . . . . . . . . 10:1--10:??
Yunheng Han and
Weiwei Sun and
Baihua Zheng COMPRESS: a Comprehensive Framework of
Trajectory Compression in Road Networks 11:1--11:??
Balder Ten Cate and
Phokion G. Kolaitis and
Kun Qian and
Wang-Chiew Tan Approximation Algorithms for
Schema-Mapping Discovery from Data
Examples . . . . . . . . . . . . . . . . 12:1--12:??
Silviu Maniu and
Reynold Cheng and
Pierre Senellart An Indexing Framework for Queries on
Probabilistic Graphs . . . . . . . . . . 13:1--13:??
Junhao Gan and
Yufei Tao On the Hardness and Approximation of
Euclidean DBSCAN . . . . . . . . . . . . 14:1--14:??
Wim Martens and
Frank Neven and
Matthias Niewerth and
Thomas Schwentick BonXai: Combining the Simplicity of DTD
with the Expressiveness of XML Schema 15:1--15:??
Weiguo Zheng and
Lei Zou and
Lei Chen and
Dongyan Zhao Efficient SimRank-Based Similarity Join 16:1--16:??
Mark Kaminski and
Egor V. Kostylev and
Bernardo Cuenca Grau Query Nesting, Assignment, and
Aggregation in SPARQL 1.1 . . . . . . . 17:1--17:??
Fabian Tschirschnitz and
Thorsten Papenbrock and
Felix Naumann Detecting Inclusion Dependencies on Very
Many Tables . . . . . . . . . . . . . . 18:1--18:??
Erich Schubert and
Jörg Sander and
Martin Ester and
Hans Peter Kriegel and
Xiaowei Xu DBSCAN Revisited, Revisited: Why and How
You Should (Still) Use DBSCAN . . . . . 19:1--19:??
Christopher R. Aberger and
Andrew Lamb and
Susan Tu and
Andres Nötzli and
Kunle Olukotun and
Christopher Ré EmptyHeaded: a Relational Engine for
Graph Processing . . . . . . . . . . . . 20:1--20:??
Marcelo Arenas and
Martin Ugarte Designing a Query Language for RDF:
Marrying Open and Closed Worlds . . . . 21:1--21:??
Vince Bárány and
Balder Ten Cate and
Benny Kimelfeld and
Dan Olteanu and
Zografoula Vagena Declarative Probabilistic Programming
with Datalog . . . . . . . . . . . . . . 22:1--22:??
Peter Alvaro and
Neil Conway and
Joseph M. Hellerstein and
David Maier Blazes: Coordination Analysis and
Placement for Distributed Programs . . . 23:1--23:??
Dario Colazzo and
Giorgio Ghelli and
Carlo Sartiani Linear Time Membership in a Class of
Regular Expressions with Counting,
Interleaving, and Unordered
Concatenation . . . . . . . . . . . . . 24:1--24:??
Jun Zhang and
Graham Cormode and
Cecilia M. Procopiuc and
Divesh Srivastava and
Xiaokui Xiao PrivBayes: Private Data Release via
Bayesian Networks . . . . . . . . . . . 25:1--25:??
Christian S. Jensen Editorial: Updates to the Editorial
Board . . . . . . . . . . . . . . . . . 1:1--1:??
Ioannis Demertzis and
Stavros Papadopoulos and
Odysseas Papapetrou and
Antonios Deligiannakis and
Minos Garofalakis and
Charalampos Papamanthou Practical Private Range Search in Depth 2:1--2:??
Yeounoh Chung and
Michael Lind Mortensen and
Carsten Binnig and
Tim Kraska Estimating the Impact of Unknown
Unknowns on Aggregate Query Results . . 3:1--3:??
Amir Shaikhha and
Yannis Klonatos and
Christoph Koch Building Efficient Query Engines in a
High-Level Language . . . . . . . . . . 4:1--4:??
Leonid Libkin and
Juan L. Reutter and
Adrián Soto and
Domagoj Vrgoc TriAL: a Navigational Algebra for RDF
Triplestores . . . . . . . . . . . . . . 5:1--5:??
Yang Cao and
Wenfei Fan and
Floris Geerts and
Ping Lu Bounded Query Rewriting Using Views . . 6:1--6:??
Christoph Berkholz and
Jens Keppeler and
Nicole Schweikardt Answering FO+MOD Queries under Updates
on Bounded Degree Databases . . . . . . 7:1--7:??
Pablo Barceló and
Markus Kröll and
Reinhard Pichler and
Sebastian Skritek Efficient Evaluation and Static Analysis
for Well-Designed Pattern Trees with
Projection . . . . . . . . . . . . . . . 8:1--8:??
Arnon Lazerson and
Daniel Keren and
Assaf Schuster Lightweight Monitoring of Distributed
Streams . . . . . . . . . . . . . . . . 9:1--9:??
Jianzhong Qi and
Fei Zuo and
Hanan Samet and
Jia Cheng Yao $K$-Regret Queries Using Multiplicative
Utility Functions . . . . . . . . . . . 10:1--10:??
Benny Kimelfeld and
Christopher Ré A Relational Framework for Classifier
Engineering . . . . . . . . . . . . . . 11:1--11:??
Thomas Schwentick and
Nils Vortmeier and
Thomas Zeume Dynamic Complexity under Definable
Changes . . . . . . . . . . . . . . . . 12:1--12:??
Marcelo Arenas and
Georg Gottlob and
Andreas Pieris Expressive Languages for Querying the
Semantic Web . . . . . . . . . . . . . . 13:1--13:??
Orestis Polychroniou and
Wangda Zhang and
Kenneth A. Ross Distributed Joins and Data Placement for
Minimal Network Traffic . . . . . . . . 14:1--14:??
Firas Abuzaid and
Peter Bailis and
Jialin Ding and
Edward Gan and
Samuel Madden and
Deepak Narayanan and
Kexin Rong and
Sahaana Suri MacroBase: Prioritizing Attention in
Fast Data . . . . . . . . . . . . . . . 15:1--15:??
Niv Dayan and
Manos Athanassoulis and
Stratos Idreos Optimal Bloom Filters and Adaptive
Merging for LSM-Trees . . . . . . . . . 16:1--16:??
Niccol\`o Meneghetti and
Oliver Kennedy and
Wolfgang Gatterbauer Learning From Query-Answers: a Scalable
Approach to Belief Updating and
Parameter Learning . . . . . . . . . . . 17:1--17:??
Wenfei Fan and
Wenyuan Yu and
Jingbo Xu and
Jingren Zhou and
Xiaojian Luo and
Qiang Yin and
Ping Lu and
Yang Cao and
Ruiqi Xu Parallelizing Sequential Graph
Computations . . . . . . . . . . . . . . 18:1--18:??
Andreas Kipf and
Varun Pandey and
Jan Böttcher and
Lucas Braun and
Thomas Neumann and
Alfons Kemper Scalable Analytics on Fast Data . . . . 1:1--1:??
Feifei Li and
Bin Wu and
Ke Yi and
Zhuoyue Zhao Wander Join and XDB: Online Aggregation
via Random Walks . . . . . . . . . . . . 2:1--2:??
Ran Bai and
Wing Kai Hon and
Eric Lo and
Zhian He and
Kenny Zhu Historic Moments Discovery in Sequence
Data . . . . . . . . . . . . . . . . . . 3:1--3:??
Alexander Alexandrov and
Georgi Krastev and
Volker Markl Representations and Optimizations for
Embedded Parallel Dataflow Languages . . 4:1--4:??
Wenfei Fan and
Ping Lu Dependencies for Graphs . . . . . . . . 5:1--5:??
Xiao Hu and
Ke Yi and
Yufei Tao Output-Optimal Massively Parallel
Algorithms for Similarity Joins . . . . 6:1--6:??
Jonathan L. Dautrich, Jr. and
Chinya V. Ravishankar Inferring Insertion Times and Optimizing
Error Penalties in Time-decaying Bloom
Filters . . . . . . . . . . . . . . . . 7:1--7:??
Srinivasa Raghavendra Bhuvan Gummidi and
Xike Xie and
Torben Bach Pedersen A Survey of Spatial Crowdsourcing . . . 8:1--8:??
Patrick Damme and
Annett Ungethüm and
Juliana Hildebrandt and
Dirk Habich and
Wolfgang Lehner From a Comprehensive Experimental Survey
to a Cost-based Selection Strategy for
Lightweight Integer Compression
Algorithms . . . . . . . . . . . . . . . 9:1--9:??
Angela Bonifati and
Ugo Comignani and
Emmanuel Coquery and
Romuald Thion Interactive Mapping Specification with
Exemplar Tuples . . . . . . . . . . . . 10:1--10:??
Kaustubh Beedkar and
Rainer Gemulla and
Wim Martens A Unified Framework for Frequent
Sequence Mining with Subsequence
Constraints . . . . . . . . . . . . . . 11:1--11:??
Alin Deutsch and
Yuliang Li and
Victor Vianu Verification of Hierarchical Artifact
Systems . . . . . . . . . . . . . . . . 12:1--12:??
Marc Seidemann and
Nikolaus Glombiewski and
Michael Körber and
Bernhard Seeger ChronicleDB: a High-Performance Event
Store . . . . . . . . . . . . . . . . . 13:1--13:??
Robert Brijder and
Floris Geerts and
Jan Van Den Bussche and
Timmy Weerwag On the Expressive Power of Query
Languages for Matrices . . . . . . . . . 15:1--15:??
Wim Martens and
Tina Trautner Dichotomies for Evaluating Simple
Regular Path Queries . . . . . . . . . . 16:1--16:??
Sibo Wang and
Renchi Yang and
Runhui Wang and
Xiaokui Xiao and
Zhewei Wei and
Wenqing Lin and
Yin Yang and
Nan Tang Efficient Algorithms for Approximate
Single-Source Personalized PageRank
Queries . . . . . . . . . . . . . . . . 18:1--18:??
Christian S. Jensen Editorial: Updates to the Editorial
Board . . . . . . . . . . . . . . . . . 1e:1--1e:1
Ben McCamish and
Vahid Ghadakchi and
Arash Termehchy and
Behrouz Touri and
Eduardo Cotilla-Sanchez and
Liang Huang and
Soravit Changpinyo A Game-theoretic Approach to Data
Interaction . . . . . . . . . . . . . . 1:1--1:44
Dan Zhang and
Ryan McKenna and
Ios Kotsogiannis and
George Bissias and
Michael Hay and
Ashwin Machanavajjhala and
Gerome Miklau $ \epsilon $KTELO: a Framework for
Defining Differentially Private
Computations . . . . . . . . . . . . . . 2:1--2:44
Fernando Florenzano and
Cristian Riveros and
Martín Ugarte and
Stijn Vansummeren and
Domagoj Vrgoc Efficient Enumeration Algorithms for
Regular Document Spanners . . . . . . . 3:1--3:42
Ester Livshits and
Benny Kimelfeld and
Sudeepa Roy Computing Optimal Repairs for Functional
Dependencies . . . . . . . . . . . . . . 4:1--4:46
Huanchen Zhang and
Hyeontaek Lim and
Viktor Leis and
David G. Andersen and
Michael Kaminsky and
Kimberly Keeton and
Andrew Pavlo Succinct Range Filters . . . . . . . . . 5:1--5:31
Wenfei Fan and
Ping Lu and
Wenyuan Yu and
Jingbo Xu and
Qiang Yin and
Xiaojian Luo and
Jingren Zhou and
Ruochun Jin Adaptive Asynchronous Parallelization of
Graph Algorithms . . . . . . . . . . . . 6:1--6:45
Mahmoud Abo Khamis and
Hung Q. Ngo and
Xuanlong Nguyen and
Dan Olteanu and
Maximilian Schleich Learning Models over Relational Data
Using Sparse Tensors and Functional
Dependencies . . . . . . . . . . . . . . 7:1--7:66
Phokion G. Kolaitis and
Reinhard Pichler and
Emanuel Sallinger and
Vadim Savenkov On the Language of Nested Tuple
Generating Dependencies . . . . . . . . 8:1--8:59
Wenfei Fan and
Xueli Liu and
Ping Lu and
Chao Tian Catching Numeric Inconsistencies in
Graphs . . . . . . . . . . . . . . . . . 9:1--9:47
Chris Jermaine Editorial . . . . . . . . . . . . . . . 10:1--10:1
Ahmet Kara and
Hung Q. Ngo and
Milos Nikolic and
Dan Olteanu and
Haozhe Zhang Maintaining Triangle Queries under
Updates . . . . . . . . . . . . . . . . 11:1--11:46
Amir Shaikhha and
Mohammed Elseidy and
Stephan Mihaila and
Daniel Espino and
Christoph Koch Synthesis of Incremental Linear Algebra
Programs . . . . . . . . . . . . . . . . 12:1--12:44
Philipp Schirmer and
Thorsten Papenbrock and
Ioannis Koumarelas and
Felix Naumann Efficient Discovery of Matching
Dependencies . . . . . . . . . . . . . . 13:1--13:33
Jianzhong Qi and
Yufei Tao and
Yanchuan Chang and
Rui Zhang Packing $R$-trees with Space-filling
Curves: Theoretical Optimality,
Empirical Efficiency, and Bulk-loading
Parallelizability . . . . . . . . . . . 14:1--14:47
Wenfei Fan and
Chunming Hu and
Xueli Liu and
Ping Lu Discovering Graph Functional
Dependencies . . . . . . . . . . . . . . 15:1--15:42
Supun Nakandala and
Kabir Nagrecha and
Arun Kumar and
Yannis Papakonstantinou Incremental and Approximate Computations
for Accelerating Deep CNN Inference . . 16:1--16:42
Mahmoud Abo Khamis and
Ryan R. Curtin and
Benjamin Moseley and
Hung Q. Ngo and
Xuanlong Nguyen and
Dan Olteanu and
Maximilian Schleich Functional Aggregate Queries with
Additive Inequalities . . . . . . . . . 17:1--17:41
Paolo Ciaccia and
Davide Martinenghi Flexible Skylines: Dominance for
Arbitrary Sets of Monotone Functions . . 18:1--18:45
Esteban Zimányi and
Mahmoud Sakr and
Arthur Lesuisse MobilityDB: a Mobility Database Based on
PostgreSQL and PostGIS . . . . . . . . . 19:1--19:42
Jonas Traub and
Philipp Marian Grulich and
Alejandro Rodríguez Cuéllar and
Sebastian Breß and
Asterios Katsifodimos and
Tilmann Rabl and
Volker Markl Scotty: General and Efficient
Open-source Window Aggregation for
Stream Processing Systems . . . . . . . 1:1--1:46
Antoine Amarilli and
Pierre Bourhis and
Stefan Mengel and
Matthias Niewerth Constant-Delay Enumeration for
Nondeterministic Document Spanners . . . 2:1--2:30
Rory Mitchell and
Eibe Frank and
Geoffrey Holmes An Empirical Study of Moment Estimators
for Quantile Approximation . . . . . . . 3:1--3:21
Venkata Vamsikrishna Meduri and
Kanchan Chowdhury and
Mohamed Sarwat Evaluation of Machine Learning
Algorithms in Predicting the Next SQL
Query from the Future . . . . . . . . . 4:1--4:46
Nofar Carmeli and
Markus Kröll On the Enumeration Complexity of Unions
of Conjunctive Queries . . . . . . . . . 5:1--5:41
Amine Mhedhbi and
Chathura Kankanamge and
Semih Salihoglu Optimizing One-time and Continuous
Subgraph Queries using Worst-case
Optimal Joins . . . . . . . . . . . . . 6:1--6:45
Ziheng Wei and
Sebastian Link Embedded Functional Dependencies and
Data-completeness Tailored Database
Design . . . . . . . . . . . . . . . . . 7:1--7:46
Yangjun Chen and
Gagandeep Singh Graph Indexing for Efficient Evaluation
of Label-constrained Reachability
Queries . . . . . . . . . . . . . . . . 8:1--8:50
Immanuel Trummer and
Junxiong Wang and
Ziyun Wei and
Deepak Maram and
Samuel Moseley and
Saehan Jo and
Joseph Antonakakis and
Ankush Rayabhari SkinnerDB: Regret-bounded Query
Evaluation via Reinforcement Learning 9:1--9:45
Shaoxu Song and
Fei Gao and
Aoqian Zhang and
Jianmin Wang and
Philip S. Yu Stream Data Cleaning under Speed and
Acceleration Constraints . . . . . . . . 10:1--10:44
Xuelian Lin and
Shuai Ma and
Jiahao Jiang and
Yanchen Hou and
Tianyu Wo Error Bounded Line Simplification
Algorithms for Trajectory Compression:
an Experimental Evaluation . . . . . . . 11:1--11:44
Mahmoud Abo Khamis and
Phokion G. Kolaitis and
Hung Q. Ngo and
Dan Suciu Bag Query Containment and Information
Theory . . . . . . . . . . . . . . . . . 12:1--12:39
Chenhao Ma and
Yixiang Fang and
Reynold Cheng and
Laks V. S. Lakshmanan and
Wenjie Zhang and
Xuemin Lin On Directed Densest Subgraph Discovery 13:1--13:45
Shikha Singh and
Prashant Pandey and
Michael A. Bender and
Jonathan W. Berry and
Martín Farach-Colton and
Rob Johnson and
Thomas M. Kroeger and
Cynthia A. Phillips Timely Reporting of Heavy Hitters Using
External Memory . . . . . . . . . . . . 14:1--14:35
Michael Benedikt and
Pierre Bourhis and
Louis Jachiet and
Efthymia Tsamoura Balancing Expressiveness and
Inexpressiveness in View Design . . . . 15:1--15:40
Alejandro Grez and
Cristian Riveros and
Martín Ugarte and
Stijn Vansummeren A Formal Framework for Complex Event
Recognition . . . . . . . . . . . . . . 16:1--16:49
Gerald Berger and
Georg Gottlob and
Andreas Pieris and
Emanuel Sallinger The Space-Efficient Core of Vadalog . . 1:1--1:46
Yongxin Tong and
Yuxiang Zeng and
Zimu Zhou and
Lei Chen and
Ke Xu Unified Route Planning for Shared
Mobility: an Insertion-based Framework 2:1--2:48
Robert Binna and
Eva Zangerle and
Martin Pichl and
Günther Specht and
Viktor Leis Height Optimized Tries . . . . . . . . . 3:1--3:46
Martin Aumüller and
Sariel Har-Peled and
Sepideh Mahabadi and
Rasmus Pagh and
Francesco Silvestri Sampling a Near Neighbor in High
Dimensions --- Who is the Fairest of
Them All? . . . . . . . . . . . . . . . 4:1--4:40
Markus L. Schmid Conjunctive Regular Path Queries with
Capture Groups . . . . . . . . . . . . . 5:1--5:52
Wenfei Fan and
Chao Tian Incremental Graph Computations: Doable
and Undoable . . . . . . . . . . . . . . 6:1--6:44
Ji Cheng and
Da Yan and
Wenwen Qu and
Xiaotian Hao and
Cheng Long and
Wilfred Ng and
Xiaoling Wang Mining Order-preserving Submatrices
under Data Uncertainty: a Possible-world
Approach and Efficient Approximation
Methods . . . . . . . . . . . . . . . . 7:1--7:57
Diego Arroyuelo and
Gonzalo Navarro and
Juan L. Reutter and
Javiel Rojas-Ledesma Optimal Joins Using Compressed Quadtrees 8:1--8:53
Nofar Carmeli and
Shai Zeevi and
Christoph Berkholz and
Alessio Conte and
Benny Kimelfeld and
Nicole Schweikardt Answering (Unions of) Conjunctive
Queries using Random Access and
Random-Order Enumeration . . . . . . . . 9:1--9:49
Abolfazl Asudeh and
Gautam Das and
H. V. Jagadish and
Shangqi Lu and
Azade Nazi and
Yufei Tao and
Nan Zhang and
Jianwen Zhao On Finding Rank Regret Representatives 10:1--10:37
Tianjing Zeng and
Zhewei Wei and
Ge Luo and
Ke Yi and
Xiaoyong Du and
Ji-Rong Wen Persistent Summaries . . . . . . . . . . 11:1--11:42
Qintian Guo and
Sibo Wang and
Zhewei Wei and
Wenqing Lin and
Jing Tang Influence Maximization Revisited:
Efficient Sampling with Bound Tightened 12:1--12:45
Bas Ketsman and
Christoph Koch and
Frank Neven and
Brecht Vandevoort Deciding Robustness for Lower SQL
Isolation Levels . . . . . . . . . . . . 13:1--13:??
Balder Ten Cate and
Victor Dalmau Conjunctive Queries: Unique
Characterizations and Exact Learnability 14:1--14:??
Victor Junqiu Wei and
Raymond Chi-Wing Wong and
Cheng Long and
David Mount and
Hanan Samet Proximity Queries on Terrain Surface . . 15:1--15:??
Thanh Do and
Goetz Graefe and
Jeffrey Naughton Efficient Sorting, Duplicate Removal,
Grouping, and Aggregation . . . . . . . 16:1--16:??
Nofar Carmeli and
Nikolaos Tziavelis and
Wolfgang Gatterbauer and
Benny Kimelfeld and
Mirek Riedewald Tractable Orders for Direct Access to
Ranked Answers of Conjunctive Queries 1:1--1:??
Thanh Do and
Goetz Graefe Robust and Efficient Sorting with
Offset-value Coding . . . . . . . . . . 2:1--2:??
Ruihong Huang and
Jianmin Wang and
Shaoxu Song and
Xuemin Lin and
Xiaochen Zhu and
Jian Pei Efficiently Cleaning Structured Event
Logs: a Graph Repair Approach . . . . . 3:1--3:??
Georgios J. Fakas and
Georgios Kalamatianos Proportionality on Spatial Data with
Context . . . . . . . . . . . . . . . . 4:1--4:??
Donghui Hu and
Qing Wang and
Song Yan and
Xiaojun Liu and
Meng Li and
Shuli Zheng Reversible Database Watermarking Based
on Order-preserving Encryption for Data
Sharing . . . . . . . . . . . . . . . . 5:1--5:??
Yaxing Chen and
Qinghua Zheng and
Zheng Yan Efficient Bi-objective SQL Optimization
for Enclaved Cloud Databases with
Differentially Private Padding . . . . . 6:1--6:??
A. Pavan and
N. V. Vinodchandran and
Arnab Bhattacharyya and
Kuldeep S. Meel Model Counting Meets $ F_0 $ Estimation 7:1--7:??
Subhadeep Sarkar and
Tarikul Islam Papon and
Dimitris Staratzis and
Zichen Zhu and
Manos Athanassoulis Enabling Timely and Persistent Deletion
in LSM-Engines . . . . . . . . . . . . . 8:1--8:??
Aristotelis Leventidis and
Laura Di Rocco and
Wolfgang Gatterbauer and
Renée J. Miller and
Mirek Riedewald DomainNet: Homograph Detection and
Understanding in Data Lake
Disambiguation . . . . . . . . . . . . . 9:1--9:??
Lu Shangqi and
Wim Martens and
Matthias Niewerth and
Yufei Tao Partial Order Multiway Search . . . . . 10:1--10:??
Herodotos Herodotou and
Elena Kakoulli Cost-based Data Prefetching and
Scheduling in Big Data Platforms over
Tiered Storage Systems . . . . . . . . . 11:1--11:??
Georg Gottlob and
Matthias Lanzinger and
Cem Okulmus and
Reinhard Pichler Fast Parallel Hypertree Decompositions
in Logarithmic Recursion Depth . . . . . 1:1--1:??
Wenfei Fan and
Ping Lu and
Kehan Pang and
Ruochun Jin and
Wenyuan Yu Linking Entities across Relations and
Graphs . . . . . . . . . . . . . . . . . 2:1--2:??
Zhaoguo Wang and
Chuzhe Tang and
Xiaodong Zhang and
Qianmian Yu and
Binyu Zang and
Haibing Guan and
Haibo Chen Ad Hoc Transactions through the Looking
Glass: an Empirical Study of
Application-Level Transactions in Web
Applications . . . . . . . . . . . . . . 3:1--3:??
Sabah Currim and
Richard T. Snodgrass and
Young-Kyoon Suh Identifying the Root Causes of DBMS
Suboptimality . . . . . . . . . . . . . 4:1--4:??
Diego Arroyuelo and
Adrián Gómez-Brandón and
Aidan Hogan and
Gonzalo Navarro and
Juan Reutter and
Javiel Rojas-Ledesma and
Adrián Soto The Ring: Worst-case Optimal Joins in
Graph Databases using (Almost) No Extra
Space . . . . . . . . . . . . . . . . . 5:1--5:??
Adriane Chapman and
Luca Lauro and
Paolo Missier and
Riccardo Torlone Supporting Better Insights of Data
Science Pipelines with Fine-grained
Provenance . . . . . . . . . . . . . . . 6:1--6:??
Chao Zhang and
Toumani Farouk Sharing Queries with Nonequivalent
User-defined Aggregate Functions . . . . 7:1--7:??
Nofar Carmeli and
Martin Grohe and
Benny Kimelfeld and
Ester Livshits and
Muhammad Tibi Database Repairing with Soft Functional
Dependencies . . . . . . . . . . . . . . 8:1--8:??
David Tench and
Evan West and
Victor Zhang and
Michael A. Bender and
Abiyaz Chowdhury and
Daniel Delayo and
J. Ahmed Dellas and
Martín Farach-Colton and
Tyler Seip and
Kenny Zhang GraphZeppelin: How to Find Connected
Components (Even When Graphs Are Dense,
Dynamic, and Massive) . . . . . . . . . 9:1--9:??
Jorge Salas and
Cristian Riveros and
Sebastián Bugedo A Family of Centrality Measures for
Graph Data Based on Subgraphs . . . . . 10:1--10:??
Shay Gershtein and
Uri Avron and
Ido Guy and
Tova Milo and
Slava Novgorodov Automated Category Tree Construction:
Hardness Bounds and Algorithms . . . . . 11:1--11:??
Pan Hu and
Boris Motik Accurate Sampling-Based Cardinality
Estimation for Complex Graph Queries . . 12:1--12:??
Wei Dong and
Juanru Fang and
Ke Yi and
Yuchao Tao and
Ashwin Machanavajjhala Instance-optimal Truncation for
Differentially Private Query Evaluation
with Foreign Keys . . . . . . . . . . . 13:1--13:??
Michael Benedikt and
Maxime Buron and
Stefano Germano and
Kevin Kappelmann and
Boris Motik Rewriting the Infinite Chase for Guarded
TGDs . . . . . . . . . . . . . . . . . . 14:1--14:??
Martín Muñoz and
Cristian Riveros Streaming Enumeration on Nested
Documents . . . . . . . . . . . . . . . 15:1--15:??
Wenfei Fan and
Kehan Pang and
Ping Lu and
Chao Tian Making It Tractable to Detect and
Correct Errors in Graphs . . . . . . . . 16:1--16:??
Mireille Regnier Analysis of Grid File Algorithms . . . . 335--357