KR101796972B1 - Document collection apparatus, method and computer program - Google Patents

Abstract

The present invention relates to a document collection providing apparatus which comprises: an event collection unit for receiving user input data, and determining whether the user input data is a document operation event related to a document operation; a document operation event analysis unit for generating or updating document relevance information between executing documents based on the document operation event; and a document collection provision unit for receiving a document collection request on a main operation document, and providing the main operation document and document collection on the main operation document based on the document relevance information. The document collection providing apparatus provides and generates document collection based on a document operation behavior without user intervention.

Description

[0001] DOCUMENT COLLECTION APPARATUS, METHOD AND COMPUTER PROGRAM [0002]

The present invention relates to an apparatus, a method and a computer program for providing a document collection.

Electronic document means information created, transmitted, received or stored in electronic form by an information processing system. Such information can be in the form of a web, or in the form of a document created by a word processing application, such as a word processor or a Hangul word processor. The format of the electronic document that takes the form of the document created by the document creation application is PDF, DOC, XLS, HWP, PPT, TXT, HTML, and XML. Each electronic document has a format Can be mapped to an application and executed.

On the other hand, a user who uses an electronic document wants to view, create and modify different electronic documents, and the operating system supports multitasking through scheduling, thereby making it possible. Specifically, in order to divide a screen and view multiple electronic documents at the same time, or to avoid the time and hassle of redoing a document creating application for browsing electronic documents, a plurality of identical or different applications are executed on the operating system, You can configure the environment and work on electronic documents.

However, when the work related to the electronic document that has been performed is terminated, and the user subsequently reconfigures the previous plural electronic document work environment, the user has to perform many electronic documents for browsing, creating and modifying based on the user's memory .

Techniques (or patents) about document collection (or grouping) have been researched and developed as methods for directly or indirectly solving the above problems (allowing for convenient configuration of multiple electronic document work environments) .

For example, some operating systems or electronic document management systems (EDMS) support file-by-file tagging and tag-based document collection output. The user can configure a document collection used in a plurality of electronic document work environments as shown in Fig. Since the document collection management method using the tag can add various tags to one file, it can have a merit that various classification criteria can be taken as compared with the management through the directory. However, as in the case of management through a directory, a passive operation of the user is indispensably required, and it is not practically used because the user can not adapt to the situation change.

There is also a study on a method of generating a document collection based on document similarity (for example, Prior Art 1). A method of creating a document collection based on document similarity can increase the accuracy of information retrieval and reduce unnecessary user intervention. However, the document similarity is a means for identifying a document having similar contents among a plurality of documents. Therefore, there is a problem in that it is not applicable when a document collection for equipping a plurality of electronic document work environments with documents having different contents is configured have. In addition, algorithms such as similarity measurement on the vector space model using bag-of-words, which are currently used most frequently, can be operated only when the content type is text. Therefore, There is a problem that can not be applied,

There is also a study on a method of generating a document collection based on meta information (for example, Prior Art 2). Electronic document retrieval via meta information can assist in constructing a document collection to accommodate multiple electronic document work environments. However, there is a problem that a user must perform a search based on meta information in order to configure a plurality of electronic document work environments, which requires complex intervention, resulting in poor usability. In addition, there is a problem in that the effectiveness of the search is deteriorated because the contents of the search must depend on the user's memory.

Prior Art 1: Registered Patent Publication No. 10-0459379

Prior Art 2: Published Patent Publication No. 10-2014-0008156

SUMMARY OF THE INVENTION The present invention has been made to solve the above problem, and it is an object of the present invention to provide a method and apparatus for ending an electronic document related work that has been performed and reorganizing a previous plural electronic document work environment without user intervention based on an existing electronic document related work To provide a document collection providing apparatus, method, and computer program.

In addition, by creating and providing an electronic document collection based on a document operation behavior, a document collection for reconstructing a previous multiple electronic document working environment is also provided for documents that have no similar contents that were impossible based on the similarity analysis of the related art An apparatus, a method, and a computer program.

It is also an object of the present invention to provide a document collection providing apparatus, method, and computer program for creating and providing a document collection based on a document operation behavior without user intervention. It is to be understood, however, that the technical scope of the present invention is not limited to the above-described technical problems, and other technical problems may exist.

According to an aspect of the present invention, there is provided an information processing apparatus including an event collecting unit that receives user input data and determines whether the user input data is a document operation event related to a document operation, A document operation event analysis unit for generating or updating document relevance information between the active document based on the event and a document collection request for the main operation document, and for receiving the document collection request for the main operation document and the main operation document And a document collection providing unit for providing a document collection for the document collection providing unit.

Yet another embodiment of the present invention is a method for receiving user input data, the method comprising: receiving user input data; determining whether the user input data is a document operation event related to a document operation; Generating and updating a document, and receiving a document collection request for a main working document, and providing a document collection for the main working document and the main working document based on the document relevance information. Providing method.

Yet another embodiment of the present invention is a method for receiving user input data in a document work environment in which a first document, a second document, and a third document are being executed and determining whether the user input data is a document work event related to the document work An event collecting unit for determining an association between the first document and the second document, a first association value indicating a relationship between the first document and the second document based on the document operation event, A relevance value calculation unit operable to calculate a first relevance value between the first document and the second document and to calculate a third relevance value indicating a relationship between the second document and the third document, Accumulates the first cumulative relevance value to update the first cumulative relevance value, and updates the second cumulative relevance value between the first document and the third document, And updating the third cumulative relevance value by accumulating the third cumulative relevance value to a third cumulative relevance value between the second document and the third document to update the third cumulative relevance value And a document collection providing unit.

Yet another embodiment of the present invention is a computer program stored in a medium including a sequence of providing a collection of documents in association with a computing device, the computer program being executable by the computing device to: 2 < / RTI > document and a third document are running; determining whether the user input data is a document operation event related to a document operation; Calculating a first relevance value indicating a relation between the first document and the second document, calculating a second relevance value indicating a relation between the first document and the third document, calculating a second relevance value indicating a relation between the second document and the third document, Calculating a first relevance value between the first document and the second document, Updating the first cumulative relevance value by accumulating the first relevance value and accumulating the second cumulative relevance value with a second cumulative relevance value between the first document and the third document, And accumulating the third relevance value to a third cumulative relevance value between the second document and the third document to update the third cumulative relevance value.

According to any one of the above-described tasks of the present invention, it is possible to terminate the electronic document-related operation that has been performed, and to perform, based on the existing electronic document- A document collection providing apparatus, a method, and a computer program for reconfiguring the environment can be provided.

In addition, by creating and providing an electronic document collection based on a document operation behavior, a document collection for reconstructing a previous multiple electronic document working environment is also provided for documents that have no similar contents that were impossible based on the similarity analysis of the related art Apparatus, method, and computer program product.

A document collection providing apparatus, a method, and a computer program for creating and providing a document collection based on a document operation behavior without user intervention can be provided.

1 is a diagram illustrating tagging using a finder supported by an OS X operating system.
2 is a block diagram of a document collection providing apparatus according to an embodiment of the present invention.
3 is a diagram for explaining a method of generating or updating document relevance information between documents according to an embodiment of the present invention.
4 is a diagram for explaining a method of extracting a sub-task document according to an embodiment of the present invention.
5 is a diagram illustrating a method of providing a document collection for a main working document and a main working document according to an embodiment of the present invention.
6 is a flowchart illustrating a method of providing a document collection according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, which will be readily apparent to those skilled in the art. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

Throughout the specification, when a part is referred to as being "connected" to another part, it includes not only "directly connected" but also "electrically connected" with another part in between . Also, when an element is referred to as "including" an element, it is to be understood that the element may include other elements as well as other elements, And does not preclude the presence or addition of one or more other features, integers, steps, operations, components, parts, or combinations thereof.

In this specification, the term " part " includes a unit realized by hardware, a unit realized by software, and a unit realized by using both. Further, one unit may be implemented using two or more hardware, or two or more units may be implemented by one hardware.

In this specification, some of the operations or functions described as being performed by the terminal or the device may be performed in the server connected to the terminal or the device instead. Similarly, some of the operations or functions described as being performed by the server may also be performed on a terminal or device connected to the server.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

2 is a block diagram of a document collection providing apparatus according to an embodiment of the present invention. Referring to FIG. 2, the document collection providing apparatus 100 may include an event collecting unit 200, a document operation event analyzing unit 210, and a document collection providing unit 220. The document operation event analysis unit 210 may include an event occurrence frequency calculation unit 230, a weight extraction unit 240, a relevance value calculation unit 250, and a relevancy updating unit 260. The document collection providing unit 220 may include a document collection request receiving unit 270, a sub-working document extracting unit 280, and a document collection outputting unit 290.

The event collecting unit 200 receives the user input data and can determine whether the user input data is a document operation event related to the document operation. The task performed by the event collecting unit 200 may be performed continuously in the operating system, such as a service application program, or may be performed only when the application is executed as a utility program included in the document creating application.

User input data may refer to more abstracted events such as application replacement, window termination, window widening, content copying (such as using a Windows-provided API), and the like.

The document operation event may include a content sharing history between documents, an active state change history, the same directory storage history, a simultaneous document operation history, and a document end history. Here, the content sharing history may include content copying, cutting, and pasting. The active state change history may include history that the application for the document is changed from the active window to the inactive window or from the inactive window to the active window.

The document operation event analysis unit 210 may generate or update document relevance information between the active documents based on the document operation event. The document relevance information may include the identifier information of the executing document and the cumulative relevance value between the executing documents. Here, the identifier information may be a URI (Uniform Resource Identifier).

The document operation event analysis unit 210 may include an event occurrence frequency calculation unit 230, a weight extraction unit 240, a relevance value calculation unit 250, and a relevancy updating unit 260.

The event occurrence frequency calculation unit 230 may calculate the occurrence frequency of each document operation event for a predetermined time. The event occurrence frequency calculation unit 230 may calculate the occurrence frequency of each document operation event every predetermined time (for example, one minute or five minutes). For example, the event occurrence frequency calculation unit 230 calculates the occurrence frequency of each of the content sharing event, the simultaneous document operation event, the same directory storage event, the inter-document switching event for simultaneous document operation, and the simple concurrent event, Can be calculated.

The weight extracting unit 240 may extract a predetermined weight corresponding to a document job event. For example, the weights may be different for each document operation event based on the degree of influence on the association between documents. The weight may have a positive or negative value.

For example, the weight for the content sharing event may be 0.8, the concurrent document activity event may be 0.2, the same directory storage event may be 0.1, the inter-document conversion event for concurrent document work may be 0.05 , And the simple concurrent event may be -0.25.

The actual relevance between documents can be calculated by varying the weights for each document activity event. In addition, since the weight of at least one document operation event (e. G., A simple concurrent event) has a negative value, it is possible to obtain a weight value according to a specific document operation event Can be offset.

For example, if document a, document b, and document c are running, document a, document b, and document c may be weighted value 0.2 every predetermined time according to a concurrent document operation event. However, if the document c is not performing any operation, the weight value -0.25 may be considered according to the simple concurrent event.

The relevance value calculating unit 250 may calculate relevance values between documents based on the number of occurrences of each task event and the weight of each task event at predetermined time intervals.

For example, the relevance value calculating unit 250 may include a document operation behavior event count vector including the number of occurrences of each document operation event; And a document operation behavior event weight vector including a weight of each document operation event, thereby calculating a relevance value between documents.

For example, the relevance value between documents can be expressed as:

는 문서 i와 문서 j의 각 문서 작업 행동 이벤트(1 내지 n)의 발생 횟수를 나타내는 벡터일 수 있다. Here, the document operation behavior event count vector

May be a vector indicating the number of occurrences of each of the document action behavior events (1 to n) of document i and document j.

는 각 문서 작업 행동 이벤트(1 내지 n)의 가중치를 나타내는 벡터일 수 있다.Document action behavior event weight vector

May be a vector representing the weight of each document action behavior event (1 to n).

