Mail retrieval method, device, system, computing device and storage medium

By building a collection of email keywords in a computing device and using a server for non-local search, the problem of long email search time and only local emails in the prior art is solved, and the rapid and efficient email search effect is achieved.

CN114020771BActive Publication Date: 2024-11-08CHENGDU TONGXIN SOFTWARE TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111338833.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-11-12
Publication Date
2024-11-08
Estimated Expiration
2041-11-12

AI Technical Summary

Technical Problem

The existing email search method fully matches massive body information, resulting in a long time consumption and only supports local email content search, and cannot effectively search emails stored on the server, resulting in users having to wait a long time to download emails when the network is poor. time.

Method used

The three-level search mechanism is adopted to quickly search locally by building a keyword collection of emails in the computing device, identifying subsets of emails, and using the server to search non-local emails, and only matching email identifiers are downloaded to achieve fast search.

Benefits of technology

It realizes fast local search and lightweight non-local email search, reducing the overhead of computing devices, avoiding unnecessary download overhead, and improving the efficiency and user experience of email retrieval.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114020771B_ABST
    Figure CN114020771B_ABST
Patent Text Reader

Abstract

The present invention discloses an email retrieval method, device, system, computing device and storage medium. The email retrieval method comprises: using the received retrieval information to respectively perform a first match with a keyword set corresponding to each email in a first email set; determining a first email subset in the first email set that does not include any email in the first matching result; using the retrieval information to respectively perform a second match with the content of each email in the first email subset; determining the identifiers of each email in a second email subset in a second email set that does not include any email in the first email set; generating a retrieval request based on the retrieval information and the identifiers of each email in the second email subset; sending the retrieval request to a server to receive the identifiers of each email in a third matching result returned by the server, wherein the third matching result is obtained by the server from the second email subset by matching according to the retrieval request; and downloading the email corresponding to the third matching result from the server.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of Internet, and in particular to an email retrieval method, device, system, computing equipment and storage medium. Background Art

[0002] Email is a communication method that provides information exchange through electronic means and is the most widely used service on the Internet. Through the Internet's email system, users can contact Internet users in any corner of the world at a very low price (no matter where they send the email, they only need to pay the Internet fee) and in a very fast way (the email can be sent to any designated destination in the world within a few seconds).

[0003] With the development of the Internet, various websites, applications, programs, etc. are bound to email accounts when registering accounts, which makes the emails in the mailbox often chaotic. At this time, when users want to view specific emails, they often need to use the email search function.

[0004] The email search function is one of the most frequently used functions in email technology. Currently, the email search method searches the email body, because the email client needs to search a large amount of text information, which often takes a long time. In addition, the current mainstream email clients only support searching local email content. When the target email is stored on the server, the user needs to download all emails from the server to the local computer to ensure that the search does not miss any emails. Summary of the invention

[0005] In view of the above problems, the present invention is proposed to provide an email retrieval method, apparatus, system, computing device and storage medium that overcome the above problems or at least partially solve the above problems.

[0006] According to one aspect of the present invention, there is provided an email retrieval method, which is executed in a computing device connected to a server, wherein a first email set is stored in the computing device and a second email set is stored in the server, the method comprising: using received retrieval information to perform a first match with a keyword set corresponding to each email in the first email set to obtain a first matching result; determining a first email subset in the first email set that does not include any email in the first matching result; using the retrieval information to perform a second match with the content of each email in the first email subset to obtain a second matching result; determining the identifier of each email in the second email subset that does not include any email in the first email set; generating a retrieval request based on the retrieval information and the identifier of each email in the second email subset; sending the retrieval request to the server to receive the identifier of each email in a third matching result returned by the server, wherein the third matching result is obtained by the server from the second email subset by matching according to the retrieval request; downloading the corresponding email from the server based on the identifier of each email in the third matching result to obtain a third matching result.

[0007] Optionally, in the method according to the present invention, the step of determining a first email subset in the first email set that does not include any email in the first matching result includes: obtaining an identifier of each email in the first email subset based on an identifier of each email in the first email set and an identifier of each email in the first matching result; and determining the first email subset based on the identifier of each email in the first email subset.

[0008] Optionally, in the method according to the present invention, the step of determining the identifier of each email in the second email subset that does not include any email in the first email collection includes: obtaining the identifier of each email in the second email collection from the server; and obtaining the identifier of each email in the second email subset based on the identifier of each email in the second email collection and the identifier of each email in the first email collection.

[0009] Optionally, in the method according to the present invention, the method for generating a keyword set corresponding to each email in the first email set includes: for each email in the first email set, preprocessing the content of the email to obtain a candidate word set for the email; based on a preset feature quantization method, extracting keywords from the candidate word set to generate a keyword set.

[0010] Optionally, in the method according to the present invention, the step of extracting keywords from the candidate word set based on a preset feature quantization method includes at least: determining keywords from the candidate word set based on the weight of the word; determining keywords from the candidate word set based on the position of the word in the email content; determining keywords from the candidate word set based on the association information of the word; determining keywords from the candidate word set based on the span of the word; determining keywords from the candidate word set based on the special meaning of the word.

