KR20120139294A - Method and apparatus for managing mail using chunk - Google Patents
Method and apparatus for managing mail using chunk Download PDFInfo
- 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
- chunks
- collection
- registered
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 28
- 238000012545 processing Methods 0.000 claims description 17
- 238000003672 processing method Methods 0.000 claims description 8
- 230000001174 ascending effect Effects 0.000 claims description 6
- 238000007726 management method Methods 0.000 abstract 1
- 230000006870 function Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/60—Business processes related to postal services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/107—Computer-aided management of electronic mailing [e-mailing]
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Data Mining & Analysis (AREA)
- Primary Health Care (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Information Transfer Between Computers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
아래의 실시예들은 이-메일을 관리하기 위한 방법 및 장치에 관한 것이다.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
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
4 is a flowchart illustrating a mail processing method according to an embodiment of the present invention.
5 is a structural diagram of an
이하에서, 본 발명의 일 실시예를, 첨부된 도면을 참조하여 상세하게 설명한다. 그러나, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
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
메일(100)은 제목(110), 보낸사람(이하, 송신자) 및 받는사람(이하, 수신자)(120)과 같은 서지 사항을 포함할 수 있다. 또한, 메일(100)은 본문(130)을 포함할 수 있다.The
메일(100)의 제목(110)은 "RE: RE: chunk"이다. "mail_tester1@naver.com"의 메일 주소를 갖는 "mail_tester1"이 메일(100)의 송신자이다. 또한, "mail_tester2@naver.com"의 메일 주소를 갖는 "mail_tester2"이 메일(100)의 수신자이다.The
본문(130)의 내용은 송신자 및 수신자 간에 수 회에 걸쳐 메일들이 오고 갔음을 나타낸다.The content of
우선, 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
본문(130)은 청크(chunk)를 포함할 수 있다. 청크는 메일 메시지를 이루는 스트링의 집합이다. 즉, 청크는 특정한 메일 전체를 스트링(string)화한 것이다.The
청크는 메일의 내용 중 라인피드(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
제2 청크(150)는 메일(100)의 이전에 전송된 제3 메일의 내용이다. 즉, 제3 메일과 메일(100)은 서로 원본 메일 및 회신 메일의 관계를 가질 수 있다. 즉, 메일(100)은 제3 메일이 회신(또는, 전달)됨에 따라 생성된 것일 수 있다.The
제2 청크(150)는 제3 메일 전체가 스트링화된 것일 수 있다.The
제3 청크(160)는 제3 메일의 이전에 전송된 제2 메일의 내용이다.The
제4 청크(170)는 제2 메일의 이전에 전송된 제1 메일의 내용이다.The
제1 청크(140)는 제2 청크(150)를 포함한다. 또한, 도시된 것처럼, 4 개의 청크들(140, 150, 160 및 170)은 상호 간에 포함 관계를 갖는다.The
고유 스트링(180)은 송신자(즉, "mail_tester1")에 의해 작성된 메일(100)의 내용일 수 있다.The
예컨대, 고유 스트링(180)는 제1 청크(140) 내용 중 제2 청크(150)에 비해 제1 청크(140)에서 추가된 내용일 수 있다.For example, the
또는, 고유 스트링(180)은 제2 청크(140)에 비해 제1 청크(140)에서 추가된 내용 중, 이전에 전송된 메일의 서지 사항을 제외한 내용일 수 있다. 즉, 고유 스트링(180)는 제1 청크(140)에서 제2 청크(140) 및 제3 메일의 서지 사항을 제외한 내용일 수 있다.Alternatively, the
청크들(140, 150, 160 및 170)은 특정한 구분 스트링을 기준으로 구별될 수 있다.The
구분 스트링은 메일(100)이 회신 또는 전달을 위해 작성될 때, 메일(100)에 첨부되는 이전에 전송된 메일을 구분하기 위한 내용일 수 있다.The division string may be content for distinguishing a previously transmitted mail attached to the
즉, 구분 스트링은 본문(130) 중 스트링 "----- Original Message -----"을 의미하거나, 스트링 "----- Original Message -----"을 포함할 수 있다. 또한, 구분 스트링은 이전에 전송된 메일의 서지 사항을 나타내는 스트링(예컨대, "From: ...", "To: ...", "Cc: ...", "Sent: ..." 및 "Subject: ...")을 포함할 수 있다.
That is, the division string may mean the string "----- Original Message -----" in the
도 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)은 수 회 메일을 주고 받는다.
여기서, 기호 "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
사용자들(210) 간에 송수신된 청크(220)들은 생성 및 전송된 시간 순서에 따라 아래에서 위로 표시되었다. 즉, 가장 최근에 전송된 청크가 가장 위에 표시되었다.The
하위에 위치한 청크에 대응하는 메일이 원본 메일이라면, 상위에 위치한 청크에 대응하는 메일은 상기 원본 메일에 대한 회신 메일 또는 전달 메일인 것으로 간주될 수 있다.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
고유 스트링(230)는 하위의 청크가 포함하지 않는 스트링이다. 고유 스트링은, 청크에 대응하는 메일이 작성될 때, 메일의 송신자에 의해 직접적으로 작성된 내용(또는, 상기의 내용을 스트링화한 것)일 수 있다.
The
도 3은 본 발명의 일 예에 따른 청크 컬렉션(chunk collection)(300)을 나타낸다.3 illustrates a
청크 컬렉션(300)은 시스템 내에서 청크를 처리하기 위한 자료 구조(data structure)이다. 청크 컬렉션(300)은 시스템에서 사용되는 하나 이상의 청크들 및 상기 청크들에 연관된 데이터를 등록(또는, 저장)할 수 있다.The
청크 컬렉션(300)의 열들은 각각 하나의 등록된 청크에 대응한다.The columns of the
청크 컬렉션(300)의 행은 청크 스트링(310), 청크 식별자(320), 메일 식별자 리스트(330) 및 고유 스트링(340)을 포함할 수 있다.The rows of the
즉, 청크 컬렉션(300)은 하나 이상의 등록된 청크들 각각에 대한, 청크 스트링(310), 청크 식별자(320), 메일 식별자 리스트(330) 및 고유 스트링(340)을 포함할 수 있다.That is, the
청크 스트링(chunk string)(310)은 등록된 청크의 내용을 나타낸다.The
예컨대, 제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
청크 스트링(310)의 해쉬된 값이 저장된 경우, 검색어를 사용하여 청크 컬렉션(300)에 등록된 청크들 중 특정한 청크를 검색할 때, 검색어의 해쉬된 값 및 청크 스트링(310)들의 해쉬된 값들을 비교함으로써 상기의 특정한 청크가 검색될 수 있다. 따라서, 검색 효율이 향상될 수 있다.If the hashed value of the
청크 식별자(chunk identifier)(320)는 등록된 청크의 식별자를 나타낸다.The
청크 식별자(320)는 등록된 청크를 시스템 내에서 식별하기 위해 사용된다.
일반적으로, 등록된 청크에게는 1 개의 청크 식별자(320)가 할당된다. 예컨대, 서로 상이한 사용자의 메일이 동일한 내용의 청크를 갖는 것과 같은 예외적인 경우, 등록된 청크에게 2 개 이상의 청크 식별자(320)들이 할당될 수 있다.In general, one
메일 식별자 리스트(mail identifier list)(330)는 시스템 내의 메일들 중, 등록된 청크에 속한 메일들의 식별자들을 나타낸다.The
즉, 메일 식별자 리스트(330)는 시스템 내의 메일들 중, 등록된 청크를 포함하는 메일들의 식별자들을 나타낼 수 있다. 메일 식별자 리스트(330)는 등록된 청크와 연관된 하나 이상의 메일들의 식별자들일 수 있다.That is, the
예컨대, 청크 식별자(320)가 "1"인 청크의 청크 스트링(310)은 "a"이고, 식별자가 각각 "A", "B", "C" 또는 "D"인 메일들이 상기의 청크 스트링(310) "a"를 포함한다.For example, the
예컨대, 청크 식별자(320)가 "3"인 청크의 청크 스트링(310)은 "cba"이고, 식별자가 각각 "C" 또는 "D"인 메일들이 상기의 청크 스트링(310) "cba"를 포함한다.For example, the
고유 스트링(340)은 도 1을 참조하여 전술된 고유 스트링(180)일 수 있다. The
예컨대, 고유 스트링(340)은 등록된 청크의 내용 중 상기 등록된 청크의 하위 청크의 내용에 비해 상기 등록된 청크에서 추가된 내용일 수 있다. 즉, 고유 스트링(340)은 등록된 청크의 스트링 중 상기 등록된 청크의 하위 청크는 포함하지 않는 스트링일 수 있다.For example, the
예컨대, 고유 스트링(340)은 등록된 청크의 내용 중, 하위 청크를 제외한 등록된 청크의 고유의 내용일 수 있다. 즉, 고유 스트링(340)은 등록된 청크에 대응하는 메일의 실제 내용(즉, 원본 메일의 내용 및 서지 사항 등을 제외한, 실제로 작성된 내용)일 수 있다.For example, the
특정한 메일이 특정한 청크를 포함하는 경우, 시스템 내에서 상기 특정한 청크에게 상기 특정한 메일이 연관되어야 한다.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
2) 청크 컬렉션(300) 내에 추가될 청크와 동일한 청크가 없는 경우, 우선 청크가 메일 식별자 리스트(330)에 등록된다. 즉, 상기의 청크의 청크 스트링(310)(필요할 경우, 청크 스트링(310)의 해쉬 값), 청크 식별자(320) 및 고유 스트링(340)을 포함하는 엔트리가 청크 컬렉션(300)에 추가된다. 다음으로, 등록된 특정한 청크의 메일 식별자 리스트(330)에 메일의 식별자가 추가된다.2) If there is no chunk identical to the chunk to be added in the
동일한 청크 식별자(320)를 갖는 등록된 청크들은 그룹핑(grouping)될 수 있다. 또한, 청크 식별자(320)가 상이한 등록된 청크들은 별도의 메일 쓰레딩(threading)으로 처리될 수 있다.
Registered chunks with the
도 4는 본 발명의 일 실시예에 따른 메일 처리 방법의 흐름도이다.4 is a flowchart illustrating a mail processing method according to an embodiment of the present invention.
메일 수신 단계(410)에서, 메일이 수신된다.In the
청크 검색 단계(420)에서, 수신된 메일 내의 하나 이상의 청크들이 검색된다.In
하나 이상의 청크들은 계층(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
여기서, 이전 이-메일을 구분하기 위한 내용은 도 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
청크 컬렉션(300) 내에 없는 청크에 대해서, 청크 등록 단계(440)가 수행되고, 청크 컬렉션(300) 내에 있는 청크에 대해서, 메일 식별자 추가 단계(450)가 수행된다.For chunks that are not in the
청크 등록 단계(440)에서, 하나 이상의 청크들 중 청크 컬렉션(300) 내에 없는 청크가 청크 컬렉션(300)에 등록된다.In the
메일 식별자 추가 단계(450)에서, 수신된 메일의 식별자가 청크 컬렉션(300) 내의 하나 이상의 청크들 각각과 연관된다. 즉, 청크 컬렉션(300) 내의 하나 이상들 청크들 각각의 메일 식별자 리스트(330)에 수신된 메일의 식별자가 추가된다.In the mail
전술된 단계들(440 및 450)은 청크의 크기의 내림차순(즉, 큰 크기의 청크로부터 작은 크기의 청크로)으로 하나 이상의 청크들 각각에 대해 수행될 수 있다. 이러한 경우, 수신된 메일 내에 포함된 청크들은 큰 청크에서 작은 청크의 순서로 활용된다.
또는, 전술된 단계들(440 및 450)은 청크의 크기의 오름차순(즉, 작은 크기의 청크로부터 큰 크기의 청크로)으로 하나 이상의 청크들 각각에 대해 수행될 수 있다. Alternatively, the
전술된 단계들(410 내지 450)에 의해 수신된 메일에 대하여 청크 컬렉션(300)이 갱신된다. 즉, 수신된 메일이 갖는 하나 이상의 청크들이 검색되고, 검색된 청크들이 청크 컬렉션(300) 내에 있는지 차례대로 검색되며, 검색되지 않은 청크들은 청크 컬렉션(300)에 추가된다.. (일반적으로는, 큰 청크로부터 작은 청크의 순서로)The
청크 인덱싱 단계(460)에서, 청크 컬렉션(300)에 등록된 청크에 대해 인덱싱이 수행된다.In the
청크 컬렉션(300)에 새로 등록된 청크는, 기존의 청크 컬렉션(300) 내에 존재하지 않던 청크이다. 따라서, 상기의 청크 컬렉션(300)에 대한 인덱싱이 처리될 필요가 있다. The chunk newly registered in the
새로 등록된 청크의 하위 청크는 이미 등록된 청크이다. 이 경우, 하위 청크에 대한 인덱싱이 재차 수행될 필요는 없다. 또한, 새로 등록된 청크의 하위 청크 또한 새로 등록된 청크일 경우, 하위 청크가 포함하는 내용(즉, 하위 청크의 스트링)에 대한 인덱싱은 하위 청크에 대한 인덱싱에서 별개로 수행된다.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
상기와 같은, 고유 스트링(340)을 사용한 인덱싱으로 인해, 청크 컬렉션(300)의 전체 양이 감소될 수 있으며, 인덱싱되는 내용의 양이 감소될 수 있다.Due to the indexing using the
메일 검색 단계(470)는, 인덱싱된 내용을 사용함으로써 메일 검색 결과를 제공하는 단계를 나타낸다.
사용자는 검색어를 사용하여 상기 검색어와 매칭(matching)되는 이-메일들을 검색한다.A user uses a search term to search for e-mails that match the search term.
메일 검색 단계(470)에서, 인덱싱된 내용에 기반하여 등록된 청크와 연관된 이-메일들이 검색어에 대한 검색 결과로서 제공된다.In
여기서, 등록된 청크가 추가로 갖는 내용은 검색어를 포함한다. 즉, 등록된 청크의 고유 스트링(340)은 검색어를 포함한다.Here, the content that the registered chunk additionally includes a search word. That is, the
따라서, 고유 스트링(340)이 청크 인덱싱 단계(460)에서 인덱싱됨으로써 생성된 인덱스는 상기의 검색어를 포함한다.Thus, the index generated by indexing the
따라서, 인덱싱된 내용들을 검색함으로써, 등록된 청크가 검색어를 포함하는지 여부가 판단될 수 있다. 따라서, 등록된 청크와 연관된 이-메일들이 검색어를 포함한다는 것이 확인될 수 있고, 청크 컬렉션(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
인덱싱을 통해, 등록된 청크와 연관된 이-메일들은 검색어에 대응하는 부분이 하일라이트(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
예컨대, 최종 메일을 기준으로 청크의 포함 관계에 따라, 검색어를 포함하는 하나 이상의 메일들이 트리(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
읽음 처리 단계(480)에서, 사용자가 읽은 특정한 메일과 연관된 메일들이 읽음 처리된다.In
예컨대, 사용자가 특정한 메일을 읽을 경우, 청크 컬렉션(300)을 사용함으로써 상기 특정한 메일의 이전 메일들이 식별될 수 있다.For example, when a user reads a particular mail, previous mails of that particular mail can be identified by using the
즉, 특정한 메일이 포함하는 하나 이상의 청크들이 검색되면, 상기 검색된 하나 이상의 청크들 각각에 대응하는 메일들이 청크 컬렉션(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
사용자가 읽은 특정한 메일의 내용은 상기의 검색된 메일들의 내용을 포함한다. 따라서, 상기의 검색된 메일들 중, 수신인이 동일한 메일들은, 사용자가 상기 특정한 메일을 읽음으로써 함께 읽혀진 것으로 간주될 수 있다.
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
이-메일 처리 장치(500)는 송수신부(510), 청크 검색부(520), 청크 등록부(530), 청크 처리부(540) 및 청크 컬렉션(550)을 포함할 수 있다.The
송수신부(510)는 전술된 단계(410)를 수행할 수 있다.The
예컨대, 송수신부(510)는 메일을 수신할 수 있다.For example, the
청크 검색부(520)는 전술된 단계(420)를 수행할 수 있다.The
예컨대, 청크 검색부(420)는 수신된 메일 내의 하나 이상의 청크들을 검색할 수 있다.For example, the
청크 검색부(420)는, 메일이 회신 또는 전달될 때 메일에 첨부되는, 이전 메일을 구분하기 위한 내용을 식별함으로써 하나 이상의 청크들을 검색할 수 있다.The
하나 이상의 청크들은 포함 관계일 수 있다. 즉, 하나 이상의 청크들 중 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
예컨대, 청크 등록부(530)는 하나 이상의 청크들 중 청크 컬렉션(550) 내에 없는 청크를 청크 컬렉션(550)에 등록할 수 있다.For example, the
또한, 청크 등록부(530)는 수신된 메일의 식별자를 청크 컬렉션(300) 내의 하나 이상의 청크들 각각과 연관할 수 있다.In addition, the
청크 등록부(530)는 청크의 크기의 내림차순으로 하나 이상의 청크들 각각에 대해 하나 이상의 청크들 중 청크 컬렉션(550) 내에 없는 청크를 청크 컬렉션(550)에 등록할 수 있고, 수신된 메일의 식별자를 청크 컬렉션(550) 내의 하나 이상의 청크들 각각과 연관할 수 있다.The
청크 등록부(530)는 청크의 크기의 오름차순으로 하나 이상의 청크들 각각에 대해 하나 이상의 청크들 중 청크 컬렉션(550) 내에 없는 청크를 청크 컬렉션(550)에 등록할 수 있고, 수신된 메일의 식별자를 청크 컬렉션(550) 내의 하나 이상의 청크들 각각과 연관할 수 있다.The
청크 처리부(540)는 전술된 단계들(460, 470 및 480)을 수행할 수 있다.The
예컨대, 청크 처리부(540)는 청크 컬렉션(550)에 등록된 청크가 추가로 갖는 내용을 인덱싱할 수 있다.For example, the
청크 처리부(540)는 인덱싱된 내용에 기반하여 등록된 청크와 연관된 메일들을 검색어에 대한 검색 결과로서 제공할 수 있다. 이 때, 등록된 청크가 추가로 갖는 내용(즉, 등록된 청크의 고유 스트링(340))은 검색어를 포함한다.The
청크 처리부(540)는 검색어에 대응하는 부분을 하일라이트하여 등록된 청크와 연관된 이-메일들을 검색 결과로서 제공할 수 있다.The
또한, 청크 처리부(540)는 최종 메일을 기준으로, 상기의 최종 메일과 동일한 청크 식별자(320)를 갖는 메일들을 자동으로 분류하여 제공할 수 있다.In addition, the
청크 처리부(540)는 최종 메일을 기준으로, 청크의 포함 관계에 따라, 검색어를 포함하는 하나 이상의 메일들을 트리(tree) 구조 등을 통해 사용자에게 제공할 수 있다.The
또한, 청크 처리부(540)는 사용자기 읽은 특정한 메일과 연관된 메일들을 읽음 처리할 수 있다. 즉, 청크 처리부(540)는 사용자가 특정한 메일을 읽었을 때, 청크 컬렉션(550)을 사용함으로써 특정한 메일의 이전 메일들을 식별할 수 있고, 식별된 이전 메일들이 사용자에 의해 읽혀진 것으로 처리할 수 있다.In addition, the
청크 컬렉션(550)은 전술된 청크 컬렉션(300)을 의미할 수 있으며, 전술된 청크 컬렉션(300)을 저장 및 관리하기 위한 데이터베이스(database)를 의미할 수 있다.The
앞서 도 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
본 발명의 일 실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(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.
상기 이-메일 내의 하나 이상의 청크들을 검색하는 단계는,
이-메일이 회신 또는 전달될 때 상기 이-메일에 첨부되는 이전 이-메일을 구분하기 위한 내용을 식별함으로써 상기 하나 이상의 청크들을 검색하는, 이-메일 처리 방법.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.
상기 하나 이상의 청크들 중 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.
상기 등록하는 단계 및 상기 연관하는 단계는, 청크의 크기의 내림차순 또는 오름차순으로 상기 하나 이상의 청크들 각각에 대해 수행되는, 이-메일 처리 방법.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.
상기 청크 컬렉션은 청크의 스트링, 상기 청크의 식별자, 상기 청크와 연관된 하나 이상의 이-메일들의 식별자들 및 상기 청크의 고유 스트링을 포함하고,
상기 청크의 고유 스트링은 상기 청크의 내용 중 하위 청크의 내용에 비해 상기 청크에서 추가된 내용인, 이-메일 처리 방법.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.
상기 청크 컬렉션에 등록된 청크가 추가로 갖는 내용을 인덱싱하는 단계
를 더 포함하는, 이-메일 처리 방법.The method of claim 1,
Indexing content further included in the chunk registered in the chunk collection
Further comprising, the email processing method.
상기 인덱싱된 내용에 기반하여 상기 등록된 청크와 연관된 이-메일들을 검색어에 대한 검색 결과로서 제공하는 단계
를 더 포함하고, 상기 등록된 청크가 추가로 갖는 내용은 상기 검색어를 포함하는, 이-메일 처리 방법.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.
상기 등록된 청크와 연관된 이-메일들은 상기 검색어에 대응하는 부분이 하일라이트되어 검색 결과로서 제공되는, 이-메일 처리 방법.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.
이-메일 내의 하나 이상의 청크들을 검색하는 청크 검색부 - 상기 하나 이상의 청크들은 포함 관계임 -; 및
상기 하나 이상의 청크들 중 상기 청크 컬렉션 내에 없는 청크를 상기 청크 컬렉션에 등록하고, 상기 이-메일의 식별자를 상기 청크 컬렉션 내의 상기 하나 이상의 청크들 각각과 연관하는 청크 등록부
를 포함하는, 이-메일 처리 장치.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.
상기 청크 검색부는, 이-메일이 회신 또는 전달될 때 상기 이-메일에 첨부되는 이전 이-메일을 구분하기 위한 내용을 식별함으로써 상기 하나 이상의 청크들을 검색하는, 이-메일 처리 장치.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.
상기 하나 이상의 청크들 중 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.
상기 청크 등록부는 청크의 크기의 내림차순 또는 오름차순으로 상기 하나 이상의 청크들 각각에 대해 상기 하나 이상의 청크들 중 청크 컬렉션 내에 없는 청크를 상기 청크 컬렉션에 등록하고, 상기 이-메일의 식별자를 상기 청크 컬렉션 내의 상기 하나 이상의 청크들 각각과 연관하는, 이-메일 처리 장치.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.
상기 청크 컬렉션은 청크의 스트링, 상기 청크의 식별자, 상기 청크와 연관된 하나 이상의 이-메일들의 식별자들 및 상기 청크의 고유 스트링을 포함하고,
상기 청크의 고유 스트링은 상기 청크의 내용 중 하위 청크의 내용에 비해 상기 청크에서 추가된 내용인, 이-메일 처리 장치.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.
상기 청크 컬렉션에 등록된 청크가 추가로 갖는 내용을 인덱싱하는 청크 처리부
를 더 포함하는, 이-메일 처리 장치.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.
상기 청크 처리부는, 상기 인덱싱된 내용에 기반하여 상기 등록된 청크와 연관된 이-메일들을 검색어에 대한 검색 결과로서 제공하고, 상기 등록된 청크가 추가로 갖는 내용은 상기 검색어를 포함하는, 이-메일 처리 장치.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.
상기 청크 처리부는 상기 검색어에 대응하는 부분을 하일라이트하여 상기 등록된 청크와 연관된 이-메일들을 검색 결과로서 제공하는, 이-메일 처리 장치.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.
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)
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)
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 |
DE602005008003D1 (en) * | 2005-02-07 | 2008-08-21 | Research In Motion Ltd | 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 |
-
2011
- 2011-06-17 KR KR1020110059025A patent/KR101766484B1/en active IP Right Grant
-
2012
- 2012-06-15 JP JP2012136350A patent/JP6005412B2/en active Active
Cited By (2)
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 | |
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 | |
US20140358521A1 (en) | Capture services through communication channels | |
US20070271254A1 (en) | Query generation for a capture system | |
US8943144B2 (en) | Consolidating duplicate messages for a single destination on a computer network | |
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 | |
WO2012048158A1 (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 | |
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 | |
US11106739B2 (en) | Document structures for searching within and across messages |
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 |