Object-based directional query processing in spatial databases

Xuan Liu, Shashi Shekhar, Sanjay Chawla

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Direction-based spatial relationships are critical in many domains, including geographic information systems (GIS) and image interpretation. They are also frequently used as selection conditions in spatial queries. In this paper, we explore the processing of object-based direction queries and propose a new open shape-based strategy (OSS). OSS models the direction region as an open shape and converts the processing of the direction predicates into the processing of topological operations between open shapes and closed geometry objects. The proposed strategy OSS makes it unnecessary to know the boundary of the embedding world and also eliminates the computation related to the world boundary. OSS reduces both I/O and CPU costs by greatly improving the filtering effectiveness. Our experimental evaluation shows that OSS consistently outperforms classical range query strategies (RQS) while the degree of performance improvement varies by several parameters. Experimental results also demonstrate that OSS is more scalable than RQS for large data sets.

Original languageEnglish
Pages (from-to)295-304
Number of pages10
JournalIEEE Transactions on Knowledge and Data Engineering
Volume15
Issue number2
DOIs
Publication statusPublished - Mar 2003
Externally publishedYes

Fingerprint

Query processing
Processing
Geographic information systems
Program processors
Geometry
Costs

Keywords

  • Object-based direction query
  • Open shape
  • Range query
  • Spatial query processing

ASJC Scopus subject areas

  • Artificial Intelligence
  • Information Systems
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Object-based directional query processing in spatial databases. / Liu, Xuan; Shekhar, Shashi; Chawla, Sanjay.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No. 2, 03.2003, p. 295-304.

Research output: Contribution to journalArticle

@article{fd9af49b395e42d89c079def71fa8269,
title = "Object-based directional query processing in spatial databases",
abstract = "Direction-based spatial relationships are critical in many domains, including geographic information systems (GIS) and image interpretation. They are also frequently used as selection conditions in spatial queries. In this paper, we explore the processing of object-based direction queries and propose a new open shape-based strategy (OSS). OSS models the direction region as an open shape and converts the processing of the direction predicates into the processing of topological operations between open shapes and closed geometry objects. The proposed strategy OSS makes it unnecessary to know the boundary of the embedding world and also eliminates the computation related to the world boundary. OSS reduces both I/O and CPU costs by greatly improving the filtering effectiveness. Our experimental evaluation shows that OSS consistently outperforms classical range query strategies (RQS) while the degree of performance improvement varies by several parameters. Experimental results also demonstrate that OSS is more scalable than RQS for large data sets.",
keywords = "Object-based direction query, Open shape, Range query, Spatial query processing",
author = "Xuan Liu and Shashi Shekhar and Sanjay Chawla",
year = "2003",
month = "3",
doi = "10.1109/TKDE.2003.1185835",
language = "English",
volume = "15",
pages = "295--304",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "2",

}

TY - JOUR

T1 - Object-based directional query processing in spatial databases

AU - Liu, Xuan

AU - Shekhar, Shashi

AU - Chawla, Sanjay

PY - 2003/3

Y1 - 2003/3

N2 - Direction-based spatial relationships are critical in many domains, including geographic information systems (GIS) and image interpretation. They are also frequently used as selection conditions in spatial queries. In this paper, we explore the processing of object-based direction queries and propose a new open shape-based strategy (OSS). OSS models the direction region as an open shape and converts the processing of the direction predicates into the processing of topological operations between open shapes and closed geometry objects. The proposed strategy OSS makes it unnecessary to know the boundary of the embedding world and also eliminates the computation related to the world boundary. OSS reduces both I/O and CPU costs by greatly improving the filtering effectiveness. Our experimental evaluation shows that OSS consistently outperforms classical range query strategies (RQS) while the degree of performance improvement varies by several parameters. Experimental results also demonstrate that OSS is more scalable than RQS for large data sets.

AB - Direction-based spatial relationships are critical in many domains, including geographic information systems (GIS) and image interpretation. They are also frequently used as selection conditions in spatial queries. In this paper, we explore the processing of object-based direction queries and propose a new open shape-based strategy (OSS). OSS models the direction region as an open shape and converts the processing of the direction predicates into the processing of topological operations between open shapes and closed geometry objects. The proposed strategy OSS makes it unnecessary to know the boundary of the embedding world and also eliminates the computation related to the world boundary. OSS reduces both I/O and CPU costs by greatly improving the filtering effectiveness. Our experimental evaluation shows that OSS consistently outperforms classical range query strategies (RQS) while the degree of performance improvement varies by several parameters. Experimental results also demonstrate that OSS is more scalable than RQS for large data sets.

KW - Object-based direction query

KW - Open shape

KW - Range query

KW - Spatial query processing

UR - http://www.scopus.com/inward/record.url?scp=0037342309&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037342309&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2003.1185835

DO - 10.1109/TKDE.2003.1185835

M3 - Article

VL - 15

SP - 295

EP - 304

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 2

ER -