Query evaluation techniques for large databases

Lecture Notes in Computer Science 1205

1999 • 38,790 citations

The Art of Computer Programming

1968 • 16,727 citations

Exploratory Data Analysis

1977 • 12,265 citations

Space/time trade-offs in hash coding with allowable errors

1970 • 7,236 citations

Multidimensional binary search trees used for associative searching

1975 • 6,899 citations

R-trees

1984 • 6,576 citations

The Entity Relationship Model — Toward a Unified View of Data

2002 • 5,804 citations

The entity-relationship model—toward a unified view of data

1976 • 4,474 citations

Concurrency Control and Recovery in Database Systems

1987 • 4,363 citations

The Art of Computer Programming: Volume 3: Sorting and Searching

1973 • 4,126 citations

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

1990 • 4,113 citations

The C++ Programming Language

1985 • 4,007 citations

Transaction Processing: Concepts and Techniques

1992 • 3,049 citations

Universal classes of hash functions

1979 • 2,579 citations

Federated database systems for managing distributed, heterogeneous, and autonomous databases

1990 • 2,493 citations

Principles of Distributed Database Systems

2019 • 2,370 citations

A case for redundant arrays of inexpensive disks (RAID)

1988 • 2,328 citations

The Quadtree and Related Hierarchical Data Structures

1984 • 2,129 citations

Access path selection in a relational database management system

1979 • 2,057 citations

Quad trees a data structure for retrieval on composite keys

1974 • 1,968 citations

The C Programming Language

1978 • 1,831 citations

Ubiquitous B-Tree

1979 • 1,798 citations

A comparative analysis of methodologies for database schema integration

1986 • 1,760 citations

On optimistic methods for concurrency control

1981 • 1,413 citations

The theory of relational databases

1983 • 1,371 citations

Organization and maintenance of large ordered indexes

1972 • 1,344 citations

Digital Filters

1977 • 1,318 citations

Parallel database systems

1992 • 1,303 citations

Principles of transaction-oriented database recovery

1983 • 1,218 citations

Concurrency Control in Distributed Database Systems

1981 • 1,154 citations

Semantic database modeling: survey, applications, and research issues

1987 • 1,151 citations

The Grid File

1984 • 1,147 citations

System R

1976 • 1,052 citations

Security-control methods for statistical databases: a comparative study

1989 • 1,009 citations

The functional data model and the data languages DAPLEX

1981 • 928 citations

The K-D-B-tree

1981 • 890 citations

Implementation techniques for main memory database systems

1984 • 822 citations

Logic and Databases: A Deductive Approach

1984 • 753 citations

A logical design methodology for relational databases using the extended entity-relationship model

1986 • 746 citations

An amateur's introduction to recursive query processing strategies

1986 • 719 citations

Extendible hashing—a fast access method for dynamic files

1979 • 656 citations

The Gamma database machine project

1990 • 651 citations

Query Optimization in Database Systems

1984 • 645 citations

A dichromatic framework for balanced trees

1978 • 635 citations

Proceedings of the International Conference on Very Large Data Bases

1975 • 582 citations

Semantic data models

1988 • 558 citations

Consistency in a partitioned network: a survey

1985 • 555 citations

Join indices

1987 • 511 citations

Query processing in a system for distributed databases (SDD-1)

1981 • 486 citations

The relational model with relation-valued attributes

1986 • 476 citations

The Case for Shared Nothing.

1986 • 462 citations

Implementation of integrity constraints and views by query modification

1975 • 446 citations

Toward a unified framework for version modeling in engineering databases

1990 • 438 citations

Interoperability of multiple autonomous databases

1990 • 428 citations

The Recovery Manager of the System R Database Manager

1981 • 423 citations

Vertical partitioning algorithms for database design

1984 • 418 citations

The implementation of POSTGRES

1990 • 417 citations

Join processing in relational databases

1992 • 411 citations

Decomposition—a strategy for query processing

1976 • 390 citations

Linear hashing: a new tool for file and table addressing

1980 • 381 citations

Data compression

1987 • 371 citations

GAMMA—a high performance dataflow database machine

1986 • 363 citations

The Volcano optimizer generator: extensibility and efficient search

