WO2019179208A1

WO2019179208A1 - Drop-down suggestion list

Info

Publication number: WO2019179208A1
Application number: PCT/CN2019/070047
Authority: WO
Inventors: 张晓明; 魏宏; 饶星
Original assignee: 阿里巴巴集团控股有限公司
Priority date: 2018-03-21
Filing date: 2019-01-02
Publication date: 2019-09-26
Also published as: TW201941077A; TWI696925B; CN108536763B; CN108536763A

Abstract

A drop-down suggestion index establishment method and device, a search method and device applied to a dropdown suggestion list, and a dropdown suggestion method and device. The drop-down suggestion index establishment method is executed at a server end, and comprises: acquiring a plurality of entries for a drop-down suggestion list of each service in an app of a user terminal (S21); acquiring at least one attribute of each entry (S22); establishing a prefix index (S23), wherein the prefix index comprises an inverted index from a prefix of a given entry to the given entry; and establishing an attribute index (S24), wherein the attribute index comprises an index between each entry and each attribute thereof.

Description

Drop down prompt

Cross-reference to related applications

The present application claims priority to Chinese Patent Application No. 20110123541, filed on March 21, 20, the entire disclosure of which is incorporated herein by reference. in.

Technical field

The embodiments of the present specification relate to the field of search engines, and more particularly, to a method for establishing a pull-down prompt index, and a method and apparatus for a pull-down prompt on a server side and a user terminal APP end.

Background technique

In the application of the user terminal APP, a plurality of search boxes corresponding to respective services are usually set. When the user enters the query content in the search box, the user usually displays a drop-down prompt entry. The technical solutions of the current drop-down prompt mainly include: a pull-down prompt system based on the trie tree, and a drop-down prompt system for loading multiple different drop-down prompt indexes to support multiple services. However, as the business is updated, new requirements for drop-down prompts have emerged. For example, in new business scenarios such as O2O, it is necessary to use other complex recall and filtering conditions such as geographic location, as well as complex sorting strategies. Therefore, a more effective pull-down reminder scheme is needed.

Summary of the invention

The embodiments of the present specification aim to provide a more effective pull-down prompting method to solve the deficiencies in the prior art.

To achieve the above objective, an aspect of the present specification provides a method for establishing a pull-down prompt index, where the pull-down prompt is used for at least one search box included in a user terminal APP, and each search box is set to a corresponding service in the APP. The method is performed on the server side, including: acquiring a plurality of terms for a pull-down prompt for each service in the user terminal APP; acquiring at least one attribute of each entry; establishing a prefix index, where The prefix index includes an inverted index of each term's prefix to itself; and an attribute index is established, wherein the attribute index includes an index between each term and its respective attribute.

In one embodiment, in the method for establishing a pull-down prompt index, the at least one attribute includes at least one of the following: a service type, a number of queries, a number of results, a number of clicks, a click-through rate, a geographic location, a city, and an address.

In an embodiment, in the method for establishing a pull-down hint index, the establishing an attribute index includes establishing a positive index of the first entry to the first attribute thereof.

In an embodiment, in the foregoing method for establishing a drop-down hint index, the establishing an attribute index includes establishing an inverted index of the second attribute of the second term to the second term.

In an embodiment, in the foregoing method for establishing a pull-down hint index, the establishing a prefix index includes establishing a prefix index offline; and the establishing the attribute index includes establishing an attribute index offline.

In an embodiment, in the method for establishing a pull-down prompt index, the establishing a first entry to a positive index of the first attribute includes: setting a plurality of word sub-documents for the first entry, The first entry to the positive index of the first attribute in different cities is respectively established.

In an embodiment, in the method for establishing a pull-down hint index, the establishing a prefix index includes: acquiring a maximum semantic granularity word included in the third entry, and establishing the maximum semantic granularity word and its respective prefix to the The inverted index of the third term.

The other aspect of the present specification provides a search method for a pull-down prompt, where the pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP. The method is performed on the server side, including: receiving, from the user terminal APP, the query content input by the user in the search box; receiving at least one attribute related to the user terminal, the user terminal APP, or the user from the user terminal APP; acquiring the search box with the search box a search condition of the corresponding service; searching for a plurality of terms corresponding to the query content by using the prefix index obtained by the method for indexing as described above; and establishing an index according to the above according to the search condition and the at least one attribute The method obtains an attribute index, and filters the plurality of terms to obtain a search result.

In an embodiment, the search method for the pull-down prompt further includes: after obtaining the search result, acquiring a sorting method of the service corresponding to the search box; and sorting the search result by the sorting method .

In an embodiment, in the above search method for the pull-down prompt, the at least one attribute includes at least one of the following: a search box service type, a user terminal geographic location, a user terminal city, and a user query time.

In an embodiment, in the above search method for a pull-down prompt, filtering the plurality of terms according to the search condition and the at least one attribute by using an attribute index obtained according to the method for establishing an index. The method includes: filtering out the entry that does not belong to the search box service type according to the search condition that defines the entry service type as the search box service type.

