Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,162,927 papers from all fields of science
Search
Sign In
Create Free Account
Range query (data structures)
Known as:
Range Queries
In data structures, a range query consists of preprocessing some input data into a data structure to efficiently answer any number of queries on any…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
12 relations
Ackermann function
Array data structure
Binary search algorithm
Cartesian tree
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
A query integrity assurance scheme for accessing outsourced spatial databases
Wei-Shinn Ku
,
Ling Hu
,
C. Shahabi
,
Hai-Xun Wang
GeoInformatica
2012
Corpus ID: 14164456
With the trend of cloud computing, outsourcing databases to third party service providers is becoming a common practice for data…
Expand
2010
2010
Location-Based Data Dissemination for Spatial Queries in Wireless Broadcast Environments
Kwangjin Park
,
H. Choo
Journal of Computational Science and Technology
2010
Corpus ID: 31552987
Most current research on Location-Based Services (LBSs, for short) assumes point-to-point wireless communication, where the…
Expand
Review
2009
Review
2009
Flexible query answering systems : 8th International Conference, FQAS 2009, Roskilde, Denmark, October 26-28, 2009, proceedings
Troels Andreasen
,
R. Yager
,
Henrik Bulskov Styltsvig
,
Henning Christiansen
,
H. L. Larsen
International Conference on Flexible Query…
2009
Corpus ID: 261560269
Database Management.- A Flexible Querying Approach Based on Outranking and Classification.- Ranking Approximate Query Rewritings…
Expand
2009
2009
Using Mobile Host Cooperative Cache Sharing Approach to Improve the Query Efficiency
Chow-Sing Lin
2009
Corpus ID: 196079146
In a conventional mobile environment, queries issued by Mobile Hosts (MHs) are directly sent to base stations for retrieving…
Expand
2007
2007
Location based spatial queries in mobile environments
Roger Zimmermann
,
Wei-Shinn Ku
2007
Corpus ID: 14735182
Location-dependent queries, such as determining the proximity of points of interest (e.g., hotels, gas stations) to a mobile host…
Expand
2006
2006
Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds
V. Ljosa
,
Arnab Bhattacharya
,
Ambuj K. Singh
International Conference on Extending Database…
2006
Corpus ID: 16029720
Comparison of images requires a distance metric that is sensitive to the spatial location of objects and features. Such sensitive…
Expand
2002
2002
Query Processing Over Peer-To-Peer Data Sharing Systems
O. Sahin
,
D. Agrawal
,
Anoop Gupta
2002
Corpus ID: 9280094
Peer-to-peer systems are mainly used for object sharing currently, but they can provide the infrastructure for many other…
Expand
2001
2001
Accurate Modeling of Region Data
G. Proietti
,
C. Faloutsos
IEEE Transactions on Knowledge and Data…
2001
Corpus ID: 15491608
Spatial data appear in numerous applications, such as GIS, multimedia and even traditional databases. Most of the analysis on…
Expand
1999
1999
Ordering The Database With Respect To The Clustering Structure 3
M. Ankerst
,
M. Breunig
,
H. Kriegel
,
J. Sander
1999
Corpus ID: 16611705
Cluster analysis is a primary method for database mining. It is either used as a stand-alone tool to get insight into the…
Expand
1995
1995
Output-sensitive construction of convex hulls
T. Chan
1995
Corpus ID: 120475045
The construction of the convex hull of a nite point set in a low-dimensional Euclidean space is a fundamental problem in…
Expand