Querying geo-social data by bridging spatial networks and social networks
Querying geo-social data by bridging spatial networks and social networks
复制标题
DOI：
10.1145/1867699.1867707
复制
发表时间：
2010-11
期刊：
影响因子：
--
通讯作者：
Y. Doytsher;Ben Galon;Y. Kanza
中科院分区：
文献类型：
--
作者：
Y. Doytsher;Ben Galon;Y. Kanza
使用GPS等位置获取技术记录人们的位置，可以生成生活模式，将人们与他们经常访问的地方联系起来。将生活模式视为连接社交网络用户与空间网络上地理实体的边缘，丰富了社交网络，提供了一个完整的社会空间图。对这种图的查询提取与用户位置历史相对应的用户信息，并提取与频繁访问这些实体的用户相对应的地理实体信息。在本文中，我们提出了基于生活模式的社会空间图的概念，其中用户使用生活模式边缘连接到地理实体。我们提供了一组运算符，这些运算符构成了适合集成数据的查询语言。我们考虑了社会空间图存储的两种实现——一种实现使用关系数据库系统作为底层数据存储，另一种使用图数据库系统。对于各种查询和数据，对这两种实现进行了实验比较。这项工作的一个重要贡献是说明了维护和查询综合社会空间图的有用性和可行性。
Recording the location of people using location-acquisition technologies, such as GPS, allows generating life patterns, which associate people to places they frequently visit. Considering life patterns as edges that connect users of a social network to geographical entities on a spatial network, enriches the social network, providing an integrated socio-spatial graph. Queries over such graph extract information on users, in correspondence with their location history, and extract information on geographical entities in correspondence with users who frequently visit these entities. In this paper we present the concept of a socio-spatial graph that is based on life patterns, where users are connected to geographical entities using life-pattern edges. We provide a set of operators that form a query language suitable for the integrated data. We consider two implementations of a socio-spatial graph storage---one implementation uses a relational database system as the underline data storage, and the other employs a graph database system. The two implementations are compared, experimentally, for various queries and data. An important contribution of this work is in illustrating the usefulness and the feasibility of maintaining and querying integrated socio-spatial graphs.