Another aspect of the present specification provides a drop-down prompting method for at least one search box included in a user terminal APP, where each search box is set in a corresponding service in the APP, and the method is in a user. Executing in the terminal APP, including: acquiring the query content input by the user in the search box; acquiring at least one first attribute related to the user terminal, the user terminal APP, or the user; sending the query content and the at least one first attribute Giving the server side; receiving, from the server side, the search result obtained by the search method according to the above; and displaying the search result at the drop-down prompt position of the search box.

In an embodiment, the pull-down prompting method further includes: after receiving the search result obtained by the searching method according to the foregoing search method, acquiring at least one second attribute related to the user, and acquiring a service corresponding to the search box. a sorting method, and sorting the search results by the sorting method according to the at least one second attribute.

In one embodiment, in the above-described pull-down prompting method, the at least one second attribute includes at least one of the following: user age, gender, consumption preference, and spending power.

The other aspect of the present disclosure provides an apparatus for establishing a pull-down prompt index, where the pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP, The device is implemented on the server side, and includes: an entry obtaining unit, configured to acquire a plurality of terms for a pull-down prompt for each service in the user terminal APP; and an attribute obtaining unit configured to acquire each entry At least one attribute; a prefix index establishing unit configured to: establish a prefix index, wherein the prefix index includes an inverted index of each term prefix to itself; and an attribute index establishing unit configured to establish an attribute index, wherein The attribute index includes an index between each term and its respective attributes.

The other aspect of the present specification provides a search device for a pull-down prompt, where the pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP. The device is implemented on the server side, and includes: a query content receiving unit, configured to receive, from the user terminal APP, the query content input by the user in the search box; the attribute receiving unit is configured to receive the user terminal and the user terminal from the user terminal APP At least one attribute related to the APP or the user; the obtaining unit is configured to acquire a search condition of the service corresponding to the search box;

a first search unit configured to: search for a plurality of terms corresponding to the query content by using a prefix index obtained by the method for indexing; and a second search unit configured to: according to the search condition and the At least one attribute, the plurality of terms are filtered by an attribute index obtained according to the method for indexing as described above, thereby obtaining a search result.

The other aspect of the present specification provides a pull-down prompting device, where the pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP, and the device is in the user. The implementation in the terminal APP includes: a query content obtaining unit configured to acquire the query content input by the user in the search box; and an attribute obtaining unit configured to acquire at least one first attribute related to the user terminal, the user terminal APP, or the user a sending unit configured to: send the query content and the at least one first attribute to a server; the receiving unit is configured to receive, from the server, a search result obtained by the searching method according to the foregoing search method; and a display unit, configured The search result is displayed at a drop-down prompt position of the search box.

Through the pull-down prompting scheme according to the embodiment of the present specification, the pull-down prompting system is implemented by using the technology in the search engine, and the plurality of pull-down prompting services are supported by a set of universal pull-down prompting system, thereby saving labor and resource costs and improving the iterative efficiency. And there is enough flexibility to support different performance needs of different businesses.

DRAWINGS

The embodiments of the present specification can be more clearly understood by describing the embodiments of the specification with reference to the accompanying drawings:

1 shows a schematic diagram of a pull-down prompt system in accordance with an embodiment of the present specification;

Figure 2 illustrates a method of establishing a drop-down hint index;

FIG. 3 illustrates a search method for a pull-down prompt according to an embodiment of the present specification;

Figure 4 schematically illustrates a search process;

Figure 5 shows a drop down prompt method;

FIG. 6 is a schematic view showing a pull-down prompt effect according to an embodiment of the present specification; FIG.

Figure 7 shows an apparatus 700 for establishing a pull-down hint index;

Figure 8 illustrates a search device 800 for a pull-down prompt;

FIG. 9 shows a pull down prompting device 900.

detailed description

Embodiments of the present specification will be described below with reference to the drawings.

FIG. 1 shows a schematic diagram of a pull-down prompt system in accordance with an embodiment of the present specification. As shown in the figure, the system includes a client (101, 102, 103) and a server 104. The client may be a user terminal APP, and may include at least one search box in the APP, and different search boxes correspond to different services. For example, the client 101 is using a search box corresponding to the service 1 in the APP, the client 102 is using a search box corresponding to the service 2 in the APP, and the client 103 is using the search box corresponding to the service 3 in the APP. .

