skip to main content
10.1145/1463434.1463443acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

A topology-based semantic location model for indoor applications

Published: 05 November 2008 Publication History

Abstract

Location-based services (LBSs) play more and more important roles in our daily life with the prevalence of mobile devices and the internet. Location modeling is a significant research topic in LBSs, which is needed to provide a well-defined representation of location knowledge for location browsing, navigation and query processing. In this paper, we propose that a topological structure can be attached to an exit-location space model, which can preserve the topology and distance semantics between locations (exits). The Q-analysis developed by R. H. Atkin is used to analyze the semantic information of the model. Compared with those existing models which only reveal the relationships between two entities, this novel model can provide the analysis of n-ary relationships (i.e., the relations among n entities) from both local and global viewpoints. Moreover, by using the rich structures obtained from the topological analysis, we define a semantic distance which can support more meaningful navigation and queries on complicated indoor environments. Examples are described in detail to demonstrate the effectiveness of our model.

References

[1]
R. Atkin. An approach to structure in architectural and urban design: 1. introduction and mathematical theory. Environment and Planning B, 1:56--67, 1974.
[2]
R. Atkin. An approach to structure in architectural and urban design: 2. algebraic representation and local structure. Environment and Planning B, 1:173--191, 1974.
[3]
R. Atkin. Mathematical Structure in Human Affairs. Heinemann, London, 1974.
[4]
R. Atkin. An approach to structure in architectural and urban design: 3. illustrative examples. Environment and Planning B, 2:21--57, 1975.
[5]
R. Atkin. Combinatorial Connectivities in Social Systems. Birkhauser, Basel, 1977.
[6]
R. Atkin. Multidimensional Man. Penguin Books, Harmondsworth, Middx, 1981.
[7]
J. Beaumont. A description of structural change in a central place system: a speculation using q-analysis. International Journal of Man-Machine Studies, 20:567--594, 1984.
[8]
J. R. Beaumont and A. C. Gatrell. An Introduction to Q-Analysis. Geo Abstracts, Norwich, 1982.
[9]
C. Becker and F. Dürr. On location models for ubiquitous computing. Personal and Ubiquitous Computing, 9:20--31, 2005.
[10]
B. Brumitt and S. Shafer. Topological world modeling using semantic spaces. In Proceedings of Location Modeling Workshop at Ubicomp, 2001.
[11]
R. Davies. Q-analysis: a methodology for librarianship and information science. Journal of Documentation, 41(4):221--246, 1985.
[12]
F. Dürr and K. Rothermel. On a location model for fine-grained geocast. In Proceedings of the 5th International Conference on Ubiquitous Computing (UbiComp'03), pages 18--35, 2003.
[13]
C. F. Earl and J. H. Johnson. Graph theory and q-analysis. Environment and Planning B: Planning and Design, 8(4):367--C391, 1981.
[14]
M. J. Egenhofer, A. U. Frank, and J. P. Jackson. A topological data model for spatial databases. In Lecture Notes in Computer Science, volume 409, pages 271--286, 1989.
[15]
P. Ganesan, H. Garcia-Molina, and J. Widom. Exploiting hierarchical domain structure to compute similarity. ACM Transactions on Information Systems, 21:64--93, 2003.
[16]
P. Gould. Letting the data speak for themselves. Annals of the Association of American Geographers, 71:166--176, 1981.
[17]
P. Gould. A structural language of relations. Future Trends in Geomathematics, 1981.
[18]
P. Gould, J. Johnson, and G. Chapman. The Structure of Television. London: Pion Limited, 1984.
[19]
H. Hu and D. L. Lee. Semantic location modeling for location-aware application in mobile and ubiquitous computing. Technical Report, Hong Kong University of Science and Technology, 2003.
[20]
H. Hu and D. L. Lee. Semantic location modeling for location navigation in mobile environment. In Proceedings of the 5th International Conference on Mobile Data Management (MDM'04), pages 52--61, 2004.
[21]
P. Iravani. Discovering relevant sensor data by q-analysis. In Robot Soccer World Cup IX, pages 81--92, 2005.
[22]
T. L. Jacobson, D. S. Fusani, and W. Yan. Q-analysis of user-database interaction. International Journal of Man-Machine Studies, 38(5):787--803, 1993.
[23]
B. Jiang and I. Omer. Spatial topology and its structure analysis based on the concept of simplicial complex. to appear in Transactions in GIS, 2007.
[24]
C. Jiang and P. Steenkiste. A hybrid location model with a computable location identifier for ubiquitous computing. In Lecture Notes in Computer Science, volume 2498, pages 246--263, 2002.
[25]
W. Kainz, M. Egenhofer, and I. Greasley. Modeling spatial relations and operations with partially ordered sets. International Journal of Geographical Information Systems, 7:215--229, 1993.
[26]
B. S. Karlsen. Enabling a Ubiquitous Location Based Service on Campus. Master Thesis, Norwegian University of Science and Technology, 2006.
[27]
C. P. Kwong. Simplexes, Q-analysis, and Information Retrieval. Technical Report CUHK-ACE-03-03, The Chinese University of Hong Kong, 2003.
[28]
D. L. Lee, M. Zhu, and H. Hu. When location-based services meet databases. Mobile Information Systems, 1:81--90, 2005.
[29]
U. Leonhardt. Supporting Location-Awareness in Open Distributed Systems. PhD Thesis, Department of Computing, Imperial College London, 1998.
[30]
D. D. Li. Geometric and Topological Approaches to Semantic Text Retrieval. PhD Thesis, The Chinese University of Hong Kong, 2007.
[31]
D. D. Li and C. P. Kwong. Understanding latent semantic indexing: A topological structure analysis using q-analysis method. In Proceedings of the 2007 International Conference on Information and Knowledge Engineering, pages 110--116, 2007.
[32]
T. O'Connell, P. Jensen, A. Dey, and G. Abowd. Location in the aware home. In Proceedings of Location Modeling Workshop at Ubicomp, pages 41--44, 2001.
[33]
T. Pederson. Object location modeling in office environments - first steps. In Proceedings of Location Modeling Workshop at Ubicomp, 2001.
[34]
S. Pradhan. Semantic location. Personal Ubiquitous Computing, 4:213--216, 2000.
[35]
C. Schlieder, T. Vogele, and A. Werner. Location modeling for intentional behaviour in spatial partonomies. In Proceedings of Location Modeling Workshop at Ubicomp, 2001.
[36]
S. Steiniger, M. Neun, and A. Edwardes. Foundations of Location Based Services. Lecture Notes on LBS, Department of Geography, University of Zürich, 2006.
[37]
E. Valencia and J. L. Giavitto. Algebraic topology for knowledge representation in analogy solving. In European Conference on Artificial Intelligence (ECAI98), pages 23--28, 1998.
[38]
J. Ye, L. Coyle, S. Dobson, and P. Nixon. A unified semantic space model. In Lecture Notes in Computer Science, volume 4718, pages 103--120, 2007.

Cited By

View all
  • (2023)A Simplex-based Enhancement of Property Graphs for Modelling Indoor LBSNsJournal of Geospatial Information Technology10.61186/jgit.11.3.2111:3(21-42)Online publication date: 1-Dec-2023
  • (2021)Improving Room-Level Location for Indoor Trajectory Tracking with Low IPS AccuracyISPRS International Journal of Geo-Information10.3390/ijgi1009062010:9(620)Online publication date: 16-Sep-2021
  • (2021)A topology-based graph data model for indoor spatial-social networkingInternational Journal of Geographical Information Science10.1080/13658816.2021.191234935:12(2517-2539)Online publication date: 14-Apr-2021
  • Show More Cited By

Index Terms

  1. A topology-based semantic location model for indoor applications

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
        November 2008
        559 pages
        ISBN:9781605583235
        DOI:10.1145/1463434
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 05 November 2008

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. Q-analysis
        2. connectiveness
        3. semantic location model
        4. simplicial family
        5. topology

        Qualifiers

        • Research-article

        Funding Sources

        Conference

        GIS '08
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 257 of 1,238 submissions, 21%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)2
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 18 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2023)A Simplex-based Enhancement of Property Graphs for Modelling Indoor LBSNsJournal of Geospatial Information Technology10.61186/jgit.11.3.2111:3(21-42)Online publication date: 1-Dec-2023
        • (2021)Improving Room-Level Location for Indoor Trajectory Tracking with Low IPS AccuracyISPRS International Journal of Geo-Information10.3390/ijgi1009062010:9(620)Online publication date: 16-Sep-2021
        • (2021)A topology-based graph data model for indoor spatial-social networkingInternational Journal of Geographical Information Science10.1080/13658816.2021.191234935:12(2517-2539)Online publication date: 14-Apr-2021
        • (2020)An accessibility spatial search algorithm to optimize defibrillator deployment in indoor spaceInternational Journal of Geographical Information Science10.1080/13658816.2020.1844890(1-22)Online publication date: 11-Nov-2020
        • (2019)Indoor Routing on Logical Network Using Space SemanticsISPRS International Journal of Geo-Information10.3390/ijgi80301268:3(126)Online publication date: 3-Mar-2019
        • (2018)Fundamentals and Literature ReviewCompact and Fast Machine Learning Accelerator for IoT Devices10.1007/978-981-13-3323-1_2(9-28)Online publication date: 8-Dec-2018
        • (2017)A Standard Indoor Spatial Data Model—OGC IndoorGML and Implementation ApproachesISPRS International Journal of Geo-Information10.3390/ijgi60401166:4(116)Online publication date: 12-Apr-2017
        • (2017)Ontology based navigation model of the ILONA system2017 IEEE 15th International Symposium on Applied Machine Intelligence and Informatics (SAMI)10.1109/SAMI.2017.7880357(000479-000484)Online publication date: Jan-2017
        • (2016)Distributed-neuron-network based machine learning on smart-gateway network towards real-time indoor data analyticsProceedings of the 2016 Conference on Design, Automation & Test in Europe10.5555/2971808.2971974(720-725)Online publication date: 14-Mar-2016
        • (2016)Outdoor-indoor spaceProceedings of the Eighth ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness10.1145/3005422.3005427(35-42)Online publication date: 31-Oct-2016
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media