Scalable Processing of Spatial-Keyword Queries

118 Pages·2019·5.587 MB·English

by  H. V. Jagadish (editor), Ahmed R. Mahmood, Walid G. Aref

Series ISSN: 2153-5418
M
A
H
M
O
O
D
•
A
R
Series Editor: H.V. Jagadish,University of Michigan E
F
Founding Editor: M. Tamer Özsu, University of Waterloo Scalable Processing of
Scalable Processing of Spatial-Keyword Queries
S
Ahmed R. Mahmood, Purdue University C
A Spatial-Keyword
Walid G. Aref, Purdue University L
A
B
Text data that is associated with location data has become ubiquitous. A tweet is an example of this type of data, L
E
where the text in a tweet is associated with the location where the tweet has been issued.We use the term spatial- P
R
keyword data to refer to this type of data. Spatial-keyword data is being generated at massive scale. Almost all online
O
Queries
transactions have an associated spatial trace. The spatial trace is derived from GPS coordinates, IP addresses, or C
E
cell-phone-tower locations. Hundreds of millions or even billions of spatial-keyword objects are being generated
S
daily. Spatial-keyword data has numerous applications that require efficient processing and management of massive S
I
N
amounts of spatial-keyword data.
G
This book starts by overviewing some important applications of spatial-keyword data, and demonstrates the O
scale at which spatial-keyword data is being generated. Then, it formalizes and classifies the various types of queries F
that execute over spatial-keyword data. Next, it discusses important and desirable properties of spatial-keyword query S
P
languages that are needed to express queries over spatial-keyword data. As will be illustrated, existing spatial-keyword A
T
query languages vary in the types of spatial-keyword queries that they can support. I
A
There are many systems that process spatial-keyword queries. Systems differ from each other in various L
-
aspects, e.g., whether the system is batch-oriented or stream-based, and whether the system is centralized or K
E
distributed. Moreover, spatial-keyword systems vary in the types of queries that they support. Finally, systems vary in Y
the types of indexing techniques that they adopt.This book provides an overview of the main spatial-keyword data- W
O
management systems (SKDMSs), and classifies them according to their features. Moreover, the book describes the
R
main approaches adopted when indexing spatial-keyword data in the centralized and distributed settings. Several case D
studies of {SKDMSs} are presented along with the applications and query types that these {SKDMSs} are targeted Q
for and the indexing techniques they utilize for processing their queries. U
E Ahmed R. Mahmood
Optimizing the performance and the query processing of {SKDMSs} still has many research challenges and R
I
open problems.The book concludes with a discussion about several important and open research-problems in the E
domain of scalable spatial-keyword processing. S Walid G. Aref
About SYNTHESIS
This volume is a printed version of a work that appears in the Synthesis
M
Digital Library of Engineering and Computer Science. Synthesis O
books provide concise, original presentations of important research R
G
and development topics, published quickly, in digital and print formats. A
N
&
C
L
A
Y
P
store.morganclaypool.com O
O H.V. Jagadish, Series Editor
L

