KR20120139294A - Method and apparatus for managing mail using chunk - Google Patents

Method and apparatus for managing mail using chunk Download PDF

Info

Publication number
KR20120139294A
KR20120139294A KR1020110059025A KR20110059025A KR20120139294A KR 20120139294 A KR20120139294 A KR 20120139294A KR 1020110059025 A KR1020110059025 A KR 1020110059025A KR 20110059025 A KR20110059025 A KR 20110059025A KR 20120139294 A KR20120139294 A KR 20120139294A
Authority
KR
South Korea
Prior art keywords
chunk
mail
chunks
collection
registered
Prior art date
Application number
KR1020110059025A
Other languages
Korean (ko)
Other versions
KR101766484B1 (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 KR1020110059025A priority Critical patent/KR101766484B1/en
Priority to JP2012136350A priority patent/JP6005412B2/en
Publication of KR20120139294A publication Critical patent/KR20120139294A/en
Application granted granted Critical
Publication of KR101766484B1 publication Critical patent/KR101766484B1/en

Links

Images

Classifications

    • G06Q50/60
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/10Office automation; Time management
    • G06Q10/107Computer-aided management of electronic mailing [e-mailing]

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Data Mining & Analysis (AREA)
  • Economics (AREA)
  • Computer Hardware Design (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Transfer Between Computers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE: A mail management method using a chunk and a device thereof are provided to index an inherent string of the chunk, thereby reducing a chunk collection and the amount of index. CONSTITUTION: Mail is received(410). One or more chunks in the received mail are searched(420). It is checked whether or not one or more the chunks are in a chunk collection(430). A chunk registration step is performed for a chunk which is not existed in the chunk collection(440). A mail identifier is added for a chunk which is existed in the chunk collection(450). Indexing is performed for the chunk registered in the chunk collection(460). [Reference numerals] (410) E-mail reception; (420) Chunk search; (430) Chunk is existed within chunk collection?; (440) Chunk registration; (450) E-mail identifier addition; (460) Chunk indexing; (470) Mail search; (480) Reading; (AA) Start; (BB) End

Description

청크를 이용한 메일 관리 방법 및 장치{METHOD AND APPARATUS FOR MANAGING MAIL USING CHUNK}METHOD AND APPARATUS FOR MANAGING MAIL USING CHUNS {METHOD AND APPARATUS FOR MANAGING MAIL USING CHUNK}

아래의 실시예들은 이-메일을 관리하기 위한 방법 및 장치에 관한 것이다.The following embodiments are directed to a method and apparatus for managing e-mail.

이-메일 내의 청크를 사용함으로써 이-메일들에 관련된 동작을 처리하는 방법 및 장치가 개시된다.A method and apparatus are disclosed for processing an action related to e-mails by using a chunk in an e-mail.

이-메일(e-mail)(이하, 메일로 약술한다.)은 인터넷(internet)과 같은 컴퓨터 통신망을 통해 사용자 간에 주고 받는 전자 문서를 나타낸다. 또한, 메일은 이러한 전자 문서를 주고 받을 수 있는 시스템을 나타낼 수 있다.E-mail (hereinafter abbreviated as e-mail) refers to an electronic document exchanged between users through a computer communication network such as the Internet. Mail may also represent a system for sending and receiving such electronic documents.

메일의 부가적 기능으로서, 회신(reply; RE) 및 전달(forward; FW) 기능이 있다.An additional function of the mail is the reply (RE) and forward (FW) functions.

회신은 특정 메일의 수신자가 수신한 원본 메일에 대한 답신을 원본 메일의 송신자에게 전송하는 것이다.The reply is a reply to the sender of the original mail, in response to the original mail received by the recipient of the specific mail.

전달은 특정 메일의 수신자가 수신한 원본 메일 자체를 다른 관련자에게 전송하거나, 원본 메일에 내용을 추가하여 다른 관련자에게 전송하는 것이다.Delivery is to send the original mail itself received by the recipient of a specific mail to another party, or to add content to the original mail and send it to the other party.

사용자가 자신이 수신한 원본 메일에 대한 회신 메일(또는, 전달 메일)을 작성할 경우, 사용자의 메일 클라이언트 프로그램은 원본 메일의 내용을 회신 메일(또는, 전달 메일)에 삽입한다. 원본 메일의 내용은, 일반적으로 회신 메일(또는, 전달 메일)의 말미에 삽입된다. 따라서, 회신 메일(또는, 전달 메일)은 원본 메일의 내용을 포함할 수 있다.When the user creates a reply mail (or forward mail) to the original mail received by the user, the mail client program of the user inserts the contents of the original mail into the reply mail (or forward mail). The content of the original mail is generally inserted at the end of the reply mail (or forwarded mail). Accordingly, the reply mail (or forward mail) may include the contents of the original mail.

따라서, 사용자들이 특정한 주제에 대하여 회신 및 전달 등을 통해 수 회 메일을 주고 받은 경우, 메일의 수신자는 메일의 하단에 삽입된 내용을 통해 그동안 사용자들 간에 오고간 이전 메일들의 내용을 확인할 수 있다.Therefore, when users send and receive mail several times through a reply and forwarding on a particular subject, the recipient of the mail can check the contents of previous mails that have been coming and going between users through the contents inserted at the bottom of the mail.

상기의 삽입에 의해, 회신 메일 또는 전달 메일은 회신 또는 전달이 반복됨에 따라 점점 더 크기가 증가한다. 또한, 회신 또는 전달에 의해, 동일한 내용(즉, 원본 메일의 내용)이 여러 메일들(즉, 원본 메일 및 회신 메일(또는, 전달 메일)) 내에 중복될 수 있다.By the above insertion, the reply mail or the forward mail gradually increases in size as the reply or forward is repeated. Also, by reply or forward, the same content (i.e., the content of the original mail) can be duplicated in several mails (i.e., the original mail and the reply mail (or forwarded mail)).

특히, 메일이 여러 명의 수신인들 또는 여러 명들의 참조인들에게 전송될 경우, 회신 또는 전달에 의해 크기가 커졌으며 동일한 내용을 갖는 여러 개의 메일들이 생성될 수 있다. In particular, when a mail is sent to several recipients or several reference persons, several mails having the same size and having the same contents can be generated by replying or forwarding.

이러한 메일의 크기 및 개수의 증가는 메일 시스템에 과한 부하(load)를 가할 수 있다.The increase in the size and number of mails may put an excessive load on the mail system.

본 발명의 일 실시예는 이-메일에 포함된 청크들을 검색하여, 청크가 갖는 고유한 스트링을 인덱싱하는 장치 및 방법을 제공할 수 있다.One embodiment of the present invention may provide an apparatus and method for searching for chunks included in an e-mail and indexing a unique string of the chunks.

본 발명의 일 실시예는 인덱싱된 청크의 내용에 기반하여 검색어를 포함하는 이-메일을 검색 및 제공하는 장치 및 방법을 제공할 수 있다.An embodiment of the present invention may provide an apparatus and method for searching and providing an e-mail including a search word based on the contents of an indexed chunk.

본 발명의 일측에 따르면, 이-메일 내의 하나 이상의 청크들을 검색하는 단계 - 상기 하나 이상의 청크들은 포함 관계임 -, 상기 하나 이상의 청크들 중 청크 컬렉션 내에 없는 청크를 상기 청크 컬렉션에 등록하는 단계 및 상기 이-메일의 식별자를 상기 청크 컬렉션 내의 상기 하나 이상의 청크들 각각과 연관하는 단계를 포함하는, 이-메일 처리 방법이 제공된다.According to one aspect of the present invention, there is provided a method for retrieving one or more chunks in an e-mail, wherein the one or more chunks are inclusive, registering a chunk of the one or more chunks that is not in the chunk collection and the chunk collection; A method of processing an email is provided, comprising associating an identifier of an email with each of the one or more chunks in the chunk collection.

상기 이-메일 내의 하나 이상의 청크들을 검색하는 단계는, 이-메일이 회신 또는 전달될 때 상기 이-메일에 첨부되는 이전 이-메일을 구분하기 위한 내용을 식별함으로써 상기 하나 이상의 청크들을 검색할 수 있다.Retrieving one or more chunks in the e-mail may retrieve the one or more chunks by identifying content for identifying a previous e-mail appended to the e-mail when the e-mail is returned or forwarded. have.

상기 하나 이상의 청크들 중 n 번째 청크는 n - 1 번째 청크를 포함할 수 있고, n은 상기 하나 이상의 청크들의 개수일 수 있다.The n th chunk of the one or more chunks may include an n-1 th chunk, and n may be the number of the one or more chunks.

상기 하나 이상의 청크들 중 청크 컬렉션 내에 없는 청크를 상기 청크 컬렉션에 등록하는 단계 및 상기 이-메일의 식별자를 상기 청크 컬렉션 내의 상기 하나 이상의 청크들 각각과 연관하는 단계는, 청크의 크기의 내림차순 또는 청크의 크기의 오름차순으로 상기 하나 이상의 청크들 각각에 대해 수행될 수 있다.Registering a chunk of the one or more chunks that is not in the chunk collection to the chunk collection and associating an identifier of the e-mail with each of the one or more chunks in the chunk collection, in descending order or chunk size; Can be performed for each of the one or more chunks in ascending order of magnitude.

상기 청크 컬렉션은 청크의 스트링, 상기 청크의 식별자, 상기 청크와 연관된 하나 이상의 이-메일들의 식별자들 및 상기 청크의 고유 스트링을 포함할 수 있다.The chunk collection may include a string of chunks, an identifier of the chunk, identifiers of one or more e-mails associated with the chunk, and a unique string of the chunk.

상기 청크의 고유 스트링은 상기 청크의 내용 중 하위 청크의 내용에 비해 상기 청크에서 추가된 내용일 수 있다.The unique string of the chunk may be content added in the chunk compared to the content of the lower chunk among the contents of the chunk.

상기 이-메일 처리 방법은, 상기 청크 컬렉션에 등록된 청크가 추가로 갖는 내용을 인덱싱하는 단계를 더 포함할 수 있다.The e-mail processing method may further include indexing content additionally included in the chunk registered in the chunk collection.

상기 이-메일 처리 방법은, 상기 인덱싱된 내용에 기반하여 상기 등록된 청크와 연관된 이-메일들을 검색어에 대한 검색 결과로서 제공하는 단계를 더 포함할 수 있다.The e-mail processing method may further include providing e-mails associated with the registered chunk as a search result for a search word based on the indexed contents.

상기 등록된 청크가 추가로 갖는 내용은 상기 검색어를 포함할 수 있다.The content of the registered chunk may further include the search word.

본 발명의 다른 일 측에 따르면, 하나 이상의 청크들 및 상기 청크들에 연관된 데이터를 저장하는 청크 컬렉션, 이-메일 내의 하나 이상의 청크들을 검색하는 청크 검색부 - 상기 하나 이상의 청크들은 포함 관계임 - 및 상기 하나 이상의 청크들 중 상기 청크 컬렉션 내에 없는 청크를 상기 청크 컬렉션에 등록하고, 상기 이-메일의 식별자를 상기 청크 컬렉션 내의 상기 하나 이상의 청크들 각각과 연관하는 청크 등록부를 포함하는, 이-메일 처리 장치가 제공된다.According to another aspect of the present invention, a chunk collection for storing one or more chunks and data associated with the chunks, a chunk searching unit for retrieving one or more chunks in an e-mail, wherein the one or more chunks are in a related relationship; and E-mail processing including a chunk register that registers a chunk not in the chunk collection of the one or more chunks to the chunk collection and associates an identifier of the e-mail with each of the one or more chunks in the chunk collection. An apparatus is provided.

이-메일에 포함된 청크들을 검색하는 장치 및 방법이 제공된다.An apparatus and method are provided for retrieving chunks contained in an e-mail.

청크가 갖는 고유한 스트링이 인덱싱됨으로써, 청크 컬렉션 및 인덱스의 양이 감소된다.By indexing the unique string that the chunk has, the amount of chunk collection and index is reduced.

인덱싱된 청크의 내용에 기반하여 검색어를 포함하는 이-메일을 검색 및 제공하는 장치 및 방법이 제공된다.An apparatus and method are provided for retrieving and providing an email containing a search term based on the contents of an indexed chunk.

인덱싱에 의해, 검색의 결과로서 제공되는 이-메일 중 검색어에 대응하는 부분이 하일라이트될 수 있다.By indexing, the portion of the e-mail provided as a result of the search corresponding to the search word can be highlighted.

도 1은 본 발명의 일 실시예에 따른 메일(100)의 청크를 설명한다.
도 2는 본 발명의 일 예에 따른 메일의 전송 및 회신에 따른 청크의 생성을 설명한다.
도 3은 본 발명의 일 예에 따른 청크 컬렉션(chunk collection)(300)을 나타낸다.
도 4는 본 발명의 일 실시예에 따른 메일 처리 방법의 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 이-메일 처리 장치(500)의 구조도이다.
1 illustrates a chunk of a mail 100 according to an embodiment of the present invention.
2 illustrates generation of a chunk according to transmission and reply of an e-mail according to an embodiment of the present invention.
3 illustrates a chunk collection 300 according to an embodiment of the present invention.
4 is a flowchart illustrating a mail processing method according to an embodiment of the present invention.
5 is a structural diagram of an e-mail processing apparatus 500 according to an embodiment of the present invention.

이하에서, 본 발명의 일 실시예를, 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited to or limited by the embodiments. Like reference symbols in the drawings denote like elements.

도 1은 본 발명의 일 실시예에 따른 메일(100)의 청크를 설명한다.1 illustrates a chunk of a mail 100 according to an embodiment of the present invention.

메일(100)은 제목(110), 보낸사람(이하, 송신자) 및 받는사람(이하, 수신자)(120)과 같은 서지 사항을 포함할 수 있다. 또한, 메일(100)은 본문(130)을 포함할 수 있다.The mail 100 may include bibliographic details such as the subject 110, sender (hereinafter, sender), and recipient (hereinafter, recipient) 120. In addition, the mail 100 may include a body 130.

메일(100)의 제목(110)은 "RE: RE: chunk"이다. "mail_tester1@naver.com"의 메일 주소를 갖는 "mail_tester1"이 메일(100)의 송신자이다. 또한, "mail_tester2@naver.com"의 메일 주소를 갖는 "mail_tester2"이 메일(100)의 수신자이다.The subject 110 of the mail 100 is "RE: RE: chunk". "mail_tester1" having a mail address of "mail_tester1@naver.com" is the sender of the mail 100. In addition, "mail_tester2" having a mail address of "mail_tester2@naver.com" is the recipient of the mail 100.

본문(130)의 내용은 송신자 및 수신자 간에 수 회에 걸쳐 메일들이 오고 갔음을 나타낸다.The content of body 130 indicates that mails come and go several times between sender and receiver.

우선, 2011년 3월 23일 18시 4분 48초에, "mail_tester2"는 "mail_tester1"에게 제목이 "chunk"이고, 본문이 "최초 내용"인 제1 메일을 전송하였다.First, at 18:04:48 on March 23, 2011, "mail_tester2" sent "mail_tester1" a first mail having a title of "chunk" and a body of "first content".

다음으로, 제1 메일에 대한 답신으로, 2011년 3월 23일 18시 6분 2초에, "mail_tester1"은 "mail_tester2"에게 제목이 "RE: chunk"이고, 본문이 "추가된 내용 #1"인 제2 메일을 전송하였다.Next, in response to the first mail, on March 23, 2011, 18:06:02, "mail_tester1" has the subject "RE: chunk" for "mail_tester2" and the body "added # 1 Sent a second mail.

제2 메일은 "mail_tester1"이 제1 메일의 회신 메일으로서 작성하여 전송된 것이다.The second mail is created by "mail_tester1" as a reply mail of the first mail and transmitted.

제2 메일이 작성될 때, 제1 메일의 내용, 제1 메일의 서지 서항(즉, 제1 이메일의 송신자, 제1 이메일의 수신자, 제1 이메일의 참조자(CC), 제1 이메일이 전송된 시각 및 제1 이메일의 제목) 및 제1 메일의 내용임을 나타내는 스트링("----- Original Message -----")이 아래에서부터 위로 제2 메일에 추가되었다.When the second mail is created, the content of the first mail, the bibliographical note of the first mail (ie, the sender of the first email, the recipient of the first email, the CC of the first email, the CC) are sent Date and time of the first e-mail) and a string ("----- Original Message -----") indicating that the content of the first e-mail is added to the second e-mail from the bottom up.

이후, 제3 메일 및 메일(100)이 회신 메일으로서 "mail_tester1" 및 "mail_tester2" 간에 차례로 전송되었다.Thereafter, the third mail and the mail 100 were sequentially transmitted between "mail_tester1" and "mail_tester2" as reply mails.

본문(130)은 청크(chunk)를 포함할 수 있다. 청크는 메일 메시지를 이루는 스트링의 집합이다. 즉, 청크는 특정한 메일 전체를 스트링(string)화한 것이다.The body 130 may include chunks. A chunk is a set of strings that make up a mail message. In other words, a chunk is a string of entire messages.

청크는 메일의 내용 중 라인피드(linefeed) 문자 및 공백(space) 문자 중 하나 이상을 제거한 내용을 스트링화한 것일 수 있다. 이러한 제거는, 주로 후술될 해쉬(hash)를 위해 수행될 수 있다. 따라서, 청크는 메일의 내용 중 라인피드(linefeed) 문자 및 공백(space) 문자 등이 제거된 것일 수 있다.The chunk may be a string of content in which one or more of a linefeed character and a space character are removed from the content of the mail. This removal may be performed primarily for the hash to be described later. Therefore, the chunk may be one in which linefeed characters and space characters are removed from the contents of the mail.

제1 청크(140)는 본문(130) 전체이다. 제1 청크(140)는 메일(100) 전체가 스트링화된 것일 수 있다.The first chunk 140 is the entire body 130. The first chunk 140 may be a string of the entire mail 100.

제2 청크(150)는 메일(100)의 이전에 전송된 제3 메일의 내용이다. 즉, 제3 메일과 메일(100)은 서로 원본 메일 및 회신 메일의 관계를 가질 수 있다. 즉, 메일(100)은 제3 메일이 회신(또는, 전달)됨에 따라 생성된 것일 수 있다.The second chunk 150 is the content of the third mail previously sent to the mail 100. That is, the third mail and the mail 100 may have a relationship between the original mail and the reply mail. That is, the mail 100 may be generated as the third mail is returned (or forwarded).

제2 청크(150)는 제3 메일 전체가 스트링화된 것일 수 있다.The second chunk 150 may be a string of the entire third mail.

제3 청크(160)는 제3 메일의 이전에 전송된 제2 메일의 내용이다.The third chunk 160 is the content of the second mail sent before the third mail.

제4 청크(170)는 제2 메일의 이전에 전송된 제1 메일의 내용이다.The fourth chunk 170 is the content of the first mail previously transmitted of the second mail.

제1 청크(140)는 제2 청크(150)를 포함한다. 또한, 도시된 것처럼, 4 개의 청크들(140, 150, 160 및 170)은 상호 간에 포함 관계를 갖는다.The first chunk 140 includes a second chunk 150. Also, as shown, the four chunks 140, 150, 160, and 170 have a containment relationship to each other.

고유 스트링(180)은 송신자(즉, "mail_tester1")에 의해 작성된 메일(100)의 내용일 수 있다.The unique string 180 may be the content of the mail 100 created by the sender (ie, "mail_tester1").

예컨대, 고유 스트링(180)는 제1 청크(140) 내용 중 제2 청크(150)에 비해 제1 청크(140)에서 추가된 내용일 수 있다.For example, the unique string 180 may be content added in the first chunk 140 compared to the second chunk 150 among the contents of the first chunk 140.

또는, 고유 스트링(180)은 제2 청크(140)에 비해 제1 청크(140)에서 추가된 내용 중, 이전에 전송된 메일의 서지 사항을 제외한 내용일 수 있다. 즉, 고유 스트링(180)는 제1 청크(140)에서 제2 청크(140) 및 제3 메일의 서지 사항을 제외한 내용일 수 있다.Alternatively, the unique string 180 may be content except for bibliographic matters of previously transmitted mail, among contents added in the first chunk 140 compared to the second chunk 140. That is, the unique string 180 may be content excluding surge items of the second chunk 140 and the third mail from the first chunk 140.

청크들(140, 150, 160 및 170)은 특정한 구분 스트링을 기준으로 구별될 수 있다.The chunks 140, 150, 160, and 170 may be distinguished based on a particular sort string.

구분 스트링은 메일(100)이 회신 또는 전달을 위해 작성될 때, 메일(100)에 첨부되는 이전에 전송된 메일을 구분하기 위한 내용일 수 있다.The division string may be content for distinguishing a previously transmitted mail attached to the mail 100 when the mail 100 is created for reply or delivery.

즉, 구분 스트링은 본문(130) 중 스트링 "----- Original Message -----"을 의미하거나, 스트링 "----- Original Message -----"을 포함할 수 있다. 또한, 구분 스트링은 이전에 전송된 메일의 서지 사항을 나타내는 스트링(예컨대, "From: ...", "To: ...", "Cc: ...", "Sent: ..." 및 "Subject: ...")을 포함할 수 있다.
That is, the division string may mean the string "----- Original Message -----" in the body 130 or may include the string "----- Original Message -----". In addition, the delimiter string is a string that represents the citation of the previously sent mail (eg, "From: ...", "To: ...", "Cc: ...", "Sent: ..." And "Subject: ...").

도 2는 본 발명의 일 예에 따른 메일의 전송 및 회신에 따른 청크의 생성을 설명한다.2 illustrates generation of a chunk according to transmission and reply of an e-mail according to an embodiment of the present invention.

사용자들(210)은 수 회 메일을 주고 받는다.Users 210 send and receive mail several times.

여기서, 기호 "A" 및 "B"는 메일 송수신의 주체들을 나타낸다. 화살표 왼쪽에 표시된 기호는 송신자를 나타내고, 화살표 오른쪽에 표시된 기호는 수신자를 나타낸다.Here, the symbols "A" and "B" denote subjects of mail transmission and reception. The symbol shown to the left of the arrow indicates the sender, and the symbol shown to the right of the arrow indicates the receiver.

사용자들(210) 간에 송수신된 메일은 상기 메일 전체를 스트링화한 청크(220)로 표현될 수 있다. 즉, 사용자들(210)은 청크를 주고 받는다.Mail transmitted and received between the users 210 may be represented by the chunk 220 that strings the entire mail. That is, the users 210 send and receive chunks.

사용자들(210) 간에 송수신된 청크(220)들은 생성 및 전송된 시간 순서에 따라 아래에서 위로 표시되었다. 즉, 가장 최근에 전송된 청크가 가장 위에 표시되었다.The chunks 220 transmitted and received between the users 210 are displayed from the bottom up according to the time sequence generated and transmitted. That is, the most recently sent chunk is shown at the top.

하위에 위치한 청크에 대응하는 메일이 원본 메일이라면, 상위에 위치한 청크에 대응하는 메일은 상기 원본 메일에 대한 회신 메일 또는 전달 메일인 것으로 간주될 수 있다.If the mail corresponding to the lower chunk is the original mail, the mail corresponding to the upper chunk may be considered to be a reply mail or a forward mail to the original mail.

전술된 것처럼, 메일이 회신 또는 전달을 위해 작성될 때, 원본 메일의 내용이 작성되는 회신 메일 또는 전달 메일에 포함될 수 있다. 따라서, 회신 또는 전달에 의해 생성된 메일은 원본 메일의 내용을 포함할 수 있다. 즉, 도 2에서, 나중에 생성된 청크(즉, 더 상위에 위치한 청크)는 이전에 생성된 청크(즉, 더 하위에 위치한 청크)의 내용(즉, 청크의 스트링)을 포함할 수 있다.As described above, when a mail is created for reply or delivery, the contents of the original mail can be included in the reply mail or forwarded mail to be created. Thus, the mail generated by replying or forwarding may include the contents of the original mail. That is, in FIG. 2, a later generated chunk (ie, a higher chunk) may include the contents of a previously generated chunk (ie, a lower chunk) (ie, a string of chunks).

예컨대, 가장 위의 제1 청크 내지 4 번째 줄의 제4 청크는 스트링 "c"를 포함한다. 모든 청크들은 제일 처음에 생성된 청크의 내용인 "a"를 포함한다.For example, the fourth chunk of the top first chunk to the fourth row contains the string "c". All chunks contain "a", the contents of the first chunk created.

이러한 경우, 회신 또는 전달이 반복될수록 청크의 크기는 커지며, 청크의 내용 중 대부분이 하위의 청크(즉, 이전에 전송된 청크)의 내용과 중복된다. 즉, 가장 위의 제1 청크는 "fedcba"를 내용으로 가지나, 그 중 "edcba"가 아래의 제2 청크에 포함된다. 즉, 제1 청크의 내용 중 "edcba"가 중복된 것이다.In this case, as the reply or transfer is repeated, the size of the chunk increases, and most of the contents of the chunk overlap with the contents of the lower chunk (ie, the previously transmitted chunk). That is, the first chunk at the top has "fedcba" as its contents, but "edcba" is included in the second chunk below. That is, "edcba" is duplicated in the contents of the first chunk.

각 청크는 고유 스트링(230)를 갖는다.Each chunk has a unique string 230.

고유 스트링(230)는 하위의 청크가 포함하지 않는 스트링이다. 고유 스트링은, 청크에 대응하는 메일이 작성될 때, 메일의 송신자에 의해 직접적으로 작성된 내용(또는, 상기의 내용을 스트링화한 것)일 수 있다.
The unique string 230 is a string not included in the lower chunk. The unique string may be contents (or strings of the above contents) created directly by the sender of the mail when the mail corresponding to the chunk is created.

도 3은 본 발명의 일 예에 따른 청크 컬렉션(chunk collection)(300)을 나타낸다.3 illustrates a chunk collection 300 according to an embodiment of the present invention.

청크 컬렉션(300)은 시스템 내에서 청크를 처리하기 위한 자료 구조(data structure)이다. 청크 컬렉션(300)은 시스템에서 사용되는 하나 이상의 청크들 및 상기 청크들에 연관된 데이터를 등록(또는, 저장)할 수 있다.The chunk collection 300 is a data structure for processing chunks in the system. The chunk collection 300 may register (or store) one or more chunks used in the system and data associated with the chunks.

청크 컬렉션(300)의 열들은 각각 하나의 등록된 청크에 대응한다.The columns of the chunk collection 300 each correspond to one registered chunk.

청크 컬렉션(300)의 행은 청크 스트링(310), 청크 식별자(320), 메일 식별자 리스트(330) 및 고유 스트링(340)을 포함할 수 있다.The rows of the chunk collection 300 may include a chunk string 310, a chunk identifier 320, a mail identifier list 330, and a unique string 340.

즉, 청크 컬렉션(300)은 하나 이상의 등록된 청크들 각각에 대한, 청크 스트링(310), 청크 식별자(320), 메일 식별자 리스트(330) 및 고유 스트링(340)을 포함할 수 있다.That is, the chunk collection 300 may include a chunk string 310, a chunk identifier 320, a mail identifier list 330, and a unique string 340 for each of one or more registered chunks.

청크 스트링(chunk string)(310)은 등록된 청크의 내용을 나타낸다.The chunk string 310 represents the content of the registered chunk.

예컨대, 제1 청크의 내용(즉, 제1 청크의 스트링)은 "dcba"이다.For example, the content of the first chunk (ie, the string of the first chunk) is "dcba".

청크 스트링(310)의 해쉬된 값(도시되지 않음)이 청크와 연관되어 저장될 수 있다.A hashed value (not shown) of the chunk string 310 may be stored in association with the chunk.

청크 스트링(310)의 해쉬된 값이 저장된 경우, 검색어를 사용하여 청크 컬렉션(300)에 등록된 청크들 중 특정한 청크를 검색할 때, 검색어의 해쉬된 값 및 청크 스트링(310)들의 해쉬된 값들을 비교함으로써 상기의 특정한 청크가 검색될 수 있다. 따라서, 검색 효율이 향상될 수 있다.If the hashed value of the chunk string 310 is stored, when searching for a particular chunk of the chunks registered in the chunk collection 300 using the search term, the hashed value of the search term and the hashed value of the chunk strings 310. The specific chunks above can be retrieved by comparing them. Thus, the search efficiency can be improved.

청크 식별자(chunk identifier)(320)는 등록된 청크의 식별자를 나타낸다.The chunk identifier 320 represents an identifier of a registered chunk.

청크 식별자(320)는 등록된 청크를 시스템 내에서 식별하기 위해 사용된다.Chunk identifier 320 is used to identify registered chunks in the system.

일반적으로, 등록된 청크에게는 1 개의 청크 식별자(320)가 할당된다. 예컨대, 서로 상이한 사용자의 메일이 동일한 내용의 청크를 갖는 것과 같은 예외적인 경우, 등록된 청크에게 2 개 이상의 청크 식별자(320)들이 할당될 수 있다.In general, one chunk identifier 320 is assigned to a registered chunk. For example, two or more chunk identifiers 320 may be assigned to a registered chunk if the mails of different users have chunks of the same content.

메일 식별자 리스트(mail identifier list)(330)는 시스템 내의 메일들 중, 등록된 청크에 속한 메일들의 식별자들을 나타낸다.The mail identifier list 330 indicates identifiers of mails belonging to a registered chunk among the mails in the system.

즉, 메일 식별자 리스트(330)는 시스템 내의 메일들 중, 등록된 청크를 포함하는 메일들의 식별자들을 나타낼 수 있다. 메일 식별자 리스트(330)는 등록된 청크와 연관된 하나 이상의 메일들의 식별자들일 수 있다.That is, the mail identifier list 330 may indicate identifiers of mails including registered chunks among the mails in the system. The mail identifier list 330 may be identifiers of one or more mails associated with the registered chunk.

예컨대, 청크 식별자(320)가 "1"인 청크의 청크 스트링(310)은 "a"이고, 식별자가 각각 "A", "B", "C" 또는 "D"인 메일들이 상기의 청크 스트링(310) "a"를 포함한다.For example, the chunk string 310 of a chunk whose chunk identifier 320 is "1" is "a", and mails whose identifiers are "A", "B", "C" or "D", respectively, are the chunk strings described above. 310, "a".

예컨대, 청크 식별자(320)가 "3"인 청크의 청크 스트링(310)은 "cba"이고, 식별자가 각각 "C" 또는 "D"인 메일들이 상기의 청크 스트링(310) "cba"를 포함한다.For example, the chunk string 310 of the chunk with the chunk identifier 320 "3" is "cba" and the mails with the identifier "C" or "D" respectively include the chunk string 310 "cba". do.

고유 스트링(340)은 도 1을 참조하여 전술된 고유 스트링(180)일 수 있다. The unique string 340 may be the unique string 180 described above with reference to FIG. 1.

예컨대, 고유 스트링(340)은 등록된 청크의 내용 중 상기 등록된 청크의 하위 청크의 내용에 비해 상기 등록된 청크에서 추가된 내용일 수 있다. 즉, 고유 스트링(340)은 등록된 청크의 스트링 중 상기 등록된 청크의 하위 청크는 포함하지 않는 스트링일 수 있다.For example, the unique string 340 may be content added from the registered chunk as compared to the content of the lower chunk of the registered chunk among the contents of the registered chunk. That is, the unique string 340 may be a string that does not include a lower chunk of the registered chunk among the strings of the registered chunk.

예컨대, 고유 스트링(340)은 등록된 청크의 내용 중, 하위 청크를 제외한 등록된 청크의 고유의 내용일 수 있다. 즉, 고유 스트링(340)은 등록된 청크에 대응하는 메일의 실제 내용(즉, 원본 메일의 내용 및 서지 사항 등을 제외한, 실제로 작성된 내용)일 수 있다.For example, the unique string 340 may be unique content of the registered chunk except the lower chunk among the contents of the registered chunk. That is, the unique string 340 may be the actual content of the mail corresponding to the registered chunk (that is, the content actually created except for the contents and the bibliographic details of the original mail).

특정한 메일이 특정한 청크를 포함하는 경우, 시스템 내에서 상기 특정한 청크에게 상기 특정한 메일이 연관되어야 한다.If a particular mail contains a particular chunk, the particular mail should be associated with that particular chunk in the system.

하기의 동작 1) 및 동작 2)에 의해 청크에 메일이 추가로 연관될 수 있다.Mail may be further associated with the chunk by operations 1) and 2) below.

