KR102375557B1 - Electronic device that performs a search for an object inserted in a document through execution of a query corresponding to a search keyword and operating method thereof - Google Patents

Electronic device that performs a search for an object inserted in a document through execution of a query corresponding to a search keyword and operating method thereof Download PDF

Info

Publication number
KR102375557B1
KR102375557B1 KR1020200092115A KR20200092115A KR102375557B1 KR 102375557 B1 KR102375557 B1 KR 102375557B1 KR 1020200092115 A KR1020200092115 A KR 1020200092115A KR 20200092115 A KR20200092115 A KR 20200092115A KR 102375557 B1 KR102375557 B1 KR 102375557B1
Authority
KR
South Korea
Prior art keywords
search
keyword
search condition
query
condition set
Prior art date
Application number
KR1020200092115A
Other languages
Korean (ko)
Other versions
KR20220013085A (en
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 KR1020200092115A priority Critical patent/KR102375557B1/en
Publication of KR20220013085A publication Critical patent/KR20220013085A/en
Application granted granted Critical
Publication of KR102375557B1 publication Critical patent/KR102375557B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/3331Query processing
    • G06F16/3332Query translation
    • G06F16/3338Query expansion
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/332Query formulation
    • G06F16/3329Natural language query formulation or dialogue systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/335Filtering based on additional data, e.g. user or group profiles
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/338Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/38Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/383Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/38Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/387Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/93Document management systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Library & Information Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Artificial Intelligence (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치 및 그 동작 방법이 개시된다. 본 발명에 따른 전자 장치 및 그 동작 방법은 사용자로부터 특정 키워드가 검색어로 입력되면서, 전자 문서 내에서 상기 특정 키워드에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 수신되면, 상기 특정 키워드를 포함하는 소정의 검색 조건 세트에 포함된 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 쿼리 문들에 대응되는 개체를 검색해 줌으로써, 사용자가 키워드를 기초로 자신이 원하는 개체를 검색할 수 있도록 지원할 수 있다.Disclosed are an electronic device for performing a search for an object inserted into a document through query execution corresponding to a search keyword, and an operating method thereof. The electronic device and its operating method according to the present invention include: when a specific keyword is input from a user as a search word and an object search command instructing to search for an object corresponding to the specific keyword in an electronic document is received, including the specific keyword By executing query statements included in a predetermined search condition set and searching for objects corresponding to the query statements in the electronic document, it is possible to support a user to search for a desired object based on a keyword.

Description

검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치 및 그 동작 방법{ELECTRONIC DEVICE THAT PERFORMS A SEARCH FOR AN OBJECT INSERTED IN A DOCUMENT THROUGH EXECUTION OF A QUERY CORRESPONDING TO A SEARCH KEYWORD AND OPERATING METHOD THEREOF}ELECTRONIC DEVICE THAT PERFORMS A SEARCH FOR AN OBJECT INSERTED IN A DOCUMENT THROUGH EXECUTION OF A QUERY CORRESPONDING TO A SEARCH KEYWORD AND OPERATING METHOD THEREOF}

본 발명은 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치 및 그 동작 방법에 대한 것이다.The present invention relates to an electronic device for performing a search for an object inserted into a document through execution of a query corresponding to a search keyword, and an operating method thereof.

최근, 컴퓨터나 스마트폰 또는 태블릿 PC 등이 널리 보급됨에 따라, 이러한 전자 장치를 이용하여 전자 문서를 열람, 작성, 편집할 수 있도록 하는 다양한 종류의 전자 문서 관련 프로그램들이 출시되고 있다. Recently, as computers, smart phones, or tablet PCs have been widely used, various types of electronic document-related programs have been released that allow users to read, write, and edit electronic documents using such electronic devices.

이러한 전자 문서 관련 프로그램들로는 기본적인 문서의 작성, 편집 등을 지원하는 워드프로세서, 데이터의 입력, 산술연산, 데이터 관리를 보조하는 스프레드시트, 발표자의 발표를 보조하기 위한 프레젠테이션 프로그램들이 있다.These electronic document-related programs include a word processor supporting basic document creation and editing, a spreadsheet supporting data input, arithmetic operations, and data management, and presentation programs supporting a presenter's presentation.

관련하여, 사용자는 전자 문서 관련 프로그램 상에서 다수의 페이지로 구성된 전자 문서를 편집하는 중, 화면 상에 표시되고 있는 전자 문서의 부분 외에 다른 부분을 참조하려는 경우, 참조하려는 부분과 관련된 키워드를 검색함에 따라 해당 키워드가 삽입되어 있는 전자 문서의 페이지로 화면이 이동하도록 지원하는 '텍스트 검색 기능'을 활용할 수 있다.In relation to this, when the user wants to refer to a part other than the part of the electronic document displayed on the screen while editing the electronic document composed of a plurality of pages on the electronic document-related program, as the user searches for a keyword related to the part to be referenced You can utilize the 'text search function' that supports moving the screen to the page of the electronic document in which the keyword is inserted.

다만, 전자 문서에는 텍스트 외에도 이미지, 표, 차트 등과 같은 개체들이 삽입될 수 있는데, 기존의 전자 문서 관련 프로그램들은 텍스트 검색 기능만을 지원할 뿐, 개체 검색 기능은 지원하지 않아 사용자가 전자 문서에 삽입된 다수의 개체들 중 어느 하나의 개체를 참조하려는 경우, 전자 문서 전체에 삽입된 개체들을 하나씩 확인하여 찾아낼 수 밖에 없다는 불편함이 존재하였다.However, in addition to text, objects such as images, tables, and charts can be inserted into electronic documents. Existing electronic document-related programs only support text search functions, but do not support object search functions. In case of referencing any one of the objects of , there was an inconvenience of having to check and find the objects inserted in the entire electronic document one by one.

따라서, 사용자가 전자 문서에 삽입되어 있는 개체를 검색할 수 있도록 지원하기 위한 개체 검색 기술에 대한 연구가 필요하다.Therefore, there is a need for research on an object search technology to support a user to search for an object inserted in an electronic document.

본 발명에 따른 전자 장치 및 그 동작 방법은 사용자로부터 특정 키워드가 검색어로 입력되면서, 전자 문서 내에서 상기 특정 키워드에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 수신되면, 상기 특정 키워드를 포함하는 소정의 검색 조건 세트에 포함된 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 쿼리 문들에 대응되는 개체를 검색해 줌으로써, 사용자가 키워드를 기초로 자신이 원하는 개체를 검색할 수 있도록 지원하고자 한다.The electronic device and its operating method according to the present invention include: when a specific keyword is input from a user as a search word and an object search command instructing to search for an object corresponding to the specific keyword in an electronic document is received, including the specific keyword An object of the present invention is to support a user to search for a desired object based on a keyword by executing query statements included in a predetermined search condition set to search for an object corresponding to the query statement in the electronic document.

본 발명의 일실시예에 따른 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치는 서로 다른 복수의 키워드들과 상기 복수의 키워드들에 대한 미리 정해진(predetermined) 쿼리 문(Query Statement) 세트 - 상기 쿼리 문 세트는 개체를 검색하기 위한 미리 정해진 서로 다른 복수의 쿼리 문들의 집합을 의미함 - 가 하나씩 매칭되어 있는 미리 정해진 서로 다른 복수의 검색 조건 세트들이 저장되어 있는 검색 조건 세트 저장부, 사용자로부터 제1 키워드가 검색어로 입력되면서, 전자 문서 내에서 상기 제1 키워드에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 수신되면, 상기 복수의 검색 조건 세트들을 참조하여, 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트가 존재하는지 여부를 확인하는 검색 조건 세트 확인부, 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트로 제1 검색 조건 세트가 존재하는 것으로 확인되면, 상기 검색 조건 세트 저장부를 참조하여 상기 제1 검색 조건 세트에 포함된 제1 쿼리 문 세트를 확인한 후 상기 제1 쿼리 문 세트를 구성하는 복수의 제1 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 개체가 존재하는지 여부를 확인하는 개체 검색부 및 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 적어도 하나의 제1 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제1 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시하는 표시부를 포함한다.According to an embodiment of the present invention, an electronic device that performs a search for an object inserted into a document through query execution corresponding to a search keyword includes a plurality of different keywords and a predetermined (predetermined) search for the plurality of keywords. Query statement set, wherein the query statement set means a set of a plurality of different predetermined query statements for searching for an object. When a search condition set storage unit receives an object search command instructing to search for an object corresponding to the first keyword in an electronic document while a first keyword is input as a search word from a user, referring to the plurality of search condition sets , a search condition set checking unit that checks whether a search condition set including the first keyword among the plurality of search condition sets exists, a search condition set including the first keyword among the plurality of search condition sets When it is confirmed that the first search condition set exists by an object search unit that executes one query statement to check whether an object corresponding to the plurality of first query statements exists in the electronic document, and at least one corresponding to the plurality of first query statements in the electronic document When it is confirmed that the first object of Includes a display.

또한, 본 발명의 일실시예에 따른 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치의 동작 방법은 서로 다른 복수의 키워드들과 상기 복수의 키워드들에 대한 미리 정해진 쿼리 문 세트 - 상기 쿼리 문 세트는 개체를 검색하기 위한 미리 정해진 서로 다른 복수의 쿼리 문들의 집합을 의미함 - 가 하나씩 매칭되어 있는 미리 정해진 서로 다른 복수의 검색 조건 세트들이 저장되어 있는 검색 조건 세트 저장부를 유지하는 단계, 사용자로부터 제1 키워드가 검색어로 입력되면서, 전자 문서 내에서 상기 제1 키워드에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 수신되면, 상기 복수의 검색 조건 세트들을 참조하여, 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트가 존재하는지 여부를 확인하는 단계, 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트로 제1 검색 조건 세트가 존재하는 것으로 확인되면, 상기 검색 조건 세트 저장부를 참조하여 상기 제1 검색 조건 세트에 포함된 제1 쿼리 문 세트를 확인한 후 상기 제1 쿼리 문 세트를 구성하는 복수의 제1 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 개체가 존재하는지 여부를 확인하는 단계 및 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 적어도 하나의 제1 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제1 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시하는 단계를 포함한다.In addition, according to an embodiment of the present invention, a method of operating an electronic device for performing a search for an object inserted into a document through query execution corresponding to a search keyword is a plurality of different keywords and A search condition in which a plurality of different predetermined search condition sets matched with a predetermined set of query statements, the query statement set means a set of a plurality of different predetermined query statements for searching for an object, are stored maintaining a set storage unit; when a first keyword is input from a user as a search word and an object search command instructing to search for an object corresponding to the first keyword in an electronic document is received, referring to the plurality of search condition sets to determine whether a search condition set including the first keyword among the plurality of search condition sets exists, and a first search condition set including the first keyword among the plurality of search condition sets When it is confirmed that the search condition set exists, the first query statement set included in the first search condition set is checked with reference to the search condition set storage unit, and then a plurality of first query statements constituting the first query statement set checking whether an entity corresponding to the plurality of first query statements exists in the electronic document by executing and when it is confirmed that the at least one first object exists, configuring the location information in the electronic document of each of the at least one first object into a list, and displaying the list as a search result for the first keyword on a screen.

본 발명에 따른 전자 장치 및 그 동작 방법은 사용자로부터 특정 키워드가 검색어로 입력되면서, 전자 문서 내에서 상기 특정 키워드에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 수신되면, 상기 특정 키워드를 포함하는 소정의 검색 조건 세트에 포함된 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 쿼리 문들에 대응되는 개체를 검색해 줌으로써, 사용자가 키워드를 기초로 자신이 원하는 개체를 검색할 수 있도록 지원할 수 있다.The electronic device and its operating method according to the present invention include: when a specific keyword is input from a user as a search word and an object search command instructing to search for an object corresponding to the specific keyword in an electronic document is received, including the specific keyword By executing query statements included in a predetermined search condition set and searching for objects corresponding to the query statements in the electronic document, it is possible to support a user to search for a desired object based on a keyword.

도 1은 본 발명의 일실시예에 따른 전자 장치의 구조를 도시한 도면이다.
도 2 내지 도 6은 본 발명의 일실시예에 따른 전자 장치를 설명하기 위한 도면이다.
도 7은 본 발명의 일실시예에 따른 전자 장치의 동작 방법을 도시한 순서도이다.
1 is a diagram illustrating a structure of an electronic device according to an embodiment of the present invention.
2 to 6 are diagrams for explaining an electronic device according to an embodiment of the present invention.
7 is a flowchart illustrating a method of operating an electronic device according to an embodiment of the present invention.

이하에서는 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명하기로 한다. 이러한 설명은 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였으며, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 본 명세서 상에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings. These descriptions are not intended to limit the present invention to specific embodiments, and should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. While describing each drawing, like reference numerals are used for similar components, and unless otherwise defined, all terms used in this specification, including technical or scientific terms, refer to those of ordinary skill in the art to which the present invention belongs. It has the same meaning as is commonly understood by those who have it.

본 문서에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있다는 것을 의미한다. 또한, 본 발명의 다양한 실시예들에 있어서, 각 구성요소들, 기능 블록들 또는 수단들은 하나 또는 그 이상의 하부 구성요소로 구성될 수 있고, 각 구성요소들이 수행하는 전기, 전자, 기계적 기능들은 전자회로, 집적회로, ASIC(Application Specific Integrated Circuit) 등 공지된 다양한 소자들 또는 기계적 요소들로 구현될 수 있으며, 각각 별개로 구현되거나 2 이상이 하나로 통합되어 구현될 수도 있다. In this document, when a part "includes" a certain component, it means that other components may be further included, rather than excluding other components, unless otherwise stated. In addition, in various embodiments of the present invention, each of the components, functional blocks or means may be composed of one or more sub-components, and the electrical, electronic, and mechanical functions performed by each component are electronic. A circuit, an integrated circuit, an ASIC (Application Specific Integrated Circuit), etc. may be implemented as various well-known devices or mechanical elements, and may be implemented separately or two or more may be integrated into one.

한편, 첨부된 블록도의 블록들이나 흐름도의 단계들은 범용 컴퓨터, 특수용 컴퓨터, 휴대용 노트북 컴퓨터, 네트워크 컴퓨터 등 데이터 프로세싱이 가능한 장비의 프로세서나 메모리에 탑재되어 지정된 기능들을 수행하는 컴퓨터 프로그램 명령들(instructions)을 의미하는 것으로 해석될 수 있다. 이들 컴퓨터 프로그램 명령들은 컴퓨터 장치에 구비된 메모리 또는 컴퓨터에서 판독 가능한 메모리에 저장될 수 있기 때문에, 블록도의 블록들 또는 흐름도의 단계들에서 설명된 기능들은 이를 수행하는 명령 수단을 내포하는 제조물로 생산될 수도 있다. 아울러, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 명령들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 가능한 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 정해진 순서와 달리 실행되는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 실질적으로 동시에 수행되거나, 역순으로 수행될 수 있으며, 경우에 따라 일부 블록들 또는 단계들이 생략된 채로 수행될 수도 있다.On the other hand, the blocks in the accompanying block diagram or steps in the flowchart are computer program instructions that are loaded in a processor or memory of equipment capable of data processing, such as a general-purpose computer, a special-purpose computer, a portable notebook computer, and a network computer, and perform specified functions. can be interpreted as meaning Since these computer program instructions may be stored in a memory provided in a computer device or in a memory readable by a computer, the functions described in the blocks of the block diagrams or the steps of the flowcharts are produced as articles of manufacture containing instruction means for performing the same. it might be In addition, each block or each step may represent a module, segment, or portion of code comprising one or more executable instructions for executing the specified logical function(s). It should also be noted that, in some alternative embodiments, it is also possible for the functions recited in blocks or steps to be executed out of the prescribed order. For example, two blocks or steps shown one after another may be performed substantially simultaneously or in the reverse order, and in some cases, some blocks or steps may be omitted.

도 1은 본 발명의 일실시예에 따른 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치의 구조를 도시한 도면이다. 1 is a diagram illustrating a structure of an electronic device that searches for an object inserted into a document through query execution corresponding to a search keyword according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일실시예에 따른 전자 장치(110)는 검색 조건 세트 저장부(111), 검색 조건 세트 확인부(112), 개체 검색부(113) 및 표시부(114)를 포함한다.Referring to FIG. 1 , an electronic device 110 according to an embodiment of the present invention includes a search condition set storage unit 111 , a search condition set check unit 112 , an object search unit 113 , and a display unit 114 . include

검색 조건 세트 저장부(111)에는 서로 다른 복수의 키워드들과 상기 복수의 키워드들에 대한 미리 정해진(predetermined) 쿼리 문(Query Statement) 세트가 하나씩 매칭되어 있는 미리 정해진 서로 다른 복수의 검색 조건 세트들이 저장되어 있다.The search condition set storage unit 111 includes a plurality of different search condition sets in which a plurality of different keywords and a set of predetermined query statements for the plurality of keywords are matched one by one. It is stored.

여기서, 상기 쿼리 문 세트란 개체를 검색하기 위한 미리 정해진 서로 다른 복수의 쿼리 문들의 집합을 의미한다. 그리고, 쿼리 문이란 컴퓨팅 장치로부터 정보를 수집하기 위한 소정의 질의어를 의미하는 것으로, 본 발명에서는 전자 문서에서 소정의 개체를 검색하기 위한 질의어로 구성된 쿼리 문이 사용된다.Here, the query statement set refers to a set of a plurality of different pre-determined query statements for searching for an entity. In addition, the query statement means a predetermined query word for collecting information from the computing device. In the present invention, a query statement composed of a query word for searching for a predetermined object in an electronic document is used.

예컨대, 상기 복수의 검색 조건 세트들의 총 개수를 '4'라고 가정하는 경우, 검색 조건 세트 저장부(111)에는 하기의 표 1과 같이 정보가 저장되어 있을 수 있다.For example, if it is assumed that the total number of the plurality of search condition sets is '4', information may be stored in the search condition set storage unit 111 as shown in Table 1 below.

검색 조건 세트들Search condition sets 복수의 키워드들multiple keywords 쿼리 문 세트set of query statements 검색 조건 세트 1Search condition set 1 분포율, 분포도distribution rate, distribution 쿼리 문
세트 1
query statement
set 1
쿼리 문 1 query statement 1 '분포율', '분포', '분포도', '%'를 키워드로 포함하고 있는 표를 검색함Searches tables containing 'distribution', 'distribution', 'distribution', and '%' as keywords
쿼리 문 2 query statement 2 '분포율', '분포', '분포도', '%'를 키워드로 포함하고 있는 도형, 그림 또는 차트를 검색함Search for figures, pictures or charts that contain 'distribution', 'distribution', 'distribution', and '%' as keywords 검색 조건 세트 2Search condition set 2 목차, 순서, 차례Table of Contents, Order, Table of Contents 쿼리 문 세트 2query statement set 2 쿼리 문 3query statement 3 동일한 도형들이 순차적으로 배치되어 있는 개체를 검색함Searching for objects in which identical figures are arranged sequentially 쿼리 문 4query statement 4 복수의 숫자들이 삽입되어 있는 표를 검색함 Search for tables with multiple numbers inserted 검색 조건 세트 3Search condition set 3 순서도, 조직도, 다이어그램Flowchart, organization chart, diagram 쿼리 문 세트 3query statement set 3 쿼리 문 5query statement 5 순서도 또는 다이어그램에 대응되는 도형을 검색함Search for figures corresponding to flowcharts or diagrams 쿼리 문 6query statement 6 둘 이상의 도형들이 연결선으로 연결되어 있는 개체를 검색함Search for objects in which two or more figures are connected by a connecting line. 검색 조건 세트 4Search condition set 4 방향, 화살표direction, arrow 쿼리 문 세트 4query statement set 4 쿼리 문 7query statement 7 제1 화살표 형상에 대응되는 도형을 검색함Searching for a figure corresponding to the first arrow shape 쿼리 문 8query statement 8 제2 화살표 형상에 대응되는 도형을 검색함Searching for a figure corresponding to the second arrow shape

검색 조건 세트 확인부(112)는 사용자로부터 제1 키워드가 검색어로 입력되면서, 전자 문서 내에서 상기 제1 키워드에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 수신되면, 상기 복수의 검색 조건 세트들을 참조하여, 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트가 존재하는지 여부를 확인한다.The search condition set check unit 112 receives an object search command instructing to search for an object corresponding to the first keyword in an electronic document while a first keyword is input as a search word from the user, the plurality of search condition sets With reference to , it is checked whether a search condition set including the first keyword exists among the plurality of search condition sets.

개체 검색부(113)는 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트로 제1 검색 조건 세트가 존재하는 것으로 확인되면, 검색 조건 세트 저장부(111)를 참조하여 상기 제1 검색 조건 세트에 포함된 제1 쿼리 문 세트를 확인한 후 상기 제1 쿼리 문 세트를 구성하는 복수의 제1 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 개체가 존재하는지 여부를 확인한다.When it is confirmed that a first search condition set exists as a search condition set including the first keyword among the plurality of search condition sets, the entity search unit 113 refers to the search condition set storage unit 111 to obtain the An entity corresponding to the plurality of first query statements in the electronic document by executing a plurality of first query statements constituting the first query statement set after checking the first query statement set included in the first search condition set Check whether or not is present.

표시부(114)는 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 적어도 하나의 제1 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제1 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시한다.When it is confirmed that at least one first object corresponding to the plurality of first query statements exists in the electronic document, the display unit 114 provides location information of each of the at least one first object in the electronic document is configured as a list, and the list is displayed on the screen as a search result for the first keyword.

관련해서, 도 2와 도 3에 도시된 그림을 참조하여 검색 조건 세트 확인부(112), 개체 검색부(113) 및 표시부(114)의 동작을 설명하면 다음과 같다.In relation to this, the operations of the search condition set check unit 112, the entity search unit 113, and the display unit 114 will be described with reference to the drawings shown in FIGS. 2 and 3 .

먼저, 제1 키워드를 '순서도'라고 가정하자. 이때, 사용자로부터 제1 키워드인 '순서도'가 검색어로 검색창(210)에 입력되면서, 전자 문서(200) 내에서 '순서도'에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 전자 장치(110)에 수신되면, 검색 조건 세트 확인부(112)는 상기 표 1과 같은 상기 복수의 검색 조건 세트들인 '검색 조건 세트 1, 검색 조건 세트 2, 검색 조건 세트 3, 검색 조건 세트 4'를 참조하여, '검색 조건 세트 1, 검색 조건 세트 2, 검색 조건 세트 3, 검색 조건 세트 4' 중 '순서도'라는 키워드를 포함하는 검색 조건 세트가 존재하는지 여부를 확인할 수 있다.First, it is assumed that the first keyword is 'flow chart'. At this time, while the user inputs 'flow chart', the first keyword, into the search window 210 as a search term, an object search command instructing to search for an object corresponding to 'flow chart' in the electronic document 200 is issued to the electronic device 110 . ), the search condition set confirmation unit 112 refers to 'search condition set 1, search condition set 2, search condition set 3, search condition set 4', which are the plurality of search condition sets as shown in Table 1 above. , it may be checked whether a search condition set including the keyword 'flow chart' exists among the 'search condition set 1, search condition set 2, search condition set 3, and search condition set 4'.

본 실시예에서는 '검색 조건 세트 3'에 '순서도'라는 키워드가 존재하기 때문에, 개체 검색부(113)는 상기 표 1과 같은 검색 조건 세트 저장부(111)를 참조하여 '검색 조건 세트 3'에 포함된 제1 쿼리 문 세트인 '쿼리 문 세트 3'을 확인한 후 '쿼리 문 세트 3'을 구성하는 복수의 제1 쿼리 문들인 '쿼리 문 5(순서도 또는 다이어그램에 대응되는 도형을 검색함), 쿼리 문 6(둘 이상의 도형들이 연결선으로 연결되어 있는 개체를 검색함)'을 실행하여 전자 문서(200) 내에서 '쿼리 문 5, 쿼리 문 6'에 대응되는 개체가 존재하는지 여부를 확인할 수 있다.In the present embodiment, since the keyword 'flow chart' exists in 'search condition set 3', the object search unit 113 refers to the search condition set storage unit 111 as shown in Table 1 above to refer to the 'search condition set 3'. After checking 'query statement set 3', which is the first set of query statements included in , query statement 6 (search for an object in which two or more figures are connected by a connecting line)' to check whether an object corresponding to 'query statement 5, query statement 6' exists in the electronic document 200. there is.

이때, 개체 검색부(113)에 의해 전자 문서(200) 내에서 '쿼리 문 5, 쿼리 문 6'에 대응되는 적어도 하나의 제1 개체인 '개체 1(310), 개체 2'가 존재하는 것으로 확인되면, 표시부(114)는 도 2에 도시된 그림과 같이 '개체 1(310), 개체 2' 각각의 전자 문서(200) 내에서의 위치 정보인 '3Page, 5Page'를 목록(220)으로 구성한 후 목록(220)을 '순서도'에 대한 검색 결과로 화면 상에 표시할 수 있다.At this time, it is determined by the object search unit 113 that 'object 1 (310), object 2', which is at least one first object corresponding to 'query statement 5 and query statement 6', exists in the electronic document 200 . When it is confirmed, the display unit 114 converts ' 3Page , 5Page ', which is location information within the electronic document 200 of each of 'object 1 (310) and object 2', to the list 220, as shown in the figure shown in FIG. 2 . After configuration, the list 220 may be displayed on the screen as a search result for 'flow chart'.

