한국전자통신학회논문지 (The Journal of the Korea institute of electronic communication sciences)

한국전자통신학회 (Korea Institute of Electronic Communication Science)
권호 표지
DOI QR코드

DOI QR Code

Key-Value Solid State Device 기반의 저장 및 검색 아키텍처

Storage and Retrieval Architecture based on Key-Value Solid State Device

  • 순위샹 (경북대학교 IT대학 컴퓨터학부) ;
  • 이용주 (경북대학교 IT대학 컴퓨터학부)
  • 투고 : 2019.10.29
  • 심사 : 2020.02.15
  • 발행 : 2020.02.29
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 저장 및 검색 성능과 보안을 고려하여 key-value 형태의 SSD를 활용한 RDF 데이터 저장 및 검색 문제에 대한 해결책을 제안한다. Key-value SSD를 사용한 RDF 데이터 셋으로 부터 논리 관계와 실제 값을 분리하기 위한 2단계 압축 알고리즘을 제안한다. 이는 압축 및 저장 성능뿐만 아니라 보안도 향상시킨다. 우리는 또한 검색 성능 향상과 병합정렬 조인 알고리즘 구현을 위한 R∗-tree 기반 하이브리드 검색 구조를 제안했으며, R∗-tree 검색 효율성에 영향을 미치는 요인들에 대해 설명한다. 논문에서 제안된 방식은 기존의 압축 및 저장 그리고 검색 접근 방식보다 저장 공간을 적게 차지하면서 더 빠른 결과를 얻을 수 있으며, 다양성, 유연성, 그리고 보안 측면에서 더 우수한 경쟁력을 가진다.

This paper proposes a solution for storage and retrieval problems for Resource Description Framework (RDF) data utilizing a key-value Solid State Device (SSD), considering storage, retrieval performance, and security. We propose a two-step compression algorithm to separate logical relationship and true values from RDF data-sets using the key-value SSD. This improves not only compression and storage efficiency but also storage security. We also propose a hybrid retrieval structure based on R∗-tree to enhance retrieval efficiency and implement a sort-merge join algorithm, and discuss factors affecting R∗-tree retrieval efficiency. Finally, we show the proposed approach is superior to current compression, storage, and retrieval approaches, obtaining target results faster while requiring less space, and competitive in terms of versatility, flexibility and security.

키워드

참고문헌

  1. C. Bizer, T. Heath, K. Idehen, and T. Berner-Lee, "Linked Data on the Web," In Proc. World Wide Web, Beijing, China Apr. 2008, pp. 1265-1266.
  2. LOD (Linked Open Data) Datasets, 2019.
  3. Y. X. Sun, S. H. Lee, and Y. J. Lee, "Cloud Storage Platform for Efficient RDF Compression," In Proc. 11th International Conference on Computer and Electrical Engineering, Tokyo, Japan, Oct. 2018, pp. 1-5.
  4. N. Beckmann, H. P. Kriegel, R. Schneider, and B. K. Seeger, "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles," In Proc. 1990 ACM SIGMOD international conference on Management of data (SIGMOD), Atlantic City, New Jersey, USA, 1990, pp. 322-331.
  5. Samsung Key Value (KV) SSD Technology Brief, 2017.
  6. A. Harth and S. Decker, "Optimized Index Structures for Querying RDF from the Web," In Proc. 3rd Latin American Web Congress (LA-Web), Buenos Aires, Argentina, Oct. 2005, pp. 71-81.
  7. B. Liu and B. Hu. "Path Queries based RDF Index," In Proc. 1st International Conference on Semantics, Knowledge and Grid, Beijing, China, Nov. 2005, pp. 91-93.
  8. C. Wess, P. Karras, and A. Bernstein, "Hexastore: Sextuple Indexing for Semantic Web Data Management," In Proc. 34th International Conference on Very Large Data Bases (VLDB), Auckland, New Zealand, Aug. 2008, pp. 1008-1019.
  9. T. Neumann and G. Weikum, "RDF-3X: A RISC-style Engine for RDF," In Proc. 34th International Conference on Very Large Data Bases (VLDB), Auckland, New Zealand, Aug. 2008, pp. 647-659.
  10. G. Tsatsanifos, D. Sacharidis, and T. Sellis, "On Enhancing Scalability for Distributed RDF/S stores," In Proc. 14th International Conference on Extending Database Technology (EDBT), Uppsala, Sweden, 2011, pp. 141-152.
  11. B. Quilitz and U. Leser, "Querying Distributed RDF Data Sources with SPARQL," In Proc. 5th European Semantic Web Conf. (ESWC), Tenerife, Canary Islands, Spain, 2008, pp. 524-538.
  12. A. Langegger, W. Wob, and M. Blochl, "A Semantic Middleware for Virtual Data Integration on the Web," In Proc. 5th European Semantic Web Conference (ESWC), Tenerife, Canary Islands, Spain, 2008, pp. 493-507.
  13. DBpedia, Provided by Wikipedia, 2019.
  14. DrugBank, Supported by the Canadian Institutes of Health Research, 2019.
  15. LinkedGeoData, Administered by the AKSW research group, 2019.
  16. Images, Download from Wikipedia, 2019.
  17. H. S Seok and Y. Lee, "Ontology-based IoT Context Information Modeling and Semanticbased IoT Mashup Services Implementation," J. of the Korea Institute of Electronic Communication Sciences, vol. 14, no 4, 2019, pp. 71-76.
  18. C. W Kim and J. W Kim, "Image Retrieval System of semantic Inference using Objects in Images," J. of the Korea Institute of Electronic Communication Sciences, vol. 11, no. 7, 2019, pp. 677-684. https://doi.org/10.13067/JKIECS.2016.11.7.677