Title
Flexible Location-Based Spatial Queries
Abstract
A model for representing and evaluating flexible Location-Based Spatial Queries (LBSQ) is proposed. In a LBSQ the selection condition is generally a constraint on the distance of the objects in the database (instances) from the user location. Such queries are becoming more and more useful in location-based services such as those provided by cell-phones, Wireless LAN and GPS technologies. However their usefulness is limited by the inability of current systems to represent and manage the imprecision often characterizing the knowledge of the user's and instances' locations. In this contribution we propose a fuzzy model of flexible LBSQs in which either the user location, or the instances locations or the selection condition itself or even all of them are imprecise. To define a unifying approach in all cases of imprecision we generalize the notion of the Minkowski sum within fuzzy sets and apply it to combine the (imprecise) user location with the (soft) query condition. This way we derive the actual soft constraint with respect to the user's location. The instances relevant to the query are those whose locations are included in the actual soft constraint representation to some extent.
Year
DOI
Venue
2007
10.1007/978-3-540-72434-6_4
THEORETICAL ADVANCES AND APPLICATIONS OF FUZZY LOGIC AND SOFT COMPUTING
Keywords
Field
DocType
location-based queries,imprecise locations,Minkowski sum
Fuzzy model,Computer science,Real-time computing,Fuzzy set,Theoretical computer science,Artificial intelligence,Global Positioning System,Wireless lan,Soft computing,Machine learning,Minkowski addition
Conference
Volume
ISSN
Citations 
42.0
1615-3871
0
PageRank 
References 
Authors
0.34
15
4
Name
Order
Citations
PageRank
Gloria Bordogna1974103.99
Marco Pagani2101.24
Gabriella Pasi31673169.31
Giuseppe Psaila4722192.45