1170 计 算 乡 学 报 2011年 [73]Cheng R.Chen L.Chen J.Xie X.Evaluating probability [86]Liu K.Giannella C.Kargupta H.An attacker's view of dis- threshold k-nearest-neighbor queries over uncertain data// tance preserving maps for privacy preserving data mining// Proceedings of the 12th International Conference on Exten- Proceedings of the 10th European Conference on Principles ding Database Technology.Saint Petersburg.2009:672-683 and Practice of Knowledge Discovery in Databases.Berlin. [74]Tao Y.Cheng R.Xiao X.Ngai W K.Kao B.Prabhakar S. 2006:297-308 Indexing multi-dimensional uncertain data with arbitrary [87]Siksnys L.Thomsen J R.Saltenis S.Yiu ML.Andersen O probability density functions//Proceedings of the 31st Inter- A.Location privacy aware friend locator//Proceedings of the national Conference on Very Large Data Bases.Trondheim. 11th International Symposium on Advances in Spatial and 2005:922-933 Temporal Databases.Aalborg.2009:405-410 [75]Kalashnikov D V,Ma Y,Mehrotra S,Hariharan R.Index [88]Dittrich J.Blunschi L.Salles M A V.Indexing moving ob- for fast retrieval of uncertain spatial point data//Proceedings jects using short-Lived throwaway indexes//Proceedings of of the 14th ACM International Symposium on Geographic the 11th International Symposium on Advances in Spatial and Information Systems.Arlington,2006:195-202 Temporal Databases.Aalborg.2009:189-207 [76]Chen J.Cheng R.Efficient evaluation of imprecise location- [89]Yang B.Ma Q.Qian W,Zhou A.TRUSTER:Trajectory dependent queries//Proceedings of the 23rd International data processing on clusters//Proceedings of the 14th Interna- Conference on Data Engineering.Istanbul.2007:586-595 tional Conference on Database Systems for Advanced Appli- [77]Ishikawa Y.Iijima Y.Yu J X.Spatial range querying for cations.Brisbane,2009:768-771 Gaussian-based imprecise query objects//Proceedings of the [90]Ma Q.Yang B.Qian W,Zhou A.Query processing of mas- 23rd International Conference on Data Engineering.Shanghai. sive trajectory data based on MapReduce//Proceedings of the 2009:676-687 1st International Workshop on Cloud Data Management,in [78]Hu H.Lee D K.Range nearest-neighbor query.Transac- conjunetion with The 18th ACM Conference on Information tions on Knowledge and Data Engineering,2006,18(1): and Knowledge Management.Hong Kong,China.2009: 78-91 9-16 [79]Kriegel H.Kunath P,Renz M.Probabilistic nearest-neigh- [91]Ku W,Hu L.Shahabi C.Wang H.Query integrity assur- bor query on uncertain objects//Proceedings of the 12th In- ance of location-based services accessing outsourced spatial ternational Conference on Database Systems for Advanced databases//Proceedings of the 11th International Symposium Applications.Bangkok,2007:337-348 on Advances in Spatial and Temporal Databases.Aalborg. [80]Kriegel H,Kunath P.Pfeifle M,Renz M.Probabilistic sim- 2009:80-97 ilarity join on uncertain data//Proceedings of the 11th Inter- [92]Yiu M L,Ghinita G.Jensen C S.Kalnis P.Outsourcing national Conference on Database Systems for Advanced search services on private spatial data//Proceedings of the Applications.Singapore,2006:295-309 23rd International Conference on Data Engineering.Shanghai. [81]Huang Y K,Liao S J,Lee C.Efficient continuous k-nearest 2009:1140-1143 neighbor query processing over moving objects with uncertain [93]Naaman M.Spatio-tempo-social:Learning from and about speed and direction//Proceedings of the 20th International humans with social media//Proceedings of the 11th Interna- Conference on Scientific and Statistical Database Manage- tional Symposium on Advances in Spatial and Temporal Data- ment.Hong Kong.China.2008:549-557 bases.Aalborg,2009:1-2 [82]Lian X.Chen L.Efficient processing of probabilistic reverse [94]Kennedy L S.Naaman M.Generating diverse and represent- nearest neighbor queries over uncertain data//Proceedings of ative image search results for landmarks//Proceedings of the the International Journal of Very Large Data Bases.2009. 17th International Conference on World Wide Web.Beijing. 18(3):787-808 2008:297-306 [83]Yiu M L.Jensen C S.Huang X.Lu H.SpaceTwist:Man- [95]Cong G,Jensen C S,Wu D.Efficient retrieval of the top- aging the trade-offs among location privacy,query perform- most relevant spatial web objects//Proceedings of the VLDB ance,and query accuracy in mobile services//Proceedings of Endowment.Lyon.2009,2(1):337-348 the 24th International Conference on Data Engineering. [96]Zhang D.Chee Y M.Mondal A.Tung A K H.Kitsuregawa Cancun,2008:366-375 M.Keyword search in spatial databases:Towards searching [84]Ghinita G.Kalnis P.Khoshgozaran A.Shahabi C.Tan K. by document//Proceedings of the 23rd International Confer- Private queries in location based services:anonymizers are ence on Data Engineering.Shanghai,2009:688-699 not necessary//Proceedings of the 2000 ACM SIGMOD [97]Fischer C.Gellersen H.Location and navigation support for International Conference on Management of Data.Vancouver, emergency responders:A survey.Pervasive computing, 2000:121-132 2010,9(1):38-47 [85]Ruppel P,Treu G.Kupper A,Linnhoff-Popien C.Anony- [98]www.summitsafetyinc.com mous user tracking for location-based community services// [99]Miller L E.Indoor navigation for first responders:A feasibil- Proceedings of the 2nd International Workshop on Location- ity study.Technical Report.US National Institute of Stand- and Context-Awareness.Dublin.2006:116-133 ards and Technology,2006[73]ChengR,ChenL,ChenJ,XieX.Evaluatingprobability threshold犽nearestneighborqueriesoveruncertaindata// Proceedingsofthe12thInternationalConferenceonExten dingDatabaseTechnology.SaintPetersburg,2009:672683 [74]TaoY,ChengR,XiaoX,NgaiWK,KaoB,PrabhakarS. Indexingmultidimensionaluncertaindatawitharbitrary probabilitydensityfunctions//Proceedingsofthe31stInter nationalConferenceonVeryLargeDataBases.Trondheim, 2005:922933 [75]KalashnikovDV,MaY,MehrotraS,HariharanR.Index forfastretrievalofuncertainspatialpointdata//Proceedings ofthe14thACMInternationalSymposiumonGeographic InformationSystems.Arlington,2006:195202 [76]ChenJ,ChengR.Efficientevaluationofimpreciselocation dependentqueries//Proceedingsofthe23rdInternational ConferenceonDataEngineering.Istanbul,2007:586595 [77]IshikawaY,IijimaY,YuJX.Spatialrangequeryingfor Gaussianbasedimprecisequeryobjects//Proceedingsofthe 23rdInternationalConferenceonDataEngineering.Shanghai, 2009:676687 [78]HuH,LeeDK.Rangenearestneighborquery.Transac tionsonKnowledgeandDataEngineering,2006,18(1): 7891 [79]KriegelH,KunathP,RenzM.Probabilisticnearestneigh borqueryonuncertainobjects//Proceedingsofthe12thIn ternationalConferenceonDatabaseSystemsforAdvanced Applications.Bangkok,2007:337348 [80]KriegelH,KunathP,PfeifleM,RenzM.Probabilisticsim ilarityjoinonuncertaindata//Proceedingsofthe11thInter nationalConferenceonDatabaseSystemsforAdvanced Applications.Singapore,2006:295309 [81]HuangYK,LiaoSJ,LeeC.Efficientcontinuous犽nearest neighborqueryprocessingovermovingobjectswithuncertain speedanddirection//Proceedingsofthe20thInternational ConferenceonScientificandStatisticalDatabaseManage ment.HongKong,China,2008:549557 [82]LianX,ChenL.Efficientprocessingofprobabilisticreverse nearestneighborqueriesoveruncertaindata//Proceedingsof theInternationalJournalofVeryLargeDataBases,2009, 18(3):787808 [83]YiuML,JensenCS,HuangX,LuH.SpaceTwist:Man agingthetradeoffsamonglocationprivacy,queryperform ance,andqueryaccuracyinmobileservices//Proceedingsof the24thInternationalConferenceonDataEngineering. Cancun,2008:366375 [84]GhinitaG,KalnisP,KhoshgozaranA,ShahabiC,TanK. Privatequeriesinlocationbasedservices:anonymizersare notnecessary//Proceedingsofthe2000ACMSIGMOD InternationalConferenceonManagementofData.Vancouver, 2000:121132 [85]RuppelP,TreuG,KupperA,LinnhoffPopienC.Anony moususertrackingforlocationbasedcommunityservices// Proceedingsofthe2ndInternationalWorkshoponLocation andContextAwareness.Dublin,2006:116133 [86]LiuK,GiannellaC,KarguptaH.Anattacker’sviewofdis tancepreservingmapsforprivacypreservingdatamining// Proceedingsofthe10thEuropeanConferenceonPrinciples andPracticeofKnowledgeDiscoveryinDatabases.Berlin, 2006:297308 [87]SiksnysL,ThomsenJR,SaltenisS,YiuML,AndersenO A.Locationprivacyawarefriendlocator//Proceedingsofthe 11thInternationalSymposiumonAdvancesinSpatialand TemporalDatabases.Aalborg,2009:405410 [88]DittrichJ,BlunschiL,SallesMAV.Indexingmovingob jectsusingshortLivedthrowawayindexes//Proceedingsof the11thInternationalSymposiumonAdvancesinSpatialand TemporalDatabases.Aalborg,2009:189207 [89]YangB,MaQ,QianW,ZhouA.TRUSTER:Trajectory dataprocessingonclusters//Proceedingsofthe14thInterna tionalConferenceonDatabaseSystemsforAdvancedAppli cations.Brisbane,2009:768771 [90]MaQ,YangB,QianW,ZhouA.Queryprocessingofmas sivetrajectorydatabasedonMapReduce//Proceedingsofthe 1stInternationalWorkshoponCloudDataManagement,in conjunctionwithThe18thACMConferenceonInformation andKnowledgeManagement.HongKong,China,2009: 916 [91]KuW,HuL,ShahabiC,WangH.Queryintegrityassur anceoflocationbasedservicesaccessingoutsourcedspatial databases//Proceedingsofthe11thInternationalSymposium onAdvancesinSpatialandTemporalDatabases.Aalborg, 2009:8097 [92]YiuML,GhinitaG,JensenCS,KalnisP.Outsourcing searchservicesonprivatespatialdata//Proceedingsofthe 23rdInternationalConferenceonDataEngineering.Shanghai, 2009:11401143 [93]NaamanM.Spatiotemposocial:Learningfromandabout humanswithsocialmedia//Proceedingsofthe11thInterna tionalSymposiumonAdvancesinSpatialandTemporalData bases.Aalborg,2009:12 [94]KennedyLS,NaamanM.Generatingdiverseandrepresent ativeimagesearchresultsforlandmarks//Proceedingsofthe 17thInternationalConferenceonWorldWideWeb.Beijing, 2008:297306 [95]CongG,JensenCS,WuD.Efficientretrievalofthetop犽 mostrelevantspatialwebobjects//ProceedingsoftheVLDB Endowment.Lyon,2009,2(1):337348 [96]ZhangD,CheeYM,MondalA,TungAKH,Kitsuregawa M.Keywordsearchinspatialdatabases:Towardssearching bydocument//Proceedingsofthe23rdInternationalConfer enceonDataEngineering.Shanghai,2009:688699 [97]FischerC,GellersenH.Locationandnavigationsupportfor emergencyresponders:Asurvey.Pervasivecomputing, 2010,9(1):3847 [98]www.summitsafetyinc.com [99]MillerLE.Indoornavigationforfirstresponders:Afeasibil itystudy.TechnicalReport,USNationalInstituteofStand ardsandTechnology,2006 1170 计 算 机 学 报 2011年