The pull-down prompting system according to an embodiment of the present specification provides a pull-down prompt service through the search instance 11 in the server side 104. The search instance 11 includes a prefix index 111, an attribute index 112, and a sorting plug-in 113. The prefix index refers to a prefix word or a word included in the entry or a pinyin index of the pinyin to the term, and the prefix index 111 includes a term of all services in the APP. The attribute index includes an index between each term and its respective attributes. When the user inputs the search content in the search box, the client (101, 102, 103) sends the query content and the attributes related to the user terminal, the user terminal APP, and the user to the server 104 through the network. In the case where the search box includes multiple search boxes, the above related attributes include the service type, and the service type is determined by the service in which the search box input by the user is located. After the server side 104 receives the query content and related attributes, the server side 104 acquires the search condition set for the service type and transmits it to the search instance 11 along with the query content and related attributes. The search instance 11 searches for the terms related to the query content according to the prefix index 111, and filters the searched terms according to the attribute index 112 according to the search condition, thereby obtaining the search result. For example, the search condition includes searching only the terms of the business type, so that the entries that do not belong to the business type are filtered out according to the index between the terms and the business type attribute. The search example 11 further includes a sorting plug-in 113 in which a sorting method suitable for each service is set, thereby sorting the search results in a sorting method corresponding to the business type. The server side 104 further includes a database 12 in which entries of respective services and attributes related to the terms are stored, and the search instance 11 establishes a prefix index 111 and an attribute index 112 by acquiring data from the database 12.

The pull-down prompt system according to the present specification will be described below with reference to examples.

Figure 2 illustrates a method of establishing a drop-down hint index. The pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP. The method is performed on the server side, more specifically, as shown in FIG. 1, in the search instance 11 of the server side 104. The method includes the following steps: in step S21, acquiring a plurality of terms for a pull-down prompt for each service in the user terminal APP; and acquiring at least one attribute of each entry in step S22; Establishing a prefix index, wherein the prefix index includes an inverted index of each term prefix to itself; and in step S24, establishing an attribute index, wherein the attribute index includes between each term and each attribute thereof index.

First, in step S21, a plurality of terms for a pull-down prompt for each service in the user terminal APP are acquired. For example, in Alipay APP, including word of mouth business, wealth business, and so on. Each of these services includes a corresponding database on the server side for storing business-related data, some of which can be used as entries for drop-down prompts. For example, in the word-of-mouth business, business-related data includes business type, store name, dish name, store address, store location, number of clicks, number of queries, and the like. Among them, the store name and the dish name can be used as entries for the drop-down prompt. For example, in the wealth business, the fund name can be used as a drop-down prompt. Thus, by reading the database 12, the search instance 11 can obtain terms that can be used for pull-down prompts in each service.

At step S22, at least one attribute of each vocabulary is obtained. Terms of different business have attributes corresponding to the business. For example, the terms of the word-of-mouth business include: business type (word of mouth), store address, store location, city, number of results, number of clicks, click-through rate, number of queries, and so on. The wealth business includes attributes such as business type (wealth), number of results, total clicks, total click-through rate, number of clicks in different cities, and click-through rates in different cities. These attributes can be represented separately in different fields. For example, the service type is represented by the field "type". The terms that belong to the word-of-mouth business include the attributes of "type=word of mouth". The terms belonging to the wealth business include the attributes of "type= wealth". Among these attributes, some attribute data are submitted by the store, such as shop address, store location, city, etc. Some attribute data is received by the server from the APP, such as the number of clicks, the number of queries, and the like. The server side stores these attributes in association with the terms in the database 12, so that the search instance 11 can obtain at least one attribute of each entry by reading the database 12.

In step S23, a prefix index is established, wherein the prefix index includes a prefix of each entry to its own inverted index. The prefix of the entry is a single word or multiple consecutive words before the end of the included term. For example, the prefix "Nongfu Spring" includes "farm", "farmer", "Nongfu Mountain", "Fu", "Fushan" and "Mountain". Thus, the inverted index of "farm", "farmer", "Nongfu Mountain", "Fu", "Fushan" and "Mountain" to "Nongfu Spring" can be obtained.

After obtaining the entries of all the services in the APP that can be used for the drop-down prompts, all the prefixes of the terms may be obtained as the key in the index table, and the corresponding entry is used as the value corresponding to the key in the index table. Thereby establishing a prefix index common to all services. In one embodiment, the index of the pinyin to term of the above prefix is also included in the prefix index.

In one embodiment, the maximum semantic granularity word included in the entry and its respective prefix to prefix index of the entry may be established. For example, for the entry "Nongfu Spring is a bit sweet", it can be divided into two largest semantic granular words "Nongfu Spring" and "Slightly Sweet" according to the semantic dictionary. Thus, it is possible to establish an inverted index of "Nongfu Spring" and its prefixes "Nong", "Farmer", "Nongfu Mountain", "Fu", "Foshan" and "Mountain" to "Nongfu Spring". Create an inverted index of "a bit sweet" and its prefixes "Yes", "A bit" and "Point" to "Nongfu Spring is a bit sweet".

At step S24, an attribute index is established, wherein the attribute index includes an index between each term and its respective attribute. The index between the term and the attribute can be an inverted index of the attribute to the term, or it can be an index of the item to the attribute. In one embodiment, an inverted index of the business type to the entry is established. In another embodiment, an inverted index of geographic location to entry is established. In another embodiment, a positive index of the entry to the number of clicks is established.

For example, for a store entry in a word-of-mouth business, a positive index table as shown in Table 1 can be created.

Table 1

A dish noun in the word-of-mouth business may be related to multiple cities. In this case, a plurality of sub-documents may be set for the dish noun to index their attributes in different cities. For example, the positive index table of the nouns for attributes can be as shown in Table 2.

Table 2

In one embodiment, as shown in FIG. 1, after the search instance 11 obtains the service data from the database 12 in the server side 104, the prefix index and the attribute index are established offline for a predetermined period of time. Typically, an offline full update of the index is performed at a time when the user is less than 2-5 am every day. In one embodiment, the search instance 11 updates the index in real time after the user real-time update data is retrieved from the database 12. For example, in the word-of-mouth business, when a store is added, or a store updates a dish name, the search instance can obtain the store change information from the database 12 in real time by subscribing to the store information, thereby performing a second-level update of the information in the index.

FIG. 3 illustrates a search method for a pull-down prompt in accordance with an embodiment of the present specification. The pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP. The method is performed on the server side, and includes the following steps: receiving, in step S31, the query content input by the user in the search box from the user terminal APP; and receiving, from the user terminal APP, the user terminal, the user terminal APP, or Obtaining at least one attribute related to the user; in step S33, acquiring a search condition of the service corresponding to the search box; and in step S34, searching for a plurality of corresponding to the query content by using the prefix index obtained by the method for establishing an index a term; and in step S35, the plurality of terms are filtered by the attribute index obtained according to the method for indexing according to the search condition and the at least one attribute, thereby obtaining a search result.

First, in step S31, the query content input by the user in the search box is received from the user terminal APP. The query content entered by the user in a specific search box in the APP may be a single word, consecutive words, or may be pinyin. Each time the user performs an input action, the APP will synchronously send the input content to the server.

At step S32, at least one attribute related to the user terminal, the user terminal APP or the user is received from the user terminal APP. These attributes may be the geographic location (latitude and longitude) of the user terminal associated with the user terminal and the city, the search box service type associated with the user terminal APP, the user query time associated with the user, and the like. These attributes can be represented by fields, respectively. The specific attribute received by the server from the user terminal APP is related to the search box service type. For example, when the search box service type is a word-of-mouth service, the server receives the search box service type (word-of-mouth) and the geographic location where the user terminal is located from the APP. When the search box service type is a wealth service, the server side receives the search box service type (wealth) and other attributes from the APP end. The service type is determined by the location of the search box used by the user query in the APP. For example, if the user inputs the query content in the search box in the word-of-mouth business in the Alipay APP, the search box service type is “type=word of mouth”. In one embodiment, the user queries in the search box of the Alipay APP homepage, where the search box service type is global service, that is, "type=all".

In step S33, a search condition of a service corresponding to the search box is acquired. For different businesses, there are corresponding search conditions. For example, for the word-of-mouth business, the search conditions may include: the service type is "word of mouth", the distance to the user terminal is within a predetermined distance, and the like. For wealth business, search criteria may include the risk level of the product at a predetermined level. For global services, the corresponding search conditions are all search conditions of each service included in the APP. These search conditions can be set on the server side, and the server side obtains the search condition corresponding to the service type from its own storage location and transmits it to the search instance. In one embodiment, the search condition may be set in the user terminal APP, and the server receives the corresponding search condition from the APP according to the search box service type and transmits it to the search instance.

In step S34, a plurality of terms corresponding to the query content are searched by the prefix index obtained according to the above method of indexing. For example, in a search box in the Alipay APP, enter the query content "Ali", according to the prefix index here, the search terms may include: Ali Film, Ali Health, Arina Pharmaceutical, Arirang, Ali Food House, Ali noodles, etc. Among them, "Ali Pictures, Ali Health, Arina Pharmaceuticals" is a term belonging to the wealth business. Among them, "Arirang, Ali Restaurant, Ali Noodles" is a term that belongs to the word of mouth business.

In step S35, the plurality of terms are filtered by the attribute index obtained according to the method for establishing an index according to the search condition and the at least one attribute, thereby obtaining a search result. For example, after searching for a plurality of terms "Ali Film, Ali Health, Arina Pharmaceutical, Arirang, Ali Restaurant, Ali Noodle" in the previous step S34, enter the query in the search box of the wealth business. In the case of the content "Ali", at least one attribute received by the server from the APP includes: a search box service type type= wealth, and the search condition of the wealth service includes limiting the entry service type to the search box service type "wealth" . Therefore, according to the inverted index of the business type to the entry, the search for the term that satisfies the business type is "wealth". By taking the intersection of the results of the two searches, the above-mentioned terms whose business types are not "wealth" are searched out by the prefix index search, thereby obtaining the search results "Ali Film, Ali Health, Arina Pharmaceutical".