1) 청크 컬렉션(300) 내에 추가될 청크와 동일한 청크가 이미 있는 경우, 상기 이미 존재하는 동일한 청크의 메일 식별자 리스트(330)에 메일의 식별자가 추가된다.1) If there is already the same chunk as the chunk to be added in the chunk collection 300, the identifier of the mail is added to the mail identifier list 330 of the same chunk already existing.

2) 청크 컬렉션(300) 내에 추가될 청크와 동일한 청크가 없는 경우, 우선 청크가 메일 식별자 리스트(330)에 등록된다. 즉, 상기의 청크의 청크 스트링(310)(필요할 경우, 청크 스트링(310)의 해쉬 값), 청크 식별자(320) 및 고유 스트링(340)을 포함하는 엔트리가 청크 컬렉션(300)에 추가된다. 다음으로, 등록된 특정한 청크의 메일 식별자 리스트(330)에 메일의 식별자가 추가된다.2) If there is no chunk identical to the chunk to be added in the chunk collection 300, the chunk is first registered in the mail identifier list 330. That is, an entry including the chunk string 310 of the chunk (the hash value of the chunk string 310 if necessary), the chunk identifier 320 and the unique string 340 is added to the chunk collection 300. Next, the mail identifier is added to the mail identifier list 330 of the specific chunk registered.

