short-paper

IndoorViz: A Demonstration System for Indoor Spatial Data Management

Authors:

Yue Li,

Shiyu Yang,

Muhammad Aamir Cheema,

Zhou Shao,

Xuemin LinAuthors Info & Claims

SIGMOD '21: Proceedings of the 2021 International Conference on Management of Data

Pages 2755 - 2759

https://doi.org/10.1145/3448016.3452761

Published: 18 June 2021 Publication History

Get Access

Abstract

Due to the growing popularity of indoor location-based services, indoor data management has received significant research attention in the past few years. However, we observe that the existing indexing and query processing techniques for the indoor space do not fully exploit the properties of the indoor space. Consequently, they provide below par performance which makes them unsuitable for large indoor venues with high query workloads. In this demonstration, we present IndoorViz, a new indoor spatial data management system that integrates three novel index structures proposed in [4] and [6] with well designed query processing algorithms and 3D visualization functions. The IndoorViz is able to support indoor spatial object indexing, efficient query processing and interactive 3D display.

Supplementary Material

MP4 File (3448016.3452761.mp4)

Due to the growing popularity of indoor location-based services, indoor data management has received significant research attention in the past few years. However, we observe that the existing indexing and query processing techniques for the indoor space do not fully exploit the properties of the indoor space. Consequently, they provide below par performance which makes them unsuitable\nfor large indoor venues with high query workloads. We propose two novel indexes for indoor spatial objects called Indoor Partitioning Tree(IP-Tree) and Vivid IP-Tree (VIP-Tree) that are carefully designed by utilizing the properties of indoor venues. We also propose a novel data structure called Keyword Partitioning Tree\n(KP-Tree) that indexes textual objects in an indoor partition. In this demonstration, we present IndoorViz, a new indoor spatial data management demonstration that integrates these index structures and well designed query processing algorithms with 3D visualization functions .The IndoorViz is able to support indoor spatial object indexing, efficient query processing and interactive 3D display.

Download
233.97 MB

References

[1]

B. Yang, H. Lu, and C. S. Jensen. "Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space." In EDBT, 2010

Google Scholar

[2]

Lu, H., Cao,X. and Jensen,C. S. "A foundation for efficient indoor distance-aware query processing." In ICDE, 2012.

Google Scholar

[3]

Yang, S., Cheema, M.A. and Lin, X., "Impact Set: Computing Influence Using Query Logs." in The Computer Journal, 2015.

Google Scholar

[4]

Shao, Z., Cheema,M. A., Taniar, D., and Lu, H. "VIP-Tree: An effective index for indoor spatial queries." in PVLDB 2016.

Digital Library

Google Scholar

[5]

Shao, Z., Cheema, M. A., Taniar, D. "Trip Planning Queries in Indoor Venues." in Computer Journal 2018.

Google Scholar

[6]

Shao, Z., Cheema, M. A., Taniar, D., Lu, H. and Yang, S. "Efficiently Processing Spatial and Keyword Queries in Indoor Venues." in TKDE 2020.

Google Scholar

[7]

Liu, T., Feng, Z., Li, H., Lu, H., Cheema, M.A., Cheng, H. and Xu, J., "Shortest Path Queries for Indoor Venues with Temporal Variations." In ICDE 2020

Google Scholar

[8]

Feng, Z., Liu, T., Li, H., Lu, H., Shou, L. and Xu, J., "Indoor Top-k Keyword-aware Routing Query.? In ICDE 2020.

Crossref

Google Scholar

[9]

Li, H., Lu, H., Shou, L., Chen, G. and Chen, K., "In search of indoor dense regions: An approach using indoor positioning data.? in TKDE 2018.

Digital Library

Google Scholar

Cited By

View all

Luo CJin LLiu QGao YChen L(2024)TASKS: A Real-Time Query System for Instant Error-Tolerant Spatial Keyword Queries on Road Networks2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00415(5409-5412)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00415
Chan HLiu TLi HLu H(2023)Time-constrained indoor keyword-aware routing: foundations and extensionsGeoinformatica10.1007/s10707-023-00489-227:3(375-426)Online publication date: 14-Apr-2023
https://dl.acm.org/doi/10.1007/s10707-023-00489-2
Liu TFeng ZLi HLu HShou LXu J(2022)IKAROS: An Indoor Keyword-Aware Routing System2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00293(3182-3185)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00293

Index Terms

IndoorViz: A Demonstration System for Indoor Spatial Data Management
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
        Query optimization
  2. Information systems applications
    1. Spatial-temporal systems
      1. Location based services

Recommendations

Time-Constrained Indoor Keyword-aware Routing
SSTD '21: Proceedings of the 17th International Symposium on Spatial and Temporal Databases

With the increasingly available indoor positioning technologies, indoor location-based services (LBS) are becoming popular. Among indoor LBS applications, indoor routing is particularly in demand. In the literature, there are several existing studies ...
Time-constrained indoor keyword-aware routing: foundations and extensions
Abstract
With the increasingly available indoor positioning technologies, indoor location-based services (LBS) are becoming popular. Among indoor LBS applications, indoor routing is particularly in demand. In the literature, there are several existing ...
Keyword-aware Skyline Routes Search in Indoor Venues
ISA'18: Proceedings of the 9th ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness

Route planning has been extensively studied in the past few years due to its real-world applications. A route planning query returns an optimal route that starts from the source location, passes through at least one location from each given preference (...

Comments

Information & Contributors

Information

Published In

SIGMOD '21: Proceedings of the 2021 International Conference on Management of Data

June 2021

2969 pages

ISBN:9781450383431

DOI:10.1145/3448016

General Chairs:
Guoliang Li
Tsinghua University (China)
,
Zhanhuai Li
Northwestern Polytechnical University (China)
,
Program Chairs:
Stratos Idreos
Harvard University (USA)
,
Divesh Srivastava
AT&T (USA)

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 June 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

NSFC
Shanghai Sailing Program
Australian Research Council

Conference

SIGMOD/PODS '21

Sponsor:

SIGMOD

SIGMOD/PODS '21: International Conference on Management of Data

June 20 - 25, 2021

Virtual Event, China

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
182
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Luo CJin LLiu QGao YChen L(2024)TASKS: A Real-Time Query System for Instant Error-Tolerant Spatial Keyword Queries on Road Networks2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00415(5409-5412)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00415
Chan HLiu TLi HLu H(2023)Time-constrained indoor keyword-aware routing: foundations and extensionsGeoinformatica10.1007/s10707-023-00489-227:3(375-426)Online publication date: 14-Apr-2023
https://dl.acm.org/doi/10.1007/s10707-023-00489-2
Liu TFeng ZLi HLu HShou LXu J(2022)IKAROS: An Indoor Keyword-Aware Routing System2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00293(3182-3185)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00293

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Time-Constrained Indoor Keyword-aware Routing

Time-constrained indoor keyword-aware routing: foundations and extensions

Keyword-aware Skyline Routes Search in Indoor Venues