For another example, the user inputs “Ali” in the search box of the word-of-mouth service, and the attributes received by the server from the APP include the search box service type (word of mouth) and the geographic location of the user terminal, and the obtained search conditions corresponding to the word-of-mouth service include: The business type of the article is word of mouth, and the geographical location of the entry is within five kilometers of the user terminal. After searching for a plurality of terms "Ali Film, Ali Health, Arina Pharmaceutical, Arirang, Ali Restaurant, Ali Noodle" in the previous step S34, according to the search conditions of the word-of-mouth business and the business type attribute and user geography The location attribute, through the business type to the inverted index of the entry, the search to obtain the word "type=Word of mouth" includes "Arirang, Ali restaurant, Ali noodles, Barbera, Brazilian barbecue...", according to the geographical location To the inverted index of the entry, the search obtains the geographical location attribute within five kilometers from the user terminal, including “Ali Restaurant, Ali Noodle, Brazilian BBQ, KFC, Pizza Hut...”, taking the prefix index and the above two types. The intersection of the index results of the attribute index, thereby filtering the result of the prefix index, thereby obtaining the search result "Ali Restaurant, Ali Noodle".

In another example, for the above-mentioned search result "Ari Restaurant, Ali Noodle", the search condition corresponding to the word-of-mouth service may further include: for example, "the number of queries exceeds 300 times". Therefore, according to the search condition, and according to the positive index of the store entry to the query number attribute in the word-of-mouth business, the number of queries of the terms “Ali Restaurant” and “Ali Noodle” are obtained, and according to the number of queries Filter.

Figure 4 is a view schematically showing the above search process, in which, for the convenience of the schematic representation, in the search results, entries belonging to one business type (for example, wealth business) are represented by capital letters, and belonging to another business type in lowercase letters (for example, word of mouth business) ) the entry. In FIG. 4, the prefix index 41, the first attribute index 42 (eg, the service type index), and the second attribute index 43 (eg, the geographic location index) included in the search instance are all inverted indexes, and the search through the three indexes The corresponding search results {A, B, C, a, b, c}, {a, b, c, d, e} and {b, c, e, f, g} can be obtained. The intersection of the three search results is obtained, and the search results {b, c} are obtained. In one embodiment, there may be a search related to a third attribute (eg, number of queries), and the third attribute index 44 may be a positive index. Thus, based on the search condition and the third attribute index 44, the above search results {b, c} are further positively filtered to obtain a final search result, such as {b}.

In one embodiment, the number of search results obtained in step S35 above may be very large, possibly several thousand. In this case, the search results may be sorted first, and then the results of the predetermined number (for example, 500) ranked first are transmitted to the user terminal APP.

In one embodiment, as shown in FIG. 1, a sorting plug-in 113 is included in the search example 11 according to an embodiment of the present specification. There are different sorting methods for the different business settings in the sorting plugin 113. The search instance 11 obtains a sorting method of the service corresponding to the search box from the sorting plug-in 113 before transmitting the search result to the user terminal APP, and sorts the search result by the sorting method. For example, the sorting method corresponding to the store entry in the word-of-mouth business may include: first sorting according to the distance from the geographic location attribute of the entry to the user terminal, and sorting by the attribute of the number of times of the query in the next layer of the sorting, in the next Layers, sorted by the click attribute of the entry, etc. The sorting method of the entry corresponding to the wealth business may include: sorting according to the profit rate attribute of the entry, sorting according to the risk level attribute of the entry, sorting according to the click attribute of the entry, and the like.

FIG. 5 shows a pull-down prompting method, which is executed in a user terminal APP, the user terminal APP comprising at least one search box, each search box being arranged in a corresponding service in the APP. The method includes the following steps: in step S51, acquiring query content input by a user in a search box; in step S52, acquiring at least one attribute related to a user terminal, a user terminal APP, or a user; in step S53, the query is performed The content and the at least one first attribute are sent to the server; in step S54, the search result obtained by the search method according to the above search method is received from the server; and in step S55, the search is displayed at the drop-down prompt position of the search box result.

First, in step S51, the query content input by the user in the search box is acquired. Each time the user performs an input action on the search box, the APP performs this step to obtain the query content. For example, the user will input "Nongfu Spring", and when the user inputs "farm", the query content acquired by the APP is "farm". When the user inputs "fu", the query content acquired by the APP is "farmer".

At step S52, at least one attribute related to the user terminal, the user terminal APP or the user is acquired. At least one attribute herein, as described above with reference to FIG. 3, may be a geographical location (latitude and longitude) of the user terminal associated with the user terminal and the city, a search box service type related to the user terminal APP, and a user query related to the user. Time and so on. These attributes can be represented by fields, respectively. Similarly, the specific attribute that the user terminal APP transmits to the server is related to the search box service type, and details are not described herein again. For the attributes related to the user terminal, the APP may obtain the attribute data through a specific application, for example, obtaining the geographic location of the user terminal by using the positioning application. The attributes related to the APP can be obtained through the settings of the APP itself. For example, by setting a field for the search box of each service to define the search box service type, the corresponding service type is directly obtained from the search box. For the attributes related to the user, different acquisition methods can be used according to different attributes. For example, the user query time can be obtained from the clock in the APP, and for example, for some personal characteristics of the user, the acquisition can be received from the server.

