2003
DOI: 10.1007/978-3-540-45072-6_8
|View full text |Cite
|
Sign up to set email alerts
|

Categorical Range Queries in Large Databases

Abstract: Abstract. In this paper, we introduce the categorical (a.k.a. chromatic) range queries (CRQs) in the context of large, disk-resident data sets, motivated by the fact that CRQs are conceptually simple and emerge often in DBMSs. On the basis of spatial data structures, and R-trees in particular, we propose a multi-tree index that follows the broad concept of augmenting nodes with additional information to accelerate queries. Augmentation is examined with respect to maximal/minimal points in subtrees, the propert… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
6
0

Year Published

2005
2005
2021
2021

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(6 citation statements)
references
References 27 publications
0
6
0
Order By: Relevance
“…Motivated by a number of document retrieval problems, Muthukrishnan [19] studied yet another variant where the points are stored in a 1-dimensional array. Nanopoulos et al [20] studied the problem in the context of large, disk resident data sets. They proposed a multi-tree index to solve the problem but did not provide any analytical bound for their method.…”
Section: Previous Workmentioning
confidence: 99%
“…Motivated by a number of document retrieval problems, Muthukrishnan [19] studied yet another variant where the points are stored in a 1-dimensional array. Nanopoulos et al [20] studied the problem in the context of large, disk resident data sets. They proposed a multi-tree index to solve the problem but did not provide any analytical bound for their method.…”
Section: Previous Workmentioning
confidence: 99%
“…The categorical range queries [5] in the large database are handled through the paper. Mainly it is related to the spatial data like geostationary information systems.…”
Section: Categorical Range Queries (Crq) In Large Databasesmentioning
confidence: 99%
“…For this technique a multi tree indent is used and which is associated with an effective way of categorical data and spatial information. The main concept is the augmentation [5] of categorical points with some information to accelerate the queries.…”
Section: Categorical Range Queries (Crq) In Large Databasesmentioning
confidence: 99%
See 2 more Smart Citations