2002 • 359 citations

Types and persistence in database programming languages

1987 • 354 citations

A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment

1989 • 350 citations

An evaluation of buffer management strategies for relational database systems

1986 • 346 citations

Encapsulation of parallelism in the Volcano query processing system

1990 • 344 citations

Why Aren't Operating Systems Getting Faster As Fast as Hardware?

1990 • 339 citations

Prototyping Bubba, a highly parallel database system

1990 • 336 citations

Principles of database buffer management

1984 • 335 citations

Join processing in database systems with large main memories

1986 • 334 citations

A census of Tandem system availability between 1985 and 1990

1990 • 328 citations

Access methods for text

1985 • 327 citations

Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions

1982 • 320 citations

Application of hash to data base machine and its architecture

1983 • 318 citations

Readings in Database Systems

1988 • 310 citations

Differential files

1976 • 307 citations

Data placement in Bubba

1988 • 306 citations

Different perspectives on information systems: problems and solutions

1987 • 301 citations

Disk striping

1986 • 296 citations

Dataflow query execution in a parallel main-memory environment

1993 • 291 citations

Concurrency control in advanced database applications

1991 • 289 citations

Extended algebra and calculus for nested relational databases

1988 • 286 citations

A history and evaluation of System R

1981 • 276 citations

The hB-tree: a multiattribute indexing method with good guaranteed performance

1990 • 276 citations

The EXODUS optimizer generator

1987 • 276 citations

Object-oriented database systems

1988 • 276 citations

On the propagation of errors in the size of join results

1991 • 266 citations

A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies

1986 • 262 citations

Modeling for text compression

1989 • 258 citations

Implementing a relational database by means of specialzed hardware

1979 • 257 citations

A retrieval technique for similar shapes

1991 • 257 citations

Chained declustering: a new availability strategy for multiprocessor database machines

2002 • 255 citations

Object and File Management in the EXODUS Extensible Database System

1986 • 254 citations

Starburst mid-flight: as the dust clears (database project)

1990 • 251 citations

Introduction to a system for distributed databases (SDD-1)

1980 • 251 citations

Updating derived relations: detecting irrelevant and autonomously computable updates

1989 • 249 citations

Deadlock detection in distributed databases

1987 • 247 citations

Distributed query processing

1984 • 247 citations

Implications of certain assumptions in database performance evauation

1984 • 247 citations

Multiprocessor hash-based join algorithms

1985 • 243 citations

Extensible query processing in starburst

1989 • 238 citations

Disk Shadowing

1988 • 235 citations

Storage and access in relational data bases

1977 • 228 citations

Physical database design for relational databases

1988 • 227 citations

Extending relational algebra and relational calculus with set-valued attributes and aggregate functions

1987 • 227 citations

Indexing techniques for queries on nested objects

1989 • 225 citations

The database language GEM

1983 • 225 citations

Statistical profile estimation in database systems

1988 • 224 citations

Optimizing the performance of a relational algebra database interface

1975 • 218 citations

Optimization of Nonrecursive Queries

1986 • 215 citations

System R: Relational Approach to Database Management

1989 • 214 citations

Database systems: achievements and opportunities

1991 • 212 citations

Vertical partitioning for database design: a graphical algorithm

1989 • 211 citations

Query optimization for parallel execution

1992 • 210 citations

Distributed database systems: where are we now?

1991 • 209 citations

GENESIS: an extensible database management system

1988 • 207 citations

On rules, procedures, caching and views in database systems

1994 • 207 citations

The LSD tree: spatial access to multidimensional and non-point objects

1989 • 205 citations

Distributed query processing in a relational data base system

1978 • 204 citations

Optimization of parallel query execution plans in XPRS

1993 • 192 citations

A query algebra for object-oriented databases

2002 • 191 citations

Maximizing performance in a striped disk array

1990 • 190 citations

Incremental recomputation of active relational expressions

1991 • 185 citations

Hashing Methods and Relational Algebra Operations

1984 • 181 citations

Beating the I/O bottleneck: a case for log-structured file systems

1989 • 180 citations

The optimization of queries in relational databases

1980 • 178 citations

