This directory is created automatically and some papers may be mislabeled. Only document within the CiteSeer database are listed. The directory is intended to provide entry points for browsing the database and is not intended to be authoritative. Papers may not appear in all relevant categories. For example, papers in a sub-category may not appear in higher level categories.
351 Mediators in the Architecture of Future Information Systems - Wiederhold (1992)(Correct)
The installation of high-speed networks using optical fiber and high bandwidth messsage forwarding gateways is changing the physical capabilities of information systems. These capabilities must be com... / is the principal operation of relational database management systems but br two types of problems for single databases a primary hindrance for end-user
338 KQML as an Agent Communication Language - Finin, Fritzson, McKay, McEntire (1994)(Correct)
This paper describes the design of and experimentation with
the Knowledge Query and Manipulation Language (KQML),
a new language and protocol for exchanging information
and knowledge. This work is par... / occurs when a client queries a relational database or a reasoner which br system and a conventional database management system The KQML
321 The Lorel Query Language for Semistructured Data - Abiteboul, Quass, McHugh, Widom.. (1997)(Correct)
We present the Lorel language, designed for querying semistructured data. Semistructured data is becoming more and more prevalent, e.g., in structured documents such as HTML and when performing simp... / may evolve rapidly. Traditional relational database management systems br language of the Lore prototype database management system at Stanford.
307 Exokernel: An Operating System Architecture for Application-Level.. - Engler, Kaashoek, Jr. (1995)(Correct)
We describe an operating system architecture that securely
multiplexes machine resources while permitting an unprecedented
degree of application-specific customization of traditional
operating system ... / is the most predictable. Relational databases and garbage br impact on the performance of databases. Thekkath et al. showed
266 Querying Semi-Structured Data - Abiteboul (1997)(Correct)
The amount of data of all kinds available electronically has increased dramatically in recent years. The data resides in different forms, ranging from unstructured data in file systems to highly struc... / systems to highly structured in relational database systems. Data is br to highly structured in relational database systems. Data is accessible
259 The Object-Oriented Database System Manifesto - Atkinson, Bancilhon, DeWitt.. (1989)(Correct)
This paper attempts to define an object-oriented database system. It describes the main features and characteristics that a system must have to qualify as an objectoriented database system. We have se... / gave a clear specification of a relational database system data model and br The Object-Oriented Database System Manifesto Malcolm
240 Constraint Query Languages - Kanellakis, Kuper, Revesz (1992)(Correct)
We investigate the relationship between programming with constraints and database query
languages. We show that efficient, declarative database programming can be combined with
efficient constraint so... / constraint logic programming relational calculus Datalog. br programming with constraints and database query languages. We show that
203 Relational Queries Computable in Polynomial Time - Immerman (1986)(Correct)
We characterize the polynomial time computable queries as those expressible
in relational calculus plus a least fixed point operator and a total
ordering on the universe. We also show that even withou... / Relational Queries Computable in Polynomial br Query languages for relational databases have received considerable
178 Querying Object-Oriented Databases - Kifer, Kim, Sagiv (1992)(Correct)
We present a novel language for querying object-oriented databases. The language is built around the idea of extended path expressions that substantially generalize [ZAN83], and on an adaptation of th... / used to retrieve data. Unlike in relational languages the user needs not br Querying Object-Oriented Databases Michael Kifer y
144 Efficiently Updating Materialized Views - Blakeley, Larson, Tompa (1986)(Correct)
Query processing can be sped up by keeping frequently
accessed users' views materialized. However,
the need to access base relations in response to
queries can be avoided only if the materialized view... / Introduction In a relational database system a database may br We propose a method in which all database updates to base relations are
135 Deriving Production Rules for Incremental View Maintenance - Ceri, Widom (1991)(Correct)
It is widely recognized that production rules in
database systems can be used to automatically maintain derived
data such as views. However, writing a correct set of
rules for efficiently maintainin... / possible. Introduction In relational database systems a view is a br that production rules in database systems can be used to
132 Informed Prefetching and Caching - Patterson, Gibson, Ginting.. (1995)(Correct)
In this paper, we present aggressive, proactive mechanisms that tailor file system resource management to the needs of I/O-intensive applications. In particular, we show how to use application-disclos... / search scientific visualization relational database queries speech br visualization relational database queries speech recognition and
131 Shoring Up Persistent Applications - Carey, DeWitt, Franklin, Hall.. (1994)(Correct)
SHORE (Scalable Heterogeneous Object REpository) is a persistent object system under development at the University of Wisconsin. SHORE represents a merger of objectoriented database and file system te... / unlike both file systems and relational database systems. Large-scale br a merger of objectoriented database and file system technologies. In
126 Data Model and Query Evaluation in Global Information Systems - Levy, SRIVASTAVA, KIRK (1991)(Correct)
Global information systems involve a large number of information sources distributed
over computer networks. The variety of information sources and disparity of interfaces makes the
task of easily l... / in the sense that we can pose relational queries to them. Note that both br of multidatabase and distributed database systems. Our architecture is
126 The Design Of Postgres - Stonebraker, Rowe (1986)(Correct)
This paper presents the preliminary design of a new database management system, called POSTGRES, that is the successor to the INGRES relational database system. The main design goals of the new system... / is the successor to the INGRES relational database system. The main design br the preliminary design of a new database management system called
123 Visual Information Seeking: Tight Coupling of Dynamic Query Filters.. - Ahlberg, Shneiderman (1994)(Correct)
This paper offers new principles for visual information seeking (VIS). A key concept is to support browsing, which is distinguished from familiar query composition and information retrieval because of... / might be found in the tuples of a relational database display. As the query br FilmFinder prototype using a movie database demonstrates these principles in
115 Deriving Production Rules for Constraint Maintenance - Ceri (1990)(Correct)
Traditionally, integrity constraints in database
systems are maintained either by rolling back any transaction
that produces an inconsistent state or by disallowing
or modifying operations that may ... / constraints are limited. Most relational database systems support only br integrity constraints in database systems are maintained either by
113 Extracting Semistructured Information from the Web - Hammer, Garcia-Molina, Cho, Aranha.. (1997)(Correct)
We describe a configurable tool for extracting semistructured data from a set of HTML pages and for converting the extracted information into database objects. The input to the extractor is a declarat... / structure like data found in a relational database. For example if we br the extracted information into database objects. The input to the
110 Optimizing Queries across Diverse Data Sources - Haas, Kossmann, Wimmers, Yang (1997)(Correct)
Businesses today rely on large collections of data stored in diverse systems with differing capabilities.
Database middleware systems offer the possibility of inter-relating data from these various so... / with products from most relational vendors. However these products br with differing capabilities. Database middleware systems offer the
104 Set-Oriented Production Rules in Relational Database Systems - Widom, Finkelstein (1990)(Correct)
We propose incorporating a production rules
facility into a relational database system. Such
a facility allows definition of database operations
that are automatically executed whenever
certain condit... / Set-Oriented Production Rules in Relational Database Systems Jennifer br Production Rules in Relational Database Systems Jennifer Widom
102 Chabot: Retrieval from a Relational Database of Images - Virginia Ogle (1995)(Correct)
Chabot is a picture retrieval system for a database that will eventually include over 500,000 digitized
multi-resolution images. We describe the design and construction of this system which uses the
r... / Chabot Retrieval from a Relational Database of Images Virginia E. br Retrieval from a Relational Database of Images Virginia E. Ogle
87 Adding Structure to Unstructured Data - Buneman, Davidson, Fernandez, Suciu (1997)(Correct)
We develop a new schema for unstructured data. Traditional
schemas resemble the type systems of programming languages. For unstructured
data, however, the underlying type may be much less constraine... / most traditional forms of data relational objectoriented etc.can be br of conformance between a graph database and a graph schema and show that
86 Combining fuzzy information from multiple systems - Fagin (1996)(Correct)
In a traditional database system, the result of a query is a set of values (those
values that satisfy the query). In other data servers, such as a system with queries based on
image content, or many... / best whereas the result of a relational database query is a set. Our br Abstract In a traditional database system the result of a query is
84 Active Database Systems - Dayal, Hanson, Widom (1994)(Correct)
Integrating a production rules facility into a database system provides a uniform mechanism
for a number of advanced database features including integrity constraint enforcement,
derived data maintena... / by the different systems. In relational systems such as Ariel POSTGRES br In Won Kim editor Modern Database Systems The Object Model
83 Updating Derived Relations: Detecting Irrelevant and Autonomously.. - Blakeley, Larson (1989)(Correct)
Consider a database containing not only base relations but also stored derived relations
(also called materialized or concrete views). When a base relation is updated, it may also be
necessary to upda... / PSJ-expressions that is any relational algebra expression constructed br y Abstract Consider a database containing not only base
80 Data Mining: An Overview from a Database Perspective - Chen, Han, Yu (1996)(Correct)
Mining information and knowledge from large databases has been recognized by many researchers as a key research topic in database systems and machine learning, and by many industrial companies as an i... / most available databases are relational it is crucial that a data br Data Mining An Overview from Database Perspective Ming-Syan Chen
80 Incremental Recomputation of Active Relational Expressions - Qian (1991)(Correct)
Database updates are small and incremental compared to database contents. It is therefore desirable that recomputations of active relational expressions -- such as views, derived data, integrity const... / Recomputation of Active Relational Expressions Xiaolei Qian and br and Gio Wiederhold Abstract-Database updates are small and incremental
77 Practical Selectivity Estimation through Adaptive Sampling - Lipton, Schneider (1990)(Correct)
Recently we have proposed an adaptive, random sampling algorithm for general query
size estimation. In earlier work we analyzed the asymptotic efficiency and accuracy of the
algorithm; in this paper w... / a host language on a commercial relational system. The results are br and join queries over a synthetic database designed to stress the algorithm.
76 A predicate-based caching scheme for client-server database.. - Keller, Basu (1996)(Correct)
F3.733e+05> We propose a new client-side data-caching scheme
for relational databases with a central server and multiple
clients. Data are loaded into each client cache based on
queries executed on ... / data-caching scheme for relational databases with a central server br caching scheme for client-server database architectures Arthur M. Keller
75 SIFT - A Tool for Wide-Area Information Dissemination - Yan (1995)(Correct)
The dissemination model is becoming increasingly
important in wide-area information system. In this
model, the user subscribes to an information dissemination
service by submitting profiles that descr... / more fine-grained filtering using relational rulebased information br the entire append-only document database. Efficient query processing
75 Interval-Based Conceptual Models for Time-Dependent Multimedia Data - Little, Ghafoor (1993)(Correct)
Multimedia data often have time dependencies that must be satisfied at presentation
time. To support a general-purpose multimedia information system, these timing
relationships must be managed to prov... / to a structure suitable for a relational database. Keywords Temporal br and managing them as part of a database. Specifically we introduce and
74 Storing Semistructured Data with STORED - Deutsch, Fernandez, Suciu (1999)(Correct)
this paper, we describe a technique for using relational databases to store and manage semistructured
data. Our purpose is to use high-performance RDBM systems to store, query, and manage semistructur... / sources may soon be as common as relational sources. In particular XML one br data by commercial relational database-management systems. In this
73 Online Aggregation - Hellerstein, Haas, Wang (1997)(Correct)
Aggregation in traditional database systems is performed in
batch mode: a query is submitted, the system processes a
large volume of data over a long period of time, and, eventually,
the final answer ... / important operation in today s relational database management systems br Aggregation in traditional database systems is performed in batch
72 Semantic Data Caching and Replacement - Dar, Franklin, Jónsson.. (1996)(Correct)
We propose a semantic model for client-side caching and replacement
in a client-server database system and compare this approach
to page caching and tuple caching strategies. Our caching model
is base... / to data e.g.as provided by relational query languages. Associative br replacement in a client-server database system and compare this approach
71 Indexing for Data Models with Constraints and Classes - Kanellakis, Ramaswamy, Vengroff.. (1993)(Correct)
We examine I/O-efficient data structures that provide indexing support for new data models. The database languages of these models include concepts from constraint programming (e.g., relational tuples... / constraint programming e.g.relational tuples are generalized to br support for new data models. The database languages of these models include
69 Planning to Gather Information - Kwok, Weld (1996)(Correct)
The exponential growth of the Internet has produced a labyrinth of documents,
databases and services. While almost any type of information is
available somewhere, even expert users waste time and effo... / both legacy systems and full relational databases with an efficient br a labyrinth of documents databases and services. While almost any
68 Implementing Set-Oriented Production Rules as an Extension to.. - Widom, Lindsay, cochrane (1991)(Correct)
This paper describes the implementation of a set-oriented database production rule language proposed in earlier papers. Our implementation uses the extensibility features of the Starburst database s... / specifying production rules in relational database systems and a br implementation of a set-oriented database production rule language proposed
64 Predicate Migration: Optimizing Queries with Expensive Predicates - Hellerstein (1992)(Correct)
The traditional focus of relational query optimization schemes has been on the choice of join methods and join
orders. Restrictions have typically been handled in query optimizers by "predicate pushdo... / The traditional focus of relational query optimization schemes has br extensible and object-oriented database systems allow users to define
64 Modeling Multidimensional Databases - Agrawal, Gupta, Sarawagi (1995)(Correct)
We propose a data model and a few algebraic operations that provide semantic foundation to multidimensional databases. The distinguishing feature of the proposed model is the symmetric treatment not o... / implemented either on top of a relational database system or within a br Modeling Multidimensional Databases Rakesh Agrawal Ashish Gupta
63 Client-Server Paradise - DeWitt, Kabra, Luo, Patel, Yu (1994)(Correct)
This paper describes the design and implementation of Paradise, a database system designed for handling GIS type of applications. The current version of Paradise, uses a client--server architecture an... / and provides an extended-relational data model for modeling GIS br and implementation of Paradise a database system designed for handling GIS
63 The Information Manifold - Kirk, Levy, Sagiv, Srivastava(Correct)
We describe the Information Manifold (IM), a
system for browsing and querying
of multiple networked information sources. As
a first contribution, the system demonstrates the
viability of knowledge rep... / information sources that are relational databases. Furthermore our br have a vast number of internal databases which they are making
63 The Gamma Database Machine Project - DeWitt, Ghandeharizadeh, Schneider.. (1990)(Correct)
This paper describes the design of the Gamma database machine and the techniques employed in its implementation. Gamma is a relational database machine currently operating on an Intel iPSC/2 hypercube... / its implementation. Gamma is a relational database machine currently br The Gamma Database Machine Project David J. DeWitt
62 A Performance Evaluation of Four Parallel Join Algorithms in a.. - Schneider, DeWitt (1989)(Correct)
The join operator has been a cornerstone of relational database systems since their inception. As such,
much time and effort has gone into making joins efficient. With the obvious trend towards multip... / has been a cornerstone of relational database systems since their br been a cornerstone of relational database systems since their inception. As
61 MedMaker: A Mediation System Based on Declarative Specifications - Papakonstantinou, Garcia-Molina.. (1995)(Correct)
Mediators are used for integration of heterogeneous information sources. In this paper we present a system for declaratively specifying mediators. It is targeted for integration of sources with unstru... / a query against a conventional relational database view. Indeed MSL can br This class of sources includes databases that have an often changing
61 A Comparison of Internet Resource Discovery Approaches - Schwartz, Emtage, Kahle, Neumann (1992)(Correct)
In the past several years, the number and variety of resources available on the Internet have increased
dramatically. With this increase, many new systems have been developed that allow users to searc... / file names or as complex as a relational database with fields br information such as bibliographic databases for biological scientists.
59 Spatial Hash-Joins - Lo, Ravishankar (1996)(Correct)
The hash-join paradigm works well for relational
joins, but is hard to apply to spatial
joins. Relational hash-joins can guarantee
that items in different hash buckets are irrelevant
to each other for... / hash-join paradigm works well for relational joins but is hard to apply to br much attention in the relational database domain because of their superior
59 Knowledge Discovery in Databases: An Attribute-Oriented Approach - Han, Cai, Cercone (1992)(Correct)
Knowledge discovery in databases, or data mining,
is an important issue in the development of data- and
knowledge-base systems. An attribute-oriented induction
method has been developed for knowledge ... / In addition to learning in relational databases the approach can be br Knowledge Discovery in Databases An Attribute-Oriented Approach
58 XSB as an Efficient Deductive Database Engine - Sagonas (1994)(Correct)
In this paper we describe the XSB system, an in-memory deductive database engine. XSB began from a Prolog foundation, and traditional Prolog systems are known to have a number of serious deficiencies ... / language equivalent to the relational algebra of traditional br XSB as an Efficient Deductive Database Engine Konstantinos Sagonas
58 Benchmarking Database Systems A Systematic Approach - Bitton, DeWitt, Turbyfill (1983)(Correct)
This paper describes a customized database and a comprehensive set of queries that can be used for systematic
benchmarking of relational database systems. Designing this database and a set of carefull... / for systematic benchmarking of relational database systems. Designing this br Benchmarking Database Systems A Systematic Approach
57 The POSTGRES Data Model - Rowe, Stonebraker (1987)(Correct)
The design of the POSTGRES data model is described. The data model is a relational model that has been extended with abstract data types including user-defined operators and procedures, relation attri... / is described. The data model is a relational model that has been extended br a next-generation extensible database management system being
56 The GMAP: A Versatile Tool for Physical Data Independence - Tsatalos, Solomon, Ioannidis (1994)(Correct)
Physical data independence is touted as a central feature of modern database systems. It allows users
to frame queries in terms of the logical structure of the data, letting a query processor automati... / physical storage structures. Both relational and objectoriented systems br as a central feature of modern database systems. It allows users to
56 Managing Semantic Heterogeneity in Databases: A Theoretical.. - Hull (1997)(Correct)
In Proc. of Intl. Conf. on Very Large Data Bases, pages 455--468, 1990. [HZ96] R. Hull and G. Zhou. A framework for supporting data integration using the materialized and virtual approaches. In Pro... / a logical reconstruction of relational database theory. In M. L. br reconstruction of relational database theory. In M. L. Brodie J.
54 Multiprocessor Hash-Based Join Algorithms - DeWitt, Gerber (1985)(Correct)
This paper extends earlier research on hash-join algorithms to a multiprocessor architecture. Implementations
of a number of centralized join algorithms are described and measured. Evaluation of these... / join algorithms for centralized relational database systems. In particular br for centralized relational database systems. In particular both
54 Constraint Programming and Database Query Languages - Kanellakis, Goldin (1994)(Correct)
The declarative programming paradigms used in constraint
languages can lead to powerful extensions of Codd's relational data
model. The development of constraint database query languages from
logica... / to powerful extensions of Codd's relational data model. The development of br Constraint Programming and Database Query Languages Paris C
54 Temporal and Real-Time Databases: A Survey - Ozsoyoglu, Snodgrass (1995)(Correct)
A temporal database contains time-varying data. In a real-time database transactions
have deadlines or timing constraints. In this paper we review the substantial research in
these two heretofore sepa... / object-oriented database relational databases query language br Temporal and Real-Time Databases A Survey Gultekin
53 An Array-Based Algorithm for Simultaneous Multidimensional Aggregates - Zhao, Deshpande, Naughton (1997)(Correct)
Computing multiple related group-bys and aggregates is one of the core operations of On-Line Analytical
Processing (OLAP) applications. Recently, Gray et al. [GBLP95] proposed the "Cube" operator,
whi... / Several efficient algorithms for Relational OLAP ROLAP have been developed br can be used by a multidimensional database system. However we believe it
53 Microkernels Meet Recursive Virtual Machines - Ford, Hibler, Lepreau, Tullmann.. (1996)(Correct)
This paper describes a novel approach to providing modular and extensible operating system functionality, and encapsulated environments, based on a synthesis of microkernel and virtual machine concept... / collectors object stores relational database systems some numeric br object stores relational database systems some numeric
53 Finitely Representable Databases - Grumbach, Su (1997)(Correct)
We study infinite but finitely representable databases based on constraints, motivated by new database
applications such as those involving spatio-temporal information. We introduce a general definiti... / a generalization of a query over relational databases. We investigate the br Finitely Representable Databases y Stephane Grumbach
50 Mariposa: a wide-area distributed database system - Stonebraker, Aoki, Litwin, Pfeffer.. (1996)(Correct)
The requirements of wide-area distributed database systems differ dramatically from those of local-area network systems. In a wide-area network (WAN) configuration, individual sites usually report t... / Traditional distributed relational database systems that offer br Mariposa a wide-area distributed database system Michael Stonebraker
50 Relational Expressive Power of Constraint Query Languages - Benedikt, Dong, Libkin, Wong (1996)(Correct)
The expressive power of first-order query languages with several classes of equality and inequality
constraints is studied in this paper. We settle the conjecture that recursive queries such as parity... / Relational Expressive Power of Constraint br with a constraintfree query on databases whose elements come from a
50 Mind Your Grammar: a New Approach to Modelling Text - Gonnet, Tompa (1987)(Correct)
Beginning to create the New Oxford English Dictionary
database has resulted in the realization that databases
for reference texts are unlike those for conventional
enterprises. While the traditional ... / OED. In the same way that the relational model was developed based on br New Oxford English Dictionary database has resulted in the realization
50 Handling Infinite Temporal Data - Kabanza, Stevenne, Wolper (1996)(Correct)
In this paper, we present a powerful framework for describing, storing,
and reasoning about infinite temporal information. This framework is an
extension of classical relational databases. It represen... / is an extension of classical relational databases. It represents br extension of classical relational databases. It represents infinite temporal
49 A New SQL-like Operator for Mining Association Rules - Meo, Psaila, al. (1996)(Correct)
Data mining evolved as a collection of applicative
problems and efficient solution algorithms
relative to rather peculiar problems, all focused
on the discovery of relevant information hidden
in datab... / operator by means of an extended relational algebra. Introduction br of relevant information hidden in databases of huge dimensions. In
49 Access Support in Object Bases - Kemper, Moerkotte (1989)(Correct)
In this work access support relations are introduced as a means for optimizing
query processing in object-oriented database systems. The general idea is
to maintain separate structures (disassociated ... / e.g.those based on the pure relational or the CODASYL network model br processing in object-oriented database systems. The general idea is to
48 Learning to Extract Text-based Information from the World Wide Web - Soderland (1997)(Correct)
There is a wealth of information to be mined from narrative text on the World Wide Web. Unfortunately, standard natural language processing (NLP) extraction techniques expect full, grammatical sentenc... / that is equivalent to relational database entries. This is a br that is equivalent to relational database entries. This is a necessary
47 An Approach To Resolving Semantic Heterogeneity In A Federation Of.. - Hammer, McLeod (1993)(Correct)
An approach to accommodating semantic heterogeneity in a federation of interoperable, autonomous, heterogeneous
databases is presented. A mechanism is described for identifying and resolving semantic ... / on providing methodologies for relational database design. This work br Of Autonomous Heterogeneous Database Systems Joachim Hammer And
45 Levelwise search and borders of theories in knowledge discovery - Mannila, Toivonen (1997)(Correct)
One of the basic problems in knowledge discovery in databases (KDD) is the following: given a data set r, a class L of sentences for defining subgroups of r, and a selection predicate, find all senten... / and integrity constraints in relational databases. The computational br problems in knowledge discovery in databases KDD is the following given a
45 Including Group-By in Query Optimization - Chaudhuri (1994)(Correct)
In existing relational database systems, processing of group-by and computation of aggregate functions are always postponed until all joins are performed. In this paper, we present transformations tha... / Abstract In existing relational database systems processing of br Abstract In existing relational database systems processing of group-by
44 Path Caching: A Technique for Optimal External Searching - Ramaswamy, Subramanian (1994)(Correct)
Sridhar Ramaswamy Brown University sr@cs.brown.edu Sairam Subramanian y Brown University ss@cs.brown.edu Abstract External 2-dimensional searching is a fundamental problem with many applications in ... / with many applications in relational object-oriented spatial and br spatial and temporal databases. For example interval
43 Monotonic Aggregation in Deductive Databases - Ross, Sagiv (1992)(Correct)
We propose a semantics for aggregates in deductive databases based on a notion of minimality. Unlike some previous approaches, we form a minimal model of a program component including aggregate operat... / Deductive databases extend relational databases by allowing one to br Monotonic Aggregation in Deductive Databases Kenneth A. Ross
43 Index Structures for Path Expressions - Milo, Suciu (1997)(Correct)
Tova Milo
Tel Aviv University
milo@math.tau.ac.il
Dan Suciu
AT&T Labs
suciu@research.att.com
1 Introduction
In recent years there has been an increased interest
in managing data which does not con... / data models like the relational or object oriented model. The br illustrates a semistructured database providing information about a
42 Knowledge Compilation and Theory Approximation - Selman, Kautz (1996)(Correct)
Computational efficiency is a central concern in the design of knowledge
representation systems. In order to obtain efficient systems, it has been
suggested that one should limit the form of the state... / they show how methods from relational databases can be used to answer br show how methods from relational databases can be used to answer queries
42 Transaction Logic Programming - Bonner, Kiffer (1993)(Correct)
An extension of predicate logic, called Transaction Logic, is proposed, which accounts in a clean and declarative fashion for the phenomenon of state changes in logic programs and databases. Transacti... / database can be as simple as a relational database or as complex as a br changes in logic programs and databases. Transaction Logic has a
41 Systems for Knowledge Discovery in Databases - Matheus, Chan, Piatetsky-Shapiro (1993)(Correct)
The automated discovery of knowledge in databases is becoming increasingly
important as the world's wealth of data continues to grow
exponentially. Knowledge-discovery systems face challenging problem... / methods to data stored in relational databases. With this approach br Discovery in Knowledge-Based Databases . Systems for Knowledge
40 Using Powerdomains to Generalize Relational Databases - Buneman, Jung, Ohori (1991)(Correct)
Much of relational algebra and the underlying principles of relational database design have a simple representation in the theory of domains that is traditionally used in the denotational semantics of... / Using Powerdomains to Generalize Relational Databases Peter Buneman br to Generalize Relational Databases Peter Buneman Achim Jung
40 Balancing Histogram Optimality and Practicality for Query Result Size .. - Yannis Ioannidis (1995)(Correct)
Many current database systems use histograms to approximate
the frequency distribution of values in the attributes
of relations and based on them estimate query result sizes
and access plan costs. In ... / Query optimizers of relational database systems decide on the br Abstract Many current database systems use histograms to
40 Principles of Programming with Complex Objects and Collection Types - Buneman, Naqvi, Tannen, Wong (1995)(Correct)
We present a new principle for the development of database query languages that the primitive operations should be organized around types. Viewing a relational database as consisting of sets of record... / organized around types. Viewing a relational database as consisting of sets br principle for the development of database query languages that the
39 An Overview of Production Rules in Database Systems - Hanson, Widom (1993)(Correct)
Database researchers have recognized that integrating a production rules facility into a database system provides a uniform mechanism for a number of advanced database features including integrity con... / systems research has considered relational database systems which now br Overview of Production Rules in Database Systems Eric N. Hanson Dept.
39 A Closed Form Evaluation For Datalog Queries With Integer (GAP)-Order .. - Revesz (1993)(Correct)
We provide a generalization of Datalog based on generalizing databases
by adding integer order constraints to relational tuples. For Datalog queries with integer
(gap)-order constraints (denoted Dat... / integer order constraints to relational tuples. For Datalog queries with br of Datalog based on generalizing databases by adding integer order
39 Template-Based Wrappers in the Tsimmis System - Hammer, Garcia-Molina, Nestorov.. (1997)(Correct)
In order to access information from a variety of heterogeneous information sources, one has to be able to translate queries and data from one data model into another. This functionality is provided by... / we are assuming that we have a relational database containing br hyear i htitle Database Theory ig i hbook f
38 Embra: Fast and Flexible Machine Simulation - Witchel, Rosenblum (1996)(Correct)
This paper describes Embra, a simulator for the processors, caches, and memory systems of uniprocessors and cache-coherent multiprocessors. When running as part of the SimOS simulation environment, Em... / including IRIX running a relational database system and a CAD br IRIX running a relational database system and a CAD system for
38 Subsumption between Queries to Object-Oriented Databases - Buchheit, Jeusfeld, Nutt, Staudt (1994)(Correct)
Most work on query optimization in relational and object-oriented databases has
concentrated on tuning algebraic expressions and the physical access to the database
contents. The attention to semantic... / work on query optimization in relational and object-oriented databases br Queries to Object-Oriented Databases Martin Buchheit y
38 Finding Regular Simple Paths In Graph Databases - Mendelzon, Wood (1989)(Correct)
We consider the following problem: given a labelled directed graph G and a regular expression R, find all pairs of nodes connected by a simple path such that the concatenation of the labels along the ... / that many recursive queries in relational databases can be expressed in br Regular Simple Paths In Graph Databases Alberto O. Mendelzony
38 Advanced Video Information System: Data Structures and Query.. - Adali, Candan, Chen, Erol.. (1996)(Correct)
In this paper, we describe how video data may be organized and structured so as to
facilitate queries. We develop a formal model of video data and show how spatial data
structures, suitably modified, ... / spatial database technology and relational database technology can be br algorithms to update these video databases. A prototype system called AVIS
37 Formal Models Of Web Queries - Mendelzon (1997)(Correct)
We present a new formal model of query and computation on the Web. We focus on
two important aspects that distinguish the access to Web data from the access to a standard database
system: the navigati... / have played in the theory of relational databases. Of course there are br data from the access to a standard database system the navigational nature
37 Query Optimization in the Presence of Foreign Functions - Chaudhuri, Shim (1993)(Correct)
The declarativeness of relational query languages is
very attractive for developing applications. However,
many applications also need to invoke external functions
or to access data that is not stored... / Abstract The declarativeness of relational query languages is very br data that is not stored in the database. It is not hard to express
37 Dataflow Query Execution in a Parallel Main-Memory Environment - Wilschut, Apers (1991)(Correct)
In this paper, the performance and characteristics of the
execution of various join-trees on a parallel DBMS are
studied. The results of this study, are a step into the direction
of the design of a qu... / by allocating different relational operations to different sets br network. A query on a relational database can be represented as a dataflow
37 Database Research: Achievements and Opportunities Into the 21st.. - Avi Silberschatz (1996)(Correct)
this paper reports on our findings. unknown Database Research: Achievements and Opportunities
Into the 21st Century
Avi Silberschatz, Mike Stonebraker, Jeff Ullman, editors
Report of an NSF Workshop ... / the historical development of relational database systems and br Database Research Achievements and
37 First-Order Queries on Finite Structures Over the Reals - Paredaens University (1995)(Correct)
We investigate properties of finite relational
structures over the reals expressed by first-order
sentences whose predicates are the relations of the
structure plus arbitrary polynomial inequalities,
... / investigate properties of finite relational structures over the reals br usual in finite model theory and databases. Moreover if only generic
37 Extracting Schema from Semistructured Data - Nestorov, Abiteboul, Motwani (1998)(Correct)
Semistructured data is characterized by the lack of any fixed and
rigid schema, although typically the data has some implicit structure.
While the lack of fixed schemamakesextracting semistructured da... / We assume some familiarity with relational databases and more particularly br labeled directed graph Database systems come equipped with nice
37 Obtaining Complete Answers from Incomplete Databases - Levy (1996)(Correct)
We consider the problem of answering queries
from databases that may be incomplete. A
database is incomplete if some tuples may be
missing from some relations, and only a part
of each relation is know... / be complete. For example in a relational database we usually assume that br Complete Answers from Incomplete Databases Alon Y. Levy AT T Research
36 A Foundation for Multi-Dimensional Databases - Gyssens, Lakshmanan (1997)(Correct)
We present a multi-dimensional database model,
which we believe can serve as a conceptual model
for On-Line Analytical Processing (OLAP)-based
applications. Apart from providing the functionalities
ne... / CCS It is believed that relational database technology is better br A Foundation for Multi-Dimensional Databases Marc Gyssens Department WNI
36 Cost-based Query Scrambling for Initial Delays - Urhan, Franklin, Amsaleg (1998)(Correct)
Remote data access from disparate sources across a wide-area network
such as the Internet is problematic due to the unpredictable
nature of the communications medium and the lack of knowledge
about th... / processing as developed for relational and object relational database br relational and object relational database systems currently plays little
36 Integrating Active Concepts into an Object-Oriented Database System - Gatziu, Geppert, Dittrich (1991)(Correct)
This paper describes the active, object-oriented database system SAMOS being developed as a research prototype. Its main approach is the integration of rules in the sense of active database systems in... / extent -for a few commercial relational database systems Stonebraker br Concepts into an Object-Oriented Database System Stella Gatziu Andreas
36 Semantics of Logic Programs with Aggregates - Kemp, Stuckey (1991)(Correct)
We investigate the semantics of aggregates (count, sum, : : :) in logic programs
with function symbols and negation. In particular we address the
meaning of programs with recursion through aggregation... / of aggregate functions in relational algebra and relational calculus br used aggregate operators for database applications are sum count
35 Wavelet-Based Histograms for Selectivity Estimation - Matias, Vitter, Wang (1998)(Correct)
Query optimization is an integral part of relational
database management systems. One important task
in query optimization is selectivity estimation, that is,
given a query P , we need to estimate the... / is an integral part of relational database management systems. br is an integral part of relational database management systems. One important
35 A Wrapper Architecture for Legacy Data Sources - Roth, Schwarz (1997)(Correct)
Garlic is a middleware system that provides an integrated view of a
variety of legacy data sources, without changing how or where data is stored. In
this paper, we describe our architecture for wrap... / types. For example object-relational systems can store image video br no support for queries to complex database management systems with
35 Design and Implementation of the Glue-Nail Database System - Derr, Morishita, Phipps (1993)(Correct)
We describe the design and implementation of the Glue-Nail
database system. The Nail language is a purely declarative
query language; Glue is a procedural language used for nonquery
activities. The tw... / language augments relational-style queries with control br Implementation of the Glue-Nail Database System Marcia A. Derr AT T
35 The Aditi deductive database system - Vaghani, Ramamohanarao, Kemp.. (1990)(Correct)
Deductive databases generalize relational databases by providing support for recursive views
and non-atomic data. Aditi is a deductive database system based on the client-server model:
it is inherentl... / Deductive databases generalize relational databases by providing support br The Aditi deductive database system Jayen Vaghani Kotagiri
35 Reactive Consistency Control in Deductive Databases - Moerkotte, Lockemann (1991)(Correct)
Classical treatment of consistency violations is to back out a database operation or transaction.
In applications with large numbers of fairly complex consistency constraints this
clearly is an unsati... / available DBMS such as the relational and the network models with br Consistency Control in Deductive Databases Guido Moerkotte and Peter
35 The Eyes Have It: A Task by Data Type Taxonomy for Information.. - Shneiderman (1996)(Correct)
A useful starting point for designing advanced graphical user interfaces is the Visual InformationSeeking
Mantra: Overview first, zoom and filter, then details-on-demand. But this is only a starting p... / applied to more structured relational database systems with orderly br digital libraries for structured databases textual documents and
35 Efficient Assembly of Complex Objects - Keller, Graefe, Maier (1991)(Correct)
Although object-oriented database systems offer advantages over relational or record-oriented database systems, such as modeling facilities for complex objects, they are criticized for poor performanc... / systems offer advantages over relational or record-oriented database br Although object-oriented database systems offer advantages over
34 Glue-Nail: A Deductive Database System - Phipps, A.Derr, Ross (1991)(Correct)
Glue is a procedural language for deductive databases.
It is designed to complement the purely declarative
NAIL! language, firstly by performing system functions
impossible to write in NAIL!, and seco... / many advantages over traditional relational databases primarily due to br Glue-Nail A Deductive Database System Geoffrey Phipps Marcia
34 Knowledge Discovery in Large Spatial Databases: Focusing Techniques.. - Ester, Kriegel, Xu (1995)(Correct)
Both, the number and the size of spatial databases are rapidly growing
because of the large amount of data obtained from satellite images, X-ray crystallography
or other scientific equipment. Theref... / KDD have been based on relational database systems. In this br Discovery in Large Spatial Databases Focusing Techniques for
34 Description Logics in Data Management - Borgida (1995)(Correct)
Description logics and reasoners, which are descendants of the kl-one language, have been studied in depth in Artificial Intelligence. After a brief introduction, we survey in this paper their applica... / with the functionality of relational databases is assumed. br data models object-oriented databases and semantic networks. Such
34 SchemaSQL - A Language for Interoperability in Relational.. - Lakshmanan, Sadri, Subramanian (1996)(Correct)
We provide a principled extension of SQL, called SchemaSQL , that offers the capability of uniform manipulation of data and meta-data in relational multi-database systems. We develop a precise syntax ... / Language for Interoperability in Relational Multi-database Systems br in Relational Multi-database Systems Laks V. S.
34 The Magic of Duplicates and Aggregates - Mumick, Pirahesh, Ramakrishnan (1990)(Correct)
We present a formal treatment of multisets (that arise
when duplicates are not eliminated) and aggregate operators
for deductive and relational databases. We define the
semantics rigorously and extend... / operators for deductive and relational databases. We define the br for deductive and relational databases. We define the semantics
34 Cooperating Agents for Information Retrieval - Knoblock, Arens, Hsu (1994)(Correct)
With the vast number of information resources available today, a critical problem is how to locate, retrieve and process information. It would be impractical to build a single unified system that comb... / agents for accessing individual relational databases. Using SIMS and LIM br sources include traditional databases flat files knowledge bases
34 Applications of a Web Query Language - Arocena (1997)(Correct)
In this paper we report on our experience using WebSQL, a high level declarative
query language for extracting information from the Web. WebSQL takes advantage
of multiple index servers without requir... / present our conclusions. A Relational View of the WWW WebSQL br Introduction Developing database applications has been made
33 A Survey of three Dialogue Models - Green (1986)(Correct)
This paper shows how the code for the user interface part of an interactive application can be automatically generated from an object-oriented specification formalism based on high-level Petri nets.... / one an editor for tuples in a relational database table whose attributes br we will show how to model a database browsing application by following
33 A Logical Language for Expressing Authorizations - Jajodia, Samarati, Subrahmanian (1997)(Correct)
A major drawback of existing access control systems is
that they have all been developed with a specific access control
policy in mind. This means that all protection requirements
(i.e., accesses to b... / write and execute. In a relational database system the database br and execute. In a relational database system the database tables
32 Integrated Support For Data Archaeology - Brachman (1993)(Correct)
Corporate databases increasingly are being viewed as potentially rich sources
of new and valuable knowledge. Various approaches to"discovering" or "mining
" such knowledge have been proposed. Here we ... / database management technology relational databases and SQL which fails br May ABSTRACT Corporate databases increasingly are being viewed as
32 A Trace-Driven Comparison of Algorithms for Parallel Prefetching and.. - Tracy Kimbrel (1996)(Correct)
High-performance I/O systems depend on prefetching and
caching in order to deliver good performance to applications.
These two techniques have generally been considered in isolation,
even though there... / D scientific visualization relational database queries multimedia br visualization relational database queries multimedia servers and
32 Semantic Issues in Deductive Databases and Logic Programs - Przymusinska, Przymusinski (1990)(Correct)
this paper. In particular, the paper reports on a very
significant progress made recently in this area. It also presents some results
which have not yet appeared in print.
The paper is organized as ... / foundations of the so called relational databases have been first br Semantic Issues in Deductive Databases and Logic Programs Halina
32 The space complexity of approximating the frequency moments - Alon, Matias, Szegedy (1996)(Correct)
The frequency moments of a sequence containing m i elements
of type i, for 1 i n, are the numbers Fk =
P n
i=1
m
k
i . We consider the space complexity of randomized
algorithms that approximate t... / query optimization methods in relational and object-relational database br features in the context of database applications. Indeed Haas et
32 Bridge: A High-Performance File System for Parallel Processors - Dibble (1988)(Correct)
Faster storage devices cannot solve the I/O bottleneck problem
for large multiprocessor systems if data passes through a file system
on a single processor. Implementing the file system as a parallel
p... / file system while Gamma is a relational database system. Our interest br while Gamma is a relational database system. Our interest in
32 Discovering Web Access Patterns and Trends by Applying OLAP and Data.. - Zaïane, Xin, Han (1998)(Correct)
As a confluence of data mining and WWW technologies, it is now possible to perform data mining on web log records collected from the Internet web page access history. The behaviour of the web page rea... / experience on the development of relational database and data br Laboratory and Intelligent Database Systems Research Laboratory
31 Comprehension Syntax - Buneman, Libkin, Suciu, Tannen, Wong (1994)(Correct)
The syntax of comprehensions is very close to the syntax of a number of practical database query languages and is, we believe, a better starting point than first-order logic for the development of d... / Introduction Ever since relational databases were first conceived br syntax of a number of practical database query languages and is we
30 DBMiner: A System for Mining Knowledge in Large Relational Databases - Han (1996)(Correct)
A data mining system, DBMiner, has been developed for interactive mining of multiple-level knowledge in large relational databases. The system implements a wide spectrum of data mining functions, incl... / for Mining Knowledge in Large Relational Databases Jiawei Han br Knowledge in Large Relational Databases Jiawei Han Yongjian Fu
30 Intelligent Communication Filtering for Limited Bandwidth Environments - Zenel (1995)(Correct)
We advocate a new architecture for distributed
systems supporting mobility. In this architecture
an intermediary is interposed between client and
server. Its purpose is to filter or delay all but the
... / taken. For example access to a relational database is typically via SQL br example access to a relational database is typically via SQL programs
30 A Comparison Between Deductive And Object-Oriented Database Systems - Ullman (1991)(Correct)
The author will not pretend to be unbiased in the matter of comparing the deductive
and object-oriented approaches to new database systems; he believes that despite some
important concepts originating... / with the basic notions of relational database systems. We also br Deductive And Object-Oriented Database Systems Jeffrey D. Ullman
30 Adding Epistemic Operators to Concept Languages - Donini (1992)(Correct)
We investigate the use of epistemic operators
in the framework of concept languages (also
called terminological languages). The results
of this work have a twofold significance.
From the point of view... / at least as expressive as relational database languages. We also br for the treatment of several database features such as closed world
29 Random Sampling from Databases - Olken (1993)(Correct)
Random Sampling from Databases
by
Frank Olken
Doctor of Philosophy in Computer Science
University of California at Berkeley
Professor Michael Stonebraker, Chair
In this thesis I describe efficient me... / random sampling queries of relational databases i.e.retrieving
29 Sequence Query Processing - Seshadri, Livny, Ramakrishnan (1994)(Correct)
Many applications require the ability to manipulate sequences
of data. We motivate the importance of sequence
query processing, and present a framework for the optimization
of sequence queries based o... / for query optimization. Relational databases are inadequate in br physically stored as a sequence. Databases should a allow sequences to
29 A Unified Semantics for Active and Deductive Databases - Zaniolo (1994)(Correct)
These two rule-oriented paradigms of databases have been the focus of
extensive research and are now coming of age in the commercial DBMS
world. However, the systems developed so far support well only... / to non-determinism. However relational databases support a br Rules In Database Systems-RIDS' A Unified
28 MindReader: Querying databases through multiple examples - Ishikawa, Subramanya, Faloutsos (1998)(Correct)
Users often can not easily express their
queries. For example, in a multimedia/image
by content setting, the user might want photographs
with sunsets; in current systems,
like QBIC, the user has to gi... / system Mot built upon a relational database system supports vague br MindReader Querying databases through multiple examples
28 The Interestingness of Deviations - Piatetsky-Shapiro, Matheus (1994)(Correct)
One of the most promising areas in Knowledge Discovery in Databases is the automatic
analysis of changes and deviations. Several systems have recently been developed for this task.
Success of these sy... / key findings in large relational databases currently being br AAAI- Knowledge Discovery in Databases Workshop. The Interestingness
28 Crash Recovery in Client-Server EXODUS - Franklin, Zwilling, Tan, Carey.. (1992)(Correct)
In this paper, we address the correctness and performance issues that arise when implementing logging and crash recovery in a page-server environment. The issues result from two characteristics of pag... / Comm DFMV Most commercial relational database systems have adopted br is modified and cached in client database buffers that are not accessible
28 Class Management for Software Communities - Gibbs, Tsichritzis, Casais.. (1990)(Correct)
Object-oriented programming is considered in the context of software communities -- groups of
designers and developers sharing knowledge and experience. One way of fostering reuse of this
experience i... / software such as spreadsheets relational databases and hypertext br such as spreadsheets relational databases and hypertext systems is
28 Fuzzy Queries in Multimedia Database Systems - Fagin (1998)(Correct)
There are essential differences between multimedia databases (which may contain
complicated objects, such as images), and traditional databases. These differences
lead to interesting new issues, and i... / image. This is in contrast to a relational database where the answer to a br Fuzzy Queries in Multimedia Database Systems Ronald Fagin IBM
28 Managing Class Evolution in Object-Oriented Systems - Casais (1990)(Correct)
classes exhibit a higher
degree of reusability---because they define general properties and are not tied to a partic-
22 Managing Class Evolution in Object Oriented Systems
by fully automatic means.... / October . Y. E. Lien Relational Database Design in Principles br Propagation in Object-Oriented Databases in IFIP proceedings ed.
27 Integrating Association Rule Mining with Relational Database Systems: .. - Sarawagi (1998)(Correct)
Data mining on large data warehouses is becoming increasingly
important. In support of this trend, we consider a
spectrum of architectural alternatives for coupling mining
with database systems. These... / Association Rule Mining with Relational Database Systems Alternatives br Rule Mining with Relational Database Systems Alternatives and
27 DMQL: A Data Mining Query Language for Relational Databases - Jiawei Han (1996)(Correct)
The emerging data mining tools and systems lead naturally
to the demand of a powerful data mining query language,
on top of which many interactive and flexible graphical user
interfaces can be develop... / A Data Mining Query Language for Relational Databases Jiawei Han br Query Language for Relational Databases Jiawei Han Yongjian Fu Wei
27 Developing Tightly-Coupled Data Mining Applications on a Relational.. - Agrawal, Shim (1996)(Correct)
We present a methodology for tightly coupling data mining applications to database systems to build high-performance applications, without requiring any change to the database software. Introduction M... / Data Mining Applications on a Relational Database System Rakesh br Applications on a Relational Database System Rakesh Agrawal and
26 Implementing Calendars and Temporal Rules in Next Generation Databases - Chandra, Segev, Stonebraker (1994)(Correct)
In applications like financial trading, scheduling, manufacturing and process control, time
based predicates in queries and rules are very important. There is also a need to define sets
of time points... / is in the context of extensible relational databases but the results can br Temporal Rules in Next Generation Databases Rakesh Chandra Arie Segev
26 Differential Evaluation of Continual Queries - Liu (1996)(Correct)
Information Superhighway environments such as the Internet have brought us ready access to large amount of information. However, Internet data is notoriously unorganized and autonomously managed in a ... / solution. We use the relational model terminology and concepts br support beyond traditional database techniques. Two of the key issues
26 Updating Relational Databases through Object-Based Views - Thierry Barsalou (1991)(Correct)
The view-object model provides a formal basis for representing and manipulating object-based views on
relational databases. In this paper, we present a scheme for handling update operations on view ob... / Updating Relational Databases through Object-Based br Updating Relational Databases through Object-Based Views
26 Latent Semantic Indexing: A Probabilistic Analysis - Papadimitriou, Raghavan, Tamaki.. (1998)(Correct)
Latent semantic indexing (LSI) is an information retrieval technique based on the spectral
analysis of the term-document matrix, whose empirical success had heretofore been without
rigorous prediction... / are increasingly being built on relational or objectrelational database br considered outside the scope of database theory. While database theory
25 Support for Maintaining Object-Oriented Programs - Moises Lejter (1992)(Correct)
In this paper, we explain how inheritance and dynamic binding make object-oriented programs
difficult to maintain, and we give a concrete example of the problems that arise. We
show that the difficult... / This system comprises a relational database system for information br system comprises a relational database system for information about
25 Partition Selection Policies in Object Database Garbage Collection - Cook (1994)(Correct)
The automatic reclamation of storage for unreferenced objects is very important in object databases. Existing language system algorithms for automatic storage reclamation have been shown to be inappro... / of experience with network and relational databases the presence of br Selection Policies in Object Database Garbage Collection Jonathan E.
25 Performance Tradeoffs for Client-Server Query Processing - Franklin, Jónsson, Kossmann (1996)(Correct)
The constructionof high-performancedatabasesystems that combine the best aspects of the relational and object-oriented approaches requires the design of client-server architectures that can fully expl... / combine the best aspects of the relational and object-oriented approaches br of relational and object-oriented database systems. Relational database
25 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash.. - Ming-Syan Chen (1992)(Correct)
In this paper, we explore the execution of pipelined
hash joins in a multiprocessor-based database system.
To improve the query execution, an innovative approach
on query execution tree selection is p... / trees. Introduction In relational database systems joins are the br joins in a multiprocessor-based database system. To improve the query
24 On the Conversion between Non-Binary and Binary Constraint.. - Bacchus, van Beek (1998)(Correct)
It is well known that any non-binary discrete constraint satisfaction
problem (CSP) can be translated into an equivalent
binary CSP. Two translations are known: the dual graph translation
and the hidd... / representation comes from the relational database community and was br comes from the relational database community and was introduced to
24 Declarative Definition of Object-Oriented Multidatabase Mappings - Chomicki, Litwin (1993)(Correct)
We propose a language for declarative specification of mappings between
different object-oriented multidatabases. The language is based on OSQL,
the query language of the IRIS OODBMS. We also outline ... / one is an open problem. Mapping relational to OO databases has been br For object-oriented OO databases one may need to map types
24 Persistent Linda: Linda + Transactions + Query Processing - Brian Anderson (1991)(Correct)
this document use a "C" flavor of PLinda.
3 Tuple Patterns unknown Persistent Linda: Linda + Transactions + Query
Processing
Brian G. Anderson
and Dennis Shasha
Teradata Corp., 1919 Addison Ave., Be... / allow non-equality matching and relational database join semantics. . br unlike mathematical sets or database relations. Linda allows the
24 Optimizing Queries over Multimedia Repositories - Chaudhuri, Gravano (1996)(Correct)
Repositories of multimedia objects having multiple types of attributes (e.g., image, text)
are becoming increasingly common. A selection on these attributes will typically produce not
just a set of ob... / of objects as in the traditional relational query model filtering but br differ from that to a structured database e.g.a relational database
24 The Memory Performance of DSS Commercial Workloads in Shared-Memory.. - Trancoso (1997)(Correct)
Although cache-coherent shared-memory multiprocessors are often used to run commercial workloads, little work has been done to characterize how well these machines support such workloads. In particula... / . . Query Operations In the relational database model data is stored br of Decision Support System DSS databases. Our analysis shows that the
24 Structural Redocumentation: A Case Study - Wong, Tilley, Müller, Storey (1995)(Correct)
Documentation has traditionally played a key role as an aid in program understanding.
However, most documentation is "in-the-small," describing the program at the algorithm
and data structure level. F... / of SQL DS a multi-million line relational database system using a br a multi-million line relational database system using a flexible reverse
24 Towards an Open Architecture for LDL - Chimenti, Gamboa, Krishnamurthy (1989)(Correct)
We extend LDL to allow programs to call external procedures
and vice versa. This extension allows the modularization
of LDL, since external predicates are equivalent
to external procedures written in ... / relations were incorporated into relational databases in MW In this br were incorporated into relational databases in MW In this paper we
24 The LDL System Prototype - Chimenti, Gamboa, Krishnamurthy.. (1996)(Correct)
The LDL system provides a declarative logic-based language and
integrates relational database and logic programming technologies so
as to support advanced data and knowledge-based applications. This
p... / language and integrates relational database and logic programming br and integrates relational database and logic programming
23 Harvest: A Scalable, Customizable Discovery and Access System - Bowman (1995)(Correct)
Rapid growth in data volume, user base, and data diversity render Internet-accessible information
increasingly difficult to use effectively. In this paper we introduce Harvest, a system that
provides ... / internal structure such as a relational database or some time series br content indexes of individual databases such as Gifford's Semantic File
23 Mining Association Rules in Multiple Relations - Dehaspe (1997)(Correct)
The application of algorithms for efficiently generating association
rules is so far restricted to cases where information is put together
in a single relation. We describe how this restriction can ... / of mining them in a deductive relational database. In Section we br efficiently mining them in large databases cf. To the best of
23 TIGUKAT: A Uniform Behavioral Objectbase Management System - Özsu, Peters, Szafron, Irani, Lipka, .. (1995)(Correct)
We describe the TIGUKAT objectbase management system that is under development at the Laboratory for Database Systems Research at the University of Alberta. TIGUKAT has a novel object model whose iden... / It is now commonly accepted that relational database management systems br Adriana Mu noz Laboratory for Database Systems Research Department of
23 Intelligent Adaptive Information Agents - Decker, Sycara (1996)(Correct)
Adaptation in open, multi-agent information gathering systems is important for several
reasons. These reasons include the inability to accurately predict future problem-solving
workloads, future cha... / heterogeneous databases e.g. relational databases containing br pieces of information in a database local to the agent. The agent's
23 Robust and Efficient Replication Using Group Communication - Amir Dolev (1994)(Correct)
We present a new architecture and algorithm for distributed replicated database
systems. The replication algorithm operates in the presence of message omission
faults, processor crashes and recoveries... / and a collection of tables in a relational database can all be considered br for distributed replicated database systems. The replication
23 On the Accuracy of Meta-learning for Scalable Data Mining - Chan, Stolfo (1996)(Correct)
In this paper, we describe a general approach to scaling data mining applications
that we have come to call meta-learning. Meta-Learning refers to a general strategy that seeks to
learn how to combi... / paper. . Related Work In a relational database context a typical br algorithm when applied to massive databases of examples and operate in a
23 Hierarchical Knowledge Bases and Efficient Disjunctive Reasoning - Borgida, Etherington (1989)(Correct)
We combine ideas from relation-based data management with class hierarchies to obtain Hierarchical Knowledge Bases, which have greater expressive power while maintaining the benefits of predictable an... / a KB would perform like a relational database-simple queries and br would perform like a relational database-simple queries and updates
23 Temporal Modules: An Approach Toward Federated Temporal Databases - Wang, Jajodia, Subrahmanian (1993)(Correct)
In a federated database environment, different constituents of the federation may use different temporal models or physical representations for the temporal information. This paper introduces a new co... / several efforts to extend the relational model to incorporate the time br Approach Toward Federated Temporal Databases X. Sean Wang Sushil
22 Deriving Integrity Maintaining Triggers from Transition Graphs - Gertz, Lipeck (1993)(Correct)
Modern approaches to integrity monitoring suggest to generate triggers from constraints
as part of database design and to utilize constraint simplification techniques for
trigger optimization. Such pr... / improve expressiveness of the relational model only to the level of the br from constraints as part of database design and to utilize constraint
22 Transformational Approach to Transportation Scheduling - Smith, Parra (1993)(Correct)
We have used KIDS (Kestrel Interactive Development System) to derive extremely fast and accurate transportation schedulers from formal specifications. As test data we use strategic transportation plan... / component service commands use a relational database scheme called a TPFDD br service commands use a relational database scheme called a TPFDD
22 A Deductive System for Non-Monotonic Reasoning - Eiter, Leone, Mateis, Pfeifer.. (1997)(Correct)
Disjunctive Deductive Databases (DDDBs) --- function-free disjunctive logic programs with negation in rule bodies allowed --- have been recently recognized as a powerful tool for knowledge represent... / extensions thereof for querying relational databases e.g. br Abstract. Disjunctive Deductive Databases DDDBs function-free
22 A Data Model for Supporting On-Line Analytical Processing - Li (1996)(Correct)
A database application, called "on-line analytical processing" (or
OLAP) and aimed at providing business intelligence through on-line
multidimensional data analysis, has become increasingly important
... / order to express user queries relational algebra expressions are then br Abstract A database application called on-line
22 Incremental Maintenance of Externally Materialized Views - Staudt, Jarke (1996)(Correct)
With the advent of the Internet, access to
database servers from autonomous clients will
become more and more popular. In this paper,
we propose a monitoring service that could be
offered by such data... / apply equally to other extended relational database languages A br advent of the Internet access to database servers from autonomous clients
22 Query Optimization in the Presence of Limited Access Patterns - Florescu, Levy, Manolescu, Suciu (1999)(Correct)
We consider the problem of query optimization in the presence of limitations on access patterns to
the data (e.g., in order to obtain tuples of a relation, one must provide values for one of the attri... / data and applies a sequence of relational operators. In building query br The goal of a query optimizer of a database system is to translate a
22 An algorithm for multi-relational discovery of subgroups - Wrobel (1997)(Correct)
We consider the problem of finding statistically unusual subgroups
in a multi-relation database, and extend previous work on singlerelation
subgroup discovery. We give a precise definition of the mu... / An algorithm for multi-relational discovery of subgroups Stefan br subgroups in a multi-relation database and extend previous work on
22 Semantic Integration of Semistructured and Structured Data Sources - Bergamaschi, Castano, Vincini (1999)(Correct)
this paper is to describe the MOMIS [4,
5] (Mediator envirOnment for Multiple Information
Sources) approach to the integration and query of
multiple, heterogeneous information sources, containing
stru... / department ID there is a relational database containing information br ID there is a relational database containing information similar to