동일한 청크 식별자(320)를 갖는 등록된 청크들은 그룹핑(grouping)될 수 있다. 또한, 청크 식별자(320)가 상이한 등록된 청크들은 별도의 메일 쓰레딩(threading)으로 처리될 수 있다.
Registered chunks with the same chunk identifier 320 may be grouped. In addition, registered chunks with different chunk identifiers 320 may be treated as separate mail threading.

도 4는 본 발명의 일 실시예에 따른 메일 처리 방법의 흐름도이다.4 is a flowchart illustrating a mail processing method according to an embodiment of the present invention.

메일 수신 단계(410)에서, 메일이 수신된다.In the mail receiving step 410, a mail is received.

청크 검색 단계(420)에서, 수신된 메일 내의 하나 이상의 청크들이 검색된다.In chunk retrieval step 420, one or more chunks in the received mail are retrieved.

하나 이상의 청크들은 계층(hierarchical) 관계를 구성할 수 있다. 즉, 전술된 것처럼, 하나의 청크는 다른 청크(즉, 청크의 내용)를 포함할 수 있다.One or more chunks may form a hierarchical relationship. That is, as described above, one chunk may include another chunk (ie, the contents of the chunk).

예컨대, 검색된 청크들의 개수가 n일 때(n은 0 이상의 자연수), 청크의 크기의 오름차순으로, n 번째 청크는 n - 1 번째 청크를 포함할 수 있다.For example, when the number of chunks searched is n (n is a natural number greater than or equal to zero), the nth chunk may include an n−1 chunk in ascending order of the size of the chunk.

