Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2833165.2833174acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article
Free access

Semantics-Aware Warehousing of Symbolic Trajectories

Published: 03 November 2015 Publication History
  • Get Citation Alerts
  • Abstract

    We address the problem of extending the querying capabilities of Trajectories Data Warehouses (TDW) for symbolic trajectories, by introducing Semantic Relatedness (SR) as part of the formal model. This enables capturing the similarity between different annotations describing Points of Interest (POI), locations and activities. We formally define the inclusion of the relationship between different terms used as descriptors in symbolic trajectories and present the Semantic Relatedness in Trajectories Data Warehouse (SR-TDW) model. We introduce newly enabled queries in the SR-TDW model and illustrate the impacts of the added functionality. Our experiments demonstrate the benefits of the proposed approaches in terms of enriching the answer-sets for the common OLAP-based queries, and the sensitivity in terms of the various measures of semantic similarity.

    References

    [1]
    Y. Bédard, S. Rivest, and M. Proulx. Spatial online analytical processing (SOLAP): Concepts, architectures, and solutions from a geomatics engineering perspective. In R. Wrembel and C. Koncilia, editors, Data Warehouses and OLAP: Concepts, Architectures and Solutions, 2007.
    [2]
    R. Bill, Y. Liu, B. T. McInnes, G. B. Melton, T. Pedersen, and S. V. S. Pakhomov. Evaluating semantic relatedness and similarity measures with standardized meddra queries. In AMIA, 2012.
    [3]
    V. Bogorny, C. Renso, A. R. de Aquino, F. de Lucca Siqueira, and L. O. Alvares. Constant - A conceptual data model for semantic trajectories of moving objects. T. GIS, 18(1):66--88, 2014.
    [4]
    A. Budanitsky and G. Hirst. Evaluating wordnet-based measures of lexical semantic relatedness. Computational Linguistics, 32(1):13--47, 2006.
    [5]
    W. Chen, L. Zhao, J. Xu, K. Zheng, and X. Zhou. Ranking based activity trajectory search. In Proc. of WISE, 2014.
    [6]
    M. L. Damiani and R. H. Güting. Semantic trajectories and beyond. In Proc. of IEEE - MDM, 2014.
    [7]
    I. Donevska. Advancing the semantic relatedness approach by using sense popularity. In Proc. of IEEE - ICSC, 2014.
    [8]
    R. Fileto, A. Raffaetà, A. Roncato, J. A. P. Sacenti, C. May, and D. Klein. A semantic model for movement data warehouses. In Proceedings of DOLAP, 2014.
    [9]
    L. I. Gómez, B. Kuijpers, and A. A. Vaisman. A data model and query language for spatio-temporal decision support. GeoInformatica, 15(3):455--496, 2011.
    [10]
    J. Gracia and E. Mena. Web-based measure of semantic relatedness. In Proc. of WISE, 2008.
    [11]
    R. H. Güting and M. Schneider. Moving Objects Databases. Morgan Kaufmann, 2005.
    [12]
    L. Leonardi, S. Orlando, A. Raffaetà, A. Roncato, C. Silvestri, G. L. Andrienko, and N. V. Andrienko. A general framework for trajectory data warehousing and visual OLAP. GeoInformatica, 18(2):273--312, 2014.
    [13]
    G. Liu, R. Wang, J. Buckley, and H. M. Zhou. A wordnet-based semantic similarity measure enhanced by internet-based knowledge. In Proc. of SEKE, 2011.
    [14]
    Mckinsey Global Institute. Big data: The next frontier for innovation, competition, and productivity, 2011.
    [15]
    M. F. Mokbel, L. Alarabi, J. Bao, A. Eldawy, A. Magdy, M. Sarwat, E. Waytas, and S. Yackel. A demonstration of MNTG - A web-based road network traffic generator. In Proc. of IEEE - ICDE, 2014.
    [16]
    V. Nebot, R. B. Llavori, J. M. Pérez-Martínez, M. J. Aramburu, and T. B. Pedersen. Multidimensional integrated ontologies: A framework for designing semantic data warehouses. J. Data Semantics, 13:1--36, 2009.
    [17]
    S. Orlando, R. Orsini, A. Raffaetà, A. Roncato, and C. Silvestri. Spatio-temporal aggregations in trajectory data warehouses. In Proc. of DaWaK, 2007.
    [18]
    A. Panchenko. Similarity Measures for Semantic Relation Extraction. Phd thesis, Universite catholique de Louvain, 2013.
    [19]
    C. Parent, S. Spaccapietra, C. Renso, G. L. Andrienko, N. V. Andrienko, V. Bogorny, M. L. Damiani, A. Gkoulalas-Divanis, J. A. F. de Macêdo, N. Pelekis, Y. Theodoridis, and Z. Yan. Semantic trajectories modeling and analysis. ACM Comput. Surv., 45(4):42, 2013.
    [20]
    S. Patwardhan, S. Banerjee, and T. Pedersen. Using measures of semantic relatedness for word sense disambiguation. In Computational Linguistics and Intelligent Text Processing, 2003.
    [21]
    N. Pelekis and Y. Theodoridis. Mobility Data Management and Exploration. Springer, 2014.
    [22]
    C. Renso, S. Spaccapietra, and E. Z. (editors). Mobility Data: Modeling, Management and Understanding. Cambridge University Press, 2013.
    [23]
    P. University. About wordnet, 2010. http://wordnet.princeton.edu.
    [24]
    A. A. Vaisman and E. Zimányi. What is spatio-temporal data warehousing? In Proc. of DaWaK, 2009.
    [25]
    A. A. Vaisman and E. Zimányi. Data Warehouse Systems - Design and Implementation. Data-Centric Systems and Applications. Springer, 2014.
    [26]
    R. Wagner, J. A. F. de Macêdo, A. Raffaetà, C. Renso, A. Roncato, and R. Trasarti. Mob-warehouse: A semantic approach for mobility analysis with a trajectory data warehouse. In Advances in Conceptual Modeling - ER Workshops, 2013.
    [27]
    R. Wannous, A. Bouju, J. Malki, and C. Vincent. Ontology inference using spatial and trajectory domain rules. In Proc. of WorldComp, Las Vegas, USA, 2014.
    [28]
    Z. Yan, D. Chakraborty, C. Parent, S. Spaccapietra, and K. Aberer. Semantic trajectories: Mobility data computation and annotation. ACM TIST, 4(3):49, 2013.

    Cited By

    View all
    • (2017)Spatio-Temporal Evolution of Scientific KnowledgeNew Trends in Databases and Information Systems10.1007/978-3-319-67162-8_20(199-210)Online publication date: 9-Sep-2017

    Index Terms

    1. Semantics-Aware Warehousing of Symbolic Trajectories

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      IWGS '15: Proceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming
      November 2015
      102 pages
      ISBN:9781450339711
      DOI:10.1145/2833165
      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

      In-Cooperation

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 03 November 2015

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Semantic Relatedness
      2. Trajectory Warehouses

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Funding Sources

      Conference

      SIGSPATIAL'15
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 7 of 9 submissions, 78%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)24
      • Downloads (Last 6 weeks)3
      Reflects downloads up to 26 Jul 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2017)Spatio-Temporal Evolution of Scientific KnowledgeNew Trends in Databases and Information Systems10.1007/978-3-319-67162-8_20(199-210)Online publication date: 9-Sep-2017

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Get Access

      Login options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media