[0011] Optionally, in the method according to the present invention, the steps are further included: associating the emails in each matching result with the search information respectively to generate an index structure; and saving the index structure.

[0012] Optionally, in the method according to the present invention, after the step of downloading corresponding emails from the server according to the identification of each email in the third matching result to obtain the third matching result, it also includes: extracting keywords from the content of each email in the third matching result, and updating the first email collection using each email in the third matching result.

[0013] Optionally, in the method according to the present invention, the step of displaying each email identifier in each matching result in real time is further included.

[0014] According to another aspect of the present invention, there is provided an email retrieval device, which resides in a computing device connected to a server, wherein a first email set is stored in the computing device and a second email set is stored in the server, and the device comprises: a first matching module, adapted to use the received retrieval information to respectively perform a first match with a keyword set corresponding to each email in the first email set to obtain a first matching result; a first determining module, adapted to determine a first email subset in the first email set that does not include any email in the first matching result; a second matching module, adapted to use the retrieval information to respectively perform a second match with the content of each email in the first email subset to obtain a second matching result; a second determining module, adapted to determine the identifier of each email in the second email subset that does not include any email in the first email set; a generating module, adapted to generate a retrieval request according to the retrieval information and the identifier of each email in the second email subset; a sending module, adapted to send the retrieval request to the server to receive the identifier of each email in a third matching result returned by the server, wherein the third matching result is obtained by the server from the second email subset by matching according to the retrieval request; and a downloading module, adapted to download the corresponding email from the server according to the identifier of each email in the third matching result to obtain a third matching result.

[0015] According to another aspect of the present invention, there is provided an email retrieval system, comprising: a computing device, comprising the aforementioned email retrieval apparatus and a storage device, the storage device being suitable for storing a first email collection; a server, connected to the computing device, being suitable for storing a second email collection, and upon receiving a retrieval request from the computing device, using the retrieval information, matching the contents of each email in the second email subset to obtain a third matching result, and returning the identifier of each email in the third matching result to the computing device, wherein the retrieval request includes the retrieval information and the identifier of each email in the second email subset.

[0016] According to another aspect of the present invention, there is provided a computing device, comprising: at least one processor; and a memory storing program instructions, wherein the program instructions are configured to be suitable for being executed by the at least one processor, and the program instructions include instructions for executing the above method.

[0017] According to another aspect of the present invention, a readable storage medium storing program instructions is provided. When the program instructions are read and executed by a computing device, the computing device executes the above method.

[0018] According to the solution of the present invention, a set of fast local search solutions and lightweight non-local email search solutions are provided, which cooperate with the existing commonly used local search solutions to realize a multi-level search mechanism. Specifically, the first-level search provides a keyword set for each local email, records the content of the email with less data, and realizes a fast search of some emails by searching the keyword index. The second-level search completes the supplement of the first-level search solution, avoiding the omission of the emails required by the user, and the search method adopted in this part only matches the content of each email in the first email subset, reducing the overhead of the computing device. The third-level search implements a lightweight non-local email retrieval solution, which sends a search request to the server, completes the retrieval of non-local emails by the server, and downloads the corresponding relevant emails by receiving the identifier corresponding to the matched email returned by the server, avoiding unnecessary download overhead and realizing the effect of fast search of non-local emails.

[0019] The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented according to the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] Various other advantages and benefits will become apparent to those of ordinary skill in the art by reading the detailed description of the preferred embodiments below. The accompanying drawings are only for the purpose of illustrating the preferred embodiments and are not to be considered as limiting the present invention. Moreover, the same reference symbols are used throughout the accompanying drawings to represent the same components. In the accompanying drawings:

[0021] Figure 1 A structural diagram of a mail retrieval system 100 according to an embodiment of the present invention is shown;

[0022] Figure 2 A block diagram of a computing device 200 according to an embodiment of the present invention is shown;

[0023] Figure 3 A flowchart of a mail retrieval method 300 according to an embodiment of the present invention is shown;

[0024] Figure 4 A schematic diagram of an index structure according to an embodiment of the present invention is shown;

[0025] Figure 5 A schematic diagram of a three-level search process according to an embodiment of the present invention is shown;

[0026] Figure 6 It shows a structural diagram of a mail retrieval device 600 according to an embodiment of the present invention;

[0027] Figure 7 A schematic diagram of the working process of a mail retrieval device according to an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0028] The exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0029] The current mainstream email search function generally searches for all local emails. Each search requires searching the local email file contents, which results in frequent full text matches. This makes the computing device overhead relatively large, and only searches local files. If a full search is required, the contents of all emails must be downloaded locally. If the network conditions are poor, users have to wait a long time to download all emails.

