지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.45 No.12
- 발행연도
- 2018.12
- 수록면
- 1,302 - 1,311 (10page)
- DOI
- 10.5626/JOK.2018.45.12.1302
이용수
초록· 키워드
오류제보하기
최근 GPS가 탑재되어 있는 스마트폰이나 태블릿 PC 등 모바일 기기의 사용이 증가함에 따라, 다양한 센서로부터 얻은 대량의 데이터를 분석하는 것이 가능해졌다. 이에 따라 다양한 위치기반 서비스들을 효과적으로 제공하기 위해 공간 질의를 효율적으로 처리하는 기법에 대한 연구가 이루어지고 있다. 본 논문에서는 기존 예측 공간 질의처리 연구들에서 사용자의 이동을 고려하지 않아 원하는 질의 결과를 반환하지 못하는 한계점을 극복하기 위한 방법을 제시한다. 구체적으로, 도로 교통망 환경에서 사용자의 이동시간과 대기시간을 고려했을 때 도달 가능성이 높은 최적의 K개의 이동 객체를 반환하는 예측 질의를 효율적으로 처리하기 위한 알고리즘을 제안하며, 이 과정에서 사용자와 이동 객체의 움직임을 동시에 고려하여 이동 범위를 단계적으로 확장함으로써 불필요한 계산을 줄이는 기법을 적용한다. 또한 적절한 인덱스구조를 사용함으로써 정점과 이동 객체의 수가 많은 환경에서도 효율적으로 처리할 수 있도록 하였다. 마지막으로, 도로 교통망 환경에서의 실험을 통해 효율성 측면에서 유의미한 결과를 보였다.
목차
요약
Abstract
1. 서론
2. 관련연구
3. 사용자와 이동 객체의 움직임을 동시에 고려한 예측 질의처리 기법
4. 실험 및 분석
5. 결론 및 추후 연구
References
참고문헌 (9)
참고문헌 신청
Korea Internet & Security Agency, Survey for LBS Industry in Korea : Year 2016, Dec. 2016. (in Korean)
Abdeltawab M. Hendawi and Mohamed F. Mokbel, Panda: a predictive spatio-temporal query processor, Proc. of the 20th International Conference on Advances in Geographic Information Systems, pp. 13-22, 2012.
Abdeltawab M. Hendawi, Jie Bao, Mohamed F. Mokbel, and Mohamed Ali, Predictive tree: An efficient index for predictive queries on road networks, Proc. of 31st International Conference on Data Engineering, pp. 1215-1226, 2015.
Kenneth Fuglsang Christensen, Lasse Linnerup Christiansen, Torben Bach Pedersen, and Jeppe Pihl, Searchlight: Context-aware predictive continuous querying of moving objects in symbolic space, Proc. of 31st International Conference on Data Engineering, pp. 687-698, 2015.
Abdeltawab M. Hendawi, Mohamed F. Mokbel, Predictive Spatio-Temporal Queries: A Comprehensive Survey and Future Directions, Proc. of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, pp. 97-104, 2012.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
사용자와 이동 객체의 움직임을 동시에 고려한 예측 질의처리 기법
한국정보과학회 학술발표논문집
2017 .12
-
사용자 이동성을 고려한 효율적인 k-최근접 질의 처리 기법
한국정보과학회 학술발표논문집
2016 .06
-
A Batch Processing Algorithm for Moving k-Nearest Neighbor Queries in Dynamic Spatial Networks
한국컴퓨터정보학회논문지
2021 .04
-
Efficient Processing of k-Farthest Neighbor Queries for Road Networks
한국컴퓨터정보학회논문지
2019 .10
-
그리드 인덱스 기반 뷰 선택 기법을 이용한 효율적인 Top-k 질의처리 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2015 .01
-
모바일 환경에서 연속 범위 질의 처리를 위한 효율적인 K-최근접 질의 기법
한국정보과학회 학술발표논문집
2016 .06
-
Reverse Collective Spatial Keyword Queries based on G-tree for Road Networks
Journal of KIISE
2019 .05
-
위치 불확실성을 가진 이동 객체에 대한 k 최근접 질의 에 대한 확률적인 접근 방법
한국정보과학회 학술발표논문집
2015 .12
-
공간 효율적인 Top-k Query 인코딩
한국정보과학회 학술발표논문집
2018 .06
-
SPQI: 이동 환경에서 연속 범위 질의에 대한 효율적인 색인 구조
정보과학회 컴퓨팅의 실제 논문지
2015 .01
-
Efficient Authentication of Aggregation Queries for Outsourced Databases
Journal of KIISE
2017 .07
-
Batch Processing Algorithm for Moving k-Farthest Neighbor Queries in Road Networks
한국컴퓨터정보학회 학술발표논문집
2021 .07
-
대용량 IoT 데이터의 빠른 분석을 위한 해시와 블로킹 기반의 질의 처리기
한국정보기술학회논문지
2021 .08
-
맵리듀스에서 빅데이터 분석을 위한 다중 Group-by 질의의 효율적인 처리 기법
정보과학회 컴퓨팅의 실제 논문지
2015 .05
-
연속 범위 질의 처리 환경에서 이동 객체의 위험 공간 감지 시스템 설계
한국정보과학회 학술발표논문집
2015 .06
-
An Efficient Algorithm for Monitoring Continuous Top-k Queries
Journal of KIISE
2016 .05
-
Routing Techniques for Data Aggregation in Sensor Networks
JIPS(Journal of Information Processing Systems)
2018 .01
-
Partially Collective Spatial Keyword Query Processing Based on Spatial Keyword Similarity
Journal of KIISE
2021 .10
-
데이터 분포 관찰을 통한 공간 효율적인 Top-k Query 인코딩
한국정보과학회 학술발표논문집
2019 .06
-
Query, Key, Value 활성화 공유에 기반한 어텐션
한국정보과학회 학술발표논문집
2024 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0