The relevancy updating unit 260 may update association information between documents by a predetermined time by accumulating association values in a cumulative relevance value between documents. The cumulative relevance value can be expressed as:

In this regard, a method for generating or updating document relevance information will be described with reference to FIG. 3 for a while. 3 is a diagram for explaining a method of generating or updating document relevance information between documents according to an embodiment of the present invention.

3, the document action behavior event includes a content sharing event 300, a concurrent document action event 302, an identical directory store event 304, an inter-document switching event 306 for concurrent document operations, Event 308,

Here, the content-sharing event 300 may include the number of times of sharing the content of the document i with the document j and the number of times of the reverse. Sharing can include copying, cutting, and pasting content. In addition, the simultaneous document operation event 302 may include the number of times that the document i has elapsed by a predetermined number of minutes (for example, one minute) and the number of times in the reverse case when the document i is executed. In addition, the same directory store event 304 may include the number of times the document i is newly stored or moved and located in the same directory as the directory of the document j, and the number of times in the reverse case. In addition, the inter-document switching event 306 for the simultaneous document operation changes the application for the document i from the active window to the inactive window, and an application for the document j within a predetermined second (for example, 10 seconds) And may include the number of times when the window is changed from the inactive window to the active window and vice versa. Simultaneous concurrent events 308 may also be used to determine whether a document action (for example, scrolling through the document, creating or modifying a document via input of a keyboard, etc.) for document i or document j And the number of times of ending without ending.

The weight value 310 for the content sharing event 300 may be 0.8, the weight value 312 for the synchronous document event 302 may be 0.2, and the same directory store event 304 may be the number of days 0.1 , The inter-document switch event 306 for concurrent document work may be 0.05, and the simple concurrent event 308 may be -0.25.

In the present invention, the actual relevance between documents can be calculated by varying weights for each document operation event. In addition, certain document work events (such as concurrent document event 302) may be generated even though the weight of at least one document work event (e.g., simple concurrent event 308) has a negative value, ), The increase of the weight value can be canceled.

와 같이 주어져있다면, 문서 연관성 값은 아래와 같이 표현될 수 있다.As shown in FIG. 3, when the document operation behavior event count vector, the weight vector, and the weight value are set for each document operation event, the document operation behavior event count vector of document a and document b is

, The document relevance value can be expressed as follows.

Returning to FIG. 2, the document collection providing unit 220 may receive a document collection request for the main working document, and may provide a document collection of the main working document and the main working document based on the document relevance information.

The document collection providing unit 220 may include a document collection request receiving unit 270, a sub-working document extracting unit 280, and a document collection outputting unit 290.

The document collection request receiving unit 270 may receive the document collection request for the main working document.

The sub-work document extracting unit 280 may extract a sub-work document having a cumulative relevance value with the main work document equal to or greater than a predetermined value. In this regard, a method of extracting a sub-task document will be described with reference to FIG.

4, if the cumulative relevance value 401 between document A and document B is 1, the document relevance value 403 between document A and document C is 3, the cumulative relevance value 405 between document B and document C, Is 5, the cumulative relevance value 407 between document A and document D is 7, the cumulative relevance value 409 between document B and document E is 6, and the cumulative relevance value 411 between document A and document F is 5 , And the cumulative relevance value 413 between the document A and the document G may be four.

In this case, the sub-work document extracting unit 280 can extract the document C, the document D, the document F, and the document G as the sub-work documents having the accumulated relevance value with the main document A equal to or greater than a predetermined value 2.

2, the document collection output unit 290 outputs a first area for outputting the main work document, a node for the main work document, a node for the sub work document, and a connection line between the nodes in an area adjacent to the first area It is possible to output the second area.

In this regard, referring to FIG. 5, a method of providing a document collection for the main working document and the main working document will be described. 5 is a diagram illustrating a method of providing a document collection for a main working document and a main working document according to an embodiment of the present invention.

