Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3606043.3606067acmotherconferencesArticle/Chapter ViewAbstractPublication Pageshp3cConference Proceedingsconference-collections
research-article

A Moving Object Query Method Based on the Cache Hit Rate in the Domestic Platform

Published: 16 November 2023 Publication History
  • Get Citation Alerts
  • Abstract

    The GPS positioning sensors enable mobile devices to generate amounts of location-based data, such as trajectory, gyro, and GPS data. One meaningful work is efficient querying and managing moving objects. Querying moving objects are widely used in several applications, including shopping centers, tourist attractions, and location-based advertising. Traditional methods search for moving objects without good performance in the long-term moving objects. The strategies for processing moving objects are focused on trajectories. Besides, there is no support for querying the moving objects on the domestic platform. Thus, in this paper, we proposed a novel moving objects model and a new query method based on the cache hit rate in the domestic platform. First, we modeled different moving objects in the PostgreSQL database and designed the type of MPoint, MLineString, MPolygon, Mint, MDouble, etc. Then, we proposed the strategy of segmenting long-term moving objects, to reduce the time of traversals of long-term moving objects. Finally, we built the experiment evaluation by using the BerlinMOD benchmark, we compared our algorithm with SECONDO to verify the performance of the proposed algorithm in terms of query time.

    References

    [1]
    Guting R H, Almeida V, Ansorge D, Secondo: An extensible dbms platform for research prototyping and teaching[C]// 21st International Conference on Data Engineering (ICDE'05). IEEE, 2005.
    [2]
    Duentgen C, Behr T, Gueting R H . BerlinMOD: a benchmark for moving object databases[J]. Vldb Journal, 2009, 18(6):1335-1368.
    [3]
    Jensen C S, Dan L, Ooi B C . + Query and Update Efficient B-Tree Based Indexing of Moving Objects[J]. Proceedings 2004 VLDB Conference, 2004:768-779.
    [4]
    Abul O, Bonchi F, Nanni M . Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases[C]// IEEE International Conference on Data Engineering. IEEE, 2008.
    [5]
    Gedik B, Ling L . MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System[J]. Springer, Berlin, Heidelberg, 2004.
    [6]
    Lema J, Forlizzi L, RH Güting, Algorithms for Moving Objects Databases[J]. The Computer Journal, 2003, 46(6):680-712.
    [7]
    Pfoser D, Jensen C S . Indexing of network constrained moving objects[C]// ACM-GIS 2003, Proceedings of the Eleventh ACM International Symposium on Advances in Geographic Information Systems, New Orleans, Louisiana, USA, November 7-8, 2003. ACM, 2003.
    [8]
    E Zimányi, Sakr M, Lesuisse A . MobilityDB: A Mobility Database Based on PostgreSQL and PostGIS[J]. ACM Transactions on Database Systems, 2020, 45(4):1-42.
    [9]
    Bakli M, Sakr M, Zimanyi E . Distributed moving object data management in MobilityDB[C]// the 8th ACM SIGSPATIAL International Workshop. ACM, 2019.
    [10]
    Cudremauroux P, Wu E, Madden S R . TrajStore: An Adaptive Storage System for Very Large Trajectory Data Sets[C]// IEEE. IEEE, 2010.
    [11]
    RH Güting, Lu J . Parallel SECONDO: scalable query processing in the cloud for non-standard applications[M]. ACM, 2015.
    [12]
    Ding X, Chen L, Gao Y, UlTraMan: a unified platform for big trajectory data management and analytics[C]// Very Large Data Bases. VLDB Endowment, 2018.
    [13]
    Wang X, Xu J, Lu H . NALMO: A Natural Language Interface for Moving Objects Databases[C]// SSTD '21: 17th International Symposium on Spatial and Temporal Databases. 2021.
    [14]
    Chen S U, Nascimento M A, Ooi B C, Continuous online index tuning in moving object databases[J]. Acm Transactions on Database Systems, 2010, 35(3):1-51.
    [15]
    Tian X, Zhang D . Continuous Reverse Nearest Neighbor Monitoring[C]// Data Engineering, 2006. ICDE '06. Proceedings of the 22nd International Conference on. IEEE Computer Society, 2006.
    [16]
    Raptopoulou K, Papadopoulos A, Manolopoulos Y . Fast Nearest-Neighbor Query Processing in Moving-Object Databases[J]. GeoInformatica, 2003, 7(2):113-137.
    [17]
    D Šidlauskas, S Šaltenis, Jensen C S . Parallel main-memory indexing for moving-object query and update workloads[C]// International conference on management of data. ACM, 2011.
    [18]
    Mokhtar H, Su J . A Query Language for Moving Object Trajectories[C]// International Conference on Scientific & Statistical Database Management. DBLP, 2005.
    [19]
    Meng X, Ding Z . DSTTMOD: A discrete spatio-temporal trajectory based moving object database system[J]. Dexa Lncs Springer, 2003.
    [20]
    Han Ping, Li Yongbing, Tang Qing 'an.Solve the browser compatibility problem of CSS development under the Kylin system [ J ].Computer disc software and applications, 2012 ( 17 ) : 2.
    [21]
    Wu Qingbo, Dai Huadong, Wu Quanyuan.Kylin operating system hierarchical kernel design technology [ J ].Journal of National University of Defense Technology, 2009,31 ( 2 ) : 5.
    [22]
    Guttman A . R-trees: a dynamic index structure for spatial searching[C]// Acm Sigmod International Conference on Management of Data. ACMPUB27New York, NY, USA, 1984.
    [23]
    Beckmann N, Kriegel H P, Schneider R, An efficient and robust access method for points and rectangles[J]. Acm Sigmod Record, 1990, 19(2):322-331.
    [24]
    Mengru Ma, Yingjie Chen, Qingbin Yu, Zhongxin Du, and Wei Ding. 2022. MVideoIndex: Querying and Indexing of Geo-referenced Videos. In Proceedings of the 6th International Conference on High Performance Compilation, Computing and Communications (HP3C '22). Association for Computing Machinery, New York, NY, USA, 111–116. https://doi.org/10.1145/3546000.3546017
    [25]
    Ding, W., "VVS: Fast Similarity Measuring of FoV-Tagged Videos." IEEE Access 8, 2020:190734-190745.
    [26]
    Alarabi, Louai . "ST-Hadoop: A MapReduce Framework for Big Spatio-temporal Data." the 2017 ACM International Conference ACM, 2017.

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    HP3C '23: Proceedings of the 2023 7th International Conference on High Performance Compilation, Computing and Communications
    June 2023
    354 pages
    ISBN:9781450399883
    DOI:10.1145/3606043
    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 the author(s) 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].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 16 November 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Moving object
    2. Query processing
    3. Spatial-temporal database

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    HP3C 2023

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 13
      Total Downloads
    • Downloads (Last 12 months)13
    • Downloads (Last 6 weeks)0

    Other Metrics

    Citations

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media