데이터 분포 관찰을 통한 공간 효율적인 Top-k Query 인코딩 


47권  3호, pp. 235-239, 3월  2020
10.5626/JOK.2020.47.3.235


PDF

  요약

본 논문에서는 주어진 범위에서 인코딩된 데이터로 이차원 원본 배열에 대한 접근 없이 상위 k개의 원소의 위치를 찾는 질의에 답을 하는 문제를 다룬다. 본 논문에서는 데이터 분포 관찰을 통해 일반적인 이차원 배열에 대해서 이전 연구들보다 더 효율적인 Top-k 질의 인코딩 방법을 제안하고 실험 결과를 통해 공간 효율성이 향상됨을 보인다. 또한 데이터로부터 학습한 자료구조 연구를 간결한 자료구조에 활용할 방법을 제시한다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[IEEE Style]

W. Park and S. R. Satti, "Space Efficient Top-k Query Encoding Based on Data Distribution," Journal of KIISE, JOK, vol. 47, no. 3, pp. 235-239, 2020. DOI: 10.5626/JOK.2020.47.3.235.


[ACM Style]

Wooyoung Park and Srinivasa Rao Satti. 2020. Space Efficient Top-k Query Encoding Based on Data Distribution. Journal of KIISE, JOK, 47, 3, (2020), 235-239. DOI: 10.5626/JOK.2020.47.3.235.


[KCI Style]

박우영, 스리니바사 라오 사티, "데이터 분포 관찰을 통한 공간 효율적인 Top-k Query 인코딩," 한국정보과학회 논문지, 제47권, 제3호, 235~239쪽, 2020. DOI: 10.5626/JOK.2020.47.3.235.


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

사무국

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr