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

이대영; Satti, Srinivasa Rao

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
URI
https://hdl.handle.net/10371/179312
DOI
https://doi.org/10.5626/JOK.2020.47.3.235
Files in This Item:
There are no files associated with this item.
Appears in Collections:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share