Publications
Detailed Information
데이터 분포 관찰을 통한 공간 효율적인 Top-k Query 인코딩 : Space Efficient Top-k Query Encoding Based on Data Distribution
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Issue Date
- 2020-03
- Publisher
- 한국정보과학회
- Citation
- 정보과학회논문지, Vol.47 No.3, pp.235-239
- Abstract
- 본 논문에서는 주어진 범위에서 인코딩된 데이터로 이차원 원본 배열에 대한 접근 없이 상위k개의 원소의 위치를 찾는 질의에 답을 하는 문제를 다룬다. 본 논문에서는 데이터 분포 관찰을 통해 일반적인 이차원 배열에 대해서 이전 연구들보다 더 효율적인 Top-k 질의 인코딩 방법을 제안하고 실험 결과를 통해 공간 효율성이 향상됨을 보인다. 또한 데이터로부터 학습한 자료구조 연구를 간결한 자료구조에활용할 방법을 제시한다.
We consider an encoding that supports a range top-k query on a two-dimensional array without accessing the original array. We propose a more space-efficient encoding method for top-k query with better average-case query time. Our experiments also show that our encoding is more space-efficient than the earlier ones. Also, based on the learning-based data structure, we propose the use of the learning-based data structure on succinct data structures.
- ISSN
- 2383-630X
- Files in This Item:
- There are no files associated with this item.
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.