청크 검색 단계(420)에서, 이-메일이 회신 또는 전달될 때 상기 이-메일에 첨부된 이전 이-메일을 구분하기 위한 내용을 식별함으로써 이상의 청크들이 검색될 수 있다.In the chunk retrieval step 420, the above chunks may be retrieved by identifying the content for identifying the previous e-mail attached to the e-mail when the e-mail is returned or forwarded.

여기서, 이전 이-메일을 구분하기 위한 내용은 도 1을 참조하여 전술된 구분 스트링일 수 있다.Here, the contents for distinguishing the previous e-mail may be the division string described above with reference to FIG. 1.

청크 확인 단계(430)에서, 하나 이상의 청크들 각각이 청크 컬렉션(300) 내에 있는지 여부가 검사된다.In chunk verification step 430, it is checked whether each of the one or more chunks is in the chunk collection 300.

청크 컬렉션(300) 내에 없는 청크에 대해서, 청크 등록 단계(440)가 수행되고, 청크 컬렉션(300) 내에 있는 청크에 대해서, 메일 식별자 추가 단계(450)가 수행된다.For chunks that are not in the chunk collection 300, the chunk registration step 440 is performed, and for the chunks that are in the chunk collection 300, the mail identifier addition step 450 is performed.

청크 등록 단계(440)에서, 하나 이상의 청크들 중 청크 컬렉션(300) 내에 없는 청크가 청크 컬렉션(300)에 등록된다.In the chunk registration step 440, a chunk that is not in the chunk collection 300 of one or more chunks is registered in the chunk collection 300.

