[논문 리뷰] Search and Navigation in Relational Databases

Richard Wheeldon, Mark Levene외 1명|ArXiv.org|2003. 07. 31.

Advanced Database Systems and Queries참고 문헌 29인용 수 6

한 줄 요약

이 논문은 외래 키 관계를 통해 메모익스 유사 트레일을 자동으로 생성함으로써 관계형 데이터베이스에서 키워드 검색과 탐색적 탐색을 가능하게 하는 DbSurfer 시스템을 제시한다. 이 시스템은 스키마 그래프를 순회하고 주 키만을 사용하는 쿼리로 관련 데이터를 검색하기 위해 새로운 조인 발견 알고리즘을 사용하여 SQL 전문 지식이 없이도 빠른 응답 시간을 달성한다.

ABSTRACT

We present a new application for keyword search within relational databases, which uses a novel algorithm to solve the join discovery problem by finding Memex-like trails through the graph of foreign key dependencies. It differs from previous efforts in the algorithms used, in the presentation mechanism and in the use of primary-key only database queries at query-time to maintain a fast response for users. We present examples using the DBLP data set.

연구 동기 및 목표

• SQL 전문 지식이 없는 최종 사용자가 관계형 데이터베이스의 내용에 접근할 수 있도록 하는 데 도전한다.
• 관계형 데이터베이스에 저장된 '딥 웹' 콘텐츠를 인덱싱함으로써 기존 검색 엔진의 한계를 극복한다.
• 하이퍼텍스트 시스템과 유사한 키워드 검색과 탐색 트레일을 결합한 사용자 우호적인 인터페이스를 제공한다.
• 쿼리 시간에 전체 SQL 실행 대신 주 키만을 사용하는 쿼리를 활용하여 효율적이고 빠른 응답 시간을 확보한다.

제안 방법

• 각 행을 일시적 문서로 간주하여 전문 인덱싱을 위한 가상 문서 인덱스를 데이터베이스 행에서 구성한다.
• 관계형 스키마의 논리적 구조를 모델링하기 위해 외래 키 관계의 그래프를 구축한다.
• 키워드 쿼리 기반으로 스키마 그래프를 통해 경로(트레일)를 식별하고 순회하기 위해 새로운 조인 발견 알고리즘을 적용한다.
• 다중 테이블에 걸쳐 관련된 데이터의 트레일을 보여주는 트리 구조의 탐색 인터페이스로 결과를 제시한다.
• 데이터베이스 콘텐츠에 대한 효율적인 전문 검색을 지원하기 위해 tf.idf 가중치가 부여된 역인덱스를 사용한다.
• 기존 데이터베이스와 통합하기 위해 서블릿과 RPC(예: SOAP)를 사용한 경량이고 상태 없는 인터페이스를 구현한다.

실험 결과

연구 질문

• RQ1 SQL이나 테이블 구조를 알지 못하는 사용자가 관계형 데이터베이스에서 효과적으로 키워드 검색을 수행할 수 있는 방법은 무엇인가?
• RQ2 메모익스 유사 트레일이 관계형 데이터베이스에서 자동으로 탐지되고 제시될 수 있는가? 이는 탐색과 정보 탐색을 향상시킬 수 있는가?
• RQ3 빠른 응답 시간을 유지하면서 딥 웹 데이터베이스 검색에서 의미적 관련성을 확보하기 위해 어떤 인덱싱 및 쿼리 기법이 가능한가?
• RQ4 외래 키 관계를 어떻게 활용하여 사용자가 이해할 수 있는 의미 있는 데이터 트레일을 다중 테이블에 걸쳐 구성할 수 있는가?
• RQ5 비구조화된 검색을 위해 대규모 관계형 데이터베이스를 인덱싱할 경우 성능 및 확장성에 어떤 영향을 미치는가?

주요 결과

• 시스템은 외래 키 관계를 통해 메모익스 유사 트레일을 성공적으로 구성하여, 사용자가 단지 키워드 쿼리만으로도 복잡한 데이터베이스 스키마를 탐색할 수 있도록 한다.
• 런타임에 주 키만을 사용하는 쿼리에 의존함으로써 DbSurfer는 전체 SQL 실행의 성능 오버헤드를 피하고 빠른 응답 시간을 달성한다.
• UCL 웹사이트에서의 사용자 연구 결과, 조합된 검색 및 탐색 인터페이스는 Google이나 Compass보다 정보를 찾는 데 소요되는 시간과 클릭 수를 줄였고, 사용자 만족도를 높였다.
• 텍스트 콘텐츠를 통합된 역인덱스로 추출함으로써 이 방법은 다양한 데이터 형식(PDF, Office, Flash 등)의 효율적 인덱싱을 지원한다.
• 이 시스템은 저장 프로시저와 SOAP 같은 RPC 프로토콜을 통해 기존 데이터베이스와의 통합 가능성을 입증한다.
• 보안은 여전히 도전 과제로 남아 있으며, 단일 사용자 계정을 통해 인덱싱하면 세밀한 액세스 제어를 우회하여 민감한 데이터 노출 위험이 있다.