Referring to FIG. 5, the document collection output unit 290 may output a first area 500 for outputting the main working document 530 and a second area 510 to an area adjacent to the first area. The document collection outputting unit 290 outputs the node 540 of the main work document, the node 550 of the first sub-work document, the node 560 of the second sub-work document, A node 570 of the document, a node 580 of the fourth sub-work document, and a connection line between the nodes.

Here, the size of the node of the sub-task document may differ depending on the cumulative relevance value with the main task document 530. [ For example, the node 570 of the third sub-work document, the node 560 of the second sub-work document, the node 580 of the fourth sub-work document, and the node 550 of the first sub- The relevance value to the working document 530 may be large.

In addition, the length of the connection line between the node 540 of the main work document and the node of the sub work document may be proportional to the cumulative time at which the work is performed simultaneously with the main work document 530 and the corresponding sub work document. For example, the node 550 of the first sub-work document, the node 560 of the second sub-work document, the node 570 of the third sub-work document, and the node 580 of the fourth sub- The cumulative time at which the job is performed simultaneously with the working document 530 may be long.

The document collection output unit 290 may output the selected sub-task document to the first area 500 based on the identifier information of the selected sub-task document when the node of the sub-task document is selected.

The above-described embodiments are only examples of the present invention, and various embodiments may exist. For example, the document collection output unit 290 may output both the main work document 530 and the extracted sub-work document in the first area 500. For example, the document collection output unit 290 can determine the size or arrangement order of the sub-task documents output to the first area 500 according to the cumulative relevance value with the main work document 530.

For example, the nodes 570 of the third sub-work document having the largest association value with the main work document 530 and the main work document 530 are arranged at the same size on the left side of the first area 500, The node 560 of the second sub-work document and the node 580 of the fourth sub-work document are arranged at the same size on the right side of the first area 500 and the node 560 of the fourth sub- The node 550 of the first sub-work document may be placed behind the main work document 530 and the plurality of sub-work documents in an inactive state.

A series of functions and computer programs performed in the document collection providing apparatus 100 described with reference to FIG. 2 may be provided through a separate service application program. Alternatively, the series of functions and the computer program executed in the document collection providing apparatus 100 may be provided as a utility program in a document creation application.

6 is a flowchart illustrating a method of providing a document collection according to an embodiment of the present invention. The document collection providing method according to the embodiment shown in FIG. 6 includes steps that are processed in a time-series manner in the document collection providing apparatus shown in FIG. Therefore, even the contents omitted below are applied to the document collection providing method performed according to the embodiment shown in Fig.

Referring to Fig. 6, in step S600, the document collection providing apparatus receives user input data and can determine whether the user input data is a document operation event related to the document operation.

In step S610, the document collection providing apparatus can generate or update the document relevance information between the executing documents based on the document operation event.

In step S620, the document collection providing apparatus receives a document collection request for the main working document, and may provide a document collection of the main working document and the main working document based on the document relevance information.

The document collection providing method described in FIG. 6 (including the steps of the document collection providing apparatus shown in FIG. 2, which is processed in a time-series manner) may be implemented in the form of a computer program stored in a medium, But may also be embodied in the form of a recording medium including instructions executable by the same computer. Computer readable media can be any available media that can be accessed by a computer and includes both volatile and nonvolatile media, removable and non-removable media. The computer-readable medium may also include computer storage media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data.

It will be understood by those skilled in the art that the foregoing description of the present invention is for illustrative purposes only and that those of ordinary skill in the art can readily understand that various changes and modifications may be made without departing from the spirit or essential characteristics of the present invention. will be. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive. For example, each component described as a single entity may be distributed and implemented, and components described as being distributed may also be implemented in a combined form.

The scope of the present invention is defined by the appended claims rather than the detailed description and all changes or modifications derived from the meaning and scope of the claims and their equivalents are to be construed as being included within the scope of the present invention do.

100: Document collection provider

Claims (15)

A document collection providing apparatus comprising:
An event collecting unit receiving user input data and determining whether the user input data is a document operation event related to a document operation;
A document operation event analyzer for generating or updating document relevance information between the documents being executed based on the document operation event; And
Receiving a document collection request for a main working document and providing a document collection for the main working document and the main working document based on the document relevance information;
The document collection providing apparatus comprising:
The method according to claim 1,
Wherein the running document comprises a first document and a second document,
Wherein the document operation event includes a content sharing history between the first document and the second document, an active state change history, the same directory storage history, a simultaneous document operation history, an ending history of the first document and an ending history of the second document The document collection providing device.
The method according to claim 1,
Wherein the document relevance information comprises identifier information of the executing document and a cumulative relevance value between the executing documents.
The method of claim 3,
The document operation event analyzing unit analyzes,
A weight extraction unit for extracting a predetermined weight corresponding to the document operation event; And
A document relevance information calculation unit for calculating the document relevance information based on the document operation event and the extracted weight,
The document collection providing apparatus comprising:
5. The method of claim 4,
Wherein the document action event includes a first document action event and a second document action event,
Wherein the running document comprises a first document and a second document,
The document operation event analyzing unit analyzes,
An event occurrence count calculation unit for calculating the occurrence count of the first document operation event and the occurrence count of the second document operation event during a predetermined time,
Further comprising:
Wherein the weight extraction unit extracts a first weight for the first document job event and a second weight for the second document job event.
6. The method of claim 5,
The association value calculation unit calculates,
A document operation behavior event count vector including the number of occurrences of the first document operation event and the occurrence count of the second document operation event; And calculating a relevance value between the first document and the second document by discarding a document action behavior event weight vector including the first weight and the second weight.
The method according to claim 6,
The document operation event analyzing unit analyzes,
A relevance information updating unit for accumulating the relevance value in a cumulative relevance value between the first document and the second document to update association information between the first document and the second document at the predetermined time,
The document collection providing apparatus further comprising:
7. The method according to any one of claims 5 to 6,
Wherein at least one of the first weight and the second weight has a negative value.
The method of claim 3,
The document collection providing unit may include a document collection request receiving unit that receives a document collection request for the main working document; And
A sub-task document extracting unit for extracting a sub-task document having a cumulative relevance value with the main task document equal to or greater than a predetermined value,
The document collection providing apparatus comprising:
delete delete delete A method of providing a document collection,
Receiving user input data and determining whether the user input data is a document operation event related to a document operation;
Generating or updating document associativity information between the executing document based on the document operation event; And
Receiving a document collection request for a main working document and providing a document collection for the main working document and the main working document based on the document relevance information
The document collection providing method comprising:
A document collection providing apparatus comprising:
An event collector for receiving user input data in a document work environment in which the first document, the second document, and the third document are being executed, and determining whether the user input data is a document operation event related to the document operation;
Calculating a first relevance value indicating a relation between the first document and the second document based on the document operation event, calculating a second association value indicating a relation between the first document and the third document, A relevance value calculation unit for calculating a third relevance value indicating a relation between the second document and the third document; And
Updating the first cumulative relevance value by accumulating the first relevance value to a first cumulative relevance value between the first document and the second document and updating a second cumulative relevance value between the first document and the second document Accumulating the second relevance value to update the second cumulative relevance value, accumulating the third relevance value to a third cumulative relevance value between the second document and the third document, and updating the third cumulative relevance value Lt; RTI ID = 0.0 >
The document collection providing apparatus comprising:
A computer program stored in a medium for executing a method of providing a collection of documents on a computing device,
When executed by the computing device,
The computing device comprising:
Receiving user input data in a document work environment in which a first document, a second document, and a third document are running, determining whether the user input data is a document work event related to the document work,
Calculating a first relevance value indicating a relation between the first document and the second document based on the document operation event, calculating a second association value indicating a relation between the first document and the third document, Calculating a third relevance value indicating a relation between the second document and the third document,
Updating the first cumulative relevance value by accumulating the first relevance value to a first cumulative relevance value between the first document and the second document and updating a second cumulative relevance value between the first document and the second document Accumulating the second relevance value to update the second cumulative relevance value, accumulating the third relevance value to a third cumulative relevance value between the second document and the third document, and updating the third cumulative relevance value A computer program stored on a medium.

Images