메일 식별자 추가 단계(450)에서, 수신된 메일의 식별자가 청크 컬렉션(300) 내의 하나 이상의 청크들 각각과 연관된다. 즉, 청크 컬렉션(300) 내의 하나 이상들 청크들 각각의 메일 식별자 리스트(330)에 수신된 메일의 식별자가 추가된다.In the mail identifier adding step 450, an identifier of the received mail is associated with each of the one or more chunks in the chunk collection 300. That is, the identifier of the received mail is added to the mail identifier list 330 of each of the one or more chunks in the chunk collection 300.

전술된 단계들(440 및 450)은 청크의 크기의 내림차순(즉, 큰 크기의 청크로부터 작은 크기의 청크로)으로 하나 이상의 청크들 각각에 대해 수행될 수 있다. 이러한 경우, 수신된 메일 내에 포함된 청크들은 큰 청크에서 작은 청크의 순서로 활용된다.Steps 440 and 450 described above may be performed for each of the one or more chunks in descending order of the size of the chunk (ie, from the large chunk to the small chunk). In this case, the chunks included in the received mail are utilized in order from large chunks to small chunks.

또는, 전술된 단계들(440 및 450)은 청크의 크기의 오름차순(즉, 작은 크기의 청크로부터 큰 크기의 청크로)으로 하나 이상의 청크들 각각에 대해 수행될 수 있다. Alternatively, the steps 440 and 450 described above may be performed for each of the one or more chunks in ascending order of the size of the chunk (ie, from the small sized chunk to the large sized chunk).

전술된 단계들(410 내지 450)에 의해 수신된 메일에 대하여 청크 컬렉션(300)이 갱신된다. 즉, 수신된 메일이 갖는 하나 이상의 청크들이 검색되고, 검색된 청크들이 청크 컬렉션(300) 내에 있는지 차례대로 검색되며, 검색되지 않은 청크들은 청크 컬렉션(300)에 추가된다.. (일반적으로는, 큰 청크로부터 작은 청크의 순서로)The chunk collection 300 is updated for the mail received by the steps 410-450 described above. That is, one or more chunks of the received mail are searched, in turn whether the searched chunks are in the chunk collection 300, and the unsearched chunks are added to the chunk collection 300. (Generally, large From chunk to small chunk)

청크 인덱싱 단계(460)에서, 청크 컬렉션(300)에 등록된 청크에 대해 인덱싱이 수행된다.In the chunk indexing step 460, indexing is performed on the chunks registered in the chunk collection 300.

청크 컬렉션(300)에 새로 등록된 청크는, 기존의 청크 컬렉션(300) 내에 존재하지 않던 청크이다. 따라서, 상기의 청크 컬렉션(300)에 대한 인덱싱이 처리될 필요가 있다. The chunk newly registered in the chunk collection 300 is a chunk that did not exist in the existing chunk collection 300. Thus, indexing for the chunk collection 300 above needs to be processed.

새로 등록된 청크의 하위 청크는 이미 등록된 청크이다. 이 경우, 하위 청크에 대한 인덱싱이 재차 수행될 필요는 없다. 또한, 새로 등록된 청크의 하위 청크 또한 새로 등록된 청크일 경우, 하위 청크가 포함하는 내용(즉, 하위 청크의 스트링)에 대한 인덱싱은 하위 청크에 대한 인덱싱에서 별개로 수행된다.Sub-chunks of newly registered chunks are already registered chunks. In this case, indexing for the lower chunk does not need to be performed again. In addition, if the lower chunk of the newly registered chunk is also a newly registered chunk, the indexing of the contents included in the lower chunk (that is, the string of the lower chunk) is performed separately in the indexing of the lower chunk.

따라서, 새로 등록된 청크에 대한 인덱싱은, 하위 청크가 포함한 내용을 제외한 채 수행될 수 있다.Therefore, indexing of the newly registered chunk may be performed without excluding contents included in the lower chunk.

즉, 청크 인덱싱 단계(460)에서, 새로 등록된 청크가 추가적으로 갖는 내용인, 고유 스트링(340) 만이 인덱싱될 수 있다.That is, in the chunk indexing step 460, only the unique string 340, which is newly included in the newly registered chunk, may be indexed.

상기와 같은, 고유 스트링(340)을 사용한 인덱싱으로 인해, 청크 컬렉션(300)의 전체 양이 감소될 수 있으며, 인덱싱되는 내용의 양이 감소될 수 있다.Due to the indexing using the unique string 340 as described above, the total amount of the chunk collection 300 may be reduced, and the amount of content to be indexed may be reduced.

메일 검색 단계(470)는, 인덱싱된 내용을 사용함으로써 메일 검색 결과를 제공하는 단계를 나타낸다.Mail search step 470 represents providing mail search results by using the indexed content.

사용자는 검색어를 사용하여 상기 검색어와 매칭(matching)되는 이-메일들을 검색한다.A user uses a search term to search for e-mails that match the search term.

메일 검색 단계(470)에서, 인덱싱된 내용에 기반하여 등록된 청크와 연관된 이-메일들이 검색어에 대한 검색 결과로서 제공된다.In mail search step 470, e-mails associated with registered chunks based on the indexed content are provided as search results for the search term.

여기서, 등록된 청크가 추가로 갖는 내용은 검색어를 포함한다. 즉, 등록된 청크의 고유 스트링(340)은 검색어를 포함한다.Here, the content that the registered chunk additionally includes a search word. That is, the unique string 340 of the registered chunk includes a search word.

따라서, 고유 스트링(340)이 청크 인덱싱 단계(460)에서 인덱싱됨으로써 생성된 인덱스는 상기의 검색어를 포함한다.Thus, the index generated by indexing the unique string 340 in the chunk indexing step 460 includes the search term.

따라서, 인덱싱된 내용들을 검색함으로써, 등록된 청크가 검색어를 포함하는지 여부가 판단될 수 있다. 따라서, 등록된 청크와 연관된 이-메일들이 검색어를 포함한다는 것이 확인될 수 있고, 청크 컬렉션(300) 내의 메일 식별자 리스트(330)를 통해 검색 스트림을 포함하는 연관된 이-메일들이 식별될 수 있다.Thus, by searching the indexed contents, it may be determined whether the registered chunk includes a search word. Thus, it can be confirmed that the e-mails associated with the registered chunk include the search term, and the associated e-mails containing the search stream can be identified through the mail identifier list 330 in the chunk collection 300.

인덱싱을 통해, 등록된 청크와 연관된 이-메일들은 검색어에 대응하는 부분이 하일라이트(highlight)되어 검색 결과로서 제공될 수 있다.Through indexing, e-mails associated with registered chunks may be highlighted as part of the search term and provided as a search result.

여기서, 상기의 제공은 메일 데이터(즉, 내용)의 화면 표시, 인쇄 및 전송 등의 방식을 포함한다.Herein, the provision includes a method of displaying, printing and transmitting the mail data (i.e., contents).

예컨대, 사용자가 검색 결과로서 제공되는 메일의 목록을 클릭(click)하여, 해당 메일을 열었을 때(open), 검색어에 대응하는 부분이 하일라이트될 수 있다.For example, when a user clicks a list of mails provided as a search result and opens the mail, a portion corresponding to a search word may be highlighted.

또한, 최종 메일(즉, 가장 최후에 송수신된, 가장 많은 내용을 포함하는 메일)을 기준으로, 상기의 최종 메일과 동일한 청크 식별자(320)를 갖는 메일들이 자동으로 분류되어 제공될 수 있다.In addition, based on the last mail (that is, the mail which contains the most content, the most recently sent and received), mails having the same chunk identifier 320 as the last mail may be automatically classified and provided.

예컨대, 최종 메일을 기준으로 청크의 포함 관계에 따라, 검색어를 포함하는 하나 이상의 메일들이 트리(tree) 구조 등을 통해 사용자에게 제공될 수 있다. 이 때, 이전에 전송된 메일(즉, 원본 메일)이 트리의 부모(parent) 노드가 될 수 있으며, 상기 이전에 전송된 메일에 대한 회신 또는 전달을 함으로써 생성 및 전송된 메일(즉 회신 메일 또는 전달 메일)이 상기 부모 노드의 자식(child) 노드가 될 수 있다.For example, one or more mails including a search word may be provided to the user through a tree structure according to the inclusion relationship of the chunk based on the final mail. In this case, a previously transmitted mail (ie, original mail) may be a parent node of the tree, and a message generated and transmitted (ie, a reply mail or a reply message) by replying or forwarding the previously transmitted mail. Delivered mail) may be a child node of the parent node.

읽음 처리 단계(480)는, 사용자가 특정한 메일을 읽을 경우, 상기의 특정한 메일과 관련된 메일들도 모두 읽음 상태로 처리하는 단계이다.In the read processing step 480, when a user reads a specific mail, all of the mails related to the specific mail are read.

읽음 처리 단계(480)에서, 사용자가 읽은 특정한 메일과 연관된 메일들이 읽음 처리된다.In read processing step 480, mails associated with a particular mail read by the user are read processed.

예컨대, 사용자가 특정한 메일을 읽을 경우, 청크 컬렉션(300)을 사용함으로써 상기 특정한 메일의 이전 메일들이 식별될 수 있다.For example, when a user reads a particular mail, previous mails of that particular mail can be identified by using the chunk collection 300.

즉, 특정한 메일이 포함하는 하나 이상의 청크들이 검색되면, 상기 검색된 하나 이상의 청크들 각각에 대응하는 메일들이 청크 컬렉션(300)의 메일 식별자 리스트(330)를 사용하여 검색될 수 있다.That is, when one or more chunks included in a specific mail are searched, mails corresponding to each of the searched one or more chunks may be searched using the mail identifier list 330 of the chunk collection 300.

사용자가 읽은 특정한 메일의 내용은 상기의 검색된 메일들의 내용을 포함한다. 따라서, 상기의 검색된 메일들 중, 수신인이 동일한 메일들은, 사용자가 상기 특정한 메일을 읽음으로써 함께 읽혀진 것으로 간주될 수 있다.
The content of a particular mail read by the user includes the content of the retrieved mails. Thus, among the retrieved mails, mails having the same recipient may be regarded as read together by the user reading the specific mail.

도 5는 본 발명의 일 실시예에 따른 이-메일 처리 장치(500)의 구조도이다.5 is a structural diagram of an e-mail processing apparatus 500 according to an embodiment of the present invention.

이-메일 처리 장치(500)는 송수신부(510), 청크 검색부(520), 청크 등록부(530), 청크 처리부(540) 및 청크 컬렉션(550)을 포함할 수 있다.The e-mail processing apparatus 500 may include a transceiver 510, a chunk searcher 520, a chunk register 530, a chunk processor 540, and a chunk collection 550.

송수신부(510)는 전술된 단계(410)를 수행할 수 있다.The transceiver 510 may perform step 410 described above.

예컨대, 송수신부(510)는 메일을 수신할 수 있다.For example, the transceiver 510 may receive a mail.

청크 검색부(520)는 전술된 단계(420)를 수행할 수 있다.The chunk searcher 520 may perform step 420 described above.

예컨대, 청크 검색부(420)는 수신된 메일 내의 하나 이상의 청크들을 검색할 수 있다.For example, the chunk search unit 420 may search for one or more chunks in the received mail.

청크 검색부(420)는, 메일이 회신 또는 전달될 때 메일에 첨부되는, 이전 메일을 구분하기 위한 내용을 식별함으로써 하나 이상의 청크들을 검색할 수 있다.The chunk search unit 420 may search for one or more chunks by identifying the content for identifying the previous mail, which is attached to the mail when the mail is returned or forwarded.

하나 이상의 청크들은 포함 관계일 수 있다. 즉, 하나 이상의 청크들 중 n 번째 청크는 n - 1 번째 청크를 포함할 수 있다. 여기서, n은 하나 이상의 청크들의 개수이다.One or more chunks may be inclusive. That is, the n th chunk of the one or more chunks may include an n−1 th chunk. Where n is the number of one or more chunks.

청크 등록부(530)는 전술된 단계들(430, 440 및 450)을 수행할 수 있다.The chunk register 530 may perform the above-described steps 430, 440, and 450.

예컨대, 청크 등록부(530)는 하나 이상의 청크들 중 청크 컬렉션(550) 내에 없는 청크를 청크 컬렉션(550)에 등록할 수 있다.For example, the chunk register 530 may register the chunk that is not in the chunk collection 550 among the one or more chunks to the chunk collection 550.

또한, 청크 등록부(530)는 수신된 메일의 식별자를 청크 컬렉션(300) 내의 하나 이상의 청크들 각각과 연관할 수 있다.In addition, the chunk register 530 may associate an identifier of the received mail with each of the one or more chunks in the chunk collection 300.

청크 등록부(530)는 청크의 크기의 내림차순으로 하나 이상의 청크들 각각에 대해 하나 이상의 청크들 중 청크 컬렉션(550) 내에 없는 청크를 청크 컬렉션(550)에 등록할 수 있고, 수신된 메일의 식별자를 청크 컬렉션(550) 내의 하나 이상의 청크들 각각과 연관할 수 있다.The chunk register 530 may register a chunk not included in the chunk collection 550 among the one or more chunks in the chunk collection 550 for each of the one or more chunks in descending order of the size of the chunk, and register the identifier of the received mail. It can be associated with each of one or more chunks in the chunk collection 550.

청크 등록부(530)는 청크의 크기의 오름차순으로 하나 이상의 청크들 각각에 대해 하나 이상의 청크들 중 청크 컬렉션(550) 내에 없는 청크를 청크 컬렉션(550)에 등록할 수 있고, 수신된 메일의 식별자를 청크 컬렉션(550) 내의 하나 이상의 청크들 각각과 연관할 수 있다.The chunk register 530 may register a chunk not included in the chunk collection 550 among the one or more chunks in the chunk collection 550 for each of the one or more chunks in ascending order of the size of the chunk, and register the identifier of the received mail. It can be associated with each of one or more chunks in the chunk collection 550.

청크 처리부(540)는 전술된 단계들(460, 470 및 480)을 수행할 수 있다.The chunk processor 540 may perform the above-described steps 460, 470, and 480.

예컨대, 청크 처리부(540)는 청크 컬렉션(550)에 등록된 청크가 추가로 갖는 내용을 인덱싱할 수 있다.For example, the chunk processor 540 may index the content of the chunk registered in the chunk collection 550.

청크 처리부(540)는 인덱싱된 내용에 기반하여 등록된 청크와 연관된 메일들을 검색어에 대한 검색 결과로서 제공할 수 있다. 이 때, 등록된 청크가 추가로 갖는 내용(즉, 등록된 청크의 고유 스트링(340))은 검색어를 포함한다.The chunk processor 540 may provide mails related to the registered chunks as a search result for the search word based on the indexed contents. At this time, the content (that is, the unique string 340 of the registered chunk) that the registered chunk additionally includes a search word.

청크 처리부(540)는 검색어에 대응하는 부분을 하일라이트하여 등록된 청크와 연관된 이-메일들을 검색 결과로서 제공할 수 있다.The chunk processor 540 may highlight the portion corresponding to the search word and provide e-mails associated with the registered chunk as a search result.

또한, 청크 처리부(540)는 최종 메일을 기준으로, 상기의 최종 메일과 동일한 청크 식별자(320)를 갖는 메일들을 자동으로 분류하여 제공할 수 있다.In addition, the chunk processor 540 may automatically classify and provide mails having the same chunk identifier 320 as the final mail, based on the final mail.

청크 처리부(540)는 최종 메일을 기준으로, 청크의 포함 관계에 따라, 검색어를 포함하는 하나 이상의 메일들을 트리(tree) 구조 등을 통해 사용자에게 제공할 수 있다.The chunk processor 540 may provide one or more mails including a search word to the user through a tree structure according to the inclusion relationship of the chunks based on the final mail.

또한, 청크 처리부(540)는 사용자기 읽은 특정한 메일과 연관된 메일들을 읽음 처리할 수 있다. 즉, 청크 처리부(540)는 사용자가 특정한 메일을 읽었을 때, 청크 컬렉션(550)을 사용함으로써 특정한 메일의 이전 메일들을 식별할 수 있고, 식별된 이전 메일들이 사용자에 의해 읽혀진 것으로 처리할 수 있다.In addition, the chunk processor 540 may read-process the mails associated with the specific mail read by the user. That is, when the user reads a specific mail, the chunk processor 540 may identify previous mails of the specific mail by using the chunk collection 550, and may process the identified previous mails as read by the user.

청크 컬렉션(550)은 전술된 청크 컬렉션(300)을 의미할 수 있으며, 전술된 청크 컬렉션(300)을 저장 및 관리하기 위한 데이터베이스(database)를 의미할 수 있다.The chunk collection 550 may refer to the above-described chunk collection 300 and may refer to a database for storing and managing the above-described chunk collection 300.

앞서 도 1 내지 도 4를 참조하여 설명된 본 발명의 일 실시예에 따른 기술적 내용들이 본 실시예에도 그대로 적용될 수 있다. 따라서 보다 상세한 설명은 이하 생략하기로 한다.Technical contents according to an embodiment of the present invention described above with reference to FIGS. 1 to 4 may be applied to the present embodiment as it is. Therefore, more detailed description will be omitted below.

상기 구성 요소들(520, 530 및 540)의 기능은 단일한 제어부(도시되지 않음)에서 수행될 수 있다. 이때, 상기 제어부는 단일(single) 또는 복수(multi) 칩(chip), 프로세서(processor) 또는 코어(core)를 나타낼 수 있다. 상기 구성 요소들(520, 530 및 540) 각각은 상기 제어부에서 수행되는 함수(function), 라이브러리(library), 서비스(service), 프로세스(process), 쓰레드(thread) 또는 모듈(module)을 나타낼 수 있다.
The functions of the components 520, 530, and 540 may be performed by a single controller (not shown). In this case, the controller may represent a single or multi chip, a processor, or a core. Each of the components 520, 530, and 540 may represent a function, a library, a service, a process, a thread, or a module performed by the controller. have.

본 발명의 일 실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.Method according to an embodiment of the present invention is implemented in the form of program instructions that can be executed by various computer means may be recorded on 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 those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tape, optical media such as CD-ROMs, DVDs, and magnetic disks, such as floppy disks. Magneto-optical media, and hardware devices specifically configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, the present invention has been described by way of limited embodiments and drawings, but the present invention is not limited to the above embodiments, and those skilled in the art to which the present invention pertains various modifications and variations from such descriptions. This is possible.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined by the equivalents of the claims, as well as the claims.

500: 청크 처리 장치
520: 청크 검색부
530: 청크 등록부
540: 청크 처리부
550: 청크 컬렉션
500: chunk processing unit
520: chunk search unit
530: Chunk Register
540: chunk processing unit
550: Chunk Collection

Claims (17)