[0030] In order to solve the above problems in the prior art, the solution of the present invention is proposed. An embodiment of the present invention provides a mail retrieval system. Figure 1FIG. 1 shows a structural diagram of a mail retrieval system 100 according to an embodiment of the present invention. Figure 1 As shown, the system 100 includes a server 110 and a computing device 200 coupled to each other.

[0031] The computing device 200 is a terminal device used by the user, which can be a personal computer such as a desktop computer or a laptop computer, or a mobile phone, a tablet computer, a multimedia device, a smart wearable device, etc., but not limited thereto. The server 110 is used to provide services to the computing device 200, such as an email retrieval service. It can be a desktop computer, a laptop computer, a processor chip, a tablet computer, etc., but not limited thereto.

[0032] According to one embodiment, the server 110 may provide an email retrieval service to the computing device 200. When a user opens an email client in the computing device 200, the computing device 200 sends a retrieval request to the server 110, and the server 110 typically returns one or more email retrieval results to the email client.

[0033] According to one embodiment, the computing device 200 includes a mail retrieval device and a storage device. The specific description of the mail retrieval device can be referred to below. The storage device is suitable for storing the first mail collection. In one embodiment, the data storage device can be a local disk of the computing device, such as the C disk, D disk, etc. in the computing device; it can also be a relational database such as MySQL, ACCESS, etc., or a non-relational database such as NoSQL, etc.; it can be a local database residing in the computing device 200, or it can be set in multiple geographical locations as a distributed database such as HBase, etc. In short, the storage device is used to store the first mail collection, and the present invention does not limit the specific deployment and configuration of the storage device. The computing device 200 can obtain the data stored in the storage device. For example, the computing device 200 can directly read the data in the storage device (when the storage device is a local database of the computing device 200), or it can access the Internet by wired or wireless means, and obtain the data in the storage device through a data interface.

[0034] The server 110 is suitable for storing the second email collection, and when receiving a retrieval request from a computing device, it uses the retrieval information to match the contents of each email in the second email collection to obtain a third matching result, and returns the identifier of each email in the third matching result to the computing device, wherein the retrieval request includes the retrieval information and the identifier of each email in the second email subset.

[0035] Figure 2 FIG. 2 shows a block diagram of a computing device 200 according to an embodiment of the present invention. Figure 1As shown, in a basic configuration 202, computing device 200 typically includes a system memory 206 and one or more processors 204. A memory bus 208 may be used for communication between processor 204 and system memory 206.

[0036] Depending on the desired configuration, the processor 204 may be any type of processor, including but not limited to: a microprocessor (µP), a microcontroller (µC), a digital information processor (DSP), or any combination thereof. The processor 204 may include one or more levels of cache, such as a primary cache 210 and a secondary cache 212, a processor core 214, and registers 216. An example processor core 214 may include an arithmetic logic unit (ALU), a floating point unit (FPU), a digital signal processing core (DSP core), or any combination thereof. An example memory controller 218 may be used with the processor 204, or in some implementations, the memory controller 218 may be an internal part of the processor 204.

[0037] Depending on the desired configuration, the system memory 206 can be any type of memory, including but not limited to: volatile memory (such as RAM), non-volatile memory (such as ROM, flash memory, etc.) or any combination thereof. The physical memory in the computing device usually refers to the volatile memory RAM, and the data in the disk needs to be loaded into the physical memory before it can be read by the processor 204. The system memory 206 may include an operating system 220, one or more applications 222, and program data 224. The application 222 is actually a plurality of program instructions, which are used to instruct the processor 204 to perform corresponding operations. In some embodiments, the application 222 may be arranged to execute instructions on the operating system by one or more processors 204 using the program data 224. The operating system 220 may be, for example, Linux, Windows, etc., which includes program instructions for processing basic system services and performing tasks that depend on hardware. The application 222 includes program instructions for implementing various user-desired functions, and the application 222 may be, for example, a browser, instant messaging software, a software development tool (such as an integrated development environment IDE, a compiler, etc.), etc., but is not limited thereto. When the application 222 is installed into the computing device 200 , a driver module may be added to the operating system 220 .

[0038] When the computing device 200 starts running, the processor 204 reads and executes the program instructions of the operating system 220 from the memory 206. The application 222 runs on the operating system 220 and uses the interfaces provided by the operating system 220 and the underlying hardware to implement various functions desired by the user. When the user starts the application 222, the application 222 is loaded into the memory 206, and the processor 204 reads and executes the program instructions of the application 222 from the memory 206.

[0039] The computing device 200 also includes a storage device 232 including a removable storage 236 and a non-removable storage 238 , both of which are connected to the storage interface bus 234 .

[0040] The computing device 200 may also include an interface bus 240 that facilitates communication from various interface devices (e.g., output devices 242, peripheral interfaces 244, and communication devices 246) to the basic configuration 202 via the bus / interface controller 230. Example output devices 242 include a graphics processing unit 248 and an audio processing unit 250. They can be configured to facilitate communication with various external devices such as a display or speakers via one or more A / V ports 252. Example peripheral interfaces 244 may include a serial interface controller 254 and a parallel interface controller 256, which may be configured to facilitate communication with external devices such as input devices (e.g., keyboards, mice, pens, voice input devices, touch input devices) or other peripherals (e.g., printers, scanners, etc.) via one or more I / O ports 258. Example communication devices 246 may include a network controller 260, which may be arranged to facilitate communication with one or more other computing devices 262 via a network communication link via one or more communication ports 264.