즉, 전자 장치(110)는 검색 조건 세트 저장부(111)에 서로 다른 복수의 키워드들과 상기 복수의 키워드들에 대한 미리 정해진 쿼리 문 세트가 하나씩 매칭되어 있는 미리 정해진 서로 다른 복수의 검색 조건 세트들을 저장해 둔 상태에서, 사용자로부터 제1 키워드가 검색어로 입력되면서, 전자 문서 내에서 상기 제1 키워드에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 수신되면, 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 제1 검색 조건 세트를 확인하고, 상기 제1 검색 조건 세트에 포함된 제1 쿼리 문 세트를 확인한 후 상기 제1 쿼리 문 세트를 구성하는 복수의 제1 쿼리 문들을 실행함으로써, 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 적어도 하나의 제1 개체를 검색하고, 상기 적어도 하나의 제1 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시할 수 있다.That is, the electronic device 110 sets a plurality of different search condition sets in which a plurality of different keywords and a set of predetermined query statements for the plurality of keywords are matched one by one in the search condition set storage unit 111 . In a state in which a first keyword is inputted as a search word from a user and an object search command for instructing to search for an object corresponding to the first keyword in the electronic document is received, in a state in which By verifying a first set of search conditions including the first keyword, identifying a first set of query statements included in the first set of search conditions, and then executing a plurality of first query statements constituting the first set of query statements , search for at least one first object corresponding to the plurality of first query statements in the electronic document, configure the location information of each of the at least one first object in the electronic document into a list, and then list the list may be displayed on the screen as a search result for the first keyword.

이때, 본 발명의 일실시예에 따르면, 전자 장치(110)는 화면 이동부(116)를 더 포함할 수 있다.In this case, according to an embodiment of the present invention, the electronic device 110 may further include a screen moving unit 116 .

화면 이동부(116)는 표시부(114)에 의해 상기 목록이 상기 제1 키워드에 대한 검색 결과로 상기 화면 상에 표시된 이후, 상기 사용자로부터 상기 적어도 하나의 제1 개체 중 어느 하나인 제3 개체의 위치 정보에 대한 선택 명령이 수신되면, 상기 제3 개체의 위치 정보를 기초로 상기 제3 개체가 상기 전자 문서 내에서 위치하고 있는 지점으로 상기 화면을 이동시킨다.After the list is displayed on the screen as a result of the search for the first keyword by the display unit 114, the screen moving unit 116 is a third object that is any one of the at least one first object from the user. When a selection command for location information is received, the screen is moved to a point where the third object is located in the electronic document based on the location information of the third object.

관련해서, 도 2와 도 3에 도시된 그림을 참조하여 화면 이동부(116)의 동작을 설명하면 다음과 같다.In relation to this, the operation of the screen moving unit 116 will be described with reference to the drawings shown in FIGS. 2 and 3 .

