Manolis Koubarakis,  Home/Search
Context Related
| dbnet.ece.ntua.gr/~spir...stdbm99.ps.gz ced.tuc.gr/~manolis/pub...stdbm99.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dbnet.ece.ntua.gr/~spiros/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . We consider the scheme of indefinite constraint databases proposed by Koubarakis. This scheme can be used to represent indefinite information arising in temporal, spatial and truly spatiotemporal applications. The main technical problem that we address in this paper is the discovery of tractable classes of databases and queries in this scheme. We start with the assumption that we have a class of constraints C with satisfiability and variable elimination problems that can be solved in... (Update)
Context of citations to this paper: More
.... can be found in [10, 12, 13] Although a number of practical methods have been proposed for accessing and searching moving objects [35, 31, 30, 18, 19], they all require Omega Gamma n) I Os in the worst case even if the query output is O(1) Kollios et al. 16] proposed an...
.... can be found in [11, 13, 14] Although a number of practical methods have been proposed for accessing and searching moving objects [38, 33, 20], they all require Omega Gamma n) I Os in the worst case even if the query output size is O(1) Kollios et al. 18] proposed an...
Cited by: More
Indexing Moving Points - Agarwal, Arge, Erickson (2000) (Correct)
Time Responsive Indexing Schemes for Moving Points - Agarwal, Arge, Vahrenhold (2001) (Correct)
Tractable Disjunctions of Linear Constraints: Basic Results and .. - Koubarakis (1996) (Correct)
Similar documents (at the sentence level):
9.1%: Querying Indefinite Temporal and Spatial Information: A.. - Koubarakis, Skiadopoulos (Correct)
8.1%: Querying Temporal Constraint Networks in PTIME - Koubarakis, al. (1999) (Correct)
6.5%: The Complexity of Query Evaluation in Indefinite Temporal.. - Koubarakis (1997) (Correct)
Active bibliography (related documents): More All
0.5: Aggregate Operators in Constraint Query Languages - Benedikt, Libkin (Correct)
0.3: Backtracking Algorithms for Disjunctions of Temporal.. - Stergiou, Koubarakis (1998) (Correct)
0.3: From Local to Global Consistency in Temporal Constraint Networks - Koubarakis (1995) (Correct)
Similar documents based on text: More All
0.8: Conceptual Modeling for ETL Processes - Vassiliadis, Simitsis, Skiadopoulos (2002) (Correct)
0.4: Tractable Disjunctions of Linear Constraints - Koubarakis (1996) (Correct)
0.4: Business Process Modelling and Design: A Formal Model and .. - Koubarakis, Plexousakis (Correct)
Related documents from co-citation: More All
4: Updating and querying databases that track mobile units - Wolfson, Sistla et al.
4: Indexing for data models with constraints and classes - Kanellakis, Ramaswamy et al. - 1993
4: A Geometric Framework for Specifying Spatiotemporal Objects - Chomicki, Revesz - 1999
BibTeX entry: (Update)
M. Koubarakis and S. Skiadopoulos, Tractable query answering in indefinite constraint databases: Basic Results and applications to querying spatiotemporal information, Spatio-Temporal Database Management, 1999, 204--223. http://citeseer.ist.psu.edu/koubarakis99tractable.html More
@inproceedings{ koubarakis99tractable,
author = "Manolis Koubarakis and Spiros Skiadopoulos",
title = "Tractable Query Answering in Indefinite Constraint Databases: Basic Results and Applications to Querying Spatiotemporal Information",
booktitle = "Spatio-Temporal Database Management",
pages = "204-223",
year = "1999",
url = "citeseer.ist.psu.edu/koubarakis99tractable.html" }
Citations (may not include all citations):1044 Maintaining Knowledge about Temporal Intervals (context) - Allen - 1983
379 The Complexity of Relational Query Languages (context) - Vardi - 1982
340 Temporal Constraint Networks (context) - Dechter, Meiri et al. - 1989
315 Constraint Query Languages - Kanellakis, Kuper et al. - 1990
315 Constraint Query Languages - Kanellakis, Kuper et al. - 1995
284 Constraint Propagation Algorithms for Temporal Reasoning (context) - Vilain, Kautz - 1986
284 Constraint Propagation Algorithms for Temporal Reasoning: A .. (context) - Vilain, Kautz et al. - 1989
198 Structure and Complexity of Relational Queries - Chandra, Harel - 1982
111 Reasoning about temporal relations: A maximal tractable subc.. - Nebel, Burckert - 1995
110 Modeling and Querying Moving Objects - Sistla, Wolfson et al. - 1997
110 Fundamentals of Spatial Information Systems (context) - Laurini, Thompson - 1992
101 Incomplete Information in Relational Databases (context) - Imielinski, Lipski - 1984
82 Reasoning About Partially Ordered Events (context) - Dean, Boddy - 1988
73 Topological Relations in the World of Minimum Bounding Recta.. - Papadias, Theodoridis et al. - 1995
72 Finitely representable databases - Grumbach, Su - 1994
58 A Closed Form for Datalog Queries with Integer Order (context) - Revesz - 1990
54 The DEDALE system for complex spatial queries - Grumbach, Rigaux et al. - 1998
53 Deciding Linear Inequalities by Computing Loop Residues (context) - Shostak - 1981
48 Exact and Approximate Reasoning about Temporal Relations (context) - van Beek, Cohen - 1990
43 A Foundation for Representing and Querying Moving Objects - Gueting, Bohlen et al. - 1998
41 the Representation and Querying of Sets of Possible Worlds - Abiteboul, Kanellakis et al. - 1987
38 Principles of Multimedia Database Systems (context) - Subrahmanian - 1998
32 Simple and fast algorithms for linear and integer programs w.. (context) - Hochbaum, Naor - 1994
31 A Linear Programming Approach to Temporal Reasoning - Jonsson, Backstrom - 1996
31 Linear constraint databases (context) - Grumbach, Su et al. - 1994
27 Constraint Query Algebras - Goldin, Kanellakis - 1997
27 Constraint Query Algebras - Goldin - 1997
25 Database Models for Infinite and Indefinite Temporal Informa.. - Koubarakis - 1994
25 Expressing Combinatorial Optimization Problems by Linear Pro.. (context) - Yannakakis - 1988
25 Tractable Disjunctions of Linear Constraints - Koubarakis - 1996
24 Querying Logical Databases (context) - Vardi - 1986
21 Manipulating Spatial Data in Constraint Databases - Bertino, Belussi et al. - 1997
19 Spatial reasoning based on Allen's temporal logic (context) - Guesgen - 1989
17 Querying the uncertain position of moving objects - Sistla, Wolfson et al. - 1998
16 Foundations of Temporal Constraint Databases - Koubarakis - 1994
15 The Complexity of Query Evaluation in Indefinite Temporal Co.. - Koubarakis - 1997
13 Beyond Finite Domains - Jaffar, Maher et al. - 1994
12 From Local to Global Consistency in Temporal Constraint Netw.. - Koubarakis - 1995
9 Foundations of Indefinite Constraint Databases - Koubarakis - 1994
8 the computational complexity of querying bounds on differenc.. (context) - Brusoni, Console et al. - 1995
7 Temporal Query Processing with Indefinite Information - van Beek - 1991
5 Spatial Databases: the Final Frontier - Paredaens - 1995
4 A unit two variable per inequality integer constraint solver.. - Harvey, Stuckey - 1997
3 Querying Temporal Constraint Networks in PTIME - Koubarakis, Skiadopoulos - 1999
2 A Constrint-Based Spatial Extension to SQL (context) - Kuper, Ramaswamy et al. - 1998
2 Invited submission to the special issue dedicated to the 1st.. (context) - Koubarakis, to et al. - 1997
2 Databases and Temporal Constraints: Semantics and Complexity - Koubarakis - 1995
1 Bidimensional Temporal Relations (context) - Balbiani, Condotta et al. - 1998
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.dbnet.ece.ntua.gr/~spiros/): More
Querying Temporal Constraint Networks in PTIME - Koubarakis, al. (1999) (Correct)
Querying Indefinite Temporal and Spatial Information: A.. - Koubarakis, Skiadopoulos (Correct)
Special Issue on Data Cleaning - Sarawagi (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC