Efficient Algorithms and Cost Models for Reverse Spatial-Keyword k -Nearest Neighbor Search

DOI10.1145/2576232zbMath1333.68093OpenAlexW1971005684MaRDI QIDQ2790129

Cyrus Shahabi, Ying Lu, Jiaheng Lu, Wei Wu, Gao Cong

Publication date: 2 March 2016

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/2576232

zbMATH Keywords

performance analysisspatial-keyword query

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Database theory (68P15) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35) Data structures (68P05) Information storage and retrieval of data (68P20) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Cites Work

• Optimal aggregation algorithms for middleware.
• On Information and Sufficiency
• Unnamed Item

This page was built for publication: Efficient Algorithms and Cost Models for Reverse Spatial-Keyword k -Nearest Neighbor Search