Cover Image

Reverse spatial top-k keyword queries

CC BY

Saved in:
Bibliographic Details
Main Authors: Pritom, Ahmed, Ahmed, Eldawy, Vagelis, Hristidis
Format: Book
Language:English
Published: Springer 2023
Subjects:
spatial top-k keyword queries
Online Access:https://link.springer.com/article/10.1007/s00778-022-00759-9
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8266
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:localhost:PNK-8266
record_format dspace
spelling oai:localhost:PNK-82662023-04-25T03:13:34Z Reverse spatial top-k keyword queries Pritom, Ahmed Ahmed, Eldawy Vagelis, Hristidis spatial top-k keyword queries CC BY We introduce the R everse S patial Top-k K eyword (RSK) query, which is defined as: given a query term q, an integer k and a neighborhood size find all the neighborhoods of that size where q is in the top-k most frequent terms among the social posts in those neighborhoods. An obvious approach would be to partition the dataset with a uniform grid structure of a given cell size and identify the cells where this term is in the top-k most frequent keywords. However, this answer would be incomplete since it only checks for neighborhoods that are perfectly aligned with the grid. Furthermore, for every neighborhood (square) that is an answer, we can define infinitely more result neighborhoods by minimally shifting the square without including more posts in it. To address that, we need to identify contiguous regions where any point in the region can be the center of a neighborhood that satisfies the query. We propose an algorithm to efficiently answer an RSK query using an index structure consisting of a uniform grid augmented by materialized lists of term frequencies. 2023-04-25T03:09:05Z 2023-04-25T03:09:05Z 2022 Book https://link.springer.com/article/10.1007/s00778-022-00759-9 https://dlib.phenikaa-uni.edu.vn/handle/PNK/8266 en application/pdf Springer
institution Digital Phenikaa
collection Digital Phenikaa
language English
topic spatial top-k keyword queries
spellingShingle spatial top-k keyword queries
Pritom, Ahmed
Ahmed, Eldawy
Vagelis, Hristidis
Reverse spatial top-k keyword queries
description CC BY
format Book
author Pritom, Ahmed
Ahmed, Eldawy
Vagelis, Hristidis
author_facet Pritom, Ahmed
Ahmed, Eldawy
Vagelis, Hristidis
author_sort Pritom, Ahmed
title Reverse spatial top-k keyword queries
title_short Reverse spatial top-k keyword queries
title_full Reverse spatial top-k keyword queries
title_fullStr Reverse spatial top-k keyword queries
title_full_unstemmed Reverse spatial top-k keyword queries
title_sort reverse spatial top-k keyword queries
publisher Springer
publishDate 2023
url https://link.springer.com/article/10.1007/s00778-022-00759-9
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8266
_version_ 1764177436269871104
score 8.891145

Similar Items