Scalable Processing of
Spatial-Keyword Queries
Synthesis Lectures on Data
Management
Editor
H.V.Jagadish,UniversityofMichigan
FoundingEditor
M.TamerÖzsu,UniversityofWaterloo
SynthesisLecturesonDataManagement iseditedbyH.V.JagadishoftheUniversityofMichigan.
Theseriespublishes80–150pagepublicationsontopicspertainingtodatamanagement.Topics
includequerylanguages,databasesystemarchitectures,transactionmanagement,data
warehousing,XMLanddatabases,datastreamsystems,widescaledatadistribution,multimedia
datamanagement,datamining,andrelatedsubjects.
ScalableProcessingofSpatial-KeywordQueries
AhmedR.MahmoodandWalidG.Aref
2019
DataExplorationUsingExample-BasedMethods
MatteoLissandrini,DavideMottin,ThemisPalpanas,andYannisVelegrakis
2018
DataProfiling
ZiawaschAbedjan,LukaszGolab,FelixNaumann,andThorstenPapenbrock
2018
QueryingGraphs
AngelaBonifati,GeorgeFletcher,HannesVoigt,andNikolayYakovets
2018
QueryProcessingoverIncompleteDatabases
YunjunGaoandXiaoyeMiao
2018
NaturalLanguageDataManagementandInterfaces
YunyaoLiandDavoodRafiei
2018
iii
HumanInteractionwithGraphs:AVisualQueryingPerspective
SouravS.Bhowmick,ByronChoi,andChengkaiLi
2018
OnUncertainGraphs
ArijitKhan,YuanYe,andLeiChen
2018
AnsweringQueriesUsingViews
FotoAfratiandRadaChirkova
2017
DatabasesonModernHardware:HowtoStopUnderutilizationandLoveMulticores
AnatasiaAilamaki,ErietaLiarou,PınarTözün,DanicaPorobic,andIraklisPsaroudakis
2017
InstantRecoverywithWrite-AheadLogging:PageRepair,SystemRestart,Media
Restore,andSystemFailover,SecondEdition
GoetzGraefe,WeyGuy,andCaetanoSauer
2016
GeneratingPlansfromProofs:TheInterpolation-basedApproachtoQuery
Reformulation
MichaelBenedikt,JulienLeblay,BaldertenCate,andEfthymiaTsamoura
2016
VeracityofData:FromTruthDiscoveryComputationAlgorithmstoModelsof
MisinformationDynamics
LaureBerti-ÉquilleandJavierBorge-Holthoefer
2015
DatalogandLogicDatabases
SergioGrecoandCristinaMolinaro
2015
BigDataIntegration
XinLunaDongandDiveshSrivastava
2015
InstantRecoverywithWrite-AheadLogging:PageRepair,SystemRestart,andMedia
Restore
GoetzGraefe,WeyGuy,andCaetanoSauer
2014
SimilarityJoinsinRelationalDatabaseSystems
NikolausAugstenandMichaelH.Böhlen
2013
iv
InformationandInfluencePropagationinSocialNetworks
WeiChen,LaksV.S.Lakshmanan,andCarlosCastillo
2013
DataCleaning:APracticalPerspective
VenkateshGantiandAnishDasSarma
2013
DataProcessingonFPGAs
JensTeubnerandLouisWoods
2013
PerspectivesonBusinessIntelligence
RaymondT.Ng,PatriciaC.Arocena,DenilsonBarbosa,GiuseppeCarenini,LuizGomes,Jr.,
StephanJou,RockAnthonyLeung,EvangelosMilios,RenéeJ.Miller,JohnMylopoulos,Rachel
A.Pottinger,FrankTompa,andEricYu
2013
SemanticsEmpoweredWeb3.0:ManagingEnterprise,Social,Sensor,andCloud-based
DataandServicesforAdvancedApplications
AmitShethandKrishnaprasadThirunarayan
2012
DataManagementintheCloud:ChallengesandOpportunities
DivyakantAgrawal,SudiptoDas,andAmrElAbbadi
2012
QueryProcessingoverUncertainDatabases
LeiChenandXiangLian
2012
FoundationsofDataQualityManagement
WenfeiFanandFlorisGeerts
2012
IncompleteDataandDataDependenciesinRelationalDatabases
SergioGreco,CristianMolinaro,andFrancescaSpezzano
2012
BusinessProcesses:ADatabasePerspective
DanielDeutchandTovaMilo
2012
DataProtectionfromInsiderThreats
ElisaBertino
2012
v
DeepWebQueryInterfaceUnderstandingandIntegration
EduardC.Dragut,WeiyiMeng,andClementT.Yu
2012
P2PTechniquesforDecentralizedApplications
EstherPacitti,RezaAkbarinia,andManalEl-Dick
2012
QueryAnswerAuthentication
HweeHwaPangandKian-LeeTan
2012
DeclarativeNetworking
BoonThauLooandWenchaoZhou
2012
Full-Text(Substring)IndexesinExternalMemory
MarinaBarsky,UlrikeStege,andAlexThomo
2011
SpatialDataManagement
NikosMamoulis
2011
DatabaseRepairingandConsistentQueryAnswering
LeopoldoBertossi
2011
ManagingEventInformation:Modeling,Retrieval,andApplications
AmarnathGuptaandRameshJain
2011
FundamentalsofPhysicalDesignandQueryCompilation
DavidTomanandGrantWeddell
2011
MethodsforMiningandSummarizingTextConversations
GiuseppeCarenini,GabrielMurray,andRaymondNg
2011
ProbabilisticDatabases
DanSuciu,DanOlteanu,ChristopherRé,andChristophKoch
2011
Peer-to-PeerDataManagement
KarlAberer
2011
vi
ProbabilisticRankingTechniquesinRelationalDatabases
IhabF.IlyasandMohamedA.Soliman
2011
UncertainSchemaMatching
AvigdorGal
2011
FundamentalsofObjectDatabases:Object-OrientedandObject-RelationalDesign
SuzanneW.DietrichandSusanD.Urban
2010
AdvancedMetasearchEngineTechnology
WeiyiMengandClementT.Yu
2010
WebPageRecommendationModels:TheoryandAlgorithms
SuleGündüz-Ögüdücü
2010
MultidimensionalDatabasesandDataWarehousing
ChristianS.Jensen,TorbenBachPedersen,andChristianThomsen
2010
DatabaseReplication
BettinaKemme,RicardoJimenez-Peris,andMartaPatino-Martinez
2010
RelationalandXMLDataExchange
MarceloArenas,PabloBarcelo,LeonidLibkin,andFilipMurlak
2010
User-CenteredDataManagement
TizianaCatarci,AlanDix,StephenKimani,andGiuseppeSantucci
2010
DataStreamManagement
LukaszGolabandM.TamerÖzsu
2010
AccessControlinDataManagementSystems
ElenaFerrari
2010
AnIntroductiontoDuplicateDetection
FelixNaumannandMelanieHerschel
2010
vii
Privacy-PreservingDataPublishing:AnOverview
RaymondChi-WingWongandAdaWai-CheeFu
2010
KeywordSearchinDatabases
JeffreyXuYu,LuQin,andLijunChang
2009
Copyright©2019byMorgan&Claypool
Allrightsreserved.Nopartofthispublicationmaybereproduced,storedinaretrievalsystem,ortransmittedin
anyformorbyanymeans—electronic,mechanical,photocopy,recording,oranyotherexceptforbriefquotations
inprintedreviews,withoutthepriorpermissionofthepublisher.
ScalableProcessingofSpatial-KeywordQueries
AhmedR.MahmoodandWalidG.Aref
www.morganclaypool.com
ISBN:9781681734873 paperback
ISBN:9781681734880 ebook
ISBN:9781681734897 hardcover
DOI10.2200/S00892ED1V01Y201901DTM056
APublicationintheMorgan&ClaypoolPublishersseries
SYNTHESISLECTURESONDATAMANAGEMENT
Lecture#56
SeriesEditor:H.V.Jagadish,UniversityofMichigan
FoundingEditor:M.TamerÖzsu,UniversityofWaterloo
SeriesISSN
Print2153-5418 Electronic2153-5426