1,693 Hits in 6.3 sec

Graph-Based Navigation Strategies for Heterogeneous Spatial Data Sets [chapter]

Andrea Rodríguez, Francisco Godoy
2006 Lecture Notes in Computer Science  
Querying heterogeneous spatial databases involves not only characterizing and comparing the information content of several databases, but also navigating or accessing the data sets with the query answer  ...  In particular, strategies that estimate the information contribution of data sets based on correspondence relations outperform a strategy that considers a random list or a list of data sets sorted by size  ...  Using this formalism for query processing implies that one needs to characterize the information content of data sets associated with query windows in spatial databases.  ... 
doi:10.1007/11863939_23 fatcat:ncb67s7rdjeenoeindufn2qg6a

Constraint Query Languages

P.C. Kanellakis, G.M. Kuper, P.Z. Revesz
1995 Journal of computer and system sciences (Print)  
This framework is applicable to managing spatial data and can be combined with existing multidimensional searching algorithms and data structures.  ...  We investigate the relationship between programming with constraints and database query languages.  ...  geometry and spatial databases; the problem of computing all rectangle intersections 41, 47] .  ... 
doi:10.1006/jcss.1995.1051 fatcat:zta4y65ouvdbvk4kp5l4fwz4uq

Modelling topological spatial relations: Strategies for query processing

Eliseo Clementini, Jayant Sharma, Max J. Egenhofer
1994 Computers & graphics  
This paper focuses on the processing and algebraic optimization of spatial queries with topological constraints.  ...  the data. * This work was performed while on a leave the spatial data model and data structures used.  ...  In Gral, the query language and the executable query plans are based on a many-sorted algebra.  ... 
doi:10.1016/0097-8493(94)90007-8 fatcat:muxxtvcaebdkvkmcqiozookgxi

Constraint query algebras

Dina Q Goldin, Paris C. Kanellakis
1996 Constraints  
Keywords: database queries, constraint databases, data complexity, linear programming, quanti er elimination, relational algebra 2 programming.  ...  Constraint query languages are natural extensions of relational database query languages.  ...  Their expressibility su ces in many spatial database and computational geometry applications.  ... 
doi:10.1007/bf00143878 fatcat:iqqvoytb6rfpnd7p7equsvm66a

Queries with arithmetical constraints

Stéphane Grumbach, Jianwen Su
1997 Theoretical Computer Science  
We first consider the data complexity of first-order queries.  ...  In this paper, we study the expressive power and the complexity of first-order logic with arithmetic, as a query language over relational and constraint databases.  ...  We now present numerous a few examples of constraint database queries in the areas of geometry, topology, computational geometry, graph theory, and geographical databases.  ... 
doi:10.1016/s0304-3975(96)00194-6 fatcat:2l24uv556reahd6xv2u57wxgqu

Spatial process and data models: Toward integration of agent-based models and GIS

Daniel G. Brown, Rick Riolo, Derek T. Robinson, Michael North, William Rand
2005 Journal of Geographical Systems  
The use of object-orientation for both spatial data and spatial process models facilitates their integration, which can allow exploration and explanation of spatial-temporal phenomena.  ...  Introduction This paper addresses the representation of both form and process, as spatial data models and spatial process models, respectively, and how relationships between these representations might  ...  In any given model, there also can be some spatial features that are not related to agents and some agents that are not related to spatial features.  ... 
doi:10.1007/s10109-005-0148-5 fatcat:u4fqs7gvavdojgnw77tket37da

Constraint Databases, Data Structures and Efficient Query Evaluation [chapter]

Joos Heintz, Bart Kuijpers
2004 Lecture Notes in Computer Science  
We also propose a novel data model that supports data exploration and visualization as well as efficient query evaluation. In this context, we introduce the concept of sample point query.  ...  We emphasize the importance of data structures and their effect on the complexity of quantifier-elimination.  ...  The second author wishes to thank Joos Heintz and the members of his research group for their hospitality at the University of Buenos Aires during his visit supported by the project "Efficient Query Evaluation  ... 
doi:10.1007/978-3-540-25954-1_1 fatcat:3j4o74pdkvdi5bwl5sfyctiq5i

Processing of Topological BIM Queries using Boundary Representation Based Methods

Simon Daum, André Borrmann
2014 Advanced Engineering Informatics  
In addition, the filters needed in specific data exchange scenarios for selecting the information required can be built by spatial objects and their relations.  ...  The lack of spatial functionality in BIM query languages is filled by the Query Language for Building Information Models (QL4BIM) which provides metric, directional and topological operators for defining  ...  Relational algebra provide the theoretical foundation for this language [12] . SQL can be used to examine structured data represented by relations.  ... 
doi:10.1016/j.aei.2014.06.001 fatcat:zl5jbdtzdbbafbqqa543n4z6ii