In step S53, the query content and the at least one first attribute are sent to the server. Corresponding to step S51, the user performs this step each time the user performs an input action on the search box, that is, sends the query content and related attributes. For example, when the user inputs “farm”, the APP sends the obtained query “farm” to the server. When the user inputs the "f", the APP sends the obtained query "farmer" to the server.

At step S54, the search result obtained by the above-described search method is received from the server side. In one embodiment, the search results are sorted results. In another embodiment, the search results can be reordered in the APP. The sorting plugin can also be included in the APP for setting the sorting method corresponding to different services. The ranking method is based on some sorting methods in the search instance, for example based on some user feature parameters, based on some more complex sorting models. For example, for the user's query in the word-of-mouth business, the APP may obtain the user-related consumption-related image features, such as age, gender, consumption preference, and spending power, from the server-side database, and according to the user's portrait features and corresponding ranking methods. , further sorting the search results received from the server. For another example, when the search box is located on the homepage of the APP, the corresponding service is a global service, that is, all services included in the APP, which also have a sorting method corresponding thereto. In the global service, global scores are calculated for the terms in each service according to the corresponding sorting method, and each business term in the APP is sorted according to the global score.

In step S55, the search result is displayed at a drop-down prompt position of the search box. In the APP, the drop-down prompt position of the search box is generally below the search box. You can set the number of entries in the drop-down prompt, or the number of pages, so that the above sorting result is intercepted from the beginning according to the number of pages or the number of pages. In one embodiment, attributes such as the number of results, distance, address, and the like of the entry may also be displayed in the drop-down prompt.

Fig. 6 is a schematic view showing the effect of a pull-down prompt according to an embodiment of the present specification. The search box is a search box set in the word-of-mouth business, and the query content input by the user is “farmer”. In the drop-down prompt for the word, include the number of results, distance, address and other attributes.

FIG. 7 illustrates an apparatus 700 for establishing a drop down hint index. The pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP. The device 700 is implemented on the server side, and includes: an entry obtaining unit 71, configured to acquire a plurality of terms for a pull-down prompt for each service in the user terminal APP; and the attribute obtaining unit 72 is configured to acquire At least one attribute of each term; a prefix index establishing unit 73 configured to establish a prefix index, wherein the prefix index includes an inverted index of each term prefix to itself; and an attribute index establishing unit 74, configured To establish an attribute index, wherein the attribute index includes an index between each term and its respective attribute.

In one embodiment, in the means for establishing a pull-down hint index, the attribute index establishing unit 74 is further configured to establish a positive index of the first entry to its first attribute.

In one embodiment, in the means for establishing a pull-down hint index, the attribute index establishing unit 74 is further configured to establish an inverted index of the second attribute of the second term to the second term.

In one embodiment, in the means for establishing a pull-down hint index, the prefix index establishing unit 73 is further configured to establish a prefix index offline; and the attribute index establishing unit 74 is further configured to establish an attribute index offline.

In an embodiment, in the device for establishing a pull-down prompt index, the attribute index establishing unit 74 is further configured to set a plurality of word sub-documents for the first term, respectively, to establish the first A term to a positive index of the first attribute in a different city.

In an embodiment, in the apparatus for establishing a pull-down prompt index, the prefix index establishing unit 73 is further configured to acquire a maximum semantic granularity word included in the third entry, and establish the maximum semantic granularity word and The respective prefixes are indexed to the inverted index of the third term.

FIG. 8 shows a search device 800 for a pull-down prompt. The pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP. The device 800 is implemented on the server side, and includes: a query content receiving unit 81, configured to receive the query content input by the user in the search box from the user terminal APP, and the attribute receiving unit 82 is configured to receive the user from the user terminal APP. At least one attribute related to the terminal, the user terminal APP or the user; the obtaining unit 83 is configured to acquire a search condition of the service corresponding to the search box; the first searching unit 84 is configured to obtain the method according to the foregoing method for establishing an index a prefix index, searching for a plurality of terms corresponding to the query content; and a second search unit 85 configured to, according to the search condition and the at least one attribute, an attribute index obtained by the method of establishing an index according to the foregoing And filtering the plurality of terms to obtain search results.

In an embodiment, the searching apparatus 800 further includes a sorting unit configured to acquire a sorting method of the service corresponding to the search box after obtaining the search result; and sort the search result by the sorting method .

FIG. 9 shows a pull down prompting device 900. The pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP. The device 900 is implemented in the user terminal APP, and includes: a query content obtaining unit 91 configured to acquire the query content input by the user in the search box; the attribute obtaining unit 92 is configured to acquire the user terminal, the user terminal APP, or The at least one first attribute related to the user; the sending unit 93 is configured to send the query content and the at least one first attribute to the server end; and the receiving unit 94 is configured to receive from the server end according to the searching method according to the foregoing The obtained search result; and the display unit 95 is configured to display the search result at a drop-down prompt position of the search box.

