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.
240 Constraint Query Languages - Kanellakis, Kuper, Revesz (1990)(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... / for the implicit specification of temporal data for extending br programming with constraints and database query languages. We show that
56 Temporal Query Languages: a Survey - Chomicki (1995)(Correct)
We define formal notions of temporal domain and temporal database, and use them
to survey a wide spectrum of temporal query languages. We distinguish between an
abstract temporal database and its conc... / Temporal Query Languages a Survey
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... / for the implicit specification of temporal data for extending 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... / Temporal and Real-Time Databases A Survey
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... / Handling Infinite Temporal Data y F. Kabanza J-M.
48 A Glossary of Temporal Database Concepts - Jensen, Clifford, Gadia, Segev.. (1992)(Correct)
This glossary contains concepts specific to temporal databases that are well-defined, well understood, and widely used. In addition to defining and naming the concepts, the glossary also explains the ... / A Glossary of Temporal Database Concepts C. S. br A Glossary of Temporal Database Concepts C. S. Jensen J.
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 ... / object-oriented spatial and temporal databases. For example interval br spatial and temporal databases. For example interval
42 Qualitative Spatial Representation and Reasoning Techniques - Cohn (1997)(Correct)
The field of Qualitative Spatial Reasoning is now an active
research area in its own right within AI (and also in Geographical Information
Systems) having grown out of earlier work in philosophica... / known table for Allen's interval temporal logic which have been br rd Int. Symp. on Large Spatial Databases SSD number in LNCS
42 Qualitative Spatial Representation and Reasoning with the Region.. - Cohn, Bennett, Gooday, Gotts (1997)(Correct)
This paper surveys the work of the qualitative spatial reasoning group at the University of Leeds. The group has developed a number of logical calculi for representing and reasoning with qualitative... / We also consider a form of temporal reasoning concerning transitions br one can check the integrity of a database of atomic assertions involving
39 Temporal Deductive Databases - Baudinet, Chomicki, Wolper (1992)(Correct)
We survey a number of approaches to the problem of finite representation of infinite temporal extensions.
Two of them, Datalog 1S and Templog, are syntactical extensions of Datalog ; the third is base... / Temporal Deductive Databases
39 Adding a Temporal Dimension to a Logic System - Finger, Gabbay (1993)(Correct)
We introduce a methodology whereby an arbitrary logic system L can be enriched
with temporal features to create a new system T(L). The new system is constructed
by combining L with a pure propositio... / Adding a temporal dimension to a logic system
37 Applying Update Streams in a Soft Real-Time Database System - Adelberg, Garcia-Molina, Kao (1995)(Correct)
Many papers have examined how to efficiently export a
materialized view but to our knowledge none have studied
how to efficiently import one. To import a view,
i.e., to install a stream of updates, a ... / Keywords soft real-time temporal databases materialized views br Update Streams in a Soft Real-Time Database System B. Adelberg H.
35 A New Perspective on Rule Support for Object-Oriented Databases - Maugis (1993)(Correct)
This paper proposes a new approach for supporting reactive capability in an objectoriented
database. We introduce an event interface, which extends the conventional
object semantics to include the r... / Soft constraints allow temporal inconsistencies to exist within br Rule Support for Object-Oriented Databases E. Anwar L. Maugis S.
31 STR: A Simple and Efficient Algorithm for R-Tree Packing - Leutenegger, J.Edgington (1997)(Correct)
We present the results from an extensive comparison
study of three R-tree packing algorithms, including
a algorithm which is very simple to implement. The algorithms
are evaluated using both synthetic... / for traditional databases temporal and scientific databases. br in spatial and multi-dimensional databases. By storing the bounding boxes
30 Representing and Querying Changes in Semistructured Data - Chawathe, Abiteboul, Widom (1998)(Correct)
Semistructured data may be irregular and incomplete
and does not necessarily conform to a fixed schema. As
with structured data, it is often desirable to maintain a history
of changes to data, and to ... / and in the related problem of temporal databases SA Soo br as the difference between database states. We describe the
30 Topological Queries in Spatial Databases - Papadimitriou, Suciu, Vianu (1996)(Correct)
We study query language for topological properties of twodimensional spatial databases, starting from the topological relationships between pairs of planar regions introduced by Egenhofer and Franzosa... / is related to what is done in temporal databases where languages with br Topological Queries in Spatial Databases C.H. Papadimitriou D.
30 An Update of the Temporal Database Bibliography - Nick Kline Department (1993)(Correct)
Introduction
This is the fifth in a series of bibliographies concerning
temporal databases. Since the series is incremental, earlier
bibliographies in the series should be consulted to
find previous ... / An Update of the Temporal Database Bibliography Nick
29 On Packing R-trees - Kamel, Faloutsos (1993)(Correct)
We propose new R-tree packing techniques for static databases. Given a collection of rectangles,
we sort them and we build the R-tree bottom-up. There are several ways to sort the
rectangles; the inno... / to a point in a k-d space temporal databases where time can be br packing techniques for static databases. Given a collection of
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... / sequence data domains including temporal databases execution mon- br physically stored as a sequence. Databases should a allow sequences to
26 Optimal Dynamic Interval Management in External Memory - Arge, Vitter (1996)(Correct)
We present a space- and I/O-optimal external-memory
data structure for answering stabbing queries on a set of
dynamically maintained intervals. Our data structure settles
an open problem in databases ... / problem for object-oriented and temporal databases and for constraint br settles an open problem in databases and I O algorithms by providing
23 An Overview of Temporal and Modal Logic Programming - Orgun, Ma (1994)(Correct)
This paper presents an overview of the development of the
field of temporal and modal logic programming. We review temporal and
modal logic programming languages under three headings: (1) languages
... / An Overview of Temporal and Modal Logic Programming
21 Implementing Temporal Integrity Constraints Using an Active DBMS - Chomicki, Toman (1995)(Correct)
The paper proposes a general architecture for
implementing temporal integrity constraints by compiling
them into a set of active DBMS rules. The modularity of
the design allows easy adaptation to diff... / AUGUST Implementing Temporal Integrity Constraints Using an br are activated all updates to the database that violate any of the
21 Temporal Extensions to a Uniform Behavioral Object Model - Goralwalla, Özsu (1993)(Correct)
We define temporal extensions to a uniform, behavioral and functional object model by providing an extensible set of
structural and behavioral abstractions to model various notions of time for differe... / Temporal Extensions to a Uniform br M. Tamer Ozsu Laboratory for Database Systems Research Department of
21 Valid-time Indeterminacy - Dyreson, Snodgrass (1993)(Correct)
In valid-time indeterminacy, it is known that an event stored
in a temporal database did in fact occur, but it is not known
exactly when the event occurred. We present an extension of
the tuple-timest... / known that an event stored in a temporal database did in fact occur but br an event stored in a temporal database did in fact occur but it is not
20 Efficient External-Memory Data Structures and Applications - Arge (1996)(Correct)
In this thesis we study the Input/Output (I/O) complexity of large-scale problems arising
e.g. in the areas of database systems, geographic information systems, VLSI design systems
and computer graphi... / in constraint databases and in temporal databases Dynamic br arising e.g. in the areas of database systems geographic information
19 A Survey of Schema Versioning Issues for Database Systems - Roddick (1995)(Correct)
Schema versioning is one of a number of related areas dealing with the same general problem - that
of using multiple heterogeneous schemata for various database related tasks. In particular, schema
ve... / intelligent handling of any temporal mismatch between data and data br of Schema Versioning Issues for Database Systems John F. Roddick
19 The Effect of Buffering on the Performance of R-Trees - Leutenegger, Lopez (1996)(Correct)
Past R-tree studies have focused on the number of nodes visited as a metric of query performance.
Since database systems usually include a buffering mechanism we propose that the number of disk
access... / for traditional databases temporal databases and scientific br of query performance. Since database systems usually include a
19 Unifying Class-Based Representation Formalisms - Calvanese, Lenzerini, Nardi (1999)(Correct)
The notion of class is ubiquitous in computer science and is central in many formalisms
for the representation of structured knowledge used both in knowledge representation and
in databases. In this... / knowledge representation and in databases. In this paper we study the br to frame systems object-oriented database languages and semantic data
17 Temporal Entity-Relationship Models - a Survey - Gregersen, Jensen(Correct)
The Entity-Relationship (ER) Model, using varying notations and with some semantic variations,
is enjoying a remarkable, and increasing, popularity in both the research community, the
computer science... / Temporal Entity-Relationship Models-a
17 Variable Independence and Aggregation Closure - Chomicki, Goldin, Kuper (1996)(Correct)
We discuss the issue of adding aggregation to constraint
databases. Previous work has shown that, in general,
adding aggregates to constraint databases results in languages
that are not closed. We sho... / BLLM PVdBVG VGVG and temporal databases Cho Generalizing br adding aggregation to constraint databases. Previous work has shown that
17 Temporal Entity-Relationship Models: A Survey - Gregersen, Jensen(Correct)
This paper surveys all temporally enhanced ER models known to the authors. unknown
Temporal Entity-Relationship
Models---a Survey
H. Gregersen and C. S. Jensen
The Entity-Relationship (ER) Model,... / Temporal Entity-Relationship Models-a
17 Temporal Description Logic - Artale, Franconi, Mosurovic, Wolter, .. (2001)(Correct)
This paper introduces a new logical formalism, intended for temporal conceptual
modelling, as a natural combination of the well-known description logic
DLR
and point-based linear temporal logic with... / The Dlr Us Temporal Description Logic Alessandro br constraints that are typical in databases for instance existence
16 Supporting Valid-time Indeterminacy - Dyreson, Snodgrass (1996)(Correct)
In valid-time indeterminacy it is known that an event stored in a database did in fact occur, but
it is not known exactly when the event occurred. In this paper we extend the SQL data model
and query ... / is general by applying it to the temporal query language constructs being br is known that an event stored in a database did in fact occur but it is not
16 The Design and Implementation of a Sequence Database System - Seshadri, Livny, Ramakrishnan (1996)(Correct)
This paper discusses the design and implementation
of SEQ, a database system with support for sequence
data. SEQ models a sequence as an ordered collection
of records, and supports a declarative seque... / Most existing support deals with temporal data. While SQL provides a br and Implementation of a Sequence Database System Praveen Seshadri
16 Managing Derived Data in the Gaea Scientific DBMS - Hachem, Qiu, Gennert, Ward (1993)(Correct)
One important aspect of scientific data management is metadata management. Metadata is information about data (e.g., content, source, processing applied, precision). One kind of metadata which needs s... / three different extents spatial temporal and derivation. While the br in the Gaea scientific database management system. We focus on
15 Fast Mining of Sequential Patterns in Very Large Databases - Mohammed Zaki (1997)(Correct)
In this paper we present a new algorithm for fast discovery of Sequential Patterns. Given a
collection of items, a set of records over those items, and records belonging to a customer, the
task is to ... / Patterns Sequence Discovery Temporal Association Rules. The br Sequential Patterns in Very Large Databases Mohammed J. Zaki
15 Constraint-Based Interoperability of Spatiotemporal Databases - Chomicki, Revesz (1997)(Correct)
We propose constraint databases as an intermediate level facilitating the interoperability
of spatiotemporal data models. Constraint query languages are used to express
translations between different ... / in the context of a number of temporal spatial and spatiotemporal data br of Spatiotemporal Databases Jan Chomicki Dept. of
14 Datalog with Integer Periodicity Constraints - Toman, Chomicki (1993)(Correct)
this paper we introduce a generalization of Datalog that operates on
periodicity constraints over integers. We develop a closed-form bottomup
evaluation procedure for this class of constraints. We als... / about periodic activities in temporal databases such as schedules br . Introduction Generalized databases are infinite
14 Combining Temporal Logic Systems - Finger, Gabbay (1994)(Correct)
This paper is a continuation of the work started in [FG92] on combining temporal
logics. In this work, four combination methods are described and studied with respect
to the transference of logical pr... / Combining Temporal Logic Systems Marcelo Finger
14 Processing Disjunctions in Temporal Constraint Networks - Schwalb, Dechter (1995)(Correct)
The framework of Temporal constraint Satisfaction Problems (TCSP) has been proposed
for representing and processing temporal knowledge. Deciding consistency of TCSPs
is known to be intractable. As d... / Processing Disjunctions in Temporal Constraint Networks Eddie br in various areas such as temporal databases diagnosis scheduling
13 High-Concurrency Locking in R-Trees - Kornacker, Banks (1995)(Correct)
In this paper we present a solution to the problem of concurrent operations in the R-tree, a dynamic access structure capable of storing multidimensional and spatial data. We describe the R-link tree,... / Information Systems GIS or temporal databases to name a few. A br One of the future requirements for databases is the ability to support
13 Datalog Queries of Set Constraint Databases - Peter Revesz (1995)(Correct)
Extension of the relational database model to represent complex
data has been a focus of much research in recent years. At the
same time, an alternative extension of the relational database model ha... / and with particular view to temporal database applications e.g. br Datalog Queries of Set Constraint Databases Peter Z. Revesz Department
13 Indexing Moving Points - Agarwal, Arge, Erickson (2000)(Correct)
Pankaj K. Agarwal
Lars Arge
y
Jeff Erickson
z
Submitted to 19th ACM Symposium on Principles of Database Systems.
November 8, 1999
Abstract
We propose three indexing schemes for storing a se... / An example of such a spatio-temporal query is Report all points br ACM Symposium on Principles of Database Systems. November
13 Novel Approaches to the Indexing of Moving Object Trajectories - Dieter Pfoser Christian (2000)(Correct)
The domain of spatiotemporal applications is a treasure trove
of new types of data and queries. However, work in this area
is guided by related research from the spatial and temporal
domains, so fa... / research from the spatial and temporal domains so far with little br the real world. If modeled in a database Spaccapietra et al.
12 Temporal Logic in Information Systems - Chomicki, Toman (1997)(Correct)
Temporal logic is obtained by adding temporal connectives to
a logic language. Explicit references to time are hidden inside
the temporal connectives. Different variants of temporal logic
use differen... / LS- - Chomicki Toman Temporal Logic in Information Systems
12 EXACT: an extensible approach to active object-oriented databases - Oscar Az (1993)(Correct)
F3.733e+05> Active database management systems (DBMSs)
are a fast-growing area of research, mainly due to the large
number of applications which can benefit from this active
dimension. These applica... / the database system itself. Temporal databases spatial databases br approach to active object-oriented databases Oscar D az Arturo Jaime
12 A Geometric Framework for Specifying Spatiotemporal Objects - Chomicki, Revesz (1999)(Correct)
We present a framework for specifying spatiotemporal objects using spatial and
temporal objects, and a geometric transformation. We define a number of classes of
spatiotemporal objects and study their... / objects using spatial and temporal objects and a geometric br about such phenomena in a database one needs appropriate data
12 Safe Stratified Datalog with Integer Order Programs - Peter Revesz (1995)(Correct)
Guaranteeing termination of programs on all valid inputs
is important for database applications. Termination cannot be guaranteed
in Stratified Datalog with integer (gap)-order, or Datalog
:;! Z
,... / linear repeating points and temporal constraints can be also br all valid inputs is important for database applications. Termination cannot
12 Temporalizing description logics - Wolter, Zakharyaschev (1998)(Correct)
this paper is to show that by combining rather expressive
decidable description logics and point-based temporal propositional logics we
can obtain decidable hybrids. In a sense our results can be rega... / Temporalizing description logics Frank br Catarci and Lenzerini databases Borgida software
12 Incremental Computation and Maintenance of Temporal Aggregates - Jun Yang And (2001)(Correct)
We consider the problems of computing aggregation queries in temporal databases, and of maintaining
materialized temporal aggregate views efficiently. The latter problem is particularly challenging
si... / Computation and Maintenance of Temporal Aggregates Jun Yang and br aggregation queries in temporal databases and of maintaining
11 Backtracking Algorithms for Disjunctions of Temporal Constraints - Kostas Stergiou (1998)(Correct)
We extend the framework of simple temporal problems
studied originally by Dechter, Meiri and Pearl to consider
constraints of the form x1 \Gamma y1 r1 : : : xn \Gamma
yn rn , where x1 : : : xn ; ... / Algorithms for Disjunctions of Temporal Constraints y Kostas br of artificial intelligence and databases e.g.planning scheduling
11 Efficient Indexing for Constraint and Temporal Databases - Ramaswamy (1997)(Correct)
We examine new I/O-efficient techniques for indexing problems
in constraint and temporal data models. We present algorithms for
these problems that are considerably simpler than previous solutions... / Indexing for Constraint and Temporal Databases Sridhar Ramaswamy br for Constraint and Temporal Databases Sridhar Ramaswamy Bell
11 Composite Temporal Events in Active Database Rules: A Logic-Oriented.. - Motakis, Zaniolo (1995)(Correct)
Several database systems support active rules, and are currently being
extended with languages for detecting complex patterns of temporal
events. These languages have used for their definition and i... / Composite Temporal Events in Active Database Rules br Temporal Events in Active Database Rules A Logic-Oriented Approach
10 A Decompositional Approach for Computing Least Fixed-points of.. - Fribourg, Olsen (1996)(Correct)
We present a method for characterizing the least fixed-points of a certain class of
Datalog programs in Presburger arithmetic. The method consists in applying a set
of rules that transform general com... / of recursive queries in temporal databases verification br logic programming and deductive databases with arithmetical constraints.
10 An Overview of TQuel - Snodgrass (1993)(Correct)
Introduction
In this chapter we discuss the temporal query language TQuel. TQuel is a minimal
extension to Quel [Held et al. 1975], the query language for Ingres [Stonebraker
et al. 1976]. TQuel supp... / In this chapter we discuss the temporal query language TQuel. TQuel is a br exactly when an event occurred database modification and schema
10 Metric Constraints for Maintaining Appointments: Dates and Repeated.. - Massimo Poesio (1991)(Correct)
Reasoning about one's personal schedule of appointments
is a common but surprisingly complex activity.
Motivated by the novel application of planning
and temporal reasoning techniques to this problem,... / novel application of planning and temporal reasoning techniques to this br for maintaining temporal databases flounder on unconstrained
10 Constraint-Generating Dependencies - Baudinet, Chomicki, Wolper (1995)(Correct)
Traditionally, dependency theory has been developed for uninterpreted
data. Specifically, the only assumption that is made about
the data domains is that data values can be compared for equality. Ho... / concurrently been taking place in temporal databases. Indeed time values br as done in constraint databases. This paper considers dependency
10 Design and Implementation of Active Capability for an Object-Oriented .. - Chakravarthy Anwar (1993)(Correct)
This paper describes a design and its implementation of active capability for object-oriented
databases. Differences between the relational and the object-oriented data models necessitate
re-examinati... / in a relational database temporal events typically absolute and br Capability for an Object-Oriented Database S. Chakravarthy E. Anwar L.
10 Evaluation of Access Structures for Discretely Moving Points - Nascimento, Silva, Theodoridis (1999)(Correct)
Several applications require management of data which is spatially dynamic, e.g., tracking of battle ships or moving cells in a blood sample. The capability of handling the temporal aspect, i.e., the ... / The capability of handling the temporal aspect i.e.the history of br primary goal of a spatiotemporal database is the accurate modeling of the
10 Active Database Systems - Paton, Diaz (1999)(Correct)
Exception, Clock, Externalg Granularity ae fMember, Subset, Setg Type ae fPrimitive, Composite g Operators ae for, and, seq, closure, times, not g Consumption mode ae fRecent, Chronicle, Cumulative,... / systems are database programming temporal databases spatial databases br Active Database Systems Norman W. Paton and
10 Top-Down beats Bottom-Up for Constraint Extensions of Datalog - Toman (1995)(Correct)
This paper proposes an efficient method for evaluating queries over constraint databases. The method is based on a combination of top-down resolution with memoing and closed form bottom-up evaluation.... / queries over constraint databases. The method is based on a br deductive queries over constraint databases i.e.where the constraints
9 Logics for Databases and Information Systems - Chomicki, (Eds.) (1998)(Correct)
Temporal Databases 4
1.2.2 Relational Database Histories 5
1.3 Temporal Queries 6
1.3.1 Abstract Temporal Query Languages 7
1.3.2 Expressive Power 11
1.3.3 Space-efficient Encoding of Temporal Databas... / Contents Temporal Logic in Information Systems
9 Time Issues in Active Database Systems - Dittrich, Gatziu (1993)(Correct)
Active mechanisms based on event-condition-action rules will
play an important role in next-generation database management
systems. As an event, in its most general form, is essentially a
point in tim... / Workshop on an Infrastructure for Temporal Databases Arlington Texas br Time Issues in Active Database Systems Klaus R. Dittrich
9 Webviz: A Tool For World-Wide Web Access Log Analysis - James Pitkow (1994)(Correct)
Various programs have emerged that provide statistical analysis
of World-Wide Web (WWW) access logs. These programs
typically detail the number of accesses for a file, the
number of times a site has v... / and some programs even provide temporal analysis of requests br of times a site has visited the database and some programs even provide
9 An Active Temporal Model for Network Management Databases - Masum Hasan (1995)(Correct)
The purpose of a network management system is to provide smooth functioning of a large
heterogeneous network through monitoring and controlling of network behavior. ISO/OSI
has defined six management ... / An Active Temporal Model for Network Management br Model for Network Management Databases Masum Z. Hasan
9 Handling Database Updates in Two-dimensional Temporal Logic - Marcelo Finger (1992)(Correct)
This paper deals with the description of the evolution of the understanding
of the history of a particular world. We have particular interest in describing
certain problems that occur in database syst... / Updates in Two-dimensional Temporal Logic Marcelo Finger y br Handling Database Updates in Two-dimensional
9 Clustering Techniques for Minimizing External Path Length - Diwan, Rane, Seshadri, Sudarshan (1996)(Correct)
There are a variety of main-memory access
structures, such as segment trees, and quad
trees, whose properties, such as good worstcase
behaviour, make them attractive for
database applications. Unfortu... / for handling time intervals in temporal databases KTF Versioning of br make them attractive for database applications. Unfortunately the
9 Querying the Uncertain Position of Moving Objects - Prasad Sistla (1998)(Correct)
In this paper we propose a data model for representing moving objects with uncertain positions
in database systems. It is called the Moving Objects Spatio-Temporal (MOST) data model. We also
propose F... / called the Moving Objects Spatio-Temporal MOST data model. We also br with uncertain positions in database systems. It is called the Moving
9 Object Specification - Ehrich (1997)(Correct)
Introduction
From an object-oriented point of view, software systems are considered to be
dynamic collections of autonomous objects that interact with each other. Autonomy
means that each object enca... / semantic basis is linear-time temporal logic. There are other br programming languages database systems and software development
9 Concurrency Control Algorithms for Real-Time Database Systems - Lee (1994)(Correct)
In addition to satisfying data consistency requirements as in conventional database systems, concurrency control in real-time database systems must also satisfy timing constraints, such as deadlines a... / data and access to data that has temporal validity. They involve gathering br Control Algorithms for Real-Time Database Systems A Dissertation
9 Temporal Aggregation in Active Database Rules - Motakis, Zaniolo (1997)(Correct)
An important feature of many advanced active database
prototypes is support for rules triggered by complex patterns
of events. Their composite event languages provide
powerful primitives for event-bas... / Acm Sigmod Temporal Aggregation In Active Database br Temporal Aggregation in Active Database Rules Iakovos Motakis y
8 Declustering Spatial Databases on a Multi-Computer Architecture - Nikos Koudas (1996)(Correct)
We present a technique to decluster a spatial access method
on a shared-nothing multi-computer architecture [DGS
+
90]. We propose
a software architecture with the R-tree as the underlying spatial... / expert database systems SSH temporal databases SS where time can br Declustering spatial databases on a multi-computer
8 Logic without Model Theory - Kowalski (1994)(Correct)
Arguably, model theory serves two main functions: (1) to explain
the relationship between language and experience, and (2) to specify
the notion of logical consequence. In this paper I shall propose
t... / are often used directly as temporal databases or knowledge bases' br to the modeltheoretic approach to databases in which a database is regarded
8 Hypothetical Reasoning About Actions: From Situation Calculus To.. - Provetti (1996)(Correct)
this paper, the language and the axioms of Event Calculus are extended to
allow representing and reasoning about hypothetical actions, performed either at the present time
or in the past, altough coun... / The representation of temporally-scoped relations is another of br planning diagnosis temporal database and models of Law. Let us start
8 The TAU Temporal Object Model - Kakoudakis, al. (1996)(Correct)
types ...................................................................................................................... 5
4.4 The Full Built-in Type Hierarchy........................................ / Technical Report The TAU Temporal Object Model TR- -
8 Locating Objects in Mobile Computing - Pitoura, Samaras(Correct)
In current distributed systems, the notion of mobility is emerging in many forms and applications.
Mobility arises naturally in wireless computing, since the location of users changes as
they move. ... / moving objects spatio-temporal databases Introduction In br location management location databases caching replication moving
7 Workflow History Management in Virtual Enterprises using a.. - Muth, Weissenfels, Gillmann, Weikum(Correct)
Enterprise-spanning workflows require workflow
management systems that can be tailored to specific application
needs, as well as enhanced support for
interoperability between different workflow manage... / the history manager implements a temporal database. Inserts into this br consists of two components a database system for actually storing the
7 Resolution of Time Concepts in Temporal Databases - Chakravarthy, Kim (1994)(Correct)
In this paper, we resolve the confusion among different time concepts proposed for temporal
databases and demonstrate the adequacy of three well-defined time concepts required for
preserving multiple ... / Resolution of Time Concepts in Temporal Databases Sharma Chakravarthy
7 Temporal Data Management - Jensen, Snodgrass (1997)(Correct)
A wide range of database applications manage time-varying information. Existing database technology currently
provides little support for managing such data. The research area of temporal databases ha... / Temporal Data Management Christian S.
7 Parallel R-trees - Kamel, Faloutsos (1992)(Correct)
We consider the problem of exploiting parallelism to accelerate
the performance of spatial access methods and specifically,
R-trees [11]. Our goal is to design a server for spatial
data, so that to ma... / in expert database systems temporal databases where time can be br One of the requirements for the database management systems DBMSs of
7 Learning Comprehensible Descriptions of Multivariate Time Series - Mohammed Waleed (1999)(Correct)
Supervised classi cation is one of the most active areas of machine
learning research. Most work has focused on classi cation in static domains,
where an instantaneous snapshot of attributes is meanin... / in fact it is the way they vary temporally that can make classi cation br analysis and mining in temporal databases. To make the distinction clear
7 Optimizing OID Indexing Cost in Temporal Object-Oriented Database.. - Nørvåg (1998)(Correct)
In object-oriented database systems (OODB) with logical OIDs, an OID index (OIDX)
is needed to map from OID to the physical location of the object. In a transaction time
temporal OODB, the OIDX should... / Optimizing OID Indexing Cost in Temporal Object-Oriented Database Systems br Cost in Temporal Object-Oriented Database Systems Kjetil Nrvag and
7 Parallel Algorithms for Computing Temporal Aggregates - Gendrano, Huang, Rodrigue, Moon.. (1999)(Correct)
The ability to model the temporal dimension is essential
to many applications. Furthermore, the rate of increase
in database size and response time requirements has outpaced
advancements in processor ... / Parallel Algorithms for Computing Temporal Aggregates Jose Alvin G. br the rate of increase in database size and response time
7 Spatio-temporal representation and reasoning based on RCC-8 - Wolter, Zakharyaschev (1999)(Correct)
this paper is to introduce a hierarchy of languages intended
for qualitative spatio-temporal representation and reasoning, provide these languages
with topological temporal semantics, construct effect... / Spatio-temporal representation and reasoning br systems or temporal databases It is decidable and
7 Managing Historical Semistructured Data - Chawathe, Abiteboul, Widom (1999)(Correct)
this article
appeared in [6]. unknown Managing Historical Semistructured Data*
Sudarshan S. Chawathe
Department of Computer Science, University of Maryland, College Park, Maryland 20742. chaw@cs.umd... / and in the related problem of temporal databases However we br as the difference between database states. We describe the
7 Scalable Algorithms for Large Temporal Aggregation - Moon, Lopez, Immanuel (2000)(Correct)
The ability to model time-varying natures is essential
to many database applications such as data warehousing
and mining. However, the temporal aspects provide
many unique characteristics and challeng... / Scalable Algorithms for Large Temporal Aggregation Bongki Moon br natures is essential to many database applications such as data
7 Efficient Evaluation of the Valid-Time Natural Join - Soo, Snodgrass, Jensen (1994)(Correct)
this paper an important subproblem of temporal query processing,
the evaluation of temporal join operations. unknown
Efficient Evaluation of the Valid-Time
Natural Join
Michael D. Soo, Richard T. ... / of the input relations. In a temporal database the problem is more br input relations. In a temporal database the problem is more acute for
7 Analysis of the Clustering Properties of the Hilbert Space-Filling.. - Moon, Jagadish, Faloutsos, Saltz (1996)(Correct)
Several schemes for linear mapping of a multidimensional space have been proposed for various
applications such as access methods for spatio-temporal databases and image compression. In these
applicat... / such as access methods for spatio-temporal databases and image compression. br access methods for spatio-temporal databases and image compression. In these
7 Contingent duration in temporal CSPs: from consistency to.. - Vidal, al. (1997)(Correct)
A Temporal CSP is a network of time-points related by binary
constraints expressing maximal and minimal durations between
them. This formalism has proven to be useful in many different
research areas,... / Contingent durations in temporal CSPs from consistency to br diagnosis and temporal databases multimedia authoring
7 Contingent Durations in Temporal CSPs: from Consistency to.. - Thierry Vidal Dept(Correct)
Temporal Constraint Networks (TCSP) allow to express
minimal and maximal durations between timepoints.
Though being used in many research areas,
this model disregards the contingent nature of some
con... / Contingent Durations in Temporal CSPs from Consistency to br diagnosis and temporal databases multimedia authoring
7 Pattern Discovery in Temporal Databases: A Temporal Logic Approach - Padmanabhan, Tuzhilin (1996)(Correct)
The work of Mannila et al. [4] of finding frequent
episodes in sequences is extended to finding temporal
logic patterns in temporal databases. It is argued that
temporal logic provides an appropria... / Pattern Discovery in Temporal Databases A Temporal Logic br Pattern Discovery in Temporal Databases A Temporal Logic Approach
7 Multi-Dimensional Logic Programming: Theoretical Foundations - Orgun, Du (1997)(Correct)
This paper introduces an extension of logic programming based on multi-dimensional logics,
called MLP. In a multi-dimensional logic the values of elements vary depending on more
than one dimension, su... / involve implicit and or explicit temporal and spatial dependencies. The
7 Analysis of the Clustering Properties of Hilbert Space-filling Curve - Moon, al. (1996)(Correct)
Several schemes for linear mapping of multidimensional space have been proposed for many applications
such as access methods for spatio-temporaldatabases, image compression and so on. In all these app... / such as access methods for spatio-temporaldatabases image compression and br given spatial or multi-attribute database one can use any one-dimensional
6 A Comparative Evaluation of Active Relational Databases - Chakravarthy (1993)(Correct)
Over the past few years, active databases have become an important area of research. A
number of efforts have addressed event-condition-action (ECA) rule support in the context of
relational databases... / Coupling modes Database events Temporal events Eventcondition action br Evaluation of Active Relational Databases S. Chakravarthy email
6 On the Semantics of `Current-Time' In Temporal Databases - Marcelo Finger (1996)(Correct)
The notion of the current-time is frequently found in work on temporal databases, and is usually
accessed via a special interpreted variable called now. Whilst this variable has intuitive and simple
s... / the Semantics of Current-Time' In Temporal Databases Marcelo Finger br of Current-Time' In Temporal Databases Marcelo Finger Departamento
6 A Point-based Temporal Extension of SQL - Toman (1997)(Correct)
We propose a new approach to temporal extensions of SQL.
Unlike the current proposals, e.g., SQL/Temporal, we use point-based
references to time as the basis of our approach. The proposed language-... / A Point-based Temporal Extension of SQL David Toman
6 On the Orthographic Dimension of Constraint Databases - Grumbach, Rigaux, Segoufin (1998)(Correct)
One of the most important advantages of constraint databases
is their ability to represent and to manipulate data in arbitrary dimension
within a uniform framework. Although the complexity of queryi... / are mainly spatial and temporal databases where the expected br Dimension of Constraint Databases St'ephane Grumbach
6 A Temporal Foundation of Video Databases - Hjelsvold, Midtstraum, Sandstå (1995)(Correct)
Audio and video data represent streams of data with inherent temporal properties. In this paper we consider a video database as a collection of partial ordered sets where temporal relationships exist ... / A Temporal Foundation of Video Databases br A Temporal Foundation of Video Databases Rune Hjelsvold Roger
6 Point-based Temporal Extension of SQL - Toman (1997)(Correct)
Most of the common proposals for temporal extensions of SQL (e.g., ATSQL2 or SQL/Temporal)
use explicit interval-based references to time (interval attributes). In this paper we
propose a different ap... / Point-based Temporal Extension of SQL David Toman
6 Development and Performance Analysis of a Temporal Persistent Object.. - Takayuki Suzuki (1996)(Correct)
ODBMSs are used in advanced database applications
to manage complex objects and objects that
have associated inherent procedures. Some of the
applications also require temporal and historical
informat... / and Performance Analysis of a Temporal Persistent Object Store POST C br ODBMSs are used in advanced database applications to manage complex
6 Chronolog Admits a Complete Proof Procedure - Mehmet Orgun (1993)(Correct)
Chronolog(Z) is a logic programming language based on a linear-time temporal logic with
unbounded past and future. It is suitable for applications involving the notion of dynamic
change such as modell... / language based on a linear-time temporal logic with unbounded past and
6 Modeling Highly Variable Spatio-Temporal Data - Yeh, de Cambray (1995)(Correct)
The goal of this paper is to present a data model to manage highly variable spatio-temporal data of the real
world. The management of such data raises new database problems. These problems are the dat... / Modeling Highly Variable Spatio-Temporal Data T-S. Yeh B. de Cambray br management of such data raises new database problems. These problems are the
6 Incremental and Interactive Sequence Mining - Parthasarathy, Zaki, Ogihara.. (1999)(Correct)
The discovery of frequent sequences in temporal databases is an important data
mining problem. Most current work assumes that the database is static, and a database
update requires rediscovering all t... / discovery of frequent sequences in temporal databases is an important data br of frequent sequences in temporal databases is an important data mining
6 Developments in Spatio-Temporal Query Languages - Erwig, Schneider (1999)(Correct)
Integrating spatio-temporal data as abstract data types
into already existing data models is a promising approach
to creating spatio-temporal query languages. In this context,
an important new class o... / Developments in Spatio-Temporal Query Languages Martin
6 Valid Time Integrity Constraints - Böhlen (1994)(Correct)
This paper investigates temporal integrity constraints in valid time databases, i.e. databases
that capture the time-varying nature of the part of reality being modeled. We
first provide a taxonomy ... / This paper investigates temporal integrity constraints in valid
6 Oporto: A Realistic Scenario Generator for Moving Objects - Saglio, Moreira (2000)(Correct)
The spatio-temporal database research community has just started to
investigate benchmarking issues. On one hand we would rather have a benchmark
that is representative of real world applications, i... / Abstract. The spatio-temporal database research community has br Abstract. The spatio-temporal database research community has just
6 A Lower Bound Theorem for Indexing Schemes and its Application to.. - Samoladas, Miranker (1998)(Correct)
Indexing schemes were proposed by Hellerstein, Koutsoupias
and Papadimitriou [7] to model data indexing on external
memory. Using indexing schemes, the complexity of indexing
is quantified by two para... / models constraint databases temporal databases and on-line analytical br In the last decade the relational database paradigm has been extended in
6 Knowledge Discovery in Spatial Databases Progress and Challenges - Adhikary (1996)(Correct)
Spatial data, i.e., data related to objects that occupy
space, are continuosly being collected for
various applications ranging from remote sensing,
geographical information systems (GIS) to computer
... / time. Generalization using temporal spatial data This relates to br Knowledge Discovery in Spatial Databases Progress and Challenges
6 Foundations of Temporal Constraint Databases - Koubarakis (1994)(Correct)
An important requirement of advanced temporal applications is the ability to deal with definite,
indefinite, finite and infinite temporal information. There is currently no database model which
offers... / Foundations of Temporal Constraint Databases Manolis
6 Databases for GIS - Medeiros, Pires (1994)(Correct)
This paper analyses database support for gis unknown Databases for GIS
Claudia Bauzer Medeiros
cmbm@dcc.unicamp.br
DCC - IMECC - UNICAMP
13081-970 Campinas SP Brazil
Fatima Pires
fpires@dcc.unicam... / see sections and temporal data support and br Databases for GIS Claudia Bauzer
6 Supporting Network Management through Declaratively Specified Data.. - Consens, Hasan (1993)(Correct)
The complexity of managing and controlling large heterogeneous networks requires the availability
of management stations equipped with sophisticated tools. A fundamental feature of an
advanced network... / In GL it is observed that a temporal cycle exists in the traffic br we show how the Hy visual database system fulfills the information
5 Temporal Logic and Semidirect Products: An Effective Characterization .. - Therien, Wilke (1996)(Correct)
We reveal an intimate connection between semidirect
products of finite semigroups and substitution of formulas in
linear temporal logic. We use this connection to obtain an
algebraic characterization ... / must be obtained from the IEEE. Temporal Logic and Semidirect Products An br and concurrent systems and databases temporal logic to represent
5 On Point-based Temporal Disjointness - Gerevini, Schubert (1994)(Correct)
We address the problems of determining consistency and of finding
a solution for sets of 3-point relations expressing exclusion of a point
from an interval, and for sets of 4-point relations expressin... / On Point-based Temporal Disjointness Alfonso br systems for basic temporal database management see
5 The Gaea System: A Spatio-Temporal Database System for Global Change.. - Hachem, Gennert, Ward (1993)(Correct)
The Gaea system is a spatio-temporal database management system under development at Worcester Polytechnic
Institute. Gaea is intended to provide advanced data management and analysis to geographical ... / The Gaea System A Spatio-Temporal Database System for Global br The Gaea System A Spatio-Temporal Database System for Global Change Studies
5 Workflow History Management - Pinar Koksal (1998)(Correct)
A workflow history manager maintains the information
essential for workflow monitoring and data mining as well
as for recovery and authorization purposes.
Certain characteristics of workflow systems l... / approach and a special kind of temporal database management system are br We further demonstrate that multi-database query processing techniques are
5 A Generalisation Approach to Temporal Data Models and their.. - Steiner (1998)(Correct)
Non-temporal data models and their implementations as database management systems (DBMS)
capture a single state of the real world, usually the current one. They support modification
operations which f... / A Generalisation Approach to Temporal Data Models and their
5 On Temporal Deductive Databases - Orgun (1993)(Correct)
This paper introduces a temporal deductive database system featuring a logic programming
language and an algebraic front-end. The language, called Temporal Datalog, is
an extension of Datalog based on... / On Temporal Deductive Databases y MEHMET
5 SAT-based Procedures for Temporal Reasoning - Alessandro Armando Claudio (1999)(Correct)
In this paper we study the consistency problem for a set
of disjunctive temporal constraints [Stergiou and Koubarakis, 1998]. We
propose two SAT-based procedures, and show that---on sets of binary... / SAT-based Procedures for Temporal Reasoning Alessandro Armando br areas such as temporal databases Brusoni et al. One
5 Efficient Management of Multiversion Documents by Object Referencing - Shu-Yao Chien Vassilis (2001)(Correct)
Traditional approaches to versioning semistructured
information are edit-based, i.e., subsequent document
versions are represented by using edit scripts. This
paper proposes a reference-based version ... / against representations used in temporal databases and persistent object br used in transaction-time databases to ensure efficient clustering
4 Semantics of Time-Varying Information - Jensen, Snodgrass (1994)(Correct)
This paper provides a systematic and comprehensive study of the underlying semantics
of temporal databases, summarizing the results of an intensive collaboration between the two authors
over the last ... / of the underlying semantics of temporal databases summarizing the
4 The State of Change: A Survey - Bonner, Kifer (1998)(Correct)
Updates are a crucial component of any database programming
language. Even the simplest database transactions, such as withdrawal
from a bank account, require updates. Unfortunately, updates are
not... / Dynamic Logic Har and Temporal Logic Pnu are in our view br are a crucial component of any database programming language. Even the
4 Point-based Temporal Extensions of SQL and their Efficient.. - Toman (1998)(Correct)
This chapter introduces a new approach to temporal extensions
of SQL. The main difference from most of the current proposals is
the use single time points, rather than intervals or various other com... / Point-based Temporal Extensions of SQL and their
4 Decision Time in Temporal Databases - Nascimento, Eich (1995)(Correct)
Most of the research found in the Temporal
Database literature assumes the use of
valid time and transaction time as temporal
attributes supported by the DBMS.
Some also assume a user-defined time as ... / Decision Time in Temporal Databases Mario A. Nascimento br research found in the Temporal Database literature assumes the use of
4 Benchmark Queries for Temporal Databases - Patrick Kalua (1993)(Correct)
This paper is intended to facilitate the development and evaluation of temporal database
models by presenting semantic benchmarks with a large time component. It presents several
temporal queries draw... / Benchmark Queries for Temporal Databases Patrick P. Kalua and br Benchmark Queries for Temporal Databases Patrick P. Kalua and Edward L
4 A Temporal Object Query Language - Fegaras, Elmasri (1998)(Correct)
One of the main reasons that current commercial DBMSs
provide only minimal support for temporal concepts is the
size and complexity involved. Object-oriented databases,
on the other hand, were develop... / A Temporal Object Query Language Leonidas
4 Real-Time and Active Databases: A Survey - Eriksson (1997)(Correct)
Active real-time databases have emerged as a research area in which concepts of active
databases and real-time databases are combined into a real-time database with reactive
behavior. However, this ma... / Real-time databases . Temporal validity br Real-Time and Active Databases A Survey Joakim Eriksson