A topology-based graph data model for indoor spatial-social networking

Rahimi, Mahdi; Malek, M. R.; Claramunt, Christophe; Pors, Thierry Le

doi:10.1080/13658816.2021.1912349

Cited by 6 publications

(1 citation statement)

References 72 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Most of the existing research works employ specific hybrid index structures to index spatial information and textual information, respectively, and design retrieval algorithms to answer TkSKQ. For spatial information indexing, R-tree 15 and its variants are the most common ones 1,2,4,6,[19][20][21][22] . Cary et al 2 propose a hybrid Spatial-Keyword Index (SKI) for spatial textual data; it combines R-tree with inverted indices to maintain spatial and textual information of the spatial object.…”

Section: Related Workmentioning

confidence: 99%

Efficient processing of top-k frequent spatial keyword queries

Mango

et al. 2022

Sci Rep

View full text Add to dashboard Cite

The rapid popularization of high-speed mobile communication technology and the continuous development of mobile network devices have given spatial textual big data (STBD) new dimensions due to their ability to record geographical objects from multiple sources and with complex attributes. Data mining from spatial textual datasets has become a meaningful study. As a popular topic for STBD, the top-k spatial keyword query has been developed in various forms to deal with different retrievals requirements. However, previous research focused mainly on indexing locational attributes and retrievals of few target attributes, and these correlations between large numbers of the textual attributes have not been fully studied and demonstrated. To further explore interrelated-knowledge in the textual attributes, this paper defines the top-k frequent spatial keyword query (tfSKQ) and proposes a novel hybrid index structure, named RCL-tree, based on the concept lattice theory. We also develop the tfSKQ algorithms to retrieve the most frequent and nearest spatial objects in STBD. One existing method and two baseline algorithms are implemented, and a series of experiments are carried out using real datasets to evaluate its performance. Results demonstrated the effectiveness and efficiency of the proposed RCL-tree in tfSKQ with the complex spatial multi keyword query conditions.

show abstract

Section: Related Workmentioning

confidence: 99%

Efficient processing of top-k frequent spatial keyword queries

Mango

et al. 2022

Sci Rep

View full text Add to dashboard Cite

show abstract

A graph-based modelling approach for the representation and analysis of urban conflicts

Trudelle,

Claramunt

2024

Computers, Environment and Urban Systems

View full text Add to dashboard Cite

Effects of the interplay between topology and function of an integrated urban development on patterns of user movement

Manivannan,

Chin,

Gopalakrishnan

et al. 2024

Sci Rep

View full text Add to dashboard Cite

With the advent of distributed multi-sensory networks of devices, vast troves of real-time data can be gathered about our interactions with the built environment. These rich data sets can be mined to achieve improved and informed data-driven designs of buildings, neighborhoods, and potentially entire cities. Among those, integrated developments have the peculiarity of combining multiple functions within a compact space and, as such, behave as microcosms of a city that can help address the problem of urban sprawl and density. However, a general lack of data and framework about integrated developments hinders our ability to test design hypotheses about the complex interplay between heterogeneity in both space and function. Here, we apply a data-driven approach to analyze the joint influence of topology and function on user movement within a state-of-the-art integrated development in Singapore. Specifically, we leverage the network representation of the building and use movement data collected from 51 individuals over a month. We show evidence of correlation (40%) between the spatial network features and human movement at the building level. We are also able to quantify the relationship between the functional and spatial components of the integrated development through user movement. Previous studies have shown a 60% or higher correlation between the topology and human movement at the city or country scales. Our moderate correlation, therefore, implies that more factors influencing user movement are at play. The heterogeneity in the spatial function introduced trips with diverse origins and destinations. A further data-driven analysis integrating origins and destinations reveals both qualitative and quantitative means of studying the relationship between the built environment and the processes that take place in them.

show abstract

A topology-based graph data model for indoor spatial-social networking

Cited by 6 publications

References 72 publications

Efficient processing of top-k frequent spatial keyword queries

Efficient processing of top-k frequent spatial keyword queries

A graph-based modelling approach for the representation and analysis of urban conflicts

Effects of the interplay between topology and function of an integrated urban development on patterns of user movement

Contact Info

Product

Resources

About