[0041] A network communication link may be an example of a communication medium. Communication media may generally be embodied as computer-readable instructions, data structures, program modules in a modulated data signal such as a carrier wave or other transmission mechanism, and may include any information delivery medium. A "modulated data signal" may be a signal in which one or more of its data sets or changes thereto may be carried out in a manner that encodes information in the signal. As non-limiting examples, communication media may include wired media such as a wired network or a dedicated line network, and various wireless media such as sound, radio frequency (RF), microwave, infrared (IR) or other wireless media. The term computer-readable media used herein may include both storage media and communication media.

[0042] The computing device 200 also includes a storage interface bus 234 connected to the bus / interface controller 230. The storage interface bus 234 is connected to a storage device 232, which is suitable for data storage. Example storage devices 232 may include removable storage 236 (such as CD, DVD, USB flash drive, removable hard disk, etc.) and non-removable storage 238 (such as hard disk drive HDD, etc.).

[0043] In the computing device 200 according to the present invention, the application 222 includes a plurality of program instructions for executing the method 300 .

[0044] Figure 3 A flowchart of an email retrieval method 300 according to an embodiment of the present invention is shown. The method 300 is suitable for being executed in a computing device (such as the aforementioned computing device 200). The computing device is connected to a server, wherein a first email set is stored in the computing device and a second email set is stored in the server.

[0045] It should be noted that the working process of email follows the client-server model. The sending of each email involves the sender and the receiver. The sender sends the edited email to the sender server through the sender client. The sender server identifies the address of the receiver. If the address of the receiver and the sender belong to the same server (sender server), the email is directly sent to the receiver's client. If the address of the receiver and the sender do not belong to the same server, the email is forwarded to the post office server, which forwards the email to the receiver's server. The receiver's server then sends the email to the receiver's client and informs the receiver that a new email has arrived. After the receiver opens the receiver's client, he will see the email notification from the receiver's server and then check the received email. Usually, email clients have the function of downloading emails to the local hard disk. Users generally download some emails that they think are important (the first email collection) to the local disk for easy viewing. The server stores all emails associated with the client (the second email collection).

[0046] like Figure 3 As shown, the purpose of method 300 is to implement an email retrieval method, which starts at step S302. In step S302, the received retrieval information is used to perform a first match with a keyword set corresponding to each email in a first email set to obtain a first matching result.

[0047] The search information is the content entered by the user in the search box of the mailbox. The search information is generally in text form. For example, if the user wants to search for emails about salary, he can enter "salary" in the search box to obtain emails related to his salary. Among them, "salary" is the search information.

[0048] It should be noted that for each email in the first email set, there is a corresponding keyword set. The keyword set records the content of the email with less data. Specifically, the keywords or key text fragments are extracted from the complete email content to form a keyword set, and an index structure is established between the keyword set and the email. For example, an index structure is established using the email ID and the keyword set. The index structure is then stored. After receiving the search information input by the user, the search information is first matched with the keywords or key text fragments in each keyword set. When the match is successful, the ID of the corresponding email is found through the stored index structure to find the corresponding email. In this way, when searching, there is no need to match all the contents of the email in full, so as to improve the search speed and save the cost of computing equipment.

[0049] In some embodiments, a method for generating a keyword set corresponding to each email in a first email set includes: first, for each email in the first email set, preprocessing the content of the email to obtain a candidate word set for the email. Specifically, natural language related processing is performed on the content of the email. The complete natural language processing process generally includes the following five core processing technologies: word segmentation, part-of-speech tagging, named entity recognition, dependency syntax analysis, and semantic analysis. For example, for the sentence "Chinese and foreign scientific classics", it is divided into five words: "Chinese and foreign", "surgery", "science", "scientific name", and "famous book". The five words are saved as candidate words in the candidate word set.

[0050] Then, based on a preset feature quantization method, keywords are extracted from the candidate word set to generate a keyword set.

[0051] Specifically, keywords can be extracted from the following aspects:

[0052] Based on the weight of the word, the keywords are determined from the candidate word set. The weight of the word includes part of speech, word frequency, relative word frequency, word length, etc. Part of speech refers to the attribute of the word, such as whether the word is a verb, noun, adjective, etc. Among the existing keywords, the vast majority of keywords are nouns or gerunds. Generally speaking, nouns can better express the main idea of ​​an article than other parts of speech. Word frequency refers to the frequency of a given word in a given document. The importance of a word increases proportionally with the number of times it appears in the document. Specifically, the TF-IDF algorithm can be used to implement keyword extraction based on word frequency. Relative word frequency refers to opposite words such as "male and female, parent, brother and sister, etc.". Word length refers to the length of the word.

