Learn More
Spatial indexing has been one of the active focus areas in recent database research. Several variants of Quadtree and R-tree indexes have been proposed in database literature. In this paper, we first describe briefly our implementation of Quadtree and R-tree index structures and related optimizations in Oracle Spatial. We then examine the relative merits of(More)
With the advent of GIS, multi-media, and warehousing technologies, database systems have started focusing on storage and access of multi-dimensional data such as spatial, OLAP, image, audio, and video attributes. As a step in this direction, Oracle8i launched the interMedia product to support spatial and image data, and Materialized Views (MV) to support(More)
Spatial data in CAD/CAM and geographic information systems involve arbitrarily-shaped 2and 3-dimensional geometries. Queries on such complex geometry data involve identification of data geometries that interact with a specified query geometry. Since geometry-geometry comparisons are expensive due to the large sizes of the data geometries, spatial engines(More)
The Resource Description Framework (RDF) is a standard for representing information that can be identified using a Uniform Resource Identifier. In particular, it is intended for representing metadata about Web resources. RDF is being used in numerous application areas, including Life Sciences, Digital Libraries, and Intelligence. The RDF data structure is a(More)
Spatial indexes play a major role in fast access to spatial and location data. Most commercial applications insert new data in bulk: in batches or arrays. In this paper, we propose a novel bulk insertion technique for R-Trees that is fast and does not compromise on the quality of the resulting index. We present our experiences with incorporating the(More)
The 21<sup><i>st</i></sup> ACM SIGSPATIAL Conference on Advances in Geographic Information Systems (GIS) was held in November of 2013 in Orlando, Florida. Following the success of last year's event, we organized the second programming contest associated with the conference, called the SIGSPATIAL GIS Cup 2013. The subject of the competition was Geo-fencing,(More)
Although geographic information systems (GIS) and spatial database communities have extensively studied topological relationships for more than two decades, there is little literature describing how to efficiently implement them in GIS and spatial database systems. This is rather surprising considering that topological relationship queries are supported in(More)