RANKING SPATIAL DATA USING QUALITY PREFERENCES
Author(s):
Yadala Sucharitha, P Chandra Shaker Reddy
Keywords:
Query processing, spatial databases, distance browsing, ranking, nearest neighbors
Abstract
A query to a web search engine usually consists of a list of keywords, to which the search engine responds with the best or “top” k pages for the query. This top-k query model is prevalent over multimedia collections in general, but also over plain relational data for certain applications. A spatial preference query ranks objects based on the qualities of features in their spatial neighborhood. For example, using a real estate agency database of flats for lease, a customer may want to rank the flats with respect to the appropriateness of their location, defined after aggregating the qualities of other features (e.g., restaurants, cafes, hospital, market, etc.) within their spatial neighborhood. Such a neighborhood concept can be specified by the user via different functions. It can be an explicit circular region within a given distance from the flat. Another intuitive definition is to assign higher weights to the features based on their proximity to the flat. In this paper, we study how to process top- k queries efficiently in this setting, where the attributes for which users specify target values might be handled by external, autonomous sources with a variety of access interfaces. We present several algorithms for processing such queries, and evaluate them thoroughly using both synthetic and real web-accessible data. Extensive evaluation of our methods on both real and synthetic data reveals that an optimized branch-and-bound solution is efficient and robust with respect to different parameters.
Article Details
Unique Paper ID: 150499

Publication Volume & Issue: Volume 7, Issue 7

Page(s): 35 - 42
Article Preview & Download


Share This Article

Conference Alert

ICM - STEP

International conference on Management, Science, Technology, Engineering, Pharmact and Humanities.

Go To Issue



Call For Paper

Volume 8 Issue 4

Last Date 25 September 2021

About Us

IJIRT.org enables door in research by providing high quality research articles in open access market.

Send us any query related to your research on editor@ijirt.org

Social Media

Google Verified Reviews

Contact Details

Telephone:6351679790
Email: editor@ijirt.org
Website: ijirt.org

Policies