[0053] Based on the position of the word in the email content, the keywords are determined from the candidate word set. Usually, the words in the first few words, the last few words, the beginning of a paragraph, the end of a paragraph, the title, the introduction, etc. in the email body are representative.

[0054] Based on the word association information, keywords are determined from the candidate word set. The word association information refers to the degree of association between words and words, and between words and documents, including mutual information, hits value, contribution, dependency, etc.

[0055] Based on the word span, keywords are determined from the candidate word set. The word span refers to the distance between the first and last occurrence of a word or phrase in a text. The larger the word span, the more important the word is to the text and can reflect the theme of the text. i The calculation formula is as follows:

[0056]

[0057] Among them, last i Indicates the last position of word i in the email body, first i Indicates the first occurrence of word i in the email body, and sum indicates the total number of words in the email body. There is usually a lot of noise in the email body (referring to frequently appearing non-keyword words). Using word span can effectively reduce the impact of this noise on the final result.

[0058] Based on the special meaning of the word, the key words are determined from the candidate word set. For example, the words contained in the middle of "<< >>" appearing in the email, the words "notification", "announcement", "application", "bill", "account", "password", etc.

[0059] It should be noted that repeated words are inevitable in different emails, so the same keyword may correspond to more than one email, and therefore, more than one email may correspond to the first matching result. Of course, if the search information cannot match any keyword set, the first matching result is an empty set, that is, there is no email in the first matching result.

[0060] In some embodiments, the identifier of each email in the first matching result is displayed in real time. The email identifier can be specifically an email ID or an email name, etc., which is not limited in this application. When the search information successfully matches the keyword set of the email, the identifier of the email is displayed to the user, which can facilitate the user to check in real time whether the matched email is the email he needs to find, and after the user finds the required email, in response to the user's instruction to stop searching, the subsequent steps are stopped.

[0061] This embodiment implements a fast local search solution through step S302, which serves as a primary retrieval solution of method 200. By constructing a keyword set for each local email, the content of the email is recorded with less data, and by searching the keyword index, a fast search of some emails is achieved.

[0062] In step S304, a first email subset is determined in the first email set that does not include any email in the first matching result. Specifically, first, the identifier of each email in the first email subset is obtained according to the identifier of each email in the first email set and the identifier of each email in the first matching result. Then, based on the identifier of each email in the first email subset, the first email subset is determined. If the first matching result is an empty set, the first email subset is the first email set. If the first matching result is a non-empty set, the first email subset is the email set formed after the emails in the first matching result are removed from the first email set. Exemplarily, there are 10 emails in the first email set and 3 emails in the first matching result, then there are 7 emails in the first email subset, and these 7 emails are the remaining 7 emails of the 10 emails in the first email set except the 3 emails in the first matching result.

[0063] In step S306, the search information is used to perform a second match with the content of each email in the first email subset to obtain a second matching result. Specifically, for each email in the first email subset, first, the email content is read, and the read content is matched with the search information. If relevant content is matched, the email is added to the second matching result, and the email ID of the email is displayed. If no relevant content is matched, the search for the email is skipped, and subsequent email searches are performed until all emails in the first email subset are retrieved, and the second matching is terminated.

[0064] In some embodiments, each email identifier in the second matching result is displayed in real time. Similarly, if there is an email that the user needs to find among the emails in the second matching result, after the user finds the required email, in response to the user's instruction to stop searching, the subsequent steps are stopped.

[0065] This implementation completes the supplement of the keyword search scheme through steps S304 to S306. As a secondary search scheme of method 300, it avoids the omission of emails required by the user. The search method adopted in this part only matches the content of each email in the first email subset, reducing the overhead of the computing device.

[0066] In step S308, the identifiers of each email in the second email subset that does not include any email in the first email set are determined.

[0067] Specifically, the process includes: first, obtaining the identifier of each email in the second email set from the server.

[0068] Then, according to the identifier of each email in the second email set and the identifier of each email in the first email set, the identifier of each email in the second email subset is obtained.

[0069] Exemplarily, the ID range of the second email set in the server is obtained, for example, the ID range of the second email set is 1-100. Then the ID range of the first email set in the computing device is obtained, for example, the ID range of the first email set is 1-50. Then the ID range of the second email subset is 51-100. Of course, the second email set does not necessarily include all emails in the first email set, for example, the emails in the server are deleted, etc.

[0070] In step S310, a search request is generated according to the search information and the identifier of each email in the second email subset.

[0071] In step S312, a search request is sent to the server to receive the identifier of each email in the third matching result returned by the server, wherein the third matching result is obtained by the server from the second email subset according to the search request.

[0072] In step S314, according to the identifier of each email in the third matching result, the corresponding email is downloaded from the server to obtain the third matching result.

[0073] This embodiment implements a lightweight non-local email retrieval solution through steps S308-S314, which serves as the three-level retrieval solution of method 300. A retrieval request is sent to the server, and the server completes the retrieval of non-local emails. The corresponding identifier of the matched email returned by the receiving server is downloaded accordingly, thereby avoiding unnecessary download overhead and achieving the effect of quickly searching non-local emails.

[0074] The method 300 provided in the present application constitutes a multi-level fast search solution through first, second, and third level searches. After the user starts searching, he / she first enters the first level search, and then enters the second level search based on the email data email subset of the first level search results. At the same time, he / she enters the third level search based on the email subset of the local email ID set in the full email ID set. Finally, the second and third level return results are stored in the database record. Each search level cooperates with each other, and each level will reduce the workload of the next level and supplement the previous level. The email data downloaded by the third level search will also reduce the burden of subsequent second level searches, and the download action can be avoided the next time the search result is for this email.

[0075] It should be noted that during the email search process of method 300, the search results are displayed to the user in real time. When the search information successfully matches the keyword set or the email content, the corresponding email identifier is displayed. In other words, each email identifier in each matching result is displayed in real time.

[0076] In addition, each email in the third matching result downloaded from the server will be added to the first email collection on the local computing device to update the first email collection. Specifically, in some embodiments, keywords are extracted from the content of each email in the third matching result, and the first email collection is updated using each email in the third matching result. The updated first email collection complements the primary search and secondary search functions.

[0077] In some embodiments, the method 300 further includes: associating the emails in each matching result with the search information to generate an index structure. Saving the index structure. Preferably, the index structure can be a key-value pair. Figure 4 As shown, Figure 4 The schematic diagram of the index structure according to an embodiment of the present invention is shown, wherein the index structure is generated by taking the search information as the key and the emails in each matching result as the value, so that the user can quickly find the corresponding email in the subsequent search process.

[0078] In a specific example, refer to Figure 5 , Figure 5 A schematic diagram of a three-level search process according to an embodiment of the present invention is shown.

[0079] like Figure 5 As shown, first, the ID (identification) list of local emails (first email set) and the full ID list of server emails (second email set) in the computing device are obtained, and the second email subset is calculated.

[0080] Then, the ID list of the second email subset and the search information are sent to the server together, and the server obtains the email ID list that meets the search condition in the second email subset according to the ID list of the second email subset and the search information.

[0081] Afterwards, the server sends the email ID list that meets the search criteria in the second email subset to the computing device, and the computing device obtains corresponding email data according to the received email ID list and downloads the corresponding email to the local email.

[0082] Finally, the newly acquired email data is stored locally as the data source for subsequent secondary retrieval, and the ID is used as the value of the search keyword set for primary retrieval.

[0083] Figure 6The structure diagram of an email retrieval device 600 according to an embodiment of the present invention is shown. The email retrieval device 600 resides in a computing device (such as the aforementioned computing device 200), and the computing device is connected to a server, wherein a first email set is stored in the computing device, and a second email set is stored in the server. The device 600 includes: a first matching module 610, a first determining module 620, a second matching module 630, a second determining module 640, a generating module 650, a sending module 660, and a downloading module 670, which are coupled to each other.

[0084] Specifically, the first matching module 610 is adapted to use the received search information to perform a first match with the keyword set corresponding to each email in the first email set, respectively, to obtain a first matching result. The first determination module 620 is adapted to determine a first email subset in the first email set that does not include any email in the first matching result. The second matching module 630 is adapted to use the search information to perform a second match with the content of each email in the first email subset, respectively, to obtain a second matching result. The second determination module 640 is adapted to determine a second email subset in the second email set that does not include any email in the first email set and the identifier of each email therein. The generation module 650 is adapted to generate a search request based on the search information and the identifier of each email in the second email subset. The sending module 660 is adapted to send the search request to the server to receive the identifier of each email in the third matching result returned by the server, wherein the third matching result is obtained by the server from the second email subset by matching according to the search request. The download module 670 is adapted to download the corresponding email from the server based on the identifier of each email in the third matching result, to obtain a third matching result.

[0085] It should be noted that the working principle and process of the email retrieval device 600 provided in this embodiment are similar to those of the aforementioned email retrieval method 300. For relevant details, reference may be made to the description of the aforementioned email retrieval method 300, which will not be repeated here.

[0086] In a specific example, reference Figure 7 , Figure 7 A schematic diagram of the working process of a mail retrieval device according to an embodiment of the present invention is shown.

[0087] like Figure 7 As shown, the first step is to input search information in the search input box of the mail search device.

[0088] In the second step, a primary search is initiated in the computing device, and the search information is used to match the corresponding keyword set of each email in the first email set.

[0089] The third step is to detect whether the keyword set contains the search information. If so, proceed to the fourth step. If not, it means that the first email subset is the first email set, and proceed to the sixth step.

[0090] The fourth step is to obtain the matched email ID from the corresponding index structure, obtain the email result according to the email ID, and display the email ID.

[0091] In the fifth step, the ID of each email in the first email subset is obtained through the matched email ID, and the first email subset is determined through the ID of each email in the first email subset.

[0092] The sixth step is to enter the secondary search in the computing device, that is, to search the search information and the contents of each email in the first email subset to obtain the email search result, and display the email corresponding to the search result.

[0093] In the seventh step, the computing device obtains the ID of each email in the second email set from the server, and removes the ID of each email in the first email set therefrom, to obtain the ID of each email in the second email subset.

[0094] In the eighth step, a search request is generated using the ID of each email in the second email subset and the search information, and the search request is sent to the server.

[0095] The ninth step is to perform a three-level search in the server, that is, determine the second email subset by the ID of each email in the second email subset, search the search information and the content of each email in the second email subset, and send the ID of each email corresponding to the search result to the computing device.

[0096] In the tenth step, the computing device downloads the corresponding email from the server according to the ID of each email in the search result for the third-level search returned by the server, and displays the ID of the corresponding email.

[0097] In the eleventh step, keywords are extracted from each email in the search results of the third-level search, and each email in the search results of the third-level search is used to supplement the first email set.

[0098] In the twelfth step, the search information is associated with the search results of each level of search to generate an index structure, and the index structure is saved.

[0099] The various techniques described herein may be implemented in combination with hardware or software, or a combination thereof. Thus, the method and apparatus of the present invention, or some aspects or parts of the method and apparatus of the present invention may be in the form of program codes (i.e., instructions) embedded in a tangible medium, such as a removable hard disk, a USB flash drive, a floppy disk, a CD-ROM, or any other machine-readable storage medium, wherein when the program is loaded into a machine such as a computer and executed by the machine, the machine becomes a device for practicing the present invention.

[0100] In the case where the program code is executed on a programmable computer, the computing device generally includes a processor, a storage medium readable by the processor (including volatile and non-volatile memory and / or storage elements), at least one input device, and at least one output device. The memory is configured to store the program code; the processor is configured to execute the method of the present invention according to the instructions in the program code stored in the memory.

[0101] By way of example and not limitation, readable media include readable storage media and communication media. Readable storage media stores information such as computer readable instructions, data structures, program modules or other data. Communication media generally embody computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transmission mechanism, and include any information transfer medium. Any combination of the above is also included within the scope of readable media.

[0102] In the description provided herein, algorithms and displays are not inherently related to any particular computer, virtual system or other device. Various general purpose systems can also be used together with the examples of the present invention. According to the above description, it is obvious that the structure required for constructing such systems. In addition, the present invention is not directed to any specific programming language either. It should be understood that various programming languages ​​can be utilized to implement the content of the present invention described herein, and the above description of specific languages ​​is for the purpose of disclosing the preferred embodiment of the present invention.

[0103] In the description provided herein, a large number of specific details are described. However, it is understood that embodiments of the present invention can be practiced without these specific details. In some instances, well-known methods, structures and techniques are not shown in detail so as not to obscure the understanding of this description.

[0104] Similarly, it should be understood that in order to streamline the present disclosure and aid in understanding one or more of the various inventive aspects, in the above description of exemplary embodiments of the present invention, various features of the present invention are sometimes grouped together into a single embodiment, figure, or description thereof. However, this method of disclosure should not be interpreted as reflecting an intention that the claimed invention requires more features than are expressly recited in each claim.

[0105] Those skilled in the art will appreciate that the modules or units or components of the devices in the examples disclosed herein may be arranged in the devices described in the embodiment, or alternatively may be located in one or more devices different from the devices in the examples. The modules in the foregoing examples may be combined into one module or may be divided into multiple submodules.

[0106] Those skilled in the art will appreciate that the modules in the devices in the embodiments may be adaptively changed and arranged in one or more devices different from the embodiments. The modules or units or components in the embodiments may be combined into one module or unit or component, and further may be divided into a plurality of submodules or subunits or subcomponents. All features disclosed in this specification (including the accompanying claims, abstracts and drawings) and all processes or units of any method or device so disclosed may be combined in any combination, except that at least some of such features and / or processes or units are mutually exclusive. Unless otherwise expressly stated, each feature disclosed in this specification (including the accompanying claims, abstracts and drawings) may be replaced by an alternative feature that provides the same, equivalent or similar purpose.

[0107] Furthermore, those skilled in the art will appreciate that although some embodiments described herein include certain features included in other embodiments but not other features, the combination of features from different embodiments is meant to be within the scope of the present invention and to form different embodiments.

[0108] In addition, some of the embodiments are described herein as methods or combinations of method elements that can be implemented by a processor of a computer system or by other devices that perform the functions. Therefore, a processor with necessary instructions for implementing the method or method elements forms a device for implementing the method or method elements. In addition, the elements described herein of the device embodiments are examples of devices for implementing the functions performed by the elements for the purpose of implementing the invention.

[0109] As used herein, unless otherwise specified, the use of ordinal numbers "first," "second," "third," etc. to describe common objects merely indicates that different instances of similar objects are involved, and is not intended to imply that the objects so described must have a given order in time, space, order, or in any other manner.

[0110] Although the present invention has been described according to a limited number of embodiments, it will be apparent to those skilled in the art, with the benefit of the above description, that other embodiments may be envisioned within the scope of the invention thus described. In addition, it should be noted that the language used in this specification is selected primarily for readability and teaching purposes, rather than for explaining or defining the subject matter of the present invention. Therefore, many modifications and variations will be apparent to those skilled in the art without departing from the scope and spirit of the appended claims. The disclosure of the present invention is illustrative and not restrictive with respect to the scope of the present invention, and the scope of the present invention is defined by the appended claims.

Claims

1. A mail retrieval method, executed in a computing device, the computing device being connected to a server, wherein: The computing device stores a first mail set, the server stores a second mail set, and the method includes: Using the received search information, first matching is performed with the keyword sets corresponding to the respective emails in the first email set to obtain a first matching result; Determine a first email subset in the first email set that does not include any email in the first matching result; Using the search information, respectively perform a second match with the content of each email in the first email subset to obtain a second matching result; Determine an identifier of each email in a second email subset that does not include any email in the first email set in the second email set; generating a search request according to the search information and the identifier of each email in the second email subset; Sending the search request to the server to receive the identifier of each email in the third matching result returned by the server, wherein the third matching result is obtained by the server from the second email subset according to the search request; According to the identifier of each email in the third matching result, the corresponding email is downloaded from the server to obtain the third matching result.

2. The method of claim 1, wherein: The step of determining a first email subset in the first email set that does not include any email in the first matching result includes: Acquire the identifier of each email in the first email subset according to the identifier of each email in the first email set and the identifier of each email in the first matching result; The first email subset is determined based on the identifier of each email in the first email subset.

3. The method of claim 1, wherein: The step of determining the identifiers of each email in the second email subset that does not include any email in the first email set in the second email set comprises: Obtaining an identifier of each email in the second email set from the server; According to the identifier of each email in the second email set and the identifier of each email in the first email set, the identifier of each email in the second email subset is obtained.

4. The method of claim 1, wherein: The method for generating a keyword set corresponding to each email in the first email set includes: For each email in the first email set, preprocess the content of the email to obtain a candidate word set for the email; Based on a preset feature quantization method, keywords are extracted from the candidate word set to generate the keyword set.

5. The method of claim 4, wherein: The step of extracting keywords from the candidate word set based on the preset feature quantification method at least includes: Determining keywords from the candidate word set based on the word weights; Determining keywords from the candidate word set based on the position of the word in the email content; Determining keywords from the candidate word set based on word association information; Determining keywords from the candidate word set based on the word span; Based on the special meaning of the word, a keyword is determined from the candidate word set.

6. The method of claim 1, wherein: Also includes the steps: Associating the emails in each matching result with the search information to generate an index structure; The index structure is saved.

7. The method of claim 1, wherein: After the step of downloading the corresponding email from the server according to the identifier of each email in the third matching result to obtain the third matching result, the method further includes: Keyword extraction is performed on the content of each email in the third matching result, and the first email set is updated using each email in the third matching result.

8. The method of claim 1, wherein: Also includes the steps: Display each email ID in each matching result in real time.

9. An email retrieval device, resident in a computing device, the computing device being connected to a server, wherein: The computing device stores a first mail set, the server stores a second mail set, and the apparatus comprises: A first matching module, adapted to use the received search information to perform a first match with a keyword set corresponding to each email in the first email set, to obtain a first matching result; A first determining module, adapted to determine a first email subset in the first email set that does not include any email in the first matching result; A second matching module, adapted to use the search information to perform a second match with the content of each email in the first email subset to obtain a second matching result; a second determining module, adapted to determine, in the second email set, identifiers of each email in a second email subset that does not include any email in the first email set; a generating module, adapted to generate a search request according to the search information and the identifier of each email in the second email subset; a sending module, adapted to send the search request to the server, so as to receive an identifier of each email in a third matching result returned by the server, wherein the third matching result is obtained by the server from the second email subset by matching according to the search request; The download module is adapted to download the corresponding email from the server according to the identifier of each email in the third matching result to obtain the third matching result.

10. A mail retrieval system, comprising: A computing device, comprising the mail retrieval device and the storage device as claimed in claim 9, the storage device being adapted to store the first mail collection; The server is connected to the computing device and is suitable for storing the second email collection. When receiving a retrieval request from the computing device, the server uses the retrieval information to match the contents of each email in the second email subset to obtain a third matching result, and returns the identifier of each email in the third matching result to the computing device, wherein the retrieval request includes the retrieval information and the identifier of each email in the second email subset.

11. A computing device comprising: at least one processor; and A memory storing program instructions, wherein the program instructions are configured to be executed by the at least one processor, and the program instructions include instructions for executing the method according to any one of claims 1 to 8.

12. A readable storage medium storing program instructions, when the program instructions are read and executed by a computing device, the computing device executes the method according to any one of claims 1 to 8.