이-메일 내의 하나 이상의 청크들을 검색하는 단계 - 상기 하나 이상의 청크들은 포함 관계임 -;
상기 하나 이상의 청크들 중 청크 컬렉션 내에 없는 청크를 상기 청크 컬렉션에 등록하는 단계; 및
상기 이-메일의 식별자를 상기 청크 컬렉션 내의 상기 하나 이상의 청크들 각각과 연관하는 단계
를 포함하는, 이-메일 처리 방법.
Retrieving one or more chunks in an email, wherein the one or more chunks are in a containment relationship;
Registering a chunk of the one or more chunks that is not in the chunk collection to the chunk collection; And
Associating an identifier of the email with each of the one or more chunks in the chunk collection
E-mail processing method comprising a.
제1항에 있어서,
상기 이-메일 내의 하나 이상의 청크들을 검색하는 단계는,
이-메일이 회신 또는 전달될 때 상기 이-메일에 첨부되는 이전 이-메일을 구분하기 위한 내용을 식별함으로써 상기 하나 이상의 청크들을 검색하는, 이-메일 처리 방법.
The method of claim 1,
Retrieving one or more chunks in the email,
And retrieving the one or more chunks by identifying content for identifying a previous e-mail attached to the e-mail when an e-mail is returned or forwarded.
제1항에 있어서,
상기 하나 이상의 청크들 중 n 번째 청크는 n - 1 번째 청크를 포함하고, n은 상기 하나 이상의 청크들의 개수인, 이-메일 처리 방법.
The method of claim 1,
Wherein the nth chunk of the one or more chunks comprises an n-1 chunk, and n is the number of the one or more chunks.
제1항에 있어서,
상기 등록하는 단계 및 상기 연관하는 단계는, 청크의 크기의 내림차순 또는 오름차순으로 상기 하나 이상의 청크들 각각에 대해 수행되는, 이-메일 처리 방법.
The method of claim 1,
Wherein the registering and associating step are performed for each of the one or more chunks in descending or ascending order of the size of the chunk.
제1항에 있어서,
상기 청크 컬렉션은 청크의 스트링, 상기 청크의 식별자, 상기 청크와 연관된 하나 이상의 이-메일들의 식별자들 및 상기 청크의 고유 스트링을 포함하고,
상기 청크의 고유 스트링은 상기 청크의 내용 중 하위 청크의 내용에 비해 상기 청크에서 추가된 내용인, 이-메일 처리 방법.
The method of claim 1,
The chunk collection comprises a string of chunks, an identifier of the chunk, identifiers of one or more e-mails associated with the chunk, and a unique string of the chunk,
And the unique string of the chunks is added from the chunk relative to the contents of the lower chunks of the chunk.
제1항에 있어서,
상기 청크 컬렉션에 등록된 청크가 추가로 갖는 내용을 인덱싱하는 단계
를 더 포함하는, 이-메일 처리 방법.
The method of claim 1,
Indexing content further included in the chunk registered in the chunk collection
Further comprising, the email processing method.
제6항에 있어서,
상기 인덱싱된 내용에 기반하여 상기 등록된 청크와 연관된 이-메일들을 검색어에 대한 검색 결과로서 제공하는 단계
를 더 포함하고, 상기 등록된 청크가 추가로 갖는 내용은 상기 검색어를 포함하는, 이-메일 처리 방법.
The method according to claim 6,
Providing e-mails associated with the registered chunk as a search result for a search term based on the indexed content
Further comprising, wherein the registered chunk further has the search word, the e-mail processing method.
제7항에 있어서,
상기 등록된 청크와 연관된 이-메일들은 상기 검색어에 대응하는 부분이 하일라이트되어 검색 결과로서 제공되는, 이-메일 처리 방법.
The method of claim 7, wherein
The e-mails associated with the registered chunks are highlighted as part of the search term and provided as a search result.
제1항 내지 제8항 중 어느 한 항의 이-메일 처리 방법을 수행하는 프로그램을 수록한 컴퓨터 판독 가능 기록 매체.A computer-readable recording medium containing a program for performing the e-mail processing method of any one of claims 1 to 8. 하나 이상의 청크들 및 상기 청크들에 연관된 데이터를 저장하는 청크 컬렉션;
이-메일 내의 하나 이상의 청크들을 검색하는 청크 검색부 - 상기 하나 이상의 청크들은 포함 관계임 -; 및
상기 하나 이상의 청크들 중 상기 청크 컬렉션 내에 없는 청크를 상기 청크 컬렉션에 등록하고, 상기 이-메일의 식별자를 상기 청크 컬렉션 내의 상기 하나 이상의 청크들 각각과 연관하는 청크 등록부
를 포함하는, 이-메일 처리 장치.
A chunk collection that stores one or more chunks and data associated with the chunks;
A chunk searcher for retrieving one or more chunks in an email, wherein the one or more chunks are in a containment relationship; And
A chunk register that registers a chunk not in the chunk collection of the one or more chunks to the chunk collection and associates an identifier of the e-mail with each of the one or more chunks in the chunk collection
E-mail processing device comprising a.
제10항에 있어서,
상기 청크 검색부는, 이-메일이 회신 또는 전달될 때 상기 이-메일에 첨부되는 이전 이-메일을 구분하기 위한 내용을 식별함으로써 상기 하나 이상의 청크들을 검색하는, 이-메일 처리 장치.
The method of claim 10,
And the chunk retrieving unit retrieves the one or more chunks by identifying a content for identifying a previous e-mail attached to the e-mail when the e-mail is returned or forwarded.
제10항에 있어서,
상기 하나 이상의 청크들 중 n 번째 청크는 n - 1 번째 청크를 포함하고, n은 상기 하나 이상의 청크들의 개수인, 이-메일 처리 장치.
The method of claim 10,
Wherein the nth chunk of the one or more chunks comprises an n-1st chunk, and n is the number of the one or more chunks.
제10항에 있어서,
상기 청크 등록부는 청크의 크기의 내림차순 또는 오름차순으로 상기 하나 이상의 청크들 각각에 대해 상기 하나 이상의 청크들 중 청크 컬렉션 내에 없는 청크를 상기 청크 컬렉션에 등록하고, 상기 이-메일의 식별자를 상기 청크 컬렉션 내의 상기 하나 이상의 청크들 각각과 연관하는, 이-메일 처리 장치.
The method of claim 10,
The chunk register registers a chunk not in the chunk collection of the one or more chunks to the chunk collection for each of the one or more chunks in descending or ascending order of the size of the chunk, and registers an identifier of the e-mail in the chunk collection. Associated with each of the one or more chunks.
제10항에 있어서,
상기 청크 컬렉션은 청크의 스트링, 상기 청크의 식별자, 상기 청크와 연관된 하나 이상의 이-메일들의 식별자들 및 상기 청크의 고유 스트링을 포함하고,
상기 청크의 고유 스트링은 상기 청크의 내용 중 하위 청크의 내용에 비해 상기 청크에서 추가된 내용인, 이-메일 처리 장치.
The method of claim 10,
The chunk collection comprises a string of chunks, an identifier of the chunk, identifiers of one or more e-mails associated with the chunk, and a unique string of the chunk,
And the unique string of the chunk is content added in the chunk relative to the content of the lower chunk of the content of the chunk.
제10항에 있어서,
상기 청크 컬렉션에 등록된 청크가 추가로 갖는 내용을 인덱싱하는 청크 처리부
를 더 포함하는, 이-메일 처리 장치.
The method of claim 10,
Chunk processing unit for further indexing the content of the chunk registered in the chunk collection
Further comprising, the e-mail processing device.
제15항에 있어서,
상기 청크 처리부는, 상기 인덱싱된 내용에 기반하여 상기 등록된 청크와 연관된 이-메일들을 검색어에 대한 검색 결과로서 제공하고, 상기 등록된 청크가 추가로 갖는 내용은 상기 검색어를 포함하는, 이-메일 처리 장치.
16. The method of claim 15,
The chunk processing unit may provide e-mails associated with the registered chunk based on the indexed content as a search result for the search word, and the content of the registered chunk further includes the search word. Processing unit.
제16항에 있어서,
상기 청크 처리부는 상기 검색어에 대응하는 부분을 하일라이트하여 상기 등록된 청크와 연관된 이-메일들을 검색 결과로서 제공하는, 이-메일 처리 장치.
17. The method of claim 16,
And the chunk processing unit highlights a portion corresponding to the search word and provides e-mails associated with the registered chunk as a search result.
KR1020110059025A 2011-06-17 2011-06-17 Method and apparatus for managing mail using chunk KR101766484B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020110059025A KR101766484B1 (en) 2011-06-17 2011-06-17 Method and apparatus for managing mail using chunk
JP2012136350A JP6005412B2 (en) 2011-06-17 2012-06-15 Mail management method and mail management apparatus using chunks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110059025A KR101766484B1 (en) 2011-06-17 2011-06-17 Method and apparatus for managing mail using chunk

Publications (2)

Publication Number Publication Date
KR20120139294A true KR20120139294A (en) 2012-12-27
KR101766484B1 KR101766484B1 (en) 2017-08-09

Family

ID=47672538

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110059025A KR101766484B1 (en) 2011-06-17 2011-06-17 Method and apparatus for managing mail using chunk

Country Status (2)

Country Link
JP (1) JP6005412B2 (en)
KR (1) KR101766484B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019190088A1 (en) * 2018-03-26 2019-10-03 삼성전자 주식회사 Electronic device and method for displaying e-mail in electronic device

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5691708A (en) * 1995-08-14 1997-11-25 Lotus Development Corporation Text abstraction method and apparatus
JP2000194617A (en) * 1998-12-24 2000-07-14 Nec Corp Method and device for electronic mail stack device
JP3465615B2 (en) * 1999-02-08 2003-11-10 日本電気株式会社 Search method and apparatus and recording medium on which the method is programmed and recorded
JP2002236649A (en) * 2000-12-08 2002-08-23 Fujitsu Ltd Processor for related document, recording medium, and computer program
EP1691516B1 (en) * 2005-02-07 2008-07-09 Research In Motion Limited Method and system for message thread compression
JP4920471B2 (en) * 2007-03-29 2012-04-18 三菱スペース・ソフトウエア株式会社 Mail data classification device, mail data classification program, and mail data classification method
JP4716136B2 (en) * 2007-09-05 2011-07-06 日本電気株式会社 E-mail storage method, e-mail reproduction method, e-mail system, and e-mail storage / reproduction program
JP2010010859A (en) * 2008-06-25 2010-01-14 Nec Corp Storage method of e-mail, and system therefor

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019190088A1 (en) * 2018-03-26 2019-10-03 삼성전자 주식회사 Electronic device and method for displaying e-mail in electronic device
US11201845B2 (en) 2018-03-26 2021-12-14 Samsung Electronics Co., Ltd Electronic device and method for displaying e-mail in electronic device

Also Published As

Publication number Publication date
JP2013004103A (en) 2013-01-07
KR101766484B1 (en) 2017-08-09
JP6005412B2 (en) 2016-10-12

Similar Documents

Publication Publication Date Title
US10104021B2 (en) Electronic mail data modeling for efficient indexing
US7672956B2 (en) Method and system for providing a search index for an electronic messaging system based on message threads
US9680782B2 (en) Identifying relevant content in email
EP2923282B1 (en) Segmented graphical review system and method
US7689614B2 (en) Query generation for a capture system
US7487174B2 (en) Method for storing text annotations with associated type information in a structured data store
US8285540B2 (en) Character string anonymizing apparatus, character string anonymizing method, and character string anonymizing program
US9183287B2 (en) Social media analysis system
US20090198677A1 (en) Document Comparison Method And Apparatus
US7305385B1 (en) N-gram based text searching
US20130124548A1 (en) System and Method for Presenting A Plurality of Email Threads for Review
US20150156154A1 (en) Storage and retrieval of electronic messages using linked resources
US20180181646A1 (en) System and method for determining identity relationships among enterprise data entities
GB2496120A (en) Analysis of emails using a hidden Markov model to recognize sections of the email, e.g. header, body, signature block and disclaimer
US9727647B1 (en) Annotating articles
EP2625655A1 (en) System and method for indexing electronic discovery data
US8365247B1 (en) Identifying whether electronic data under test includes particular information from a database
US8843574B2 (en) Electronic mail system, user terminal apparatus, information providing apparatus, and computer readable medium
US10628466B2 (en) Smart exchange database index
US11106739B2 (en) Document structures for searching within and across messages
CN104252537A (en) Index fragmentation method based on mail characteristics
KR101766484B1 (en) Method and apparatus for managing mail using chunk
CN107220249B (en) Classification-based full-text search
US9230013B1 (en) Suffix searching on documents
EP4199471A1 (en) System and method for restricting the reception of e-mails from a sender of bulk spam mail

Legal Events

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