Evaluation of relational algebras incorporating the time dimension in databases

1991 • 177 citations

A compression technique to materialize transitive closure

1990 • 176 citations

A taxonomy of parallel sorting

1984 • 175 citations

Duplicate record elimination in large data files

1983 • 174 citations

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

1990 • 172 citations

A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins

1991 • 169 citations

The Wisconsin Benchmark: Past, Present, and Future.

1991 • 166 citations

Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines

1990 • 165 citations

Measuring the complexity of join enumeration in query optimization

1990 • 165 citations

Grammar-like functional rules for representing query optimization alternatives

1988 • 165 citations

Parity striping of disc arrays: low-cost reliable storage with acceptable throughput

1990 • 165 citations

Data compression and database performance

2002 • 162 citations

The Wisconsin multicube: a new large-scale cache-coherent multiprocessor

1988 • 160 citations

Optimal semijoins for distributed database systems

1990 • 154 citations

Digital Equipment Corp.

1993 • 154 citations

Computing queries from derived relations

1985 • 153 citations

Transactions and consistency in distributed database systems

1982 • 153 citations

Advances in Object-Oriented Database Systems

1988 • 150 citations

Statistical estimators for relational algebra expressions

1988 • 149 citations

Indexing in an object-oriented DBMS

1986 • 148 citations

Dynamic query evaluation plans

1989 • 148 citations

Access support in object bases

1990 • 147 citations

Fido: A Cache That Learns to Fetch

1991 • 147 citations

Buffer management in relational database systems

1986 • 146 citations

Heterogeneous distributed database systems for production use

1990 • 146 citations

Operating system support for database management

1986 • 146 citations

FQL

1979 • 143 citations

Query Processing in R*

1985 • 141 citations

Extensions to Starburst

1991 • 141 citations

Parallel sorting on a shared-nothing architecture using probabilistic splitting

2002 • 139 citations

A rule-based view of query optimization

1987 • 137 citations

Query Transformation for PSJ-Queries

1987 • 137 citations

Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning

1991 • 136 citations

AlphaSort

1994 • 136 citations

Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system

1989 • 135 citations

Dynamic hashing schemes

1988 • 134 citations

The Design of XPRS

1988 • 134 citations

An Evaluation of Non-Equijoin Algorithms

1991 • 134 citations

The 5 minute rule for trading memory for disc accesses and the 10 byte rule for trading memory for CPU time

1987 • 132 citations

Database Support for Versions and Alternatives of Large Design Files

1984 • 130 citations

A second look at bloom filters

1983 • 130 citations

An incremental access method for ViewCache

1991 • 127 citations

A heuristic approach to attribute partitioning

1979 • 126 citations

Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC)

1990 • 125 citations

A database cache for high performance and fast restart in database systems

1984 • 121 citations

On Concurrency Control by Multiple Versions

1984 • 120 citations

An implementation technique for database query languages

1982 • 118 citations

Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines

1990 • 118 citations

Index selection in a self-adaptive data base management system

1976 • 118 citations

An Overview of The System Software of A Parallel Relational Database Machine GRACE

1986 • 115 citations

The case for partial indexes

1989 • 115 citations

Segment indexes

1991 • 110 citations

Query processing in main memory database management systems

1986 • 110 citations

Distributed RAID-a new multiple copy algorithm

2002 • 108 citations

Query processing in database systems

1986 • 107 citations

The design of the cell tree: an object-oriented index structure for geometric databases

2003 • 106 citations

Programming constructs for database system implementation in EXODUS

1987 • 106 citations

Parallelism in relational data base systems

1990 • 105 citations

Parallel database systems

1990 • 104 citations

An analysis of geometric modeling in database systems

1987 • 104 citations

A performance evaluation of pointer-based joins

1990 • 103 citations

Multikey access methods based on superimposed coding techniques

1987 • 103 citations

Temporal databases status and research directions

1990 • 100 citations

On the performance of object clustering techniques

1992 • 100 citations

A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model

1982 • 97 citations

Algebraic support for complex objects with arrays, identity, and inheritance

1991 • 95 citations

Single table access using multiple indexes: Optimization, execution, and concurrency control techniques