먼저, 앞서 설명한 예시와 같이, 상기 제1 키워드를 '순서도'라고 하고, 상기 적어도 하나의 제1 개체를 '개체 1(310), 개체 2'라고 가정하자. 이때, 표시부(114)에 의해 목록(220)이 상기 제1 키워드인 '순서도'에 대한 검색 결과로 상기 화면 상에 표시된 이후, 상기 사용자로부터 상기 적어도 하나의 제1 개체인 '개체 1(310), 개체 2' 중 어느 하나의 제3 개체인 '개체 1(310)'의 위치 정보인 '3Page'에 대한 선택 명령이 전자 장치(110)에 수신되면, 화면 이동부(116)는 '개체 1(310)'의 위치 정보인 '3Page'를 기초로 '개체 1(310)'이 전자 문서(200) 내에서 위치하고 있는 지점인 '3Page'로 상기 화면을 이동시킬 수 있다.First, as in the example described above, it is assumed that the first keyword is 'flow chart' and the at least one first entity is 'object 1 310 and entity 2'. At this time, after the list 220 is displayed on the screen as a search result for the first keyword 'flow chart' by the display unit 114, the at least one first entity 'object 1 (310)' from the user When the electronic device 110 receives a selection command for ' 3Page ', which is location information of 'object 1 (310)', which is a third object of ', object 2', the screen moving unit 116 displays 'object 1' Based on ' 3Page ', which is the location information of '310', the screen may be moved to ' 3Page ', which is a point where 'object 1 (310)' is located in the electronic document 200 .

본 발명의 일실시예에 따르면, 전자 장치(110)는 검색 정확도 산출부(117)를 더 포함할 수 있다.According to an embodiment of the present invention, the electronic device 110 may further include a search accuracy calculator 117 .

검색 정확도 산출부(117)는 개체 검색부(113)에 의해 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 상기 적어도 하나의 제1 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제1 개체 각각에 대해, 각 개체의 중심점으로부터 미리 정해진 반경 이내에 존재하는 텍스트를 확인하고, 상기 제1 검색 조건 세트에 포함된 복수의 제1 키워드들 중 상기 텍스트 내에서 1회 이상 등장하는 키워드의 개수

Figure 112020077452483-pat00001
를 카운트한 후 상기
Figure 112020077452483-pat00002
를 기초로 하기의 수학식 1에 따른 검색 정확도를 연산함으로써, 상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도를 산출한다.The search accuracy calculation unit 117 determines that the at least one first entity corresponding to the plurality of first query statements exists in the electronic document by the entity search unit 113, For each one object, a text existing within a predetermined radius from the center point of each object is checked, and the number of keywords appearing more than once in the text among a plurality of first keywords included in the first search condition set
Figure 112020077452483-pat00001
After counting
Figure 112020077452483-pat00002
By calculating the search accuracy according to Equation 1 below based on , the search accuracy corresponding to each of the at least one first entity is calculated.

Figure 112020077452483-pat00003
Figure 112020077452483-pat00003

여기서,

Figure 112020077452483-pat00004
는 상기 검색 정확도로,
Figure 112020077452483-pat00005
는 상기 제1 검색 조건 세트에 포함된 상기 복수의 제1 키워드들의 총 개수를 의미한다.here,
Figure 112020077452483-pat00004
is the search accuracy,
Figure 112020077452483-pat00005
denotes the total number of the plurality of first keywords included in the first search condition set.

이때, 표시부(114)는 상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도가 산출되면, 상기 적어도 하나의 제1 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 상기 화면 상에 표시함과 동시에, 상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도를 상기 화면 상에 표시할 수 있다.In this case, when the search accuracy corresponding to each of the at least one first object is calculated, the display unit 114 configures the location information in the electronic document of each of the at least one first object into a list and then displays the list. A search result for the first keyword may be displayed on the screen, and a search accuracy corresponding to each of the at least one first object may be displayed on the screen.

관련해서, 도 3 내지 도 5에 도시된 그림을 참조하여 검색 정확도 산출부(117) 및 표시부(114)의 동작을 설명하면 다음과 같다.In relation to this, the operations of the search accuracy calculating unit 117 and the display unit 114 will be described with reference to the drawings shown in FIGS. 3 to 5 .

먼저, 앞서 설명한 예시와 같이, 상기 복수의 제1 쿼리 문들인 '쿼리 문 5, 쿼리 문 6'에 대응되는 상기 적어도 하나의 제1 개체를 '개체 1(310), 개체 2'라고 하고, 상기 제1 검색 조건 세트를 '검색 조건 세트 3'이라고 하며, 상기 제1 키워드를 '순서도'라고 가정하자.First, as in the example described above, the at least one first entity corresponding to 'query statement 5 and query statement 6', which are the plurality of first query statements, is referred to as 'object 1 (310), entity 2', and the It is assumed that the first search condition set is referred to as 'search condition set 3', and the first keyword is referred to as "flow chart".

이때, 개체 검색부(113)에 의해 전자 문서(200) 내에서 상기 복수의 제1 쿼리 문들인 '쿼리 문 5, 쿼리 문 6'에 대응되는 상기 적어도 하나의 제1 개체인 '개체 1(310), 개체 2'가 존재하는 것으로 확인되면, 검색 정확도 산출부(117)는 도 4에 도시된 그림과 같이 '개체 1(310)'에 대해, '개체 1(310)'의 중심점(410)으로부터 미리 정해진 반경(411) 이내(412)에 존재하는 텍스트를 확인할 수 있다.At this time, the at least one first object 'object 1 (310) corresponding to the plurality of first query statements 'query statement 5 and query statement 6' in the electronic document 200 by the object search unit 113 ), when it is confirmed that entity 2' exists, the search accuracy calculation unit 117 calculates the center point 410 of 'object 1 (310)' for 'object 1 (310)' as shown in FIG. 4 . It is possible to check text existing within 412 of a predetermined radius 411 from .

그 이후, 검색 정확도 산출부(117)는 상기 제1 검색 조건 세트인 '검색 조건 세트 3'에 포함된 복수의 제1 키워드들인 '순서도, 조직도, 다이어그램' 중 상기 확인된 텍스트 내에서 1회 이상 등장하는 키워드의 개수

Figure 112020077452483-pat00006
을 카운트할 수 있다.After that, the search accuracy calculation unit 117 performs the search accuracy calculation unit 117 one or more times within the identified text among the plurality of first keywords 'flow chart, organization chart, and diagram' included in the 'search condition set 3', which is the first search condition set. number of keywords
Figure 112020077452483-pat00006
can be counted.

만약, 미리 정해진 반경(411) 이내(412)에 존재하는 텍스트에서 '순서도'라는 키워드만 총 3회 등장하는 경우, 검색 정확도 산출부(117)는 상기 복수의 제1 키워드들인 '순서도, 조직도, 다이어그램' 중 상기 텍스트 내에서 1회 이상 등장하는 키워드의 개수인 상기

Figure 112020077452483-pat00007
을 '1'로 카운트할 수 있다.If only the keyword 'flow chart' appears a total of three times in the text existing within 412 of the predetermined radius 411, the search accuracy calculation unit 117 determines the plurality of first keywords 'flow chart, organization chart, The number of keywords appearing more than once in the text in 'diagram'
Figure 112020077452483-pat00007
can be counted as '1'.

이렇게, 상기

Figure 112020077452483-pat00008
이 '1'로 카운트되었다고 하고, '검색 조건 세트 3'에 포함된 '순서도, 조직도, 다이어그램'의 총 개수
Figure 112020077452483-pat00009
가 '3'이라고 하는 경우, 검색 정확도 산출부(117)는 상기 '
Figure 112020077452483-pat00010
= 1'과 상기 '
Figure 112020077452483-pat00011
= 3'을 기초로 상기의 수학식 1에 따라 검색 정확도를 연산함으로써, '개체 1(310)'에 대응되는 검색 정확도를 '66.66%'와 같이 산출할 수 있다.In this way, the
Figure 112020077452483-pat00008
It is assumed that this counted as '1', and the total number of 'flow charts, organization charts, diagrams' included in 'search condition set 3'
Figure 112020077452483-pat00009
is '3', the search accuracy calculation unit 117 indicates that '
Figure 112020077452483-pat00010
= 1' and above'
Figure 112020077452483-pat00011
= 3', by calculating the search accuracy according to Equation 1 above, the search accuracy corresponding to the 'object 1 (310)' can be calculated as '66.66%'.

이러한 방식으로, '개체 2'와 관련하여

Figure 112020077452483-pat00012
가 '2'로 카운트되었다고 하는 경우, 검색 정확도 산출부(117)는 '개체 2'에 대응되는 검색 정확도를 '83.33%'와 같이 산출할 수 있다.In this way, with respect to 'object 2'
Figure 112020077452483-pat00012
If is counted as '2', the search accuracy calculator 117 may calculate the search accuracy corresponding to 'object 2' as '83.33%'.

이때, 검색 정확도 산출부(117)에 의해 '개체 1(310), 개체 2' 각각에 대응되는 검색 정확도가 '66.66%, 83.33%'로 산출되면, 표시부(114)는 도 5에 도시된 그림과 같이 '개체 1(310), 개체 2' 각각의 전자 문서(200) 내에서의 위치 정보인 '3Page, 5Page'를 목록(220)으로 구성한 후 목록(220)을 상기 제1 키워드인 '순서도'에 대한 검색 결과로 상기 화면 상에 표시함과 동시에, '개체 1(310), 개체 2' 각각에 대응되는 검색 정확도인 '66.66%(510), 83.33%(520)'를 상기 화면 상에 표시할 수 있다.At this time, when the search accuracy calculation unit 117 calculates the search accuracy corresponding to each of 'object 1 (310) and object 2' as '66.66%, 83.33%', the display unit 114 displays the figure shown in FIG. ' 3Page , 5Page ', which are positional information in the electronic document 200 of each of 'object 1 (310), object 2', is configured as a list 220, and then the list 220 is converted into the list 220 as the first keyword, 'flow chart. ' is displayed on the screen as a search result for ', and '66.66% (510), 83.33% (520)', which are the search accuracies corresponding to 'object 1 (310) and 'object 2', respectively, are displayed on the screen. can be displayed