In an embodiment, the pull-down prompting apparatus 900 further includes a sorting unit configured to acquire at least one second attribute related to the user after receiving the search result obtained according to the above-mentioned search method from the server end, and obtain the Searching for a sorting method of the business corresponding to the box, and sorting the search results by the sorting method according to the at least one second attribute.

Through the pull-down prompting scheme according to the embodiment of the present specification, a plurality of search conditions (prefix recall, geographical location, and other filtering conditions) and a flexible sorting strategy can be better supported by implementing a pull-down prompting system using a technique in a search engine. (Support different business implementations of different sorting plugins). At the same time, in the embodiment of the present specification, a set of universal drop-down prompt system supports multiple pull-down prompt services, wherein only one drop-down hint index data is needed, and the flexibility of the service is supported by the sub-document and the sorting plug-in scheme. This saves labor and resource costs, improves iteration efficiency, and is flexible enough to support different performance needs of different services.

Those of ordinary skill in the art should further appreciate that the elements and algorithm steps of the various examples described in connection with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both, in order to clearly illustrate the hardware. Interchangeability with software, the components and steps of the various examples have been generally described in terms of functionality in the above description. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the solution. Different methods may be used to implement the described functionality for each particular application, but such implementation should not be considered to be beyond the scope of the application.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be implemented in hardware, in a software module in a processor orbit, or in a combination of the two. The software module can be placed in random access memory (RAM), memory, read only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or technical field. Any other form of storage medium known.

The specific embodiments of the present invention have been described in detail with reference to the preferred embodiments of the present invention. All modifications, equivalent substitutions, improvements, etc., made within the spirit and scope of the invention are intended to be included within the scope of the invention.

Claims

A method for establishing a pull-down prompt index, where the pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP, and the method is performed on the server side. include:

Obtaining a plurality of terms for a pull-down prompt for each service in the user terminal APP;

Obtaining at least one attribute of each entry;

Establishing a prefix index, wherein the prefix index includes an inverted index of each entry prefix to itself;

An attribute index is established, wherein the attribute index includes an index between each term and its respective attribute.
The method of establishing a pull-down prompt index according to claim 1, wherein the at least one attribute comprises at least one of the following: a service type, a number of queries, a number of results, a number of clicks, a click-through rate, a geographic location, a city, and an address.
The method of establishing a pull-down hint index according to claim 1, wherein said establishing an attribute index comprises establishing a positive index of the first entry to its first attribute.
The method of establishing a pull-down hint index according to claim 1, wherein the establishing an attribute index comprises establishing an inverted index of the second attribute of the second term to the second term.
The method for establishing a pull-down hint index according to claim 1, wherein the establishing a prefix index comprises establishing a prefix index offline; and the establishing an attribute index comprises establishing an attribute index offline.
The method for establishing a pull-down hint index according to claim 3, wherein said establishing a first entry to a positive index of its first attribute comprises: setting a plurality of word sub-documents for said first entry, The first entry to the positive index of the first attribute in different cities is respectively established.
The method for establishing a pull-down hint index according to claim 1, wherein the establishing a prefix index comprises: acquiring a maximum semantic granularity word included in a third entry, and establishing the maximum semantic granularity word and its respective prefix to the location The inverted index of the third term.
A search method for a pull-down prompt, the pull-down prompt is used for at least one search box included in the user terminal APP, and each search box is set in a corresponding service in the APP, and the method is executed on the server side. ,include:

Receiving, from the user terminal APP, the query content input by the user in the search box;

Receiving at least one attribute related to the user terminal, the user terminal APP or the user from the user terminal APP;

Obtaining a search condition of a service corresponding to the search box;

Searching for a plurality of terms corresponding to the query content by the prefix index obtained by the method according to any one of claims 1-7;

The plurality of terms are filtered by the attribute index obtained by the method according to any one of claims 1 to 7 according to the search condition and the at least one attribute, thereby obtaining a search result.
The search method for a pull-down prompt according to claim 8, further comprising: obtaining a sorting method of the service corresponding to the search box after obtaining the search result; and sorting the search result by the sorting method .
The search method for a pull-down prompt according to claim 8, wherein the at least one attribute comprises at least one of the following: a search box service type, a user terminal geographic location, a user terminal city, and a user query time.
The search method for a pull-down cues according to claim 10, wherein the attribute index obtained by the method according to any one of claims 1-7, according to the search condition and the at least one attribute, The filtering of the plurality of terms includes: filtering out the terms that are not in the search box service type according to the search condition that defines the entry service type as the search box service type.
A drop-down prompting method is used for at least one search box included in the user terminal APP, each search box is set in a corresponding service in the APP, and the method is executed in the user terminal APP, including :

Get the query content entered by the user in the search box;

Obtaining at least one first attribute related to the user terminal, the user terminal APP, or the user;

Sending the query content and the at least one first attribute to the server;

Receiving, from the server side, search results obtained by the method according to any one of claims 8-11;

The search result is displayed at a drop-down prompt position of the search box.
The pull-down prompting method according to claim 12, further comprising: acquiring at least one second attribute related to the user after receiving the search result obtained by the method according to any one of claims 8-11 from the server side Obtaining a sorting method of the service corresponding to the search box, and sorting the search results by the sorting method according to the at least one second attribute.
The pull-down prompting method according to claim 13, wherein the at least one second attribute comprises at least one of the following attributes: user age, gender, consumption preference, and spending power.
An apparatus for establishing a pull-down prompt index, where the pull-down prompt is used for at least one search box included in the user terminal APP, where each search box is set in a corresponding service in the APP, and the device is implemented on the server side. include:

An entry obtaining unit, configured to acquire multiple entries for a pull-down prompt for each service in the user terminal APP;

An attribute obtaining unit configured to acquire at least one attribute of each entry;

a prefix index establishing unit configured to establish a prefix index, wherein the prefix index includes an inverted index of each entry prefix to itself;

An attribute index establishing unit is configured to establish an attribute index, wherein the attribute index includes an index between each term and each attribute thereof.
The apparatus for establishing a pull-down prompt index according to claim 15, wherein the at least one attribute comprises at least one of the following: a service type, a number of queries, a number of results, a number of clicks, a click-through rate, a geographical location, a city, and an address.
The apparatus for establishing a pull-down hint index according to claim 15, wherein the attribute index establishing unit is further configured to establish a positive index of the first entry to its first attribute.
The apparatus for establishing a pull-down hint index according to claim 15, wherein the attribute index establishing unit is further configured to establish an inverted index of the second attribute of the second term to the second term.
The apparatus for establishing a pull-down hint index according to claim 15, wherein the prefix index establishing unit is further configured to establish a prefix index offline; and the attribute index establishing unit is further configured to establish an attribute index offline.
The apparatus for establishing a pull-down prompt index according to claim 17, wherein the attribute index establishing unit is further configured to set a plurality of word sub-documents for the first entry, for respectively establishing the first word Strip to the positive index of the first attribute in different cities.
The apparatus for establishing a pull-down hint index according to claim 15, wherein the prefix index establishing unit is further configured to acquire a maximum semantic granularity word included in the third term, and establish the maximum semantic granularity word and each of the respective Prefix to the inverted index of the third term.
A search device for a pull-down prompt, the pull-down prompt is used for at least one search box included in the user terminal APP, each search box is set in a corresponding service in the APP, and the device is implemented on a server side ,include:

The query content receiving unit is configured to receive, from the user terminal APP, the query content input by the user in the search box;

An attribute receiving unit, configured to receive, from the user terminal APP, at least one attribute related to the user terminal, the user terminal APP, or the user;

An obtaining unit, configured to acquire a search condition of a service corresponding to the search box;

a first search unit configured to search for a plurality of terms corresponding to the query content by using a prefix index obtained by the method according to any one of claims 1-7;

a second search unit configured to filter the plurality of terms by using an attribute index obtained by the method according to any one of claims 1-7 according to the search condition and the at least one attribute, Thereby obtaining search results.
The search device for a pull-down prompt according to claim 22, further comprising a sorting unit configured to acquire a sorting method of the service corresponding to the search box after obtaining the search result; and to perform the sorting method by the sorting method Sort the search results.
The search apparatus for pull-down prompt according to claim 22, wherein the at least one attribute comprises at least one of the following attributes: a search box service type, a user terminal geographic location, a user terminal city, and a user query time.
The search device for a pull-down prompt according to claim 24, wherein the second search unit is further configured to: filter out the non-belonging according to the search condition that defines the term service type as the search box service type The terms of the search box business type.
a pull-down prompting device, where the pull-down prompt is used for at least one search box included in the user terminal APP, each search box is set in a corresponding service in the APP, and the device is implemented in the user terminal APP, including :

The query content obtaining unit is configured to obtain the query content input by the user in the search box;

An attribute obtaining unit, configured to acquire at least one first attribute related to the user terminal, the user terminal APP, or the user;

a sending unit, configured to send the query content and the at least one first attribute to a server end;

a receiving unit configured to receive, from the server side, search results obtained by the method according to any one of claims 8-11;

a display unit configured to display the search result at a drop-down prompt position of the search box.
The pull-down prompting apparatus according to claim 26, further comprising a sorting unit configured to acquire a user-related after receiving the search result obtained by the method according to any one of claims 8-11 from the server side And at least one second attribute, obtaining a sorting method of the service corresponding to the search box, and sorting the search result by the sorting method according to the at least one second attribute.
The pull-down prompting apparatus according to claim 27, wherein the at least one second attribute comprises at least one of the following attributes: user age, gender, consumption preference, and spending power.