[논문 리뷰] Mragyati : A System for Keyword-based Searching in Databases

Nandlal L. Sarda, Ankur Jain|ArXiv.org|2001. 10. 25.

Data Management and Algorithms참고 문헌 6인용 수 23

한 줄 요약

이 논문은 사용자가 스키마나 SQL를 알지 못해도 자유형 키워드로 데이터베이스를 쿼리할 수 있도록 해주는 키워드 기반 데이터베이스 검색 시스템인 Mragyati를 제안한다. 이 시스템은 메타데이터와 데이터 의미를 사용하여 키워드를 데이터베이스 관계로 매핑하고, 사전에 전역 스키마 그래프를 계산하지 않고도 동적으로 구조화되고 브라우징 가능한 결과를 생성함으로써 확장성과 사용성 면에서 웹 검색과 유사한 성능을 달성한다.

ABSTRACT

The web, through many search engine sites, has popularized the keyword-based search paradigm, where a user can specify a string of keywords and expect to retrieve relevant documents, possibly ranked by their relevance to the query. Since a lot of information is stored in databases (and not as HTML documents), it is important to provide a similar search paradigm for databases, where users can query a database without knowing the database schema and database query languages such as SQL. In this paper, we propose such a database search system, which accepts a free-form query as a collection of keywords, translates it into queries on the database using the database metadata, and presents query results in a well-structured and browsable form. Th eysytem maps keywords onto the database schema and uses inter-relationships (i.e., data semantics) among the referred tables to generate meaningful query results. We also describe our prototype for database search, called Mragyati. Th eapproach proposed here is scalable, as it does not build an in-memory graph of the entire database for searching for relationships among the objects selected by the user's query.

연구 동기 및 목표

• 사용자가 데이터베이스 스키마나 SQL를 사전에 알지 못해도 자연어 키워드 쿼리를 통해 데이터베이스를 검색할 수 있도록 하는 것.
• 비전문가 사용자를 대상으로 웹 스타일 키워드 검색과 기존 데이터베이스 쿼리 간 격차를 메우는 것.
• 관계 탐색을 위한 전역 스키마 그래프를 사전에 계산하지 않는 확장 가능한 시스템을 설계하는 것.
• 데이터베이스 테이블 간 의미적 관계를 반영한 구조화되고 브라우징 가능한 형식으로 결과를 제시하는 것.
• 데이터베이스 스키마 내 외래 키 관계와 데이터 의미를 활용하여 유의미한 쿼리 결과를 제공하는 것.

제안 방법

• 시스템은 메타데이터와 어휘 매칭을 사용하여 사용자가 제공한 키워드를 데이터베이스 스키마 내 속성 또는 테이블로 매핑한다.
• 외래 키 관계와 데이터 의미를 활용하여 키워드에서 참조하는 테이블 간 의미 있는 조인을 유추한다.
• 동적 쿼리 생성 엔진이 의미적 관계를 기반으로 관련 테이블 조합을 식별하여 실시간으로 SQL 쿼리를 생성한다.
• 시스템은 메모리 내 전역 스키마 그래프를 구축하지 않아 대규모 데이터베이스에 대한 확장성을 확보한다.
• 사용자 이해와 탐색을 향상시키기 위해 결과를 구조화되고 계층적이며 브라우징 가능한 형식으로 제시한다.
• 데이터베이스 메타데이터(예: 테이블 이름, 컬럼 이름, 외래 키 제약 조건)를 사용하여 키워드를 스키마 요소로 해석하고 의미 모호성을 제거한다.

실험 결과

연구 질문

• RQ1 관계형 데이터베이스에서 사용자가 스키마나 SQL를 알지 못해도 효과적으로 키워드 기반 검색을 지원할 수 있는 방법은 무엇인가?
• RQ2 데이터 의미와 외래 키 제약 조건을 활용하여 키워드 쿼리에서 의미 있는 테이블 조인을 동적으로 발견할 수 있는 기법은 무엇인가?
• RQ3 전역 스키마 그래프를 사전에 계산하지 않고도 대규모 데이터베이스에 대해 확장성 있게 작동할 수 있는 방법은 무엇인가?
• RQ4 결과를 의미적으로 유의미하고 브라우징 가능한 형식으로 정렬하고 제시할 수 있는 메커니즘은 무엇인가?
• RQ5 비전문가 사용자를 대상으로 키워드에서 관계로의 매핑에서 정확도와 사용성 간의 균형을 어떻게 유지할 수 있는가?

주요 결과

• 시스템은 메타데이터와 외래 키 관계만을 사용하여 자유형 키워드 쿼리를 의미 있는 관계 쿼리로 성공적으로 매핑한다.
• 전역 스키마 그래프를 사전에 계산하지 않음으로써 Mragyati는 특히 대규모이고 복잡한 데이터베이스에서 높은 확장성을 달성한다.
• 이 접근법은 비전문가 사용자가 SQL이나 데이터베이스 스키마 지식 없이도 관련 있는 결과를 검색할 수 있도록 한다.
• 결과는 사용자 이해와 상호작용을 향상시키는 구조화되고 브라우징 가능한 형식으로 제시된다.
• 시스템은 메타데이터와 의미 관계를 활용하여 데이터베이스 내 키워드 기반 검색이 실현 가능하고 실용적임을 입증한다.
• 프로토타입 구현은 이 접근법이 실제 세계의 데이터베이스 환경에서 실현 가능하다는 것을 확인한다.