본 발명의 일실시예에 따르면, 전자 장치(110)는 대표 키워드 결정부(115)를 더 포함할 수 있다.According to an embodiment of the present invention, the electronic device 110 may further include a representative keyword determiner 115 .

대표 키워드 결정부(115)는 검색 조건 세트 확인부(112)에 의해 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트가 존재하지 않는 것으로 확인되면, 상기 복수의 검색 조건 세트들에 포함된 모든 키워드들 중 상기 제1 키워드와의 유사도가 최대인 키워드를 대표 키워드로 결정한다.When the representative keyword determining unit 115 determines that the search condition set including the first keyword does not exist among the plurality of search condition sets by the search condition set verification unit 112 , the plurality of search condition sets A keyword having the highest degree of similarity with the first keyword among all keywords included in the keywords is determined as a representative keyword.

이때, 본 발명의 일실시예에 따르면, 대표 키워드 결정부(115)는 상기 복수의 검색 조건 세트들에 포함된 모든 키워드들 중 상기 제1 키워드와의 최장 공통 부분 수열(Longest Common Subsequence: LCS)의 길이가 최대인 문자열로 구성된 키워드를 상기 제1 키워드와의 유사도가 최대인 키워드로 확인할 수 있다.At this time, according to an embodiment of the present invention, the representative keyword determining unit 115 may have a longest common subsequence (LCS) with the first keyword among all keywords included in the plurality of search condition sets. A keyword composed of a character string having the maximum length of may be identified as the keyword having the maximum similarity with the first keyword.

여기서, LCS란 두 개의 문자열에서 일치하는 연속된 문자열을 의미하는 것으로, 'ACAYKP'와 'CAPCAK'가 있다고 하였을 때, 두 문자열 간의 LCS는 'ACAK'이고, 이때 LCS의 길이는 '4'가 된다.Here, LCS means a continuous string that matches in two strings. When there are 'ACAYKP' and 'CAPCAK', the LCS between the two strings is 'ACAK', and the length of the LCS is '4'. .

이때, 개체 검색부(113)는 상기 대표 키워드가 결정되면, 검색 조건 세트 저장부(111)를 참조하여 상기 대표 키워드를 포함하는 제2 검색 조건 세트에 포함된 제2 쿼리 문 세트를 확인한 후 상기 제2 쿼리 문 세트를 구성하는 복수의 제2 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 복수의 제2 쿼리 문들에 대응되는 개체가 존재하는지 여부를 확인할 수 있다.At this time, when the representative keyword is determined, the entity search unit 113 refers to the search condition set storage unit 111 to check a second query statement set included in the second search condition set including the representative keyword, and then Whether an entity corresponding to the plurality of second query statements exists in the electronic document may be checked by executing a plurality of second query statements constituting the second query statement set.

그리고, 표시부(114)는 상기 전자 문서 내에서 상기 복수의 제2 쿼리 문들에 대응되는 적어도 하나의 제2 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제2 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시할 수 있다.In addition, when it is confirmed that at least one second entity corresponding to the plurality of second query statements exists in the electronic document, the display unit 114 may display the at least one second entity in the electronic document. After composing the location information into a list, the list may be displayed on the screen as a search result for the first keyword.

관련해서, 도 3과 도 6에 도시된 그림을 참조하여 대표 키워드 결정부(115), 개체 검색부(113) 및 표시부(114)의 동작을 설명하면 다음과 같다.In relation to this, the operations of the representative keyword determining unit 115, the entity search unit 113 and the display unit 114 will be described with reference to the drawings shown in FIGS. 3 and 6 .

먼저, 도 6에 도시된 그림과 같이, 사용자로부터 검색창(210)에 검색어로 입력된 상기 제1 키워드가 '순샤도'인 것으로 가정하자. 이때, 검색 조건 세트 확인부(112)는 상기 표 1과 같은 상기 복수의 검색 조건 세트들인 '검색 조건 세트 1, 검색 조건 세트 2, 검색 조건 세트 3, 검색 조건 세트 4' 중 상기 제1 키워드인 '순샤도'를 포함하는 검색 조건 세트가 존재하지 않는 것으로 확인할 수 있다. First, as shown in the figure shown in FIG. 6 , it is assumed that the first keyword input by the user as a search term in the search window 210 is 'Soonshado'. In this case, the search condition set confirmation unit 112 determines the first keyword among the plurality of search condition sets 'search condition set 1, search condition set 2, search condition set 3, and search condition set 4' as shown in Table 1 above. It can be confirmed that the search condition set including 'soonshado' does not exist.

그러면, 대표 키워드 결정부(115)는 '검색 조건 세트 1, 검색 조건 세트 2, 검색 조건 세트 3, 검색 조건 세트 4'에 포함된 모든 키워드들인 '분포율, 분포도, 목차, 순서, 차례, 순서도, 조직도, 다이어그램, 방향, 화살표' 각각과 '순샤도' 간의 LCS 길이를 '0, 0, 0, 1, 0, 2, 1, 0, 0, 0'과 같이 연산할 수 있다. 이후, 대표 키워드 결정부(115)는 '순샤도'와의 LCS의 길이가 최대인 문자열로 구성된 키워드인 '순서도'를 대표 키워드로 결정할 수 있다.Then, the representative keyword determining unit 115 determines 'distribution ratio, distribution chart, table of contents, order, order, sequence chart, The LCS length between each of the 'Organization Chart, Diagram, Direction, Arrow' and 'Soon Shadow' can be calculated as '0, 0, 0, 1, 0, 2, 1, 0, 0, 0'. Thereafter, the representative keyword determining unit 115 may determine, as the representative keyword, 'flow chart', which is a keyword composed of a character string having the maximum LCS length with 'Soonshado'.

이렇게, 대표 키워드 결정부(115)에 의해 상기 대표 키워드가 '순서도'로 결정되면, 개체 검색부(113)는 상기 표 1과 같은 검색 조건 세트 저장부(111)를 참조하여 상기 대표 키워드인 '순서도'를 포함하는 제2 검색 조건 세트인 '검색 조건 세트 3'에 포함된 제2 쿼리 문 세트인 '쿼리 문 세트 3'을 확인한 후 '쿼리 문 세트 3'을 구성하는 복수의 제2 쿼리 문들인 '쿼리 문 5(순서도 또는 다이어그램에 대응되는 도형을 검색함), 쿼리 문 6(둘 이상의 도형들이 연결선으로 연결되어 있는 개체를 검색함)'을 실행하여 전자 문서(200) 내에서 '쿼리 문 5, 쿼리 문 6'에 대응되는 개체가 존재하는지 여부를 확인할 수 있다.In this way, when the representative keyword is determined as 'flow chart' by the representative keyword determining unit 115, the entity search unit 113 refers to the search condition set storage unit 111 as shown in Table 1, and the representative keyword ' After checking 'query statement set 3', which is a second query statement set included in 'search condition set 3', which is a second search condition set including 'flow chart', a plurality of second query statements constituting 'query statement set 3' 'Query statement 5 (search for a figure corresponding to a flowchart or diagram), query statement 6 (to search for an object in which two or more figures are connected by a connecting line)' 5, it is possible to check whether an object corresponding to the query statement 6' exists.

이때, 개체 검색부(113)에 의해 전자 문서(200) 내에서 '쿼리 문 5, 쿼리 문 6'에 대응되는 적어도 하나의 제2 개체인 '개체 1(310), 개체 2'가 존재하는 것으로 확인되면, 표시부(114)는 도 6에 도시된 그림과 같이 '개체 1(310), 개체 2' 각각의 전자 문서(200) 내에서의 위치 정보인 '3Page, 5Page'를 목록(620)으로 구성한 후 목록(620)을 '순샤도'에 대한 검색 결과로 화면 상에 표시할 수 있다.At this time, it is determined by the object search unit 113 that 'object 1 (310), object 2', which is at least one second object corresponding to 'query statement 5 and query statement 6', exists in the electronic document 200 . When it is confirmed, the display unit 114 converts ' 3Page , 5Page ', which is location information within the electronic document 200 of each of 'object 1 (310) and object 2', to a list 620, as shown in the figure shown in FIG. 6 . After configuration, the list 620 may be displayed on the screen as a search result for 'Soonshado'.

도 7은 본 발명의 일실시예에 따른 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치의 동작 방법을 도시한 순서도이다.7 is a flowchart illustrating a method of operating an electronic device for searching for an object inserted into a document through execution of a query corresponding to a search keyword according to an embodiment of the present invention.

단계(S710)에서는 서로 다른 복수의 키워드들과 상기 복수의 키워드들에 대한 미리 정해진 쿼리 문 세트(상기 쿼리 문 세트는 개체를 검색하기 위한 미리 정해진 서로 다른 복수의 쿼리 문들의 집합을 의미함)가 하나씩 매칭되어 있는 미리 정해진 서로 다른 복수의 검색 조건 세트들이 저장되어 있는 검색 조건 세트 저장부를 유지한다.In step S710, a plurality of different keywords and a predetermined set of query statements for the plurality of keywords (the query statement set means a set of a plurality of different predetermined query statements for searching for an object) are generated. A search condition set storage unit in which a plurality of different predetermined search condition sets matched one by one is stored is maintained.

단계(S720)에서는 사용자로부터 제1 키워드가 검색어로 입력되면서, 전자 문서 내에서 상기 제1 키워드에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 수신되면, 상기 복수의 검색 조건 세트들을 참조하여, 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트가 존재하는지 여부를 확인한다.In step S720, when a first keyword is input as a search word from the user and an object search command instructing to search for an object corresponding to the first keyword in the electronic document is received, referring to the plurality of search condition sets, It is checked whether a search condition set including the first keyword exists among the plurality of search condition sets.

단계(S730)에서는 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트로 제1 검색 조건 세트가 존재하는 것으로 확인되면, 상기 검색 조건 세트 저장부를 참조하여 상기 제1 검색 조건 세트에 포함된 제1 쿼리 문 세트를 확인한 후 상기 제1 쿼리 문 세트를 구성하는 복수의 제1 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 개체가 존재하는지 여부를 확인한다.In step S730, if it is confirmed that a first search condition set exists as a search condition set including the first keyword among the plurality of search condition sets, the first search condition set is referred to the search condition set storage unit After checking the first query statement set included in Check it.

단계(S740)에서는 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 적어도 하나의 제1 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제1 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시한다.In step S740, if it is confirmed that at least one first object corresponding to the plurality of first query statements exists in the electronic document, location information of each of the at least one first object in the electronic document is configured as a list, and the list is displayed on the screen as a search result for the first keyword.

이때, 본 발명의 일실시예에 따르면, 상기 전자 장치의 동작 방법은 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트가 존재하지 않는 것으로 확인되면, 상기 복수의 검색 조건 세트들에 포함된 모든 키워드들 중 상기 제1 키워드와의 유사도가 최대인 키워드를 대표 키워드로 결정하는 단계, 상기 대표 키워드가 결정되면, 상기 검색 조건 세트 저장부를 참조하여 상기 대표 키워드를 포함하는 제2 검색 조건 세트에 포함된 제2 쿼리 문 세트를 확인한 후 상기 제2 쿼리 문 세트를 구성하는 복수의 제2 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 복수의 제2 쿼리 문들에 대응되는 개체가 존재하는지 여부를 확인하는 단계 및 상기 전자 문서 내에서 상기 복수의 제2 쿼리 문들에 대응되는 적어도 하나의 제2 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제2 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시하는 단계를 더 포함할 수 있다.In this case, according to an embodiment of the present invention, in the method of operating the electronic device, if it is determined that the search condition set including the first keyword does not exist among the plurality of search condition sets, the plurality of search condition sets determining, as a representative keyword, a keyword having the highest degree of similarity with the first keyword among all keywords included in the keywords; After checking the second query statement set included in the search condition set, a plurality of second query statements constituting the second query statement set are executed, so that an entity corresponding to the plurality of second query statements exists in the electronic document checking whether or not the at least one second object corresponding to the plurality of second query statements exists in the electronic document, The method may further include displaying the list as a search result for the first keyword on a screen after configuring the location information as a list.

이때, 본 발명의 일실시예에 따르면, 상기 대표 키워드로 결정하는 단계는 상기 복수의 검색 조건 세트들에 포함된 모든 키워드들 중 상기 제1 키워드와의 최장 공통 부분 수열의 길이가 최대인 문자열로 구성된 키워드를 상기 제1 키워드와의 유사도가 최대인 키워드로 확인할 수 있다.At this time, according to an embodiment of the present invention, the determining of the representative keyword as a character string having the longest length of the longest common subsequence with the first keyword among all keywords included in the plurality of search condition sets. The constructed keyword may be identified as a keyword having a maximum degree of similarity with the first keyword.

또한, 본 발명의 일실시예에 따르면, 상기 전자 장치의 동작 방법은 상기 목록이 상기 제1 키워드에 대한 검색 결과로 상기 화면 상에 표시된 이후, 상기 사용자로부터 상기 적어도 하나의 제1 개체 중 어느 하나인 제3 개체의 위치 정보에 대한 선택 명령이 수신되면, 상기 제3 개체의 위치 정보를 기초로 상기 제3 개체가 상기 전자 문서 내에서 위치하고 있는 지점으로 상기 화면을 이동시키는 단계를 더 포함할 수 있다.Also, according to an embodiment of the present invention, in the method of operating the electronic device, after the list is displayed on the screen as a search result for the first keyword, any one of the at least one first object from the user The method may further include moving the screen to a point where the third object is located in the electronic document based on the location information of the third object when a selection command for the location information of the third object is received. there is.

또한, 본 발명의 일실시예에 따르면, 상기 전자 장치의 동작 방법은 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 상기 적어도 하나의 제1 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제1 개체 각각에 대해, 각 개체의 중심점으로부터 미리 정해진 반경 이내에 존재하는 텍스트를 확인하고, 상기 제1 검색 조건 세트에 포함된 복수의 제1 키워드들 중 상기 텍스트 내에서 1회 이상 등장하는 키워드의 개수

Figure 112020077452483-pat00013
를 카운트한 후 상기
Figure 112020077452483-pat00014
를 기초로 상기의 수학식 1에 따른 검색 정확도를 연산함으로써, 상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도를 산출하는 단계 및 상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도가 산출되면, 상기 적어도 하나의 제1 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 상기 화면 상에 표시함과 동시에, 상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도를 상기 화면 상에 표시하는 단계를 더 포함할 수 있다.Also, according to an embodiment of the present invention, in the method of operating the electronic device, when it is confirmed that the at least one first entity corresponding to the plurality of first query statements exists in the electronic document, the at least one For each first entity of number of
Figure 112020077452483-pat00013
After counting
Figure 112020077452483-pat00014
calculating the search accuracy corresponding to each of the at least one first entity by calculating the search accuracy according to Equation 1 based on , After composing the location information in the electronic document of each of the at least one first object into a list, the list is displayed on the screen as a search result for the first keyword, and at the same time, the at least one first object is displayed on the screen. The method may further include displaying a search accuracy corresponding to each object on the screen.

이상, 도 7을 참조하여 본 발명의 일실시예에 따른 전자 장치의 동작 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 전자 장치의 동작 방법은 도 1 내지 도 6을 이용하여 설명한 전자 장치(110)의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.The method of operating an electronic device according to an embodiment of the present invention has been described above with reference to FIG. 7 . Here, since the method of operating the electronic device according to an embodiment of the present invention may correspond to the configuration of the operation of the electronic device 110 described with reference to FIGS. 1 to 6 , a more detailed description thereof will be omitted. do.

본 발명의 일실시예에 따른 전자 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.The method of operating an electronic device according to an embodiment of the present invention may be implemented as a computer program stored in a storage medium for execution through combination with a computer.

또한, 본 발명의 일실시예에 따른 전자 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.Also, the method of operating an electronic device according to an embodiment of the present invention may be implemented in the form of computer program instructions for execution through combination with a computer and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and available to those skilled in the art of computer software. Examples of the computer-readable recording medium include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic such as floppy disks. - includes magneto-optical media, and hardware devices specially configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, in the present invention, specific matters such as specific components, etc., and limited embodiments and drawings have been described, but these are only provided to help a more general understanding of the present invention, and the present invention is not limited to the above embodiments. , various modifications and variations are possible from these descriptions by those of ordinary skill in the art to which the present invention pertains.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.Therefore, the spirit of the present invention should not be limited to the described embodiments, and not only the claims described below, but also all of the claims and all equivalents or equivalent modifications to the claims will be said to belong to the scope of the spirit of the present invention. .

110: 전자 장치
111: 검색 조건 세트 저장부 112: 검색 조건 세트 확인부
113: 개체 검색부 114: 표시부
115: 대표 키워드 결정부 116: 화면 이동부
117: 검색 정확도 산출부
110: electronic device
111: search condition set storage unit 112: search condition set confirmation unit
113: object search unit 114: display unit
115: representative keyword determining unit 116: screen moving unit
117: search accuracy calculation unit

Claims (12)

서로 다른 복수의 키워드들과 상기 복수의 키워드들에 대한 미리 정해진(predetermined) 쿼리 문(Query Statement) 세트 - 상기 쿼리 문 세트는 개체를 검색하기 위한 미리 정해진 서로 다른 복수의 쿼리 문들의 집합을 의미함 - 가 하나씩 매칭되어 있는 미리 정해진 서로 다른 복수의 검색 조건 세트들이 저장되어 있는 검색 조건 세트 저장부;
사용자로부터 제1 키워드가 검색어로 입력되면서, 전자 문서 내에서 상기 제1 키워드에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 수신되면, 상기 복수의 검색 조건 세트들을 참조하여, 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트가 존재하는지 여부를 확인하는 검색 조건 세트 확인부;
상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트로 제1 검색 조건 세트가 존재하는 것으로 확인되면, 상기 검색 조건 세트 저장부를 참조하여 상기 제1 검색 조건 세트에 포함된 제1 쿼리 문 세트를 확인한 후 상기 제1 쿼리 문 세트를 구성하는 복수의 제1 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 개체가 존재하는지 여부를 확인하는 개체 검색부;
상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 적어도 하나의 제1 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제1 개체 각각에 대해, 각 개체의 중심점으로부터 미리 정해진 반경 이내에 존재하는 텍스트를 확인하고, 상기 제1 검색 조건 세트에 포함된 복수의 제1 키워드들 중 상기 텍스트 내에서 1회 이상 등장하는 키워드의 개수
Figure 112021148024163-pat00032
를 카운트한 후 상기
Figure 112021148024163-pat00033
를 기초로 하기의 수학식 1에 따른 검색 정확도를 연산함으로써, 상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도를 산출하는 검색 정확도 산출부; 및
상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도가 산출되면, 상기 적어도 하나의 제1 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시함과 동시에, 상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도를 상기 화면 상에 표시하는 표시부
를 포함하는 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치.
[수학식 1]
Figure 112021148024163-pat00034

