7期 周傲英等：基于位置的服务：架构与进展 1167 题.另外，可以在云计算平台上实现传统的TTP [2]Nivala A-M.Sarjakoski L T.An approach to intelligent based方法.建立在云计算平台上的TTP通常可以 maps:context awareness//Proceedings of the workshop HCI in Mobile Guides held at the 5th International Symposium on 拥有较好的可扩展性和可靠性，进而避免TTP成为 Human Computer Interaction with Mobile Devices and Serv- 系统的瓶颈.但另一方面，同时需要更强的保护方法 ices (Mobile HCD.Udine,2003:45-50 来保证在云计算平台上的TTP可信。 [3]Reichenbacher T.Adaptive methods for mobile cartogra- 8.4高效的社会化LBS phy//Proceedings of the 21st International Cartographic Con- Web2.0技术和LBS的结合，带来了许多新的 ference.Durban.2003:1311-1323 [4]Schiller J H,Voisard A.Location-Based Services.San Fran- 应用，社会化的LBS正在成为一个应用和研究的热 cisco:Morgan Kaufmann,2004 点.为了提供高效的时间-空间-社会信息检索技术， [5]D'Roza T.Bilchev G.An overview of location-based serv- 新的索引结构、查询处理方法需要研究.而这些新的 ices.BT Technology Journal.2003.21(1):20-27 方法都应该能够很好地应用在越来越广泛使用的云 [6]Liu H.Darabi H.Banerjee P,Liu J.Survey of wireless in- 计算平台上，另外，社会化LBS的隐私保护也需要 door positioning techniques and systems.IEEE Transactions 研究，在社会化的LBS中，除了保护用户位置信息 on Systems.Man.and Cybernetics,Part C:Applications and Reviews,2007,37(6):1067-1080 隐私外，还需要综合考虑用户的社会化隐私信息. [7]Mokbel M F,Aref W G.Hambrusch SE.Prabhakar S.To- wards scalable location-aware services:Requirements and re- 小结 search issues//Proceedings of the 11th ACM International Symposium on Advances in Geographic Information System. LBS是移动设备、因特网、空间数据库等多学 New Orleans,2003:110-117 [8]Lee D K,Zhu M.Hu H.When location-based services meet 科交叉的产物.最近十多年以来，相关学科发展迅 databases.Mobile Information Systems (MIS),2005.1(2): 速、社会需求很紧迫，因而LBS的发展非常迅速，其 81-90 发展过程主要有以下4个特点[18]：(1)从被动式到 [9]Pan Xiao,Xiao Zhen.Meng Xiao-Feng.Survey of location 主动式.早期的LBS服务可称为是被动式的，即终 privacy-preserving.Journal of Frontiers of Computer Sci- 端用户发起一个服务请求，服务提供商再向用户传 ences and Technology,2007,1(3):268-281(in Chinese) (潘晓，肖珍，孟小峰。位置隐私研究综述。计算机科学与探 送服务结果.这种模式基于快照查询，简单但不灵 索，2007,1(3)：268-281) 活.主动式LBS基于连续查询处理方法，能不断更 [10]Bahl P.Padmanabhan V N.RADAR:An in-building RF- 新服务内容，因而更为灵活.(2)从自引用到交叉引 based user location and tracking system//Proceedings of the 用.在早期阶段，服务请求者的位置信息仅限于为该 IEEE INFOCOM.Tel Aviv,2000:775-784 用户提供服务，而没有其它用途.在新近的LBS应 [11]Li B,Salter J.Dempster A G.Rizos C.Indoor positioning techniques based on wireless LAN//Proceedings of the 1st 用中，服务请求者的位置信息还将被用于为其它用 IEEE International Conference on Wireless Broadband and 户提供查询服务，从而凸显了位置隐私保护的重要 Ultra Wideband Communications.Sydney.2006:3-16 性.(3)从单目标到多目标.在早期阶段，用户的电 [12]Hansen R,Wind R..Jensen C S,Thomsen B.Seamless in- 子地图中仅可显示单个目标（可以是自身，也可以是 door/outdoor positioning handover for location-based services 其它用户/对象)的位置和轨迹.随着应用需求发展， in streamspin//Proceedings of the 2009 10th International 需要在电子地图中同时显示/跟踪多个目标对象 Conference on Mobile Data Management:Systems,Services and Middleware.Taipei,China.2009:267-272 (4)服务呈现方式从面向内容到面向应用.“面向内 [13]Guttman A.R-Trees:A dynamic index structure for spatial 容”是指需要借助于其它应用程序向用户发送服务 searching//Proceedings of the 1984 ACM SIGMOD Interna- 内容，例如短信等.“面向应用”则强调利用专有的应 tional Conference on Management of Data.Boston.1984: 用程序呈现LBS服务，且这些程序往往可以自动安 47-57 装或者移除组件 [14]Beckmann N.Kriegel H P,Schneider R.Seeger B.The R*- tree:An efficient and robust access method for points and rectangles//Proceedings of the 1990 ACM SIGMOD Interna- 参考文献 tional Conference on Management of Data.Atlantic City. 1990:322-331 [1]Jiang B.Yao X.Location-based services and GIS in perspec- [15]Bentley J L.Multidimensional binary search trees used for tive.Computers.Environment and Urban Systems.2006. associative searching.Communications of the ACM.1975. 30(6):712-725 18(9):509-517题．另外，可以在云计算平台上实现传统的ＴＴＰ ｂａｓｅｄ方法．建立在云计算平台上的ＴＴＰ通常可以 拥有较好的可扩展性和可靠性，进而避免ＴＴＰ成为 系统的瓶颈．但另一方面，同时需要更强的保护方法 来保证在云计算平台上的ＴＴＰ可信． ８４高效的社会化犔犅犛 Ｗｅｂ２．０技术和ＬＢＳ的结合，带来了许多新的 应用，社会化的ＬＢＳ正在成为一个应用和研究的热 点．为了提供高效的时间空间社会信息检索技术， 新的索引结构、查询处理方法需要研究．而这些新的 方法都应该能够很好地应用在越来越广泛使用的云 计算平台上．另外，社会化ＬＢＳ的隐私保护也需要 研究，在社会化的ＬＢＳ中，除了保护用户位置信息 隐私外，还需要综合考虑用户的社会化隐私信息． ９小结 ＬＢＳ是移动设备、因特网、空间数据库等多学 科交叉的产物．最近十多年以来，相关学科发展迅 速、社会需求很紧迫，因而ＬＢＳ的发展非常迅速，其 发展过程主要有以下４个特点［１０３］：（１）从被动式到 主动式．早期的ＬＢＳ服务可称为是被动式的，即终 端用户发起一个服务请求，服务提供商再向用户传 送服务结果．这种模式基于快照查询，简单但不灵 活．主动式ＬＢＳ基于连续查询处理方法，能不断更 新服务内容，因而更为灵活．（２）从自引用到交叉引 用．在早期阶段，服务请求者的位置信息仅限于为该 用户提供服务，而没有其它用途．在新近的ＬＢＳ应 用中，服务请求者的位置信息还将被用于为其它用 户提供查询服务，从而凸显了位置隐私保护的重要 性．（３）从单目标到多目标．在早期阶段，用户的电 子地图中仅可显示单个目标（可以是自身，也可以是 其它用户／对象）的位置和轨迹．随着应用需求发展， 需要在电子地图中同时显示／跟踪多个目标对象． （４）服务呈现方式从面向内容到面向应用．“面向内 容”是指需要借助于其它应用程序向用户发送服务 内容，例如短信等．“面向应用”则强调利用专有的应 用程序呈现ＬＢＳ服务，且这些程序往往可以自动安 装或者移除组件． 参考文献 ［１］ＪｉａｎｇＢ，ＹａｏＸ．ＬｏｃａｔｉｏｎｂａｓｅｄｓｅｒｖｉｃｅｓａｎｄＧＩＳｉｎｐｅｒｓｐｅｃ ｔｉｖｅ．Ｃｏｍｐｕｔｅｒｓ，ＥｎｖｉｒｏｎｍｅｎｔａｎｄＵｒｂａｎＳｙｓｔｅｍｓ，２００６， ３０（６）：７１２７２５ ［２］ＮｉｖａｌａＡＭ，ＳａｒｊａｋｏｓｋｉＬＴ．Ａｎａｐｐｒｏａｃｈｔｏｉｎｔｅｌｌｉｇｅｎｔ ｍａｐｓ：ｃｏｎｔｅｘｔａｗａｒｅｎｅｓｓ／／ＰｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅｗｏｒｋｓｈｏｐＨＣＩ ｉｎＭｏｂｉｌｅＧｕｉｄｅｓｈｅｌｄａｔｔｈｅ５ｔｈＩｎｔｅｒｎａｔｉｏｎａｌＳｙｍｐｏｓｉｕｍｏｎ ＨｕｍａｎＣｏｍｐｕｔｅｒＩｎｔｅｒａｃｔｉｏｎｗｉｔｈＭｏｂｉｌｅＤｅｖｉｃｅｓａｎｄＳｅｒｖ ｉｃｅｓ（ＭｏｂｉｌｅＨＣＩ）．Ｕｄｉｎｅ，２００３：４５５０ ［３］ＲｅｉｃｈｅｎｂａｃｈｅｒＴ．Ａｄａｐｔｉｖｅｍｅｔｈｏｄｓｆｏｒｍｏｂｉｌｅｃａｒｔｏｇｒａ ｐｈｙ／／Ｐｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅ２１ｓｔＩｎｔｅｒｎａｔｉｏｎａｌＣａｒｔｏｇｒａｐｈｉｃＣｏｎ ｆｅｒｅｎｃｅ．Ｄｕｒｂａｎ，２００３：１３１１１３２３ ［４］ＳｃｈｉｌｌｅｒＪＨ，ＶｏｉｓａｒｄＡ．ＬｏｃａｔｉｏｎＢａｓｅｄＳｅｒｖｉｃｅｓ．ＳａｎＦｒａｎ ｃｉｓｃｏ：ＭｏｒｇａｎＫａｕｆｍａｎｎ，２００４ ［５］Ｄ’ＲｏｚａＴ，ＢｉｌｃｈｅｖＧ，Ａｎｏｖｅｒｖｉｅｗｏｆｌｏｃａｔｉｏｎｂａｓｅｄｓｅｒｖ ｉｃｅｓ．ＢＴＴｅｃｈｎｏｌｏｇｙＪｏｕｒｎａｌ，２００３，２１（１）：２０２７ ［６］ＬｉｕＨ，ＤａｒａｂｉＨ，ＢａｎｅｒｊｅｅＰ，ＬｉｕＪ．Ｓｕｒｖｅｙｏｆｗｉｒｅｌｅｓｓｉｎ ｄｏｏｒｐｏｓｉｔｉｏｎｉｎｇｔｅｃｈｎｉｑｕｅｓａｎｄｓｙｓｔｅｍｓ．ＩＥＥＥＴｒａｎｓａｃｔｉｏｎｓ ｏｎＳｙｓｔｅｍｓ，Ｍａｎ，ａｎｄＣｙｂｅｒｎｅｔｉｃｓ，ＰａｒｔＣ：Ａｐｐｌｉｃａｔｉｏｎｓ ａｎｄＲｅｖｉｅｗｓ，２００７，３７（６）：１０６７１０８０ ［７］ＭｏｋｂｅｌＭＦ，ＡｒｅｆＷＧ，ＨａｍｂｒｕｓｃｈＳＥ，ＰｒａｂｈａｋａｒＳ．Ｔｏ ｗａｒｄｓｓｃａｌａｂｌｅｌｏｃａｔｉｏｎａｗａｒｅｓｅｒｖｉｃｅｓ：Ｒｅｑｕｉｒｅｍｅｎｔｓａｎｄｒｅ ｓｅａｒｃｈｉｓｓｕｅｓ／／Ｐｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅ１１ｔｈＡＣＭＩｎｔｅｒｎａｔｉｏｎａｌ ＳｙｍｐｏｓｉｕｍｏｎＡｄｖａｎｃｅｓｉｎＧｅｏｇｒａｐｈｉｃＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍ． ＮｅｗＯｒｌｅａｎｓ，２００３：１１０１１７ ［８］ＬｅｅＤＫ，ＺｈｕＭ，ＨｕＨ．Ｗｈｅｎｌｏｃａｔｉｏｎｂａｓｅｄｓｅｒｖｉｃｅｓｍｅｅｔ ｄａｔａｂａｓｅｓ．ＭｏｂｉｌｅＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍｓ（ＭＩＳ），２００５，１（２）： ８１９０ ［９］ＰａｎＸｉａｏ，ＸｉａｏＺｈｅｎ，ＭｅｎｇＸｉａｏＦｅｎｇ．Ｓｕｒｖｅｙｏｆｌｏｃａｔｉｏｎ ｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇ．ＪｏｕｒｎａｌｏｆＦｒｏｎｔｉｅｒｓｏｆＣｏｍｐｕｔｅｒＳｃｉ ｅｎｃｅｓａｎｄＴｅｃｈｎｏｌｏｇｙ，２００７，１（３）：２６８２８１（ｉｎＣｈｉｎｅｓｅ） （潘晓，肖珍，孟小峰．位置隐私研究综述．计算机科学与探 索，２００７，１（３）：２６８２８１） ［１０］ＢａｈｌＰ，ＰａｄｍａｎａｂｈａｎＶＮ．ＲＡＤＡＲ：ＡｎｉｎｂｕｉｌｄｉｎｇＲＦ ｂａｓｅｄｕｓｅｒｌｏｃａｔｉｏｎａｎｄｔｒａｃｋｉｎｇｓｙｓｔｅｍ／／Ｐｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅ ＩＥＥＥＩＮＦＯＣＯＭ．ＴｅｌＡｖｉｖ，２０００：７７５７８４ ［１１］ＬｉＢ，ＳａｌｔｅｒＪ，ＤｅｍｐｓｔｅｒＡＧ，ＲｉｚｏｓＣ．Ｉｎｄｏｏｒｐｏｓｉｔｉｏｎｉｎｇ ｔｅｃｈｎｉｑｕｅｓｂａｓｅｄｏｎｗｉｒｅｌｅｓｓＬＡＮ／／Ｐｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅ１ｓｔ ＩＥＥＥＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎＷｉｒｅｌｅｓｓＢｒｏａｄｂａｎｄａｎｄ ＵｌｔｒａＷｉｄｅｂａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎｓ．Ｓｙｄｎｅｙ，２００６：３１６ ［１２］ＨａｎｓｅｎＲ，ＷｉｎｄＲ．，ＪｅｎｓｅｎＣＳ，ＴｈｏｍｓｅｎＢ．Ｓｅａｍｌｅｓｓｉｎ ｄｏｏｒ／ｏｕｔｄｏｏｒｐｏｓｉｔｉｏｎｉｎｇｈａｎｄｏｖｅｒｆｏｒｌｏｃａｔｉｏｎｂａｓｅｄｓｅｒｖｉｃｅｓ ｉｎｓｔｒｅａｍｓｐｉｎ／／Ｐｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅ２００９１０ｔｈＩｎｔｅｒｎａｔｉｏｎａｌ ＣｏｎｆｅｒｅｎｃｅｏｎＭｏｂｉｌｅＤａｔａＭａｎａｇｅｍｅｎｔ：Ｓｙｓｔｅｍｓ，Ｓｅｒｖｉｃｅｓ ａｎｄＭｉｄｄｌｅｗａｒｅ．Ｔａｉｐｅｉ，Ｃｈｉｎａ，２００９：２６７２７２ ［１３］ＧｕｔｔｍａｎＡ．ＲＴｒｅｅｓ：Ａｄｙｎａｍｉｃｉｎｄｅｘｓｔｒｕｃｔｕｒｅｆｏｒｓｐａｔｉａｌ ｓｅａｒｃｈｉｎｇ／／Ｐｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅ１９８４ＡＣＭＳＩＧＭＯＤＩｎｔｅｒｎａ ｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎＭａｎａｇｅｍｅｎｔｏｆＤａｔａ．Ｂｏｓｔｏｎ，１９８４： ４７５７ ［１４］ＢｅｃｋｍａｎｎＮ，ＫｒｉｅｇｅｌＨＰ，ＳｃｈｎｅｉｄｅｒＲ，ＳｅｅｇｅｒＢ．ＴｈｅＲ ｔｒｅｅ：Ａｎｅｆｆｉｃｉｅｎｔａｎｄｒｏｂｕｓｔａｃｃｅｓｓｍｅｔｈｏｄｆｏｒｐｏｉｎｔｓａｎｄ ｒｅｃｔａｎｇｌｅｓ／／Ｐｒｏｃｅｅｄｉｎｇｓｏｆｔｈｅ１９９０ＡＣＭＳＩＧＭＯＤＩｎｔｅｒｎａ ｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎＭａｎａｇｅｍｅｎｔｏｆＤａｔａ．ＡｔｌａｎｔｉｃＣｉｔｙ， １９９０：３２２３３１ ［１５］ＢｅｎｔｌｅｙＪＬ．Ｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｂｉｎａｒｙｓｅａｒｃｈｔｒｅｅｓｕｓｅｄｆｏｒ ａｓｓｏｃｉａｔｉｖｅｓｅａｒｃｈｉｎｇ．ＣｏｍｍｕｎｉｃａｔｉｏｎｓｏｆｔｈｅＡＣＭ，１９７５， １８（９）：５０９５１７ ７期 周傲英等：基于位置的服务：架构与进展 １１６７