Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 16 of 16 for “"Spatial query processing"”.
-
EFFICIENT SPATIAL QUERY PROCESSING
In this thesis, we examine the problems of query processing in spatial database systems, and propose a number of strategies that can improve query efficiency. In spatial database systems, both large spatial data and sma1l alphanumeric <la.ta are stored. The storage of large and small objects in one …
-
Distributed spatial query processing and optimization
… today that require the management of distributed spatial data. Since spatial data is more complex than non-spatial data, performing queries on it requires more local processing (i.e. CPU and I/O) time. Also, due to geographical distribution, data transmission costs must be considered. To reduce …
-
Continuous Spatial Query Processing in Mobile Information Systems
… about moving or static objects. Continuous spatial query processing systems are used for this type of application. We propose two query processing strategies for location based services. The objectives of our strategies are to reduce: (1) the server workload, (2) the data transmission cost …
-
Continuous spatial query processing over clustered data set
… from mobile devices, which requires new query processing strategies. One such strategy is a moving (continuous) region query in which a moving user continuously sends queries to a central server to obtain data or information. In this thesis, we introduce two strategies to process a …
-
Novel spatial query processing techniques for scaling location based services
… of RoadTrack, a road network aware and query-aware location update framework and a suite of algorithms. A unique characteristic of RoadTrack is the innovative design of encounter points and system-defined precincts to manage the desired spatial resolution of location updates for …
-
Towards Efficient Processing of Big Spatial Data
… location-based services in which huge amounts of spatial data need to be efficiently processed. To cope with such proliferation of spatial data, this dissertation addresses two key issues that are overlooked by existing spatial-query processing platforms: i) the multiplicity of predicates in …
-
High Performance Spatial and Spatio-temporal Data Processing
The rapid growth of spatial data volume and technological trends in storage capacity and processing power are fueling many emerging spatial and spatio-temporal applications from a wide range of domains. Spatial join is at the heart of many of the emerging spatial data analysis applications. …
-
Δόμηση σημειακών δεδομένων και επεξεργασία χωρικών ερωτημάτων
… xBR-tree named xBR+-tree in the section of spatial data structuring. This index would have to be capable of organizing, querying and storing small and big spatial data. Construction methods (one-by-one insertion and bulk loading) and a deletion algorithm were developed. The xBR+-tree was …
-
A GPU-Based Framework for Parallel Spatial Indexing and Query Processing
Support for efficient spatial data storage and retrieval have become a vital component in almost all spatial database systems. Previous work has shown the importance of using spatial indexing and parallel computing to speed up such tasks. While GPUs have become a mainstream platform for …
-
Efficient Concurrent Operations in Spatial Databases
… ecology analysis, and space research, efficient spatial data access methods have attracted much research. Especially, moving object management and continuous spatial queries are becoming highlighted in the spatial database area. However, most of the existing spatial query processing approaches …
-
Scalable Query Processing on Spatial Networks
Spatial networks (e.g., road networks) are general graphs with spatial information (e.g., latitude/longitude) information associated with the vertices and/or the edges of the graph. Techniques are presented for query processing on spatial networks that are based on the observed coherence between …
-
Scalable management of complex spatial data types
Scalable spatial data management is crucial in both scientific and commercial domains, particularly in Geographic Information Systems (GIS), which handle massive volumes of geographic data. As spatial data continues to grow rapidly, the demand for efficient spatial data analytics tools has become …
-
Geometric search on point-tuples
… wireless sensor networks, etc. require querying more complex objects, such as point-tuples, that are created at the query time. Motivated by such considerations, this dissertation is devoted to the design of efficient algorithms and data structures for a relatively new class of geometric …
-
Managing moving objects and their trajectories
… objects. This thesis studies three types of spatial queries processing these data, moving continuous queries (MCQ), group discovery queries (GD), and optimal segment queries. MCQs are issued by mobile clients who need to be continuously aware of other clients in its proximity. GD aims to find …
-
Geographic Information Systems: The Developer's Perspective
… the current state of the art of geographic data processing in terms of the needs of the geographic information system developer. The research focuses chiefly on the geographic data model--the basic building block of the geographic information system. The two most popular models, tessellation and …
-
Algorithms for processing closest-pairs and nearest-neighbors queries on big spatial data in parallel and distributed frameworks
Spatial Data refers to data related to the position or geolocation of objects and elements on, below or above the earth’s surface. Such data, often termed geospatial data, appear in geography related applications. Currently, numerous applications and sources are creating explosive amounts of data …