여기서,
Figure 112021148024163-pat00035
는 상기 검색 정확도로,
Figure 112021148024163-pat00036
는 상기 제1 검색 조건 세트에 포함된 상기 복수의 제1 키워드들의 총 개수를 의미함.
A plurality of different keywords and a set of predetermined query statements for the plurality of keywords - The query statement set means a set of a plurality of different predetermined query statements for searching for an object - a search condition set storage unit in which a plurality of different predetermined search condition sets matched one by one are stored;
When a first keyword is input as a search word from a user and an object search command instructing to search for an object corresponding to the first keyword in an electronic document is received, the plurality of search conditions are referred to by referring to the plurality of search condition sets. a search condition set checking unit that checks whether a search condition set including the first keyword among the sets exists;
If it is confirmed that the first search condition set exists as the search condition set including the first keyword among the plurality of search condition sets, the first search condition set stored in the first search condition set is referred to. After checking the query statement set, an object search unit that executes a plurality of first query statements constituting the first query statement set to determine whether an entity corresponding to the plurality of first query statements exists in the electronic document ;
When it is confirmed that at least one first entity corresponding to the plurality of first query statements exists in the electronic document, for each of the at least one first entity, it is present within a predetermined radius from the center point of each entity. Check the text, and the number of keywords appearing more than once in the text among a plurality of first keywords included in the first set of search conditions
Figure 112021148024163-pat00032
After counting
Figure 112021148024163-pat00033
a search accuracy calculator for calculating a search accuracy corresponding to each of the at least one first entity by calculating a search accuracy according to Equation (1) below; and
When the search accuracy corresponding to each of the at least one first object is calculated, the location information of each of the at least one first object in the electronic document is configured as a list and the list is used as a search result for the first keyword a display unit for displaying on the screen and simultaneously displaying the search accuracy corresponding to each of the at least one first object on the screen
An electronic device for performing a search for an object inserted into a document through query execution corresponding to a search keyword including
[Equation 1]
Figure 112021148024163-pat00034

here,
Figure 112021148024163-pat00035
is the search accuracy,
Figure 112021148024163-pat00036
denotes the total number of the plurality of first keywords included in the first search condition set.
제1항에 있어서,
상기 검색 조건 세트 확인부에 의해 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트가 존재하지 않는 것으로 확인되면, 상기 복수의 검색 조건 세트들에 포함된 모든 키워드들 중 상기 제1 키워드와의 유사도가 최대인 키워드를 대표 키워드로 결정하는 대표 키워드 결정부
를 더 포함하고,
상기 개체 검색부는
상기 대표 키워드가 결정되면, 상기 검색 조건 세트 저장부를 참조하여 상기 대표 키워드를 포함하는 제2 검색 조건 세트에 포함된 제2 쿼리 문 세트를 확인한 후 상기 제2 쿼리 문 세트를 구성하는 복수의 제2 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 복수의 제2 쿼리 문들에 대응되는 개체가 존재하는지 여부를 확인하며,
상기 표시부는
상기 전자 문서 내에서 상기 복수의 제2 쿼리 문들에 대응되는 적어도 하나의 제2 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제2 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시하는 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치.
According to claim 1,
If it is determined by the search condition set confirmation unit that the search condition set including the first keyword among the plurality of search condition sets does not exist, the second search condition set among all keywords included in the plurality of search condition sets 1 A representative keyword determining unit that determines a keyword having the highest degree of similarity with a keyword as a representative keyword
further comprising,
The object search unit
When the representative keyword is determined, a second query statement set included in the second search condition set including the representative keyword is identified with reference to the search condition set storage unit, and a plurality of second query statements constituting the second query statement set are identified. Execute the query statements to check whether an entity corresponding to the plurality of second query statements exists in the electronic document,
the display unit
If it is confirmed that at least one second entity corresponding to the plurality of second query statements exists in the electronic document, after configuring the location information of each of the at least one second entity in the electronic document into a list An electronic device for performing a search for an object inserted into a document by executing a query corresponding to a search keyword that displays the list as a search result for the first keyword on a screen.
제2항에 있어서,
상기 대표 키워드 결정부는
상기 복수의 검색 조건 세트들에 포함된 모든 키워드들 중 상기 제1 키워드와의 최장 공통 부분 수열(Longest Common Subsequence: LCS)의 길이가 최대인 문자열로 구성된 키워드를 상기 제1 키워드와의 유사도가 최대인 키워드로 확인하는 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치.
3. The method of claim 2,
The representative keyword determining unit
Among all the keywords included in the plurality of search condition sets, a keyword composed of a character string having the longest length of a longest common subsequence (LCS) with the first keyword has the highest similarity with the first keyword. An electronic device that performs a search for an object inserted into a document by executing a query corresponding to a search keyword identified by the keyword.
제1항에 있어서,
상기 표시부에 의해 상기 목록이 상기 제1 키워드에 대한 검색 결과로 상기 화면 상에 표시된 이후, 상기 사용자로부터 상기 적어도 하나의 제1 개체 중 어느 하나인 제3 개체의 위치 정보에 대한 선택 명령이 수신되면, 상기 제3 개체의 위치 정보를 기초로 상기 제3 개체가 상기 전자 문서 내에서 위치하고 있는 지점으로 상기 화면을 이동시키는 화면 이동부
를 더 포함하는 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치.
According to claim 1,
After the list is displayed on the screen as a result of the search for the first keyword by the display unit, when a selection command for location information of a third object that is any one of the at least one first object is received from the user , a screen moving unit that moves the screen to a point where the third object is located in the electronic document based on the location information of the third object
An electronic device for performing a search for an object inserted into a document through the execution of a query corresponding to a search keyword further comprising a.
삭제delete 서로 다른 복수의 키워드들과 상기 복수의 키워드들에 대한 미리 정해진(predetermined) 쿼리 문(Query Statement) 세트 - 상기 쿼리 문 세트는 개체를 검색하기 위한 미리 정해진 서로 다른 복수의 쿼리 문들의 집합을 의미함 - 가 하나씩 매칭되어 있는 미리 정해진 서로 다른 복수의 검색 조건 세트들이 저장되어 있는 검색 조건 세트 저장부를 유지하는 단계;
사용자로부터 제1 키워드가 검색어로 입력되면서, 전자 문서 내에서 상기 제1 키워드에 대응되는 개체를 검색하도록 지시하는 개체 검색 명령이 수신되면, 상기 복수의 검색 조건 세트들을 참조하여, 상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트가 존재하는지 여부를 확인하는 단계;
상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트로 제1 검색 조건 세트가 존재하는 것으로 확인되면, 상기 검색 조건 세트 저장부를 참조하여 상기 제1 검색 조건 세트에 포함된 제1 쿼리 문 세트를 확인한 후 상기 제1 쿼리 문 세트를 구성하는 복수의 제1 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 개체가 존재하는지 여부를 확인하는 단계;
상기 전자 문서 내에서 상기 복수의 제1 쿼리 문들에 대응되는 적어도 하나의 제1 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제1 개체 각각에 대해, 각 개체의 중심점으로부터 미리 정해진 반경 이내에 존재하는 텍스트를 확인하고, 상기 제1 검색 조건 세트에 포함된 복수의 제1 키워드들 중 상기 텍스트 내에서 1회 이상 등장하는 키워드의 개수
Figure 112021148024163-pat00037
를 카운트한 후 상기
Figure 112021148024163-pat00038
를 기초로 하기의 수학식 1에 따른 검색 정확도를 연산함으로써, 상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도를 산출하는 단계; 및
상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도가 산출되면, 상기 적어도 하나의 제1 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시함과 동시에, 상기 적어도 하나의 제1 개체 각각에 대응되는 검색 정확도를 상기 화면 상에 표시하는 단계
를 포함하는 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치의 동작 방법.
[수학식 1]
Figure 112021148024163-pat00039

여기서,
Figure 112021148024163-pat00040
는 상기 검색 정확도로,
Figure 112021148024163-pat00041
는 상기 제1 검색 조건 세트에 포함된 상기 복수의 제1 키워드들의 총 개수를 의미함.
A plurality of different keywords and a set of predetermined query statements for the plurality of keywords - The query statement set means a set of a plurality of different predetermined query statements for searching for an object - maintaining a search condition set storage unit in which a plurality of predetermined different search condition sets matched one by one are stored;
When a first keyword is input as a search word from a user and an object search command instructing to search for an object corresponding to the first keyword in an electronic document is received, the plurality of search conditions are referred to by referring to the plurality of search condition sets. checking whether a search condition set including the first keyword among the sets exists;
If it is confirmed that the first search condition set exists as the search condition set including the first keyword among the plurality of search condition sets, the first search condition set stored in the first search condition set is referred to. checking whether an entity corresponding to the plurality of first query statements exists in the electronic document by executing a plurality of first query statements constituting the first query statement set after checking the query statement set;
When it is confirmed that at least one first entity corresponding to the plurality of first query statements exists in the electronic document, for each of the at least one first entity, it is present within a predetermined radius from the center point of each entity. Check the text, and the number of keywords appearing more than once in the text among a plurality of first keywords included in the first set of search conditions
Figure 112021148024163-pat00037
After counting
Figure 112021148024163-pat00038
calculating a search accuracy corresponding to each of the at least one first entity by calculating a search accuracy according to Equation 1 below based on Equation 1; and
When the search accuracy corresponding to each of the at least one first object is calculated, the location information of each of the at least one first object in the electronic document is configured as a list and the list is used as a search result for the first keyword displaying on the screen and simultaneously displaying the search accuracy corresponding to each of the at least one first object on the screen
An operating method of an electronic device for performing a search for an object inserted into a document through query execution corresponding to a search keyword including
[Equation 1]
Figure 112021148024163-pat00039

here,
Figure 112021148024163-pat00040
is the search accuracy,
Figure 112021148024163-pat00041
denotes the total number of the plurality of first keywords included in the first search condition set.
제6항에 있어서,
상기 복수의 검색 조건 세트들 중 상기 제1 키워드를 포함하는 검색 조건 세트가 존재하지 않는 것으로 확인되면, 상기 복수의 검색 조건 세트들에 포함된 모든 키워드들 중 상기 제1 키워드와의 유사도가 최대인 키워드를 대표 키워드로 결정하는 단계;
상기 대표 키워드가 결정되면, 상기 검색 조건 세트 저장부를 참조하여 상기 대표 키워드를 포함하는 제2 검색 조건 세트에 포함된 제2 쿼리 문 세트를 확인한 후 상기 제2 쿼리 문 세트를 구성하는 복수의 제2 쿼리 문들을 실행하여 상기 전자 문서 내에서 상기 복수의 제2 쿼리 문들에 대응되는 개체가 존재하는지 여부를 확인하는 단계; 및
상기 전자 문서 내에서 상기 복수의 제2 쿼리 문들에 대응되는 적어도 하나의 제2 개체가 존재하는 것으로 확인되면, 상기 적어도 하나의 제2 개체 각각의 상기 전자 문서 내에서의 위치 정보를 목록으로 구성한 후 상기 목록을 상기 제1 키워드에 대한 검색 결과로 화면 상에 표시하는 단계
를 더 포함하는 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치의 동작 방법.
7. The method of claim 6,
If it is confirmed that the search condition set including the first keyword among the plurality of search condition sets does not exist, the degree of similarity to the first keyword is the highest among all keywords included in the plurality of search condition sets. determining a keyword as a representative keyword;
When the representative keyword is determined, a second query statement set included in the second search condition set including the representative keyword is identified with reference to the search condition set storage unit, and a plurality of second query statements constituting the second query statement set are identified. checking whether an entity corresponding to the plurality of second query statements exists in the electronic document by executing query statements; and
If it is confirmed that at least one second entity corresponding to the plurality of second query statements exists in the electronic document, after configuring the location information of each of the at least one second entity in the electronic document into a list displaying the list as a search result for the first keyword on a screen
An operating method of an electronic device for performing a search for an object inserted into a document through execution of a query corresponding to a search keyword further comprising:
제7항에 있어서,
상기 대표 키워드로 결정하는 단계는
상기 복수의 검색 조건 세트들에 포함된 모든 키워드들 중 상기 제1 키워드와의 최장 공통 부분 수열(Longest Common Subsequence: LCS)의 길이가 최대인 문자열로 구성된 키워드를 상기 제1 키워드와의 유사도가 최대인 키워드로 확인하는 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치의 동작 방법.
8. The method of claim 7,
The step of determining the representative keyword is
Among all the keywords included in the plurality of search condition sets, a keyword composed of a character string having the longest length of a longest common subsequence (LCS) with the first keyword has the highest similarity with the first keyword. An operating method of an electronic device for performing a search for an object inserted into a document by executing a query corresponding to a search keyword identified as a keyword.
제6항에 있어서,
상기 목록이 상기 제1 키워드에 대한 검색 결과로 상기 화면 상에 표시된 이후, 상기 사용자로부터 상기 적어도 하나의 제1 개체 중 어느 하나인 제3 개체의 위치 정보에 대한 선택 명령이 수신되면, 상기 제3 개체의 위치 정보를 기초로 상기 제3 개체가 상기 전자 문서 내에서 위치하고 있는 지점으로 상기 화면을 이동시키는 단계
를 더 포함하는 검색 키워드에 대응되는 쿼리 실행을 통해 문서에 삽입된 개체에 대한 검색을 수행하는 전자 장치의 동작 방법.
7. The method of claim 6,
After the list is displayed on the screen as a result of the search for the first keyword, when a selection command for location information of a third object that is any one of the at least one first object is received from the user, the third moving the screen to a point where the third object is located in the electronic document based on the location information of the object
An operating method of an electronic device for performing a search for an object inserted into a document through execution of a query corresponding to a search keyword further comprising:
삭제delete 제6항, 제7항, 제8항 또는 제9항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.A computer-readable recording medium recording a computer program for executing the method of any one of claims 6, 7, 8, or 9 through combination with a computer. 제6항, 제7항, 제8항 또는 제9항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.A computer program stored in a storage medium for executing the method of any one of claims 6, 7, 8 or 9 in combination with a computer.
KR1020200092115A 2020-07-24 2020-07-24 Electronic device that performs a search for an object inserted in a document through execution of a query corresponding to a search keyword and operating method thereof KR102375557B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020200092115A KR102375557B1 (en) 2020-07-24 2020-07-24 Electronic device that performs a search for an object inserted in a document through execution of a query corresponding to a search keyword and operating method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020200092115A KR102375557B1 (en) 2020-07-24 2020-07-24 Electronic device that performs a search for an object inserted in a document through execution of a query corresponding to a search keyword and operating method thereof

Publications (2)

Publication Number Publication Date
KR20220013085A KR20220013085A (en) 2022-02-04
KR102375557B1 true KR102375557B1 (en) 2022-03-17

Family

ID=80267743

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200092115A KR102375557B1 (en) 2020-07-24 2020-07-24 Electronic device that performs a search for an object inserted in a document through execution of a query corresponding to a search keyword and operating method thereof

Country Status (1)

Country Link
KR (1) KR102375557B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009087162A (en) 2007-10-01 2009-04-23 Toshiba Corp System and program for searching structured document
KR102068605B1 (en) * 2019-03-25 2020-01-21 (주)시큐레이어 Method for classifying malicious code by using sequence of functions' execution and device using the same

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2188743A1 (en) * 2007-09-12 2010-05-26 ReputationDefender, Inc. Identifying information related to a particular entity from electronic sources
KR20150109874A (en) * 2014-03-21 2015-10-02 주식회사 인프라웨어 Method and apparatus of searching objects and texts in documents

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009087162A (en) 2007-10-01 2009-04-23 Toshiba Corp System and program for searching structured document
KR102068605B1 (en) * 2019-03-25 2020-01-21 (주)시큐레이어 Method for classifying malicious code by using sequence of functions' execution and device using the same

Also Published As

Publication number Publication date
KR20220013085A (en) 2022-02-04

Similar Documents

Publication Publication Date Title
US7949938B2 (en) Comparing and merging multiple documents
US20090070686A1 (en) Method, system, and program product for controlling a display on a data editing screen
US20200034384A1 (en) Method, apparatus, server and storage medium for image retrieval
US20150339105A1 (en) Program source code navigation
JP2022069790A (en) Information processor, information processing method, and program
CN114297143A (en) File searching method, file displaying device and mobile terminal
JP4714127B2 (en) Symbol string search method, program and apparatus, and trie generation method, program and apparatus
KR20210033730A (en) Electronic device that displays a separation line of a paragraph based on text line information in a pdf document and operating method thereof
KR102375557B1 (en) Electronic device that performs a search for an object inserted in a document through execution of a query corresponding to a search keyword and operating method thereof
KR102375507B1 (en) Electronic device that supports retrieval of objects from document by matching objects and keywords inserted into document and operating method thereof
US9286376B2 (en) Apparatus and method for processing a multidimensional string query
KR102300437B1 (en) Electronic document editing apparatus that enables the insertion of special characters at specific locations on the electronic document based on the entered characters and operating method thereof
CN113157964A (en) Method and device for searching data set through voice and electronic equipment
KR102395674B1 (en) Electronic device supporting detailed search for electronic documents through search keyword analysis and operating method thereof
KR102545262B1 (en) Electronic terminal apparatus for providing information of the associated documents which are associated with the particular document based on simultaneous usage criteria and operating method thereof
KR102352725B1 (en) Document editing device that supports batch sorting of multiple objects contained in electronic document and operating method thereof
KR102507487B1 (en) Electronic apparatus which generates the dedicated document file for supporting fast editing of the pages comprising of a document, and the operating method thereof
KR102545260B1 (en) Electronic terminal apparatus that supports application of natural substitute fonts when loading electronic documents with unsupported fonts applied and operating method thereof
CN113761213A (en) Data query system and method based on knowledge graph and terminal equipment
KR102566899B1 (en) Electronic terminal apparatus that can perform individually customized automatic typo correction and operating method thereof
KR102300486B1 (en) Electronic terminal device that support easy subscript entry for mathematical operators in electronic documents and operating method thereof
KR20200110880A (en) Electronic device for selecting important keywords for documents based on style attributes and operating method thereof
KR102523767B1 (en) Electronic apparatus that performs a search for similar sentences based on the bleu score and operating method thereof
KR102566921B1 (en) Electronic terminal apparatus which inserts source information of the image inserted into an electronic document, and the operating method thereof
KR102215613B1 (en) Electronic device that enables text retrieval based on the language that makes up text inserted in a document and operating method thereof

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant