Λεπτομέρειες

ΕίδοςΔημοσίευση
ΚωδικόςTR-2015-3
ΤίτλοςΕκτίμηση χωρικής επιλεκτικότητας για αναζητήσεις στον Ιστό
ΣυγγραφέαςΚώστας Πατρούμπας
Έτος2015
Λέξεις κλειδιάselectivity estimation, spatial indexing, spatial histograms, query optimization, RDF, Web search
ΠερίληψηEstimating how many records qualify for a spatial predicate is crucial when choosing a cost-effective query execution plan, especially in presence of extra non-spatial criteria. The challenge is far bigger with geospatial data on the Web, as information is inherently disparate in many sites and effective search should avoid transmission of large datasets. Our idea is that fast, succinct, yet reliable estimates of spatial selectivity could incur significant reduction in query execution costs. Towards this goal, we examine variants of well known spatial indices enhanced with data distribution statistics, essentially building spatial histograms. We compare these methods in terms of performance and estimation accuracy over real datasets and query workloads of varying range. Our empirical study exhibits their pros and cons and confirms the potential of spatial histograms for optimized search on the Web of Data.
ΚατηγορίαGeographic Information Systems
ΔημοσίευσηProceedings of the 14th International Symposium on Web and Wireless Geographical Information Systems (W2GIS 2015), Grenoble, France, May 2015
Αρχείο Επισκόπηση


Επιστροφή στην αρχική σελίδα