메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류
인문학
인문학 일반 역사학 철학 종교학 어문학 기타 인문학
사회과학
사회과학 일반 경영학 관광학 교육학 군사학 문헌정보학 법학 사회학 신문방송학 심리과학 정치외교학 지리학 행정학 경제학 무역학 인류학 기타 사회과학
자연과학
자연과학 일반 물리학 생물학 생활과학 수학·통계학 천문학 지구과학 화학 기타 자연과학
공학
공학 일반 건축공학 기계공학 산업공학 재료·에너지공학 전기전자공학 조선해양공학 화학공학 컴퓨터학 기타공학
의약학
의학 일반 간호학 수의학 약학 한의학 기초의학 임상의학 기타 의약학
농수해양학
농수해양학 일반 농학 수산학 식품과학 임학 축산학 해상운송학 기타 농수해양학
예술체육학
예술 일반 디자인 미술 미용 사진 음악학 의상 체육 공연매체예술 기타 예술체육학
복합학
학제간연구 과학기술학 뇌인지과학 기술정책 기타 복합학

ENG

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
박희수 (성균관대학교) 이종욱 (성균관대학교)
저널정보
Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.45 No.10
발행연도
2018.10
수록면
1,089 - 1,095 (7page)
DOI
10.5626/JOK.2018.45.10.1089

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
스카이라인 질의는 지배 개념을 이용하여 사용자 선호도에 적합한 후보 집합을 찾아주는 질의로, 여러 개의 데이터의 속성을 고려한 의사 결정 문제에 효과적이다. 하지만 데이터의 속성이 많아질 경우 스카이라인의 결과가 지나치게 많아지는 문제가 발생한다. 본 논문에서는 이와 같은 문제를 해결하기 위해서 사용자의 선호도 함수를 선형 함수로 제약한 선형 스카이라인 질의를 정확하게 계산하는 알고리즘을 제안한다. 기존 연구에서는 데이터 속성의 수만큼 가상의 점을 데이터에 추가하여 선형 스카이라인을 구하는 방법을 제안하였으며, 이와 같은 방법은 정확한 선형 스카이라인을 구하지 못함이 확인되었다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 가상의 점을 추가하는 방법을 수정하였으며, 정확한 선형 스카이라인을 찾을 수 있도록 증명하고, 다양한 실험을 통해 제안 방법의 정확함을 검증하였다.
#스카이라인 질의 #선형 스카이라인 질의 #컨벡스 헐 #다차원 공간에서의 선형 스카이라인 #skyline query #linear skyline query #convex hull #linear skyline in high-dimensional space

목차

요약
Abstract
1. 서론
2. 관련 개념 정리
3. 제안 방법
4. 실험
5. 결론
References

참고문헌 (6)

참고문헌 신청
S. Borzsonyi, D. Kossmann, K. Stocker, The skyline operator, IEEE ICDE, pp. 421-430, 2001. S. Park, T. Kim, J. Park, J. Kim, H. Im, Parallel Skyline Computation on Multicore Architectures, IEEE ICDE, pp. 760-771, 2009. J. Lee, H. Im, S. Kim, Efficient Linear Skyline Algorithm in Two-Dimensional Space, Proc. of the KISS conference, pp. 107-109, 2016. SHEKELYAN, Michael; JOSSE, Gregor; SCHUBERT, Matthias, Paretoprep: Efficient lower bounds for path skylines and fast path computation, International Symposium on Spatial and Temporal Databases, Springer, Cham, pp. 40-58, 2015. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, The quickhull algorithm for convex hulls, ACM Transactions on Mathematical Software(TOMS), Vol. 22, No. 4, pp. 469-483, 1996.

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

이 논문과 함께 이용한 논문

기계 독해 성능 개선을 위한 데이터 증강 기법
이선경 ,  정선호 ,  이종욱 한국정보과학회 학술발표논문집 2020 .12
추천시스템에서 인지도 편향의 영향력 분석
김은빈 ,  최민진 ,  이종욱 한국정보과학회 학술발표논문집 2018 .12
A CNN-based Column Prediction Model for Generating SQL Queries using Natural Language
정윤기 ,  김동민 ,  이종욱 Journal of KIISE 2019 .02
한글 자연어 처리를 위한 빈도수 기반 음절 임베딩
정윤기 ,  최민진 ,  양호진 외 1명 한국정보과학회 학술발표논문집 2018 .06
추천 시스템에서의 컨텐츠 기반 필터링 기법의 효과
홍동균 ,  이연창 ,  김상욱 외 1명 한국정보과학회 학술발표논문집 2017 .06

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2018-569-003572117