Location-dependent query processing

Sergio Ilarri, Eduardo Mena, Arantza Illarramendi
2010 ACM Computing Surveys  
The technological context (mobile computing) and support middleware (such as moving object databases and data stream technology) are described, location-based services and location-dependent queries are  ...  Specifically, location-based services and location-dependent queries have attracted a lot of interest.  ...  objects; e.g., nearest-neighbor queries) versus many-to-many queries (a predicate is checked for every object in relation to every other object; e.g., constrained spatial or spatiotemporal joins [Tao  ... 
doi:10.1145/1670679.1670682 fatcat:6mlurrqvgvaapmw5pmm7sfz6n4

The evaluation of geometric queries: constraint databases and quantifier elimination [article]

Marc Giusti, Joos Heintz, Bart Kuijpers
2011 arXiv   pre-print
Although this paper is of theoretical nature, its aim is to explore the possibilities and (complexity-)limits of computer implemented query evaluation algorithms for Constraint Databases, based on the  ...  We show exponential lower complexity bounds for evaluating geometric queries in the general and in the particular case of sample point queries.  ...  This query expresses that the three-dimensional spatial relation S is bounded.  ... 
arXiv:1110.2196v2 fatcat:syvu4bcz5beo5axshzlnfdkrb4

Query Processing Using Distance Oracles for Spatial Networks

Jagan Sankaranarayanan, Hanan Samet
2010 IEEE Transactions on Knowledge and Data Engineering  
The distance oracle is obtained by showing how to adapt the well-separated pair technique from computational geometry to spatial networks.  ...  The challenge here is that the efficient execution of spatial operations usually involves the computation of distance along a spatial network instead of "as the crow flies," which is not simple.  ...  Any spatial query that is expressed using SQL can be converted into an operator tree [34] , which is a computational tree made up of spatial and nonspatial relational operators.  ... 
doi:10.1109/tkde.2010.75 fatcat:cdmtftqhxnbarpb7wof7jz7cay

Chapter 6: Access Methods and Query Processing Techniques [chapter]

Adriano Di Pasquale, Luca Forlizzi, Christian S. Jensen, Yannis Manolopoulos, Enrico Nardelli, Dieter Pfoser, Guido Proietti, Simonas Šaltenis, Yannis Theodoridis, Theodoros Tzouramanis, Michael Vassilakopoulos
2003 Lecture Notes in Computer Science  
a host of issues related to access methods and query processing techniques.  ...  When, as we have seen, DBMSs supporting only the traditional access methods fall short in supporting spatial data, it is not surprising that new access methods and query processing techniques are needed  ...  These structures are divided into two categories, according to the spatial methods they extend: R-tree-based methods versus quadtree-based methods.  ... 
doi:10.1007/978-3-540-45081-8_6 fatcat:pcrvo6bzgne2ter42ttdgxel5u

Manycore processing of repeated range queries over massive moving objects observations [article]

Francesco Lettich, Salvatore Orlando, Claudio Silvestri, Christian S. Jensen
2014 arXiv   pre-print
In this paper we focus on a specific data-intensive problem, concerning the repeated processing of huge amounts of range queries over massive sets of moving objects, where the spatial extents of queries  ...  To tackle this problem and significantly accelerate query processing we devise a hybrid CPU/GPU pipeline that compresses data output and save query processing work.  ...  Conclusions In this paper we present a novel method, relying on scalable grid-based spatial indices and on ad-hoc data structures, capable of computing massive amounts of repeated range queries over continuously  ... 
arXiv:1411.3212v1 fatcat:gfukloxl5jajrncxb3ro3fnhge

Answering range queries under local differential privacy

Graham Cormode, Tejas Kulkarni, Divesh Srivastava
2019 Proceedings of the VLDB Endowment  
We describe and analyze two classes of approaches for range queries, based on hierarchical histograms and the Haar wavelet transform.  ...  Range queries can also be used to compute other core statistics such as quantiles, and to build prediction models.  ...  RELATED WORK Range queries.  ... 
doi:10.14778/3339490.3339496 fatcat:3srvvfy5cra4zhkjzfowpt4csm

Answering Range Queries Under Local Differential Privacy [article]

Tejas Kulkarni and Graham Cormode and Divesh Srivastava
2018 arXiv   pre-print
We describe and analyze two classes of approaches for range queries, based on hierarchical histograms and the Haar wavelet transform.  ...  Range queries can also be used to compute other interesting statistics such as quantiles, and to build prediction models.  ...  A parallel line of work considered two-dimensional range queries, introducing the notion of private spatial decompositions based on k-d trees and quadtrees [6] .  ... 
arXiv:1812.10942v2 fatcat:c5ah5gec3vhyvmt6n52cg37euq
« Previous Showing results 1 — 15 out of 1,693 results