2005 • 93 citations

Support for repetitive transactions and ad hoc queries in System R

1981 • 93 citations

Database Machines: An Idea Whose Time has Passed? A Critique of the Future of Database Machines

1983 • 92 citations

Advanced Query Processing in Object Bases Using Access Support Relations

1990 • 92 citations

Exploiting inheritance and structure semantics for effective clustering and buffering in an object-oriented DBMS

1989 • 89 citations

Data compression on a database system

1985 • 88 citations

Experiences building the open OODB query optimizer

1993 • 87 citations

Algebraic Properties of Bag Data Types

1991 • 87 citations

Dynamic file allocation in disk arrays

1991 • 86 citations

The case for safe RAM

1989 • 85 citations

PERFORMANCE EVALUATION

2021 • 85 citations

Fully persistent B+-trees

1991 • 82 citations

Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins

1992 • 82 citations

An object-oriented query algebra

1989 • 81 citations

Effectiveness of parallel joins

1990 • 81 citations

An adaptive data placement scheme for parallel database computer systems

1990 • 80 citations

A stochastic approach for clustering in object bases

1991 • 80 citations

A two level superimposed coding scheme for partial match retrieval

1983 • 78 citations

An adaptive hash join algorithm for multiuser environments

1990 • 78 citations

Database Reorganization—Principles and Practice

1979 • 78 citations

Performance of B-tree concurrency control algorithms

1991 • 77 citations

Paradigm: a highly scalable shared-memory multicomputer architecture

1991 • 77 citations

Implementation concepts for an extensible data model and data language

1988 • 77 citations

Database Machines: An Idea Whose Time Passed? A Critique of the Future of Database Machines.

1983 • 77 citations

On mixing queries and transactions via multiversion locking

2003 • 77 citations

An implementation of GEM

1984 • 77 citations

Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distribution of Column Values

1988 • 77 citations

Spatial searching in geometric databases

2003 • 76 citations

A framework for choosing a database query language

1985 • 76 citations

CMD: A Multidimensional Declustering Method for Parallel Data Systems

1992 • 76 citations

An effective approach to vertical partitioning for physical design of relational databases

1990 • 75 citations

On recursive axioms in deductive databases

1983 • 75 citations

A performance analysis of the gamma database machine

1988 • 74 citations

Effective clustering of complex objects in object-oriented databases

1991 • 74 citations

The performance of a multiversion access method

1990 • 73 citations

Designing a Bloom filter for differential file access

1982 • 73 citations

A performance study of three high availability data replication strategies

1993 • 72 citations

Flexible buffer allocation based on marginal gains

1991 • 72 citations

Hash-Partitioned Join Method Using Dynamic Destaging Strategy

1988 • 72 citations

Virtual memory management for database systems

1982 • 72 citations

Design of relational views over network schemas

1979 • 71 citations

Efficient assembly of complex objects

1990 • 70 citations

A qualitative comparison study of data structures for large line segment databases

1992 • 70 citations

A PERFORMANCE EVALUATION OF DATABASE MACHINE ARCHITECTURES

1981 • 69 citations

An effective algorithm for parallelizing hash joins in the presence of data skew

2002 • 69 citations

Dynamic query optimization in Rdb/VMS

2002 • 69 citations

A new way to compute the product and join of relations

1980 • 67 citations

Partitioned storage for temporal databases

1988 • 67 citations

Transaction processing monitors

1990 • 66 citations

A vertical partitioning algorithm for relational databases

1987 • 65 citations

Managing persistent objects in a multi-level store

1991 • 63 citations

Query optimization in a memory-resident domain relational calculus database system

1990 • 63 citations

Query processing algorithms for temporal intersection joins

2002 • 63 citations

Implementing a generalized access path structure for a relational database system

1978 • 63 citations

A benchmark of NonStop SQL release 2 demonstrating near-linear speedup and scaleup on large databases

1990 • 61 citations

PLOP-hashing: A grid file without directory

2003 • 61 citations

Anatomy of a Mudular Multiple Query Optimizer

1988 • 61 citations

Event-join optimization in temporal relational databases

1989 • 60 citations

An object-oriented query algebras

1989 • 60 citations

An Analysis of Three Transaction Processing Architectures

1988 • 58 citations

Failure correction techniques for large disk arrays

1989 • 57 citations

Error-constrained COUNT query evaluation in relational databases

1991 • 57 citations

Statistical estimators for aggregate relational algebra queries

1991 • 56 citations

An effective algorithm for parallelizing sort merge joins in the presence of data skew

1990 • 56 citations

The effect of bucket size tuning in the dynamic hybrid GRACE hash join method

1989 • 56 citations

An access authorization model for relational databases based on algebraic manipulation of view definitions

2003 • 55 citations

Distributed query processing in a relational data base system

1978 • 55 citations

File structures: an analytic approach

1988 • 54 citations

An instant and accurate size estimation method for joins and selections in a retrieval-intensive environment

1993 • 54 citations

A methodology for interpreting tree queries into optimal semi-join expressions

1980 • 54 citations

Access support relations: An indexing method for object bases

1992 • 53 citations

Index scans using a finite LRU buffer: a validated I/O model

1989 • 53 citations

An optimal evaluation of Boolean expressions in an online query system

1977 • 53 citations

The Idea of De-Clustering and its Applications

1986 • 53 citations

Write-only disk caches

1990 • 52 citations

Sort vs. hash revisited

1994 • 52 citations

Merging sorted runs using large main memory

1989 • 51 citations

A symmetric fragment and replicate algorithm for distributed joins

1993 • 51 citations

Separability —An Approach to Physical Database Design

1984 • 51 citations

Function materialization in object bases

1991 • 50 citations

The R-file: an efficient access structure for proximity queries

2002 • 50 citations

Hash-based and index-based join algorithms for cube and ring connected multicomputers

1989 • 50 citations

Parallel Architectures for Database Systems

1989 • 50 citations

Highly available systems for database applications

1984 • 50 citations

An Indexing Technique for Object-Oriented Databases

1991 • 49 citations

Tree-based access methods for spatial databases: implementation and performance evaluation

1991 • 48 citations

Supporting Flat Relations by a Nested Relational Kernel

1987 • 47 citations

Maintaining materialized views without accessing base data

1988 • 47 citations

Design and evaluation of parallel pipelined join algorithms

1987 • 46 citations

Efficient assembly for complex objects

1991 • 46 citations

Multi-disk B-trees

1991 • 45 citations

Effect of skew on join performance in parallel architectures

1988 • 45 citations

Predictive Load Control for Flexible Buffer Allocation

1991 • 45 citations

Performance of B/sup +/-trees with partial expansions

1989 • 45 citations

Implementing an Interpreter for Functional Rules in a Query Optimizer

1988 • 44 citations

Analysis of distributed data base processing strategies

1980 • 44 citations

An efficient hybrid join algorithm: a DB2 prototype

2002 • 43 citations

An Incremental Join Attachment for Starburst

1990 • 43 citations

Extensible Query Optimization and Parallel Execution in Volcano.

1991 • 42 citations

Performance of on-line index construction algorithms

2005 • 42 citations

Query processing for temporal databases

2002 • 42 citations

Database operations in a cube-connected multicomputer system

1989 • 42 citations

Distributing a database for parallelism

1983 • 42 citations

Sorting large files on a backend multiprocessor

1988 • 41 citations

A practitioner's guide to data base compression tutorial

1983 • 41 citations

A pipeline N-way join algorithm based on the 2-way semijoin program

1991 • 40 citations

Tapes hold data, too

1993 • 40 citations

A storage system for complex objects

1986 • 40 citations

A performance comparison of two architectures for fast transaction processing

2003 • 40 citations

Multiprocessor main memory transaction processing

1988 • 40 citations

Database computers: principles, architectures, and techniques

1988 • 39 citations

Spatial priority search

1991 • 39 citations

Approximating the number of unique values of an attribute without sorting

1987 • 38 citations

Query optimization in object-oriented database systems: A prospectus

1988 • 38 citations

System issues in parallel sorting for database systems

2002 • 37 citations

Twin grid files: space optimizing access schemes

1988 • 37 citations

A framework for query optimization in temporal databases

1990 • 37 citations

