KR20190129474A - 데이터 검색 장치 및 방법 - Google Patents

데이터 검색 장치 및 방법 Download PDF

Info

Publication number
KR20190129474A
KR20190129474A KR1020180054187A KR20180054187A KR20190129474A KR 20190129474 A KR20190129474 A KR 20190129474A KR 1020180054187 A KR1020180054187 A KR 1020180054187A KR 20180054187 A KR20180054187 A KR 20180054187A KR 20190129474 A KR20190129474 A KR 20190129474A
Authority
KR
South Korea
Prior art keywords
data
data item
database
search
stored
Prior art date
Application number
KR1020180054187A
Other languages
English (en)
Other versions
KR102415155B1 (ko
Inventor
김다연
유태황
Original Assignee
삼성에스디에스 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성에스디에스 주식회사 filed Critical 삼성에스디에스 주식회사
Priority to KR1020180054187A priority Critical patent/KR102415155B1/ko
Publication of KR20190129474A publication Critical patent/KR20190129474A/ko
Application granted granted Critical
Publication of KR102415155B1 publication Critical patent/KR102415155B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

데이터 검색 장치 및 방법이 개시된다. 일 실시예에 따른 데이터 검색 장치는, 데이터베이스에 저장된 데이터 항목에 대한 변경 이벤트 발생 시, 변경된 데이터 항목의 식별 정보를 저장하는 변경 내역 캐시 모듈; 사용자로부터 데이터 검색 요청을 수신하고, 검색 엔진을 조회하여 상기 데이터 검색 요청에 따른 검색 결과를 수신하는 데이터 검색 모듈; 및 상기 변경 내역 캐시 모듈에 저장된 식별 정보에 대응되는 데이터 항목을 상기 데이터베이스에서 조회하고, 상기 검색 결과 중 적어도 일부를 상기 조회된 데이터 항목으로 대체하여 상기 사용자에게 제공하는 필터링 모듈을 포함한다.

Description

데이터 검색 장치 및 방법{APPARATUS AND METHOD FOR RETRIEVING DATA}
본 발명의 실시예들은 데이터베이스에 저장된 데이터를 효과적으로 검색하기 위한 기술과 관련된다.
대용량의 데이터를 저장 및 관리하기 위한 수단 중 하나로서 데이터베이스 관리 시스템(DataBase Management System; DBMS)이 있다. 일반적으로는 관계형 데이터베이스(Relational DataBase Management System; RDBMS)가 많이 사용되나 최근에는 다양한 비-관계형 데이터베이스 또한 활발히 이용되고 있다. 이하에서는 이러한 다양한 데이터베이스 관리 시스템을 간단히 데이터베이스로 약칭하기로 한다.
대부분의 데이터베이스는 기본적인 데이터 처리 기능인 Create(생성), Read(읽기), Update(갱신), Delete(삭제)에 최적화되어 있으나, 데이터의 검색에는 상대적으로 취약하다. 이에 따라 데이터베이스와는 별개의 검색 엔진(Search Engine)을 도입하여 데이터베이스의 취약한 검색 기능을 보완하는 경우가 많다.
대한민국 공개특허공보 제10-2015-0075407호 (2015. 07. 03)
개시되는 실시예들은, 데이터베이스 및 상기 데이터베이스와 동기화된 검색 엔진을 동시에 운용하는 환경에서 사용자의 편의성을 향상하고 불필요한 서버 부하를 감소시키기 위한 것이다.
예시적인 실시예에 따르면, 데이터베이스 및 상기 데이터베이스와 동기화된 검색 엔진을 이용하여 데이터를 검색하기 위한 시스템으로서, 상기 데이터베이스에 저장된 데이터 항목에 대한 변경 이벤트 발생 시, 변경된 데이터 항목의 식별 정보를 획득하고, 획득된 상기 식별 정보에 대응되는 데이터 항목을 상기 데이터베이스에서 조회하여 저장하는 변경 내역 캐시 모듈; 사용자로부터 데이터 검색 요청을 수신하고, 상기 검색 엔진을 조회하여 상기 데이터 검색 요청에 따른 검색 결과를 수신하는 데이터 검색 모듈; 및 상기 검색 결과 및 상기 변경 내역 캐시 모듈에 저장된 데이터 항목을 병합(merge)하여 상기 사용자에게 제공하는 필터링 모듈을 포함하는, 데이터 검색 장치가 제공된다.
상기 변경 이벤트는, 하나 이상의 데이터 항목에 대한 생성, 변경, 및 삭제 중 하나 이상을 포함할 수 있다.
상기 변경 내역 캐시 모듈은, 기 설정된 삭제 주기마다 기 저장된 데이터 항목을 삭제할 수 있다.
상기 필터링 모듈은, 상기 변경 내역 캐시 모듈에 저장된 데이터 항목의 수정 시각이 상기 검색 결과에 포함된 데이터 항목의 수정 시각 이후인 경우, 상기 검색 결과에 포함된 데이터 항목을 상기 변경 내역 캐시 모듈에 저장된 데이터 항목으로 대체할 수 있다.
상기 필터링 모듈은, 획득된 상기 식별 정보에 대응되는 데이터 항목이 상기 데이터베이스에 존재하지 않는 경우, 해당 데이터 항목이 삭제된 것으로 판단할 수 있다.
상기 필터링 모듈은, 상기 검색 엔진으로부터 삭제된 데이터 항목의 개수에 대응되는 추가 검색 결과를 수신하고, 수신된 상기 추가 검색 결과를 이용하여 상기 검색 결과를 재구성할 수 있다.
다른 예시적인 실시예에 따르면, 데이터베이스 및 상기 데이터베이스와 동기화된 검색 엔진을 이용하여 데이터를 검색하기 위한 방법으로서, 상기 데이터베이스에 저장된 데이터 항목에 대한 변경 이벤트 발생 시, 변경된 데이터 항목의 식별 정보를 획득하는 단계; 획득된 상기 식별 정보에 대응되는 데이터 항목을 상기 데이터베이스에서 조회하여 저장하는 단계; 사용자로부터 데이터 검색 요청을 수신하고, 상기 검색 엔진을 조회하여 상기 데이터 검색 요청에 따른 검색 결과를 수신하는 단계; 및 상기 검색 결과 및 상기 상기 데이터베이스에서 조회하여 저장된 데이터 항목을 병합(merge)하여 상기 사용자에게 제공하는 단계를 포함하는, 데이터 검색 방법이 제공된다.
상기 변경 이벤트는, 하나 이상의 데이터 항목에 대한 생성, 변경, 및 삭제 중 하나 이상을 포함할 수 있다.
상기 식별 정보를 저장하는 단계는, 기 설정된 삭제 주기마다 기 저장된 데이터 항목을 삭제하는 단계를 더 포함할 수 있다.
상기 제공하는 단계는, 상기 조회하여 저장된 데이터 항목의 수정 시각이 상기 검색 결과에 포함된 데이터 항목의 수정 시각 이후인 경우, 상기 검색 결과에 포함된 데이터 항목을 상기 조회하여 저장된 데이터 항목으로 대체하도록 구성될 수 있다.
상기 제공하는 단계는, 상기 저장하는 단계는, 획득된 상기 식별 정보에 대응되는 데이터 항목이 상기 데이터베이스에 존재하지 않는 경우, 해당 데이터 항목이 삭제된 것으로 판단하도록 구성될 수 있다.
상기 제공하는 단계는, 상기 검색 엔진으로부터 삭제된 데이터 항목의 개수에 대응되는 추가 검색 결과를 수신하는 단계; 및 수신된 상기 추가 검색 결과를 이용하여 상기 검색 결과를 재구성하는 단계를 더 포함할 수 있다.
개시되는 실시예들에 따를 경우, 데이터베이스 및 상기 데이터베이스와 동기화된 검색 엔진을 동시에 운용하는 환경에서 데이터베이스와 검색 엔진간의 데이터 갱신의 시간차로 인한 사용자의 불편을 줄일 수 있다.
또한 개시되는 실시예들에 따를 경우, 사용자가 생성, 수정, 또는 삭제한 데이터가 곧바로 검색 결과에 반영되므로 사용자가 갱신된 데이터를 얻기 위해 반복적으로 검색 데이터를 새로고침(refresh) 하는 등의 행위를 방지할 수 있는 바, 불필요한 서버 부하를 줄일 수 있다.
도 1은 본 발명의 일 실시예에 따른 데이터 관리 시스템을 설명하기 위한 블록도
도 2는 본 발명의 일 실시예에 따른 데이터 관리 시스템에서 데이터를 생성, 갱신 및 삭제하는 과정을 설명하기 위한 예시도
도 3은 본 발명의 일 실시예에 따른 데이터 관리 시스템에서 데이터를 검색하는 과정을 설명하기 위한 예시도
도 4는 본 발명의 일 실시예에 따른 데이터 관리 시스템에서 데이터를 생성, 갱신 및 삭제하는 과정에서 데이터베이스와 검색 엔진간 데이터 불일치가 발생하는 예를 설명하기 위한 예시도
도 5는 도 4와 같이 데이터베이스와 검색 엔진간 데이터 불일치가 발생된 상태에서 단말에 데이터를 조회할 경우를 설명하기 위한 예시도
도 6은 본 발명의 일 실시예에 따른 데이터 검색 장치를 설명하기 위한 블록도
도 7은 본 발명의 일 실시예에 따른 데이터 검색 장치에서의 데이터 검색 과정을 예를 들어 설명하기 위한 예시도
도 8은 일 실시예에 따른 데이터 검색 방법을 설명하기 위한 흐름도
이하, 도면을 참조하여 본 발명의 구체적인 실시형태를 설명하기로 한다. 이하의 상세한 설명은 본 명세서에서 기술된 방법, 장치 및/또는 시스템에 대한 포괄적인 이해를 돕기 위해 제공된다. 그러나 이는 예시에 불과하며 본 발명은 이에 제한되지 않는다.
본 발명의 실시예들을 설명함에 있어서, 본 발명과 관련된 공지기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하기로 한다. 그리고, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다. 상세한 설명에서 사용되는 용어는 단지 본 발명의 실시예들을 기술하기 위한 것이며, 결코 제한적이어서는 안 된다. 명확하게 달리 사용되지 않는 한, 단수 형태의 표현은 복수 형태의 의미를 포함한다. 본 설명에서, "포함" 또는 "구비"와 같은 표현은 어떤 특성들, 숫자들, 단계들, 동작들, 요소들, 이들의 일부 또는 조합을 가리키기 위한 것이며, 기술된 것 이외에 하나 또는 그 이상의 다른 특성, 숫자, 단계, 동작, 요소, 이들의 일부 또는 조합의 존재 또는 가능성을 배제하도록 해석되어서는 안 된다.
도 1은 본 발명의 일 실시예에 따른 데이터 관리 시스템(100)을 설명하기 위한 블록도이다. 도시된 바와 같이, 본 발명의 일 실시예에 따른 데이터 관리 시스템(100)은 단말(102), 서비스 서버(104), 데이터베이스(106) 및 검색 엔진(108)을 포함한다.
단말(102)은 온라인 서비스를 사용하는 사용자(110)가 상기 온라인 서비스를 제공받는 데 이용하는 컴퓨팅 장치이다. 개시되는 실시예들에서 단말(102)은 데스크탑 컴퓨터, 랩탑 컴퓨터 등의 개인용 컴퓨팅 디바이스, 스마트폰, 태블릿, 웨어러블 디바이스 등을 포괄할 수 있다.
서비스 서버(104)는 단말(102)로 온라인 서비스를 제공하기 위한 서버이다. 일 실시예에서, 서비스 서버(104)는 단말(102)의 요청에 따라 데이터베이스(106) 및 검색 엔진(108)에 데이터를 생성, 수정, 삭제하거나, 또는 기 저장된 데이터를 조회하기 위한 서비스를 제공할 수 있다.
데이터베이스(106)는 서비스 서버(104)와 연계하여 데이터를 저장 및 관리한다. 개시되는 실시예들에서 데이터베이스(106)는 대용량의 데이터를 저장 및 관리하기 위한 다양한 종류의 데이터베이스 관리 시스템(DataBase Management System; DBMS)를 포괄하는 의미로 사용된다.
검색 엔진(108)은 데이터베이스(106)와 동일한 데이터를 저장 및 관리하며, 서비스 서버(104)의 검색 요청에 응답하여 검색 결과를 제공한다. 전술한 바와 같이, 대부분의 데이터베이스(106)는 기본적인 데이터 처리 기능인 Create(생성), Read(읽기), Update(갱신), Delete(삭제)에 최적화되어 있으나, 데이터의 검색에는 상대적으로 취약하다. 이에 따라 데이터베이스(106)와는 별개의 검색 엔진(108)을 도입하여 데이터베이스의 취약한 검색 기능을 보완하는 경우가 많다.
검색 엔진(108)은 데이터베이스(106)보다 훨씬 효율적으로 데이터를 검색할 수 있다. 그 이유는 데이터베이스(106)가 데이터를 별도의 가공 없이 그대로 저장하는 반면, 검색 엔진(108)의 경우 데이터를 인덱싱(indexing)하여 저장하기 때문이다. 다만 인덱싱 과정은 경우에 따라 많은 컴퓨팅 자원을 소모하기 때문에 검색 엔진(108)은 데이터베이스(106)보다 데이터의 생성, 갱신 및 삭제 시간이 많이 소요된다.
한편, 단말(102), 서비스 서버(104), 데이터베이스(106) 및 검색 엔진(108)은 통신 네트워크(110)를 통하여 서로 데이터를 송수신할 수 있다. 몇몇 실시예들에서, 통신 네트워크(110)는 인터넷, 하나 이상의 로컬 영역 네트워크(local area networks), 광역 네트워크(wire area networks), 셀룰러 네트워크, 모바일 네트워크, 그 밖에 다른 종류의 네트워크들, 또는 이러한 네트워크들의 조합을 포함할 수 있다.
도 2는 본 발명의 일 실시예에 따른 데이터 관리 시스템(100)에서 데이터를 생성, 갱신 및 삭제하는 과정을 설명하기 위한 예시도이다.
먼저 단말(102)은 서비스 서버(104)로 특정 데이터 항목의 변경을 요청한다. 본 명세서에서 데이터 항목의 '변경'이란 해당 데이터 항목의 생성, 갱신 또는 삭제(create, update, delete) 중 어느 하나를 가리키는 의미로 사용된다.
상기 변경 요청을 수신한 서비스 서버(104)는 수신된 변경 요청을 데이터베이스(106) 및 검색 엔진(108)에 전달한다. 이때, 검색 엔진(108)의 경우 안정성 등을 고려하여 별도의 프로세싱 큐(202, Processing Queue)를 구비할 수 있다. 이 경우 해당 변경 요청은 프로세싱 큐(202)로 입력되며, 검색 엔진(108)은 프로세싱 큐(202)에 입력된 데이터 변경 요청을 순차적으로 처리하게 된다.
도 3은 본 발명의 일 실시예에 따른 데이터 관리 시스템(100)에서 데이터를 검색하는 과정을 설명하기 위한 예시도이다. 먼저 단말(102)은 서비스 서버(104)로 특정 데이터 항목에 대한 검색을 요청한다. 그러면 서비스 서버(104)는 수신된 검색 요청을 검색 엔진(108)으로 전달한다. 도 2에서 알 수 있는 바와 같이 데이터의 변경은 데이터베이스(106) 및 검색 엔진(108)에 모두 반영되므로, 데이터베이스(106)와 검색 엔진(108)에 저장된 데이터는 동기화된 상태를 유지한다. 따라서 서비스 서버(104)는 검색에 최적화되어 있는 검색 엔진(108)을 이용하여 데이터 검색을 수행하고 검색 결과를 단말(102)에 제공할 수 있다.
이와 같이, 데이터의 변경은 데이터베이스(106) 및 검색 엔진(108)에 모두 반영되므로 데이터베이스(106)와 검색 엔진(108)에 저장된 데이터는 동기화된 상태를 유지한다. 그러나 앞서 설명한 바와 같이 검색 엔진(108)은 데이터의 변경시 인덱싱 과정을 거치게 되므로 데이터베이스(106)와 비교하여 데이터 변경에 상대적으로 많은 시간이 소요된다. 더구나 검색 엔진(108)의 앞단에 별도의 프로세싱 큐(202)를 구비할 경우 양자의 시간차는 더 벌어지게 된다. 이와 같은 시간차로 인해 데이터베이스(106)에는 이미 반영된 데이터 변경이 검색 엔진(108)에는 아직 반영되지 않은 경우가 발생할 할 수 있으며, 이 경우 검색 엔진(108)의 검색 결과가 데이터베이스(106)의 저장된 데이터와 달라질 수 있다. 이를 예를 들어 설명하면 도 4 및 도 5와 같다.
도 4는 본 발명의 일 실시예에 따른 데이터 관리 시스템(100)에서 데이터를 생성, 갱신 및 삭제하는 과정에서 데이터베이스(106)와 검색 엔진(108)간에 데이터 불일치가 발생하는 예를 설명하기 위한 예시도이다.
먼저 단말(102)은 서비스 서버(104)로 특정 데이터 항목의 변경을 요청한다. 도시된 예에서는 단말(102)이 데이터베이스에 저장된 데이터 항목 중 A를 A'로, B를 B'로 각각 변경하고 C를 삭제하기 위한 요청을 서비스 서버(104)로 전달한 예를 나타내었다.
상기 요청을 수신한 서비스 서버(104)는 수신된 변경 요청을 데이터베이스(106) 및 검색 엔진(108)에 전달한다. 데이터베이스(106)는 별도의 인덱싱 등의 과정 없이 곧바로 데이터 변경을 처리할 수 있으므로, 데이터베이스(106)에 저장된 데이터 항목 중 A는 A'로, B는 B'로 각각 변경되며 C를 삭제된다. 반면, 검색 엔진(108)으로 전달된 변경 요청은 아직 프로세싱 큐(202)에서 대기하고 있으므로 검색 엔진(108)에는 여전히 A, B, C가 저장되어 있다.
도 5는 도 4와 같이 데이터베이스(106)와 검색 엔진(108)간에 데이터 불일치가 발생된 상태에서 단말(102)에 데이터를 조회(검색)할 경우를 설명하기 위한 예시도이다. 전술한 바와 같이 검색 엔진(108)에는 여전히 데이터 변경이 반영되지 않은 상태이다. 따라서 단말(102)이 이미 데이터 변경 요청을 전달한 이후 임에도 불구하고, 단말(102)의 데이터 조회 요청에 따라 검색 엔진(108)은 변경되기 전의 결과값인 A, B, C를 반환한다.
이 경우, 단말(102)의 사용자는 자신의 데이터 변경 요청이 제대로 수행되지 않았거나 또는 서비스 자체의 성능이 느리다고 판단하여 서비스의 품질 저하를 의심하는 등 서비스 이용에 불편함을 느끼게 된다. 또한, 사용자가 재차 데이터 변경을 수행하려 하거나, 또는 변경 데이터를 불러오기 위하여 화면을 지속적으로 새로고침(refresh)하거나 할 경우 불필요한 서버 요청이 발생하여 전체 시스템에 부하를 초래할 수 있다.
도 6은 본 발명의 일 실시예에 따른 데이터 검색 장치(600)를 설명하기 위한 블록도이다. 본 발명의 일 실시예에 따른 데이터 검색 장치(600)는 데이터베이스(106) 및 이와 동기화된 검색 엔진(108)을 동시에 운용하는 환경에서 데이터베이스(106)와 검색 엔진(108) 간의 데이터 변경 시차로 인한 사용자의 불편함을 해소하고 불필요한 서버 부하를 감소시키기 위한 것이다.
일 실시예에서, 데이터 검색 장치(600)는 단말(102)의 내부에 구비될 수 있다. 이 경우 데이터 검색 장치(600)는 단말(102) 내의 애플리케이션으로부터 데이터 검색 요청을 수신하고, 상기 검색 요청에 대응되는 검색 결과를 상기 애플리케이션으로 제공할 수 있다. 상기 애플리케이션은 예를 들어 단말(102) 내에 구비된 웹 브라우저이거나, 또는 서비스 서버(104)와 연계하여 단말(102)의 사용자에게 서비스를 제공하기 위한 전용 애플리케이션일 수 있다. 다른 실시예에서, 데이터 검색 장치(600)는 서비스 서버(104)의 내부에 구비될 수 있다. 이 경우 데이터 검색 장치(600)는 단말(102)로부터 통신 네트워크(110)를 통해 데이터 검색 요청을 수신하고, 상기 검색 요청에 대응되는 검색 결과를 단말(102)로 제공할 수 있다.
도 6에 도시된 바와 같이, 본 발명의 일 실시예에 따른 데이터 검색 장치(600)는 변경 내역 캐시 모듈(602), 데이터 검색 모듈(604) 및 필터링 모듈(606)을 포함한다.
변경 내역 캐시 모듈(602)은 데이터베이스(106)에 저장된 데이터 항목에 대한 변경 이벤트 발생 시, 변경된 데이터 항목의 식별 정보를 획득하고, 획득된 상기 식별 정보에 대응되는 데이터 항목을 상기 데이터베이스에서 조회하여 저장한다. 일 실시예에서, 상기 변경 이벤트는 하나 이상의 데이터 항목에 대한 생성, 변경, 및 삭제 중 하나 이상을 포함할 수 있다.
예를 들어, 단말(102)의 사용자가 단말(102) 내의 애플리케이션을 통하여 데이터베이스(106)에 새로운 데이터 항목을 생성하거나, 기 저장된 데이터 항목을 변경(갱신) 또는 삭제할 경우 변경 내역 캐시 모듈(602)은 상기 생성, 변경 또는 삭제되는 데이터 항목을 식별하기 위한 식별 정보를 획득할 수 있다. 이때 변경 내역 캐시 모듈(602)은 상기 데이터 항목의 생성, 변경 또는 삭제 요청으로부터 상기 식별 정보를 획득할 수 있다. 이후, 변경 내역 캐시 모듈(602)은 획득된 식별 정보를 이용하여 데이터베이스(106)를 조회하고 변경된 데이터 항목을 저장할 수 있다.
일 실시예에서, 변경 내역 캐시 모듈(602)은 상기 식별 정보에 대응되는 데이터 항목이 데이터베이스(106)에 존재하지 않는 경우, 해당 데이터 항목이 사용자에 의하여 삭제된 것으로 판단하고 해당 데이터 항목 대신 해당 데이터 항목의 삭제 사실을 기록해 둘 수 있다.
일 실시예에서, 변경 내역 캐시 모듈(602)은 기 설정된 삭제 주기마다 기 저장된 데이터 항목을 삭제할 수 있다. 상기 삭제 주기는 검색 엔진(108)의 데이터 변경 반영에 소요되는 시간을 고려하여 결정될 수 있다. 앞서 언급한 바와 같이 검색 엔진(108)은 데이터베이스(106)와 비교하여 데이터 변경 시간이 더 오래 소요된다. 따라서 변경 내역 캐시 모듈(602)은 데이터베이스(106)에서 변경된 데이터 항목을 저장하여 두었다가, 검색 엔진(108)이 해당 데이터 변경을 완료하는데 충분한 시간이 경과된 경우 기 저장된 정보를 삭제하도록 구성될 수 있다.
데이터 검색 모듈(604)은 단말(102)의 사용자로부터 데이터 검색 요청을 수신하고, 검색 엔진(108)을 조회하여 데이터 검색 요청에 따른 검색 결과를 수신한다.
필터링 모듈(606)은 변경 내역 캐시 모듈(602)에 저장된 데이터 항목을 조회하고, 데이터 검색 모듈(604)의 검색 결과와 변경 내역 캐시 모듈(602)에 저장된 데이터 항목을 병합(merge)하여 사용자에게 제공한다.
일 실시예에서, 필터링 모듈(606)은 변경 내역 캐시 모듈(602)에 저장된 데이터 항목의 수정 시각이 검색 결과에 포함된 데이터 항목의 수정 시각 이후인 경우, 상기 검색 결과에 포함된 데이터 항목을 조회된 데이터 항목으로 대체함으로써 상기 병합 과정을 수행할 수 있다.
또한 일 실시예에서 필터링 모듈(606)은 상기 식별 정보에 대응되는 데이터 항목이 삭제된 것으로 변경 내역 캐시 모듈(602)에 기록되어 있는 경우, 상기 검색 결과 중 해당 식별 정보에 대응되는 데이터 항목을 삭제할 수 있다. 이 경우 필터링 모듈(606)은 검색 엔진(108)을 이용하여 삭제된 데이터 항목의 개수만큼 추가 검색을 수행하고, 추가 검색 결과를 이용하여 기존 검색 결과를 보완할 수 있다.
일 실시예에서, 변경 내역 캐시 모듈(602), 데이터 검색 모듈(604) 및 필터링 모듈(606)은 하나 이상의 프로세서 및 그 프로세서와 연결된 컴퓨터 판독 가능 기록 매체를 포함하는 컴퓨팅 장치 상에서 구현될 수 있다. 컴퓨터 판독 가능 기록 매체는 프로세서의 내부 또는 외부에 있을 수 있고, 잘 알려진 다양한 수단으로 프로세서와 연결될 수 있다. 컴퓨팅 장치 내의 프로세서는 각 컴퓨팅 장치로 하여금 본 명세서에서 기술되는 예시적인 실시예에 따라 동작하도록 할 수 있다. 예를 들어, 프로세서는 컴퓨터 판독 가능 기록 매체에 저장된 명령어를 실행할 수 있고, 컴퓨터 판독 가능 기록 매체에 저장된 명령어는 프로세서에 의해 실행되는 경우 컴퓨팅 장치로 하여금 본 명세서에 기술되는 예시적인 실시예에 따른 동작들을 수행하도록 구성될 수 있다.
도 7은 본 발명의 일 실시예에 따른 데이터 검색 장치(600)에서의 데이터 검색 과정을 예를 들어 설명하기 위한 예시도이다. 도시된 실시예에서는 단말(102) 내에 설치된 브라우저(702)에서 데이터 검색 장치(600)를 통해 데이터를 조회하는 예를 나타낸 것이다.
먼저, 단말(102) 내의 브라우저에서, 데이터베이스(106)에 저장된 데이터 항목 중 A를 A'로, B를 B'로 각각 변경하고, C를 삭제하였다고 가정하자. 또한 상기 데이터 변경 내역이 데이터베이스(106)에는 이미 반영되었으나, 검색 엔진(108)에는 아직 반영되지 않은 상태라고 가정하자.
이 경우 데이터베이스(106)에 저장된 데이터 항목은 다음과 같다.
A', B', (삭제), D, E, F
또한 검색 엔진(108)에 저장된 데이터 항목은 다음과 같다.
A, B, C, D, E, F
한편, 데이터 검색 장치(600)의 변경 내역 캐시 모듈(602)은 다음과 같이 최근 데이터 변경 내역을 데이터베이스(106)에서 조회하고 변경된 데이터 항목을 저장한다.
항목 A의 ID: A'
항목 B의 ID: B'
항목 C의 ID: (삭제)
이와 같은 상황에서 브라우저(702)로부터 데이터베이스(106)에 저장된 데이터 항목 중 첫 다섯 개의 데이터 항목을 조회하기 위한 검색 요청이 데이터 검색 장치(600)로 수신되었다고 가정하자.
상기 검색 요청을 수신한 데이터 검색 모듈(604)은 검색 엔진으로 상기 검색 요청을 전달한다. 전술한 바와 같이 검색 엔진(108)에는 아직 변경 내역이 반영되지 않은 상태이므로, 검색 엔진(108)은 다음과 같이 변경되기 전의 데이터 항목을 검색 결과로 반환한다.
A, B, C, D, E
한편, 필터링 모듈(606)은 변경 내역 캐시 모듈(602)에 저장된 데이터 항목과 검색 엔진(108)의 검색 결과를 병합(merge)한다. 구체적으로, 필터링 모듈(606)은 변경 내역 캐시 모듈(602)에 저장된 데이터 항목을 반영하여, 검색 엔진(108)의 검색 결과 중 A를 A'로, B를 B'로 각각 대체한다. 아울러 항목 C에 해당하는 값은 변경 내역 캐시 모듈(602)에 삭제된 것으로 기록되어 있는 바, 필터링 모듈(606)은 검색 결과에서 이를 삭제한다. 상기 삭제 결과 검색 결과에는 데이터 항목이 하나 부족한 상태가 되며, 이를 보충하기 위해 필터링 모듈(606)은 검색 엔진(108)으로 추가 검색 요청을 전달하고, 이에 대한 응답으로 F를 추가 데이터 항목으로 수신하여 이를 검색 결과에 반영한다.
상기와 같은 과정을 거쳐 브라우저(702)로 전달되는 최종 검색 결과는 다음과 같다.
A', B', D, E, F
도 8은 일 실시예에 따른 데이터 검색 방법(800)을 설명하기 위한 흐름도이다. 도 8에 도시된 방법은 예를 들어, 전술한 데이터 검색 장치(600)에 의해 수행될 수 있다. 도시된 흐름도에서는 상기 방법을 복수 개의 단계로 나누어 기재하였으나, 적어도 일부의 단계들은 순서를 바꾸어 수행되거나, 다른 단계와 결합되어 함께 수행되거나, 생략되거나, 세부 단계들로 나뉘어 수행되거나, 또는 도시되지 않은 하나 이상의 단계가 부가되어 수행될 수 있다.
단계 802에서, 데이터 검색 장치(600)의 변경 내역 캐시 모듈(602)은 데이터베이스(106)에 저장된 데이터 항목에 대한 변경 이벤트 발생 시, 변경된 데이터 항목의 식별 정보를 획득한다.
단계 804에서, 변경 내역 캐시 모듈(602)은 상기 802 단계에서 획득된 상기 식별 정보에 대응되는 데이터 항목을 상기 데이터베이스에서 조회하여 저장한다. 이때, 변경 내역 캐시 모듈(602)은 획득된 상기 식별 정보에 대응되는 데이터 항목이 상기 데이터베이스에 존재하지 않는 경우, 해당 데이터 항목이 삭제된 것으로 판단할 수 있다. 또한, 전술한 바와 같이 변경 내역 캐시 모듈(602)에 저장된 데이터 항목은 기 설정된 삭제 주기마다 삭제될 수 있다.
단계 806에서, 데이터 검색 장치(600)의 데이터 검색 모듈(604)은 사용자로부터 데이터 검색 요청을 수신한다. 일 실시예에서, 상기 데이터 검색 요청은 단말(102)에 구비된 애플리케이션으로부터 수신될 수 있다.
단계 808에서, 데이터 검색 모듈(604)은 검색 엔진(108)을 조회하여 데이터 검색 요청에 따른 검색 결과를 수신한다.
단계 810에서, 필터링 모듈(606)은 단계 808에서 검색 엔진(108)으로부터 수신한 검색 결과를 단계 804에서 변경 내역 캐시 모듈(602)에 저장된 데이터 항목과 병합하여 상기 사용자에게 제공한다. 일 실시예에서, 필터링 모듈(606)은 데이터베이스(106)에서 조회된 데이터 항목의 수정 시각이 검색 결과에 포함된 데이터 항목의 수정 시각 이후인 경우, 검색 결과에 포함된 데이터 항목을 조회된 데이터 항목으로 대체함으로써 상기 병합을 수행할 수 있다.
또한, 필터링 모듈(606)은 변경 내역 캐시 모듈(602)에 삭제된 것으로 기록된 데이터 항목이 존재하는 경우, 해당 데이터 항목을 검색 결과에서 삭제하도록 구성될 수 있다. 이 경우 필터링 모듈(606)은 검색 엔진(108)으로부터 삭제된 데이터 항목의 개수에 대응되는 추가 검색 결과를 수신하고, 수신된 추가 검색 결과를 이용하여 검색 결과를 재구성할 수 있다.
한편, 본 발명의 실시예는 본 명세서에서 기술한 방법들을 컴퓨터상에서 수행하기 위한 프로그램, 및 상기 프로그램을 포함하는 컴퓨터 판독 가능 기록매체를 포함할 수 있다. 상기 컴퓨터 판독 가능 기록매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나, 또는 컴퓨터 소프트웨어 분야에서 통상적으로 사용 가능한 것일 수 있다. 컴퓨터 판독 가능 기록매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광 기록 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 프로그램의 예는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
이상에서 본 발명의 대표적인 실시예들을 상세하게 설명하였으나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 상술한 실시예에 대하여 본 발명의 범주에서 벗어나지 않는 한도 내에서 다양한 변형이 가능함을 이해할 것이다. 그러므로 본 발명의 권리범위는 설명된 실시예에 국한되어 정해져서는 안 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
600: 데이터 검색 장치
602: 변경 내역 캐시 모듈
604: 데이터 검색 모듈
606: 필터링 모듈

Claims (12)

  1. 데이터베이스 및 상기 데이터베이스와 동기화된 검색 엔진을 이용하여 데이터를 검색하기 위한 시스템으로서,
    상기 데이터베이스에 저장된 데이터 항목에 대한 변경 이벤트 발생 시, 변경된 데이터 항목의 식별 정보를 획득하고, 획득된 상기 식별 정보에 대응되는 데이터 항목을 상기 데이터베이스에서 조회하여 저장하는 변경 내역 캐시 모듈;
    사용자로부터 데이터 검색 요청을 수신하고, 상기 검색 엔진을 조회하여 상기 데이터 검색 요청에 따른 검색 결과를 수신하는 데이터 검색 모듈; 및
    상기 검색 결과 및 상기 변경 내역 캐시 모듈에 저장된 데이터 항목을 병합(merge)하여 상기 사용자에게 제공하는 필터링 모듈을 포함하는, 데이터 검색 장치.
  2. 청구항 1에 있어서,
    상기 변경 이벤트는, 하나 이상의 데이터 항목에 대한 생성, 변경, 및 삭제 중 하나 이상을 포함하는, 데이터 검색 장치.
  3. 청구항 1에 있어서,
    상기 변경 내역 캐시 모듈은, 기 설정된 삭제 주기마다 기 저장된 데이터 항목을 삭제하는, 데이터 검색 장치.
  4. 청구항 1에 있어서,
    상기 필터링 모듈은, 상기 변경 내역 캐시 모듈에 저장된 데이터 항목의 수정 시각이 상기 검색 결과에 포함된 데이터 항목의 수정 시각 이후인 경우, 상기 검색 결과에 포함된 데이터 항목을 상기 변경 내역 캐시 모듈에 저장된 데이터 항목으로 대체하는, 데이터 검색 장치.
  5. 청구항 4에 있어서,
    상기 필터링 모듈은, 획득된 상기 식별 정보에 대응되는 데이터 항목이 상기 데이터베이스에 존재하지 않는 경우, 해당 데이터 항목이 삭제된 것으로 판단하는, 데이터 검색 장치.
  6. 청구항 5에 있어서,
    상기 필터링 모듈은, 상기 검색 엔진으로부터 삭제된 데이터 항목의 개수에 대응되는 추가 검색 결과를 수신하고,
    수신된 상기 추가 검색 결과를 이용하여 상기 검색 결과를 재구성하는, 데이터 검색 장치.
  7. 데이터베이스 및 상기 데이터베이스와 동기화된 검색 엔진을 이용하여 데이터를 검색하기 위한 방법으로서,
    상기 데이터베이스에 저장된 데이터 항목에 대한 변경 이벤트 발생 시, 변경된 데이터 항목의 식별 정보를 획득하는 단계;
    획득된 상기 식별 정보에 대응되는 데이터 항목을 상기 데이터베이스에서 조회하여 저장하는 단계;
    사용자로부터 데이터 검색 요청을 수신하고, 상기 검색 엔진을 조회하여 상기 데이터 검색 요청에 따른 검색 결과를 수신하는 단계; 및
    상기 검색 결과 및 상기 상기 데이터베이스에서 조회하여 저장된 데이터 항목을 병합(merge)하여 상기 사용자에게 제공하는 단계를 포함하는, 데이터 검색 방법.
  8. 청구항 7에 있어서,
    상기 변경 이벤트는, 하나 이상의 데이터 항목에 대한 생성, 변경, 및 삭제 중 하나 이상을 포함하는, 데이터 검색 방법.
  9. 청구항 7에 있어서,
    상기 식별 정보를 저장하는 단계는,
    기 설정된 삭제 주기마다 기 저장된 데이터 항목을 삭제하는 단계를 더 포함하는, 데이터 검색 방법.
  10. 청구항 7에 있어서,
    상기 제공하는 단계는,
    상기 조회하여 저장된 데이터 항목의 수정 시각이 상기 검색 결과에 포함된 데이터 항목의 수정 시각 이후인 경우, 상기 검색 결과에 포함된 데이터 항목을 상기 조회하여 저장된 데이터 항목으로 대체하도록 구성되는, 데이터 검색 방법.
  11. 청구항 10에 있어서,
    상기 저장하는 단계는, 획득된 상기 식별 정보에 대응되는 데이터 항목이 상기 데이터베이스에 존재하지 않는 경우, 해당 데이터 항목이 삭제된 것으로 판단하도록 구성되는, 데이터 검색 방법.
  12. 청구항 11에 있어서,
    상기 제공하는 단계는,
    상기 검색 엔진으로부터 삭제된 데이터 항목의 개수에 대응되는 추가 검색 결과를 수신하는 단계; 및
    수신된 상기 추가 검색 결과를 이용하여 상기 검색 결과를 재구성하는 단계를 더 포함하는, 데이터 검색 방법.
KR1020180054187A 2018-05-11 2018-05-11 데이터 검색 장치 및 방법 KR102415155B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180054187A KR102415155B1 (ko) 2018-05-11 2018-05-11 데이터 검색 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180054187A KR102415155B1 (ko) 2018-05-11 2018-05-11 데이터 검색 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20190129474A true KR20190129474A (ko) 2019-11-20
KR102415155B1 KR102415155B1 (ko) 2022-06-29

Family

ID=68729295

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180054187A KR102415155B1 (ko) 2018-05-11 2018-05-11 데이터 검색 장치 및 방법

Country Status (1)

Country Link
KR (1) KR102415155B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112214505A (zh) * 2020-10-21 2021-01-12 北京金堤征信服务有限公司 数据同步方法、装置、计算机可读存储介质及电子设备
US11899678B2 (en) 2020-02-07 2024-02-13 Coupang Corp. Systems and methods for low latency aggregated data provision

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110088204A (ko) * 2010-01-28 2011-08-03 (주)타임비 온라인 신문을 이용한 광고 방법, 이를 수행할 수 있는 서버, 및 그 시스템
KR20150075407A (ko) 2012-09-27 2015-07-03 아마데우스 에스.에이.에스. 데이터를 저장하고 검색하는 방법 및 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110088204A (ko) * 2010-01-28 2011-08-03 (주)타임비 온라인 신문을 이용한 광고 방법, 이를 수행할 수 있는 서버, 및 그 시스템
KR20150075407A (ko) 2012-09-27 2015-07-03 아마데우스 에스.에이.에스. 데이터를 저장하고 검색하는 방법 및 시스템

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11899678B2 (en) 2020-02-07 2024-02-13 Coupang Corp. Systems and methods for low latency aggregated data provision
CN112214505A (zh) * 2020-10-21 2021-01-12 北京金堤征信服务有限公司 数据同步方法、装置、计算机可读存储介质及电子设备

Also Published As

Publication number Publication date
KR102415155B1 (ko) 2022-06-29

Similar Documents

Publication Publication Date Title
US20240020295A1 (en) Incremental refresh of a materialized view
KR101475964B1 (ko) 공유되는 커스터마이즈가능한 멀티-테넌트 데이터의 메모리내 캐싱
US10810191B2 (en) Limiting scans of loosely ordered and/or grouped relations in a database
US8122008B2 (en) Joining tables in multiple heterogeneous distributed databases
CA2820867C (en) Methods and systems for performing cross store joins in a multi-tenant store
US10417265B2 (en) High performance parallel indexing for forensics and electronic discovery
CA2562281C (en) Partial query caching
US8185546B2 (en) Enhanced control to users to populate a cache in a database system
US9977815B2 (en) Generating secured recommendations for business intelligence enterprise systems
US9183267B2 (en) Linked databases
CN102867070A (zh) 更新key-value分布式存储系统缓存的方法
CN106294695A (zh) 一种面向实时大数据搜索引擎的实现方法
EP1860603B1 (en) Efficient calculation of sets of distinct results
US9600299B2 (en) Application object framework
CN111046041B (zh) 数据处理方法和装置、存储介质及处理器
US20140019454A1 (en) Systems and Methods for Caching Data Object Identifiers
US20180267974A1 (en) Staged approach to automatic data discovery and performance
US20140289268A1 (en) Systems and methods of rationing data assembly resources
KR20200094074A (ko) 인덱스 관리 방법, 장치, 기기 및 저장 매체
KR102415155B1 (ko) 데이터 검색 장치 및 방법
US20170357697A1 (en) Using adaptors to manage data indexed by dissimilar identifiers
US8200673B2 (en) System and method for on-demand indexing
Rats et al. Using of cloud computing, clustering and document-oriented database for enterprise content management
EP2715519B1 (en) Methods and systems for performing cross store joins in a multi-tenant store
CN117971898A (zh) 数据缓存方法和系统、电子设备及存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant