지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.47 No.3
- 발행연도
- 2020.3
- 수록면
- 235 - 239 (5page)
- DOI
- 10.5626/JOK.2020.47.3.235
이용수
초록· 키워드
오류제보하기
본 논문에서는 주어진 범위에서 인코딩된 데이터로 이차원 원본 배열에 대한 접근 없이 상위 k개의 원소의 위치를 찾는 질의에 답을 하는 문제를 다룬다. 본 논문에서는 데이터 분포 관찰을 통해 일반적인 이차원 배열에 대해서 이전 연구들보다 더 효율적인 Top-k 질의 인코딩 방법을 제안하고 실험 결과를 통해 공간 효율성이 향상됨을 보인다. 또한 데이터로부터 학습한 자료구조 연구를 간결한 자료구조에 활용할 방법을 제시한다.
목차
요약
Abstract
1. 서론
2. 배경
3. 데이터 분포 관찰을 통한 공간 효율적인 Top-k 질의 인코딩
4. 실험
5. 향후 연구 및 결론
References
참고문헌 (5)
참고문헌 신청
S. Jo, R. Lingala, and S. R. Satti, "Encoding Two-Dimensional Range Top-k Queries," Proc. of the Annual Symposium on Combinatorial Pattern Matching 2016, pp. 3:1-3:11, 2016.
R. Grossi, J. Iacono, G. Navarro, R. Raman, and S. R. Satti, "Encodings for range selection and top-k queries," Proc. of the Annual European Symposium on Algorithms 2013, pp. 553-564, 2013.
P. Gawrychowski, Patrick K. Nicholson, "Optimal encodings for range top-k, selection, and min-max," Proc. of the International Colloquium on Automata, Languages, and Programming 2015, pp. 593-604, 2015.
W. Y. Park, S. R. Satti, "Space Efficient Top-k Query Encoding," Proc. of the KIISE Korea Computer Congress 2018, pp. 1548-1550, 2018. (in Korean)
T. Kraska, A. Beutel, E. H. Chi, J. Dean, and N. Polyzotis, "The case for learned index structures," Proc. of the Special Interest Group on Management of Data 2018, pp. 489-504, 2018.
R. Grossi, J. Iacono, G. Navarro, R. Raman, and S. R. Satti, "Encodings for range selection and top-k queries," Proc. of the Annual European Symposium on Algorithms 2013, pp. 553-564, 2013.
P. Gawrychowski, Patrick K. Nicholson, "Optimal encodings for range top-k, selection, and min-max," Proc. of the International Colloquium on Automata, Languages, and Programming 2015, pp. 593-604, 2015.
W. Y. Park, S. R. Satti, "Space Efficient Top-k Query Encoding," Proc. of the KIISE Korea Computer Congress 2018, pp. 1548-1550, 2018. (in Korean)
T. Kraska, A. Beutel, E. H. Chi, J. Dean, and N. Polyzotis, "The case for learned index structures," Proc. of the Special Interest Group on Management of Data 2018, pp. 489-504, 2018.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
데이터 분포 관찰을 통한 공간 효율적인 Top-k Query 인코딩
한국정보과학회 학술발표논문집
2019 .06
-
공간 효율적인 Top-k Query 인코딩
한국정보과학회 학술발표논문집
2018 .06
-
확장된 공간에서의 구조 탐색을 위한 새로운 인코딩 방식
정보 및 제어 논문집
2021 .04
-
멀티모달 학습 기반의 3D 의류 데이터 인코딩
한국정보과학회 학술발표논문집
2024 .12
-
Efficient Approach for Encoding and Compression of RDF Knowledge Bases
Journal of KIISE
2022 .03
-
인터넷에 연결되는 태그 시스템을 위한 인코딩 기법
한국통신학회 학술대회논문집
2015 .06
-
딥러닝을 위한 이동경로 인코딩 방법의 실험적 비교
한국정보과학회 학술발표논문집
2018 .12
-
비트가 손실된 데이터의 복구 및 인코딩 판별 알고리즘 개선
한국정보과학회 학술발표논문집
2017 .12
-
내용 기반의 부분 검색을 위한 동영상 장기보존 시스템
한국차세대컴퓨팅학회 논문지
2016 .01
-
누락된 데이터의 인코딩 판별 알고리즘 성능 분석
한국정보과학회 학술발표논문집
2016 .06
-
전동기 기계시설물 고장 분류를 위한 이미지 인코딩 기반 경량화된 딥러닝 모델
전자공학회논문지
2022 .05
-
비트가 소실된 데이터의 복구 및 인코딩 판별 알고리즘 개발
한국정보과학회 학술발표논문집
2016 .12
-
공간 복잡도를 줄인 2행 n 배열에 대한 Top-2 범위질의의 구현
한국정보과학회 학술발표논문집
2018 .06
-
Efficient Authentication of Aggregation Queries for Outsourced Databases
Journal of KIISE
2017 .07
-
문자 깨짐 방지를 위한 서버 상에서의 인코딩 자동인식 적용 방법
한국정보기술학회논문지
2015 .06
-
오류가 발생한 멀티바이트 인코딩 데이터의 인코딩 기법 판별 알고리즘 개선
한국차세대컴퓨팅학회 논문지
2017 .01
-
딥러닝 알고리즘을 이용한 문서의 인코딩 및 언어 판별
한국차세대컴퓨팅학회 논문지
2017 .01
-
화면 간 예측에서 인코딩 정보를 고려한 딥러닝 기반 인루프 필터
한국방송미디어공학회 학술발표대회 논문집
2020 .11
-
딥러닝을 위한 실험적 평가 기반의 이동경로 데이터 인코딩 방법 비교
정보과학회 컴퓨팅의 실제 논문지
2019 .08
-
원뿔형상의 이종금속 용접부에 대한 인코딩된 위상배열 초음파검사 기법
한국비파괴검사학회 원자력/전자기분과 하계 학술대회 초록집
2023 .07
이 논문의 저자 정보
최근 본 자료
댓글(0)
0