Nested loops revisited

2002 • 37 citations

Computer Architecture for a Surrogate File to a Very Large Data/Knowledge Base

1987 • 36 citations

An Implementation for Nested Relational Databases

1988 • 36 citations

Object Placement in Parallel Hypermedia Systems

1991 • 36 citations

Query Processing In A Relational Database Management System

2005 • 35 citations

Implementation of the Database Machine Direct

1982 • 35 citations

Temporal Query Processing and Optimization in Multiprocessor Database Machines

1992 • 35 citations

Extending the relational algebra to capture complex objects

1989 • 33 citations

Performance of a database manager in a virtual memory system

1976 • 33 citations

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

1990 • 33 citations

On the translation of relational queries into iterative programs

1989 • 33 citations

Sampling issues in parallel database systems

2005 • 33 citations

Physical organization of temporal data

1987 • 33 citations

MMDB reload algorithms

1991 • 31 citations

A low communication sort algorithm for a parallel database machine

1989 • 30 citations

Parallel sorting methods for large data volumes on a hypercube database computer

1989 • 30 citations

The design and implementation of distributed INGRES

1986 • 30 citations

Index Access with a Finite Buffer

1987 • 29 citations

An Access Specification Language for a Relational Data Base System

1979 • 29 citations

Encapsulation of parallelism and architecture-independence in extensible database query execution

1993 • 29 citations

An evaluation framework for algebraic object-oriented query models

2002 • 29 citations

An association algebra for processing object-oriented databases

2002 • 28 citations

Efficient main memory data management using the DBgraph storage model

1990 • 28 citations

Algebraic Optimization of Computations over Scientific Databases

1993 • 27 citations

Understanding the implications of view update policies

1986 • 27 citations

Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor

1991 • 27 citations

Complex query processing in multiprocessor database machines

1990 • 26 citations

Optimal semijoin schedules for query processing in local distributed database systems

1981 • 26 citations

Performance of complex queries in Main Memory Database Systems

1987 • 26 citations

Distributed linear hashing and parallel projection in main memory databases

1990 • 25 citations

Optimization of queries using nested indices

2005 • 25 citations

A modular query optimizer generator

2002 • 25 citations

A survey of parallel execution strategies for transitive closure and logic programs

1993 • 25 citations

Hardware Support for Advanced Data Management Systems

1984 • 25 citations

Software congestion, mobile servers, and the hyperbolic model

1989 • 24 citations

Parallel external sorting in volcano

1989 • 24 citations

The Performance and Utility of the Cactis Implementation Algorithms

1990 • 23 citations

Relational division: four algorithms and their performance

2003 • 23 citations

Design, analysis, and implementation of parallel external sorting algorithms

1981 • 23 citations

On-Line Index Construction Algorithms.

1991 • 22 citations

A formal approach to the vertical partitioning problem in distributed database design

2002 • 22 citations

Querying Relational Views of Networks

1985 • 21 citations

Multidimensional dynamic quantile hashing is very efficient for non-uniform record distributions

1987 • 20 citations

Parallelism in bubba

1988 • 20 citations

Query Optimization in INGRES.

1982 • 20 citations

Analysis of index-sequential files with overflow chaining

1981 • 20 citations

Query optimization in revelation, an overview

1991 • 20 citations

Shared-Memory Multiprocessor Trends and the Implications for Parallel Program Performance

1992 • 20 citations

Multikey retrieval from K-d trees and QUAD-trees

1985 • 20 citations

Processing time-constrained aggregate queries in CASE-DB

1993 • 20 citations

A review of recent work on multi-attribute access methods

1992 • 19 citations

Tuning a parallel database algorithm on a shared‐memory multiprocessor

1992 • 19 citations

Application of data compression to a large bibliographic data base

1981 • 19 citations

Optimization and evaluation of database queries including embedded interpolation procedures

1991 • 19 citations

Joined normal form

1982 • 19 citations

Efficiently supporting procedures in relational database systems

1987 • 18 citations

Fast search in main memory databases

1992 • 17 citations

HAS, a relational algebra operator or divide is not enough to conquer

1986 • 17 citations

Query Optimization in Object—Oriented Database Systems

1990 • 17 citations

Query processing method for multi-attribute clustered relations

1990 • 16 citations

Precomputation in a complex object environment

2002 • 16 citations

An Observation on Database Buffering Performance Metrics

1986 • 16 citations

A New Compression Method with Fast Searching on Large Databases

1987 • 15 citations

R*: An overview of the architecture

1986 • 15 citations

Keynote address

1992 • 15 citations

Dataflow query processing using multiprocessor hash-partitioned algorithms (database, pipeline, parallelism)

1986 • 15 citations

Hither Hundreds of Processors in a Database Machine

1985 • 15 citations

A parallel algorithm for record clustering

1990 • 14 citations

An architecture for query processing in persistent object stores

1992 • 14 citations

AlphaSort

1994 • 14 citations

Physical database design

1993 • 14 citations

A keying method for a nested relational database management system

2003 • 14 citations

Evaluation of a multiple version scheme for concurrency control

1987 • 14 citations

Large data bases

1970 • 14 citations

Rosolving conflicts in global storage design through replication

1983 • 13 citations

A Study of Sort Algorithms for Multiprocessor Database Machines

1986 • 13 citations

Parallel query execution in NonStop SQL

2002 • 13 citations

Performance analysis of dynamic finite versioning for concurrent transaction and query processing

1992 • 12 citations

Combining relational and network retrieval methods

1984 • 12 citations

Sorting, grouping and duplicate elimination in the advanced information management prototype

1989 • 12 citations

Incremental file reorganization schemes

1985 • 12 citations

Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases

1991 • 12 citations

INFOPLEX, research in a high-performance database computer

2011 • 12 citations

Duplicate detection and deletion in the extended NF2 data model

1989 • 12 citations

Access to Data in NASA's Earth Observing System.

1992 • 11 citations

Filter-based join algorithms on uniprocessor and distributed-memory multiprocessor database machines

1988 • 11 citations

The Ynet: an interconnect structure for a highly concurrent data base computer system

2003 • 11 citations

A Dual Space Representation for Geometric Data

1987 • 10 citations

Database computers: principle, architectures & techniques

1988 • 10 citations

The twin grid file: A nearly space optimal index structure

1988 • 10 citations

A comparison of concatenated and superimposed code word surrogate files for very large data/knowledge bases

1988 • 10 citations

Performance of Database Management Systems in VLSI Design.

1982 • 10 citations

Performance measurement of some main memory database recovery algorithms

2002 • 9 citations

On Roth, Korth, and Silberschatz's extended algebra and calculus for nested relational databases

1992 • 9 citations

A hybrid data sharing-data partitioning architecture for transaction processing

2003 • 9 citations

The design and implementation of a parallel join algorithm for nested relations on shared-memory multiprocessors

2003 • 8 citations

Threaded linear hierarchical quadtrees for computation of geometric properties of binary images

1988 • 7 citations

Parallel index building in Informix OnLine 6.0

1992 • 7 citations

Var-page-lru a buffer replacement algorithm supporting different page sizes

1988 • 6 citations

Parallel database processing on the KSR1 computer

1993 • 6 citations

Requirements Specification for a Temporal Extension to the Relationsl Model.

1988 • 5 citations

Experience from a real life query optimizer

1992 • 5 citations

Selectivity estimation using moments and density functions

1987 • 5 citations

Heap-filter merge join: a new algorithm for joining medium-size inputs

1991 • 5 citations

The Property of Separability And Its Application to Physical Database Design

1985 • 5 citations

Buffer management of database systems

1985 • 5 citations

Storage structures for nested relations

1989 • 4 citations

Making extensible database technology work

1989 • 4 citations

DECIDES: An expert system tool for physical database design

1986 • 4 citations

Fast search

1990 • 3 citations

Investigating Skew and Scalability in Parallel Joins

1989 • 3 citations

Rearranging data to maximize the efficiency of compression

1989 • 2 citations

Proceedings of the 3rd International Conference on Foundations of Data Organization and Algorithms

1989 • 2 citations

Analysis of a virtual memory model for maintaining database views

1992 • 1 citations

Deleted Work

1955 • 0 citations