[논문 리뷰] UDBMS: Road to Unification for Multi-model Data Management

Jiaheng Lu, Zhen Hua Liu외 2명|arXiv (Cornell University)|2016. 12. 23.

Advanced Database Systems and Queries참고 문헌 14인용 수 4

한 줄 요약

이 논문은 단일 백엔드 내에서 관계형, 문서형, 그래프, 키-값 등 다양한 데이터 모델을 네이티브로 지원하도록 설계된 통합 데이터베이스 관리 시스템인 UDBMS를 제안한다. 데이터 모델링, 쿼리 처리, 인덱싱, 트랜잭션 관리 등 다양한 모델 간에 통합함으로써 UDBMS는 모델 간 쿼리와 일관성 있는 트랜잭션을 가능하게 하여 통합 복잡성과 운영 오버헤드를 감소시킨다.

ABSTRACT

A traditional database systems is organized around a single data model that determines how data can be organized, stored and manipulated. But the vision of this paper is to develop new principles and techniques to manage multiple data models against a single, integrated backend. For example, semi-structured, graph and relational models are examples of data models that may be supported by a new system. Having a single data platform for managing both well-structured data and NoSQL data is beneficial to users; this approach significantly reduces integration, migration, development, maintenance and operational issues. The problem is challenging: the existing database principles mainly work for a single model and the research on multi-model data management is still at an early stage. In this paper, we envision a UDBMS (Unified Database Management System) for multi-model data management in one platform. UDBMS will provide several new features such as unified data model and flexible schema, unified query processing, unified index structure and cross-model transaction guarantees. We discuss our vision as well as present multiple research challenges that we need to address.

연구 동기 및 목표

• 현대 애플리케이션에서 다양한 데이터 유형—정형, 반구조적, 비구조적—을 다수의 데이터 모델에 걸쳐 관리하는 데 증가하는 도전에 대응한다.
• 다양한 독립적인 데이터베이스를 관리해야 하는 폴리글랏 영속성의 한계를 극복하여 운영 및 통합 비용을 감소시킨다.
• 데이터 사일로를 제거하기 위해 데이터 모델, 쿼리 처리, 인덱싱, 트랜잭션 관리를 하나의 통합된 시스템으로 통합한다.
• 고객 360도 뷰, 오일 앤 가스 분석, 헬스케어 데이터 통합과 같은 복잡한 실세계 애플리케이션을 지원하기 위해 모델 간 쿼리 실행과 일관성 보장을 가능하게 한다.
• 진화하는 데이터 유형과 스키마 요구사항을 지원하는 확장 가능하고 민첩한 다중 모델 데이터베이스 시스템의 기반을 마련한다.

제안 방법

• 관계형, JSON, XML, 그래프, 키-값 모델 간의 추상화를 통해 원활한 통합을 가능하게 하는 통합 데이터 모델을 제안한다.
• 공통의 논리 대수를 사용하여 다중 모델 쿼리를 최적화하고 실행할 수 있는 통합 쿼리 처리 엔진을 설계한다.
• 경로, 부분 트리, 이웃 기반 인덱싱을 포함한 이질적인 데이터 모델 간에 효율적인 액세스를 지원하는 통합 인덱스 구조를 도입한다.
• 서브그래프 및 부분 트리 락과 같은 세밀한 락 메커니즘을 사용하여 다양한 데이터 모델 간에 일관성을 확보하는 다중 모델 트랜잭션 프로토콜을 개발한다.
• 쿼리 실행 시 스키마의 풍부함을 자동으로 추론할 수 있도록 스키마 없는 스토리지와 함께 민감한 스키마 처리를 지원한다.
• 다양한 데이터 스키마와 쿼리 패턴을 지원하는 다중 모델 데이터베이스의 성능, 일관성, 확장성을 평가하기 위한 새로운 벤치마크를 설계한다.

실험 결과

연구 질문

• RQ1 단일 데이터베이스 시스템이 성능이나 일관성 손실 없이 관계형, 문서형, 그래프, 키-값 등 다양한 데이터 모델을 네이티브로 지원할 수 있는 방법은 무엇인가?
• RQ2 이질적인 데이터 모델 간에 효율적인 다중 모델 쿼리 처리 및 최적화를 위해 필요한 메커니즘은 무엇인가?
• RQ3 다양한 데이터 모델을 넘나드는 업데이트 시 일관성을 보장하기 위해 다중 모델 트랜잭션 격리가 어떻게 달성될 수 있는가?
• RQ4 낮은 지연 시간과 높은 확장성을 확보하면서 다양한 데이터 모델을 지원하는 통합 인덱스 구조를 설계할 때의 핵심 과제는 무엇인가?
• RQ5 데이터 다양성, 스키마의 민감성, 일관성 보장 등을 고려하여 다중 모델 데이터베이스 시스템을 철저히 평가하기 위한 벤치마크는 어떻게 설계될 수 있는가?

주요 결과

• UDBMS는 단일 백엔드 내에서 관계형, JSON, XML, 그래프, 키-값 등 다양한 데이터 모델을 통합 관리할 수 있어 통합 및 운영 복잡성을 크게 감소시킨다.
• 공통의 논리 대수와 쿼리 최적화기 덕분에 이질적인 데이터 모델을 하나의 실행 계획에서 처리할 수 있는 통합 논리 대수 기반의 다중 모델 쿼리 실행이 가능하다.
• 서브그래프 락 및 부분 트리 락과 같은 세밀한 락 메커니즘은 다중 모델 트랜잭션 격리와 일관성을 효과적으로 지원할 수 있다.
• 글로벌 노드 레이블링 체계는 다양한 데이터 구조 간에 빠른 탐색(예: getParent, getNextSibling)을 가능하게 하여 락 관리 성능을 향상시킨다.
• 대규모 그래프나 트리 객체의 경우 인라인 오브젝트 분할이 필요하며, 다중 모델 데이터에 대한 분산 분할 전략은 부하 균형과 일관성을 유지하기 위해 향후 연구가 더 필요하다.
• 다양한 스키마, 다중 모델 쿼리, 일관성 메트릭스를 지원하는 새로운 벤치마크를 개발 중이며, 이는 다중 모델 데이터베이스의 평가 기준을 표준화하고자 한다.