{"controller"=>"catalog", "action"=>"show", "id"=>"2175516781"}
  • EN
  • DA

Danish NationalResearch Database

  • Search Publications & Researchers
  • Open Access Indicator
  • Publications
  • Researchers
Example Finds records
water{} containing the word "water".
water supplies"{}" containing the phrase "water supplies".
author:"Doe, John"author:"{}" containing the prase "Doe, John" in the author field.
title:IEEEtitle:{} containing the word "IEEE" in the title field.
Need more help? Advanced search tutorial
  • Selected (0)
  • History

Efficient Continuously Moving Top-K Spatial Keyword Query Processing

    • Save to Mendeley
    • Export to BibTeX
    • Export to RIS
    • Email citation
Authors:
  • Wu, Dinming ;
    Close
    Department of Computer Science, The Technical Faculty of IT and Design, Aalborg University
  • Yiu, Man Lung ;
    Close
    Daisy - Center for Data-intensive Systems, Department of Computer Science, The Technical Faculty of IT and Design, Aalborg University
  • Jensen, Christian Søndergaard ;
    Close
    Orcid logo0000-0002-9697-7670
    Department of Computer Science, The Technical Faculty of IT and Design, Aalborg University
  • Cong, Gao
    Close
    Department of Computer Science, The Technical Faculty of IT and Design, Aalborg University
DOI:
10.1109/ICDE.2011.5767861
Abstract:
Web users and content are increasingly being geo-positioned. This development gives prominence to spatial keyword queries, which involve both the locations and textual descriptions of content. We study the efficient processing of continuously moving top-k spatial keyword (MkSK) queries over spatial keyword data. State-of-the-art solutions for moving queries employ safe zones that guarantee the validity of reported results as long as the user remains within a zone. However, existing safe zone methods focus solely on spatial locations and ignore text relevancy. We propose two algorithms for computing safe zones that guarantee correct results at any time and that aim to optimize the computation on the server as well as the communication between the server and the client. We exploit tight and conservative approximations of safe zones and aggressive computational space pruning. Empirical studies with real data suggest that our proposals are efficient.
ISBN:
9781424489596, 9781424489589
Type:
Conference paper
Language:
English
Published in:
27th International Conference on Data Engineering, Hannover, Germany, April 11-16, 2011, 2011, p. 541-552
Main Research Area:
Science/technology
Publication Status:
Published
Review type:
Peer Review
Conference:
The 27th IEEE International Conference on Data Engineering, ICDE, 2011
Publisher:
IEEE Press
Submission year:
2011
Scientific Level:
Scientific
ID:
2175516781

Full text access

  • Openaccess Elsewhere online
  • Doi Get publisher edition via DOI resolver
Checking for on-site access...

On-site access

At institutions

  • Aalborg university.en
  • Aarhus university.en

Metrics

Feedback

Sitemap

  • Search
    • Statistics
    • Tutorial
    • Data
    • FAQ
    • Contact
  • Open Access
    • Overview
    • Development
    • FAQ
    • Contact
  • About
    • Institutions
    • Release History
    • Cookies and privacy policy

Copyright © 1998–2018.

Fivu en