KR19990031784A - Natural Language Query Processing Method for E-Commerce Product Information Retrieval - Google Patents

Abstract

The present invention relates to a natural language query processing method for e-commerce product information retrieval, extracting a natural language query transmitted through a user's web browser and a web server in an e-commerce information service system, separating tokens, and indicating a product price. Searching for the term of section description, section summary type and minimum maximum type, and if it exists, store it in the storage array and remove the corresponding token, remove the investigation from each token, and then remove the stopword token. Then, search the e-commerce information service term table for each extracted term to grasp the characteristics of each term, expand synonyms / similar words / foreign words for manufacturer name, product classification name, product name, and main specifications, and then Generating a regular expression for the relational database management system; Converted into a structured query word, retrieves the product table of the e-commerce information service, and retrieves 7 kinds of product information such as the manufacturer name, product classification name, product name, main specification, model number, price, and document location, and the homepage document from the document location. After extracting the location and covering it to the search result, the HTML document is dynamically generated and provided to the user through the web server. The search result is generated. It is effective to provide services.

Description

Natural Language Query Processing Method for E-Commerce Product Information Retrieval

According to the present invention, when a purchaser who wants to purchase a product in an electronic commerce request a search for product information desired by a natural language query, it is extracted and provided from a relational database (hereinafter referred to as RDB). It is about a method.

In the past, since the search service of this field is performed on the Internet World Web, when the search service for the natural language query is performed, the search speed is reduced due to the complexity of parsing the natural language query. Is not able to perform a search service using a natural language query, and inputs the product information to be searched separately in the 'Hyper Text Markup Language' (form HTML) form tag. Method has been used.

Therefore, the user interface is not natural, causing inconvenience in use, and it is difficult for the general public to easily use it.

In order to solve the above problems, the present invention, when a user requests a search for a desired product using a natural language, a relational database management system by extracting a product information search term from a natural language query language so that it can be provided quickly and accurately. An object of the present invention is to provide a method of converting a structured query language (hereinafter referred to as SQL) that is a query word of a management system (hereinafter referred to as RDBMS).

1 is an overall configuration diagram of an electronic commerce information service system according to the present invention;

Figure 2 is a flow chart of a natural language query processing method for e-commerce product information search to which the present invention is applied.

<Description of Symbols for Main Parts of Drawings>

10: Buyer web browser 20: Seller web browser

30: Merchant System 40: Web Server

50: high performance web-database gateway application server

51: Electronic Commerce Information Search System

52: Electronic Commerce Information Directory Management System

53: e-commerce information indexing system

60: relational database management system

70: e-commerce information database 80: search term extractor

90: query regular expression generator 91: term database

92: Synonym Database 100: Search Result Generator

101: commodity database

In order to achieve the above object, the present invention extracts a search target term, generates a regular expression for a query of each extracted term, and uses the generated regular expression as a structural query (SQL) that is a query word of a relational database management system (RDBMS). It is characterized by generating a search result by converting to.

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

1 is an overall configuration diagram of an e-commerce information service system according to the present invention, a buyer web browser 10, a seller web browser 20, a merchant system 30, a web server 40, an e-commerce information search system ( 51), a high performance web-database gateway application server 50 consisting of three parts of the e-commerce information directory management system 52 and the e-commerce information indexing system 53, the relational database management system 60, and the e-commerce information database ( 70).

1 is a purchaser who wants to purchase a product through an Internet virtual store, and requests information of a product he / she wants to purchase using a natural language query using a web browser 10, an e-commerce information service system. Through the fast common gateway interface (hereinafter referred to as FastCGI) of the hypertext transfer protocol daemon (hereinafter referred to as HTTPd) 40, which is a web server within the web server, the e-commerce information retrieval system 51 When delivered, converted to SQL, and delivered to the relational database management system (RDBMS) 60, the product information is extracted from the e-commerce information database 70, and then passed back to the e-commerce information search system 51 to search results Is converted into an HTML document and transmitted to the buyer's web browser 10 through the HTTPd 40.

A seller who wants to sell a product by building an internet virtual store enters a home page document location (hereinafter referred to as a URL) and seller information using his web browser 20, and then uses HTTPd (40). After passing through the FastCGI to the e-commerce information directory management system 52 and passing the seller authentication process, SQL is generated, passed to the RDBMS 60, and the seller's directory is registered in the e-commerce information database 70 and again. The registration information is transmitted to the electronic commerce information directory management system 60, and the registration result is dynamically converted into an HTML document and transmitted to the web browser 20 of the seller through the HTTPd 40.

The virtual store registered in the e-commerce information database 70 goes to the merchant's merchant system 30 through the HTTPd 40 periodically by the indexing web agent in the e-commerce information indexing system 53. When the HTML document with information is found and collected again in the e-commerce information indexing system 53 through the HTTPd 40, the product information is extracted by the product information indexer, and the SQL for this is generated and transmitted to the RDBMS 60. The product information is registered in the information database 70.

Table 1, Table 2, and Table 3 show the configuration of the database used in the natural language query processing method for e-commerce product information search.

The database used in the process of generating SQL for product information retrieval from the user's natural language query language includes the e-commerce information service term table of Table 1, the e-commerce information service synonym table of Table 2, and the e-commerce information service product information of Table 3 It consists of a table.

The term table and the synonym table are constructed by the cooperation of the e-commerce information indexing system 53 and the person who is the e-commerce information service system administrator, and the product information table is automatically constructed by the e-commerce information indexing system 53. do.

The term table consists of terms, control fields, and fields indicating registration dates. The synonyms table consists of representative terms, synonyms, and registration dates. The product information table includes the manufacturer's name, product classification name, main specifications, product name, and model number. , Price, document location, and date of registration.

E-commerce information service term table Field (column) name Field (Column) Specifications Terminology (TERM) variable Character Control Field (CFIELD) Variable Character Registration date (RDATE) DATE

E-Commerce Information Service Synonyms Table Field (column) name Field (Column) Specifications Representative term (RTERM) Variable Character Synonyms (SYNONYM) Variable Character Registration date (RDATE) DATE

E-commerce information service product information table Field (column) name Field (Column) Specifications Manufacturer Name (CIC) Variable Character Product Classification Name (PCC) Variable Character Brand name (BN) Variable Character Main Specifications (CFC) Variable Character Model Number (MN) Variable Character PRICE Integer Document location (URL) Variable Character Registration date (RDATE) DATE

2 is a flowchart of a natural language query processing method for e-commerce product information retrieval to which the present invention is applied, and a buyer who wants to purchase a product through an Internet virtual store stores the information of a product he / she wants to purchase. When the user requests a search using the natural language query using the browser 10 (S1), the query is extracted by the user natural language query extractor through the HTTPd 40 which is a web server in the e-commerce information service system (S2). ) Is stored in the storage array.

The stored natural language query words are separated by a query token separator using various conditions such as spaces, commas, periods, and symbols as delimiters (S4).

Investigate whether there is a term representing commodity prices in the separated tokens, if any, store them in a storage array and remove the corresponding tokens (S5), and after the investigation is removed from each token (S6), stopwords are removed (S7). ).

In the present invention, the term indicating the commodity price to be processed is, for example, a section specification type of 'between 500,000 won and 1 million won', a section tracking type of '1 million won', and a 'smallest' 3 It is eggplant.

When the above processing is completed, the search term is extracted from the first user's natural language query (80).

The product information on the query subject to be processed in the present invention includes a company name (Company Identification Code, hereinafter referred to as CIC), a product classification code (hereinafter referred to as PCC), a brand name (Brand Name, hereinafter referred to as BN). , Chief function code (CFC) and price (PRICE).

The buyer requests the search using the language used in everyday life by combining the five product information.

For each extracted term, an embedded structural query (hereinafter referred to as ESQL) is generated and the E-commerce information service term table 91 is searched for the characteristics of each term (CIC, PCC, BN, CFC) from the control field. ) Can be grasped (S8).

Terms not belonging to the above five categories are excluded from processing, and ESQL is generated for four terms excluding price, and the e-commerce information service synonym table 92 is searched to obtain synonyms, similar words, and foreign words for each. It may be (S9).

A synonym / similar word / foreign word searched for a term is treated as one term set for that term and is not considered when generating a regular expression for the query word (S10).

The query regular expression generated in the present invention is shown in Equation 1 below.

((CIC)) * ((PCC)) * ((BN)) * ((CFC)) * (PRICE)). … Formula (1)

'*' In Formula 1 represents a logical operator AND, and '(())' represents zero or more as possible numbers.

For example, when a buyer requests a search with the query 'I want to buy a TV and a refrigerator 1 million won for Samsung and Daewoo,' the regular expression generated from Equation 1 is as follows.

(Samsung) * (TV) * (1 million won)

(Samsung) * (Refrigerator) * (Million KRW)

(Daewoo) * (TV) * (1 million won)

(Daewoo) * (Fridge) * (1 million won)

When the processing procedure is completed, the query regular expression is generated from the term to be searched (90).

The following is to generate the SQL that is a query of the RDBMS from the generated query regular expression (S11).

At this time, the generated SQL is static SQL. In consideration of the number of cases that can be generated by the query regular expression, the host variable is included in one SQL statement configured to retrieve all related information in one execution. Is created by substituting

Of course, it is possible to generate and respond to dynamic SQL corresponding to the query regular expression generated at that time, but generating and searching dynamic SQL in the search service environment on the Internet World Wide Web used by the unspecified majority not only takes a long processing time but also an RDBMS. Since the query optimization function of is not used effectively, it is excluded in the present invention.

The e-commerce information service product table 101 is searched using the generated structured query word to obtain related information (S12).

The product information on the query subject to be processed in the present invention is CIC, PCC, BN, CFC and PRICE, but the product information provided to the buyer as a search result is superimposed on these five pieces of information to sell the model number and the corresponding product. The URL in the store and the home page URL of the virtual store extracted from the URL are additionally provided.

The search results for the eight pieces of information are dynamically generated in the form of an HTML document (S13) and transmitted to the buyer's web browser 10 through the HTTPd 40 (S14).

As described above, the present invention provides a convenient user interface because the user requests the desired product information in the natural language query used by the user everyday, and provides a high-quality search service through accurate product information extraction and fast processing time for the natural language query. It is effective to provide.

Claims (4)

In the natural language query processing method for e-commerce product information search, A first process of extracting a search term; Generating a query regular expression for each extracted term; And a third step of converting the generated regular expression into a structural query (SQL), which is a query of a relational database management system (RDBMS), to generate a search result. The method of claim 1, wherein the first process is A first step of requesting a purchaser to purchase a product through an internet virtual shop by using a web browser to search information of the product using a natural language query; A second step of requesting a search using a natural language query and extracting the query word through a user natural language query extractor through a web server in an e-commerce information service system and storing the query in a storage arrangement; A third step of separating the token from the stored natural language query word using various conditions such as spaces, commas, periods, and symbols as cutters; If there is a commodity price term in the separated token, the e-commerce product information comprising the fourth step of storing the token in the storage array and removing the corresponding token, removing the investigation from each token and removing the stopword token. Natural language query processing method for search. The method of claim 1, wherein the second process A first step of retrieving an e-commerce information service term table to identify characteristics of each term from a control field; And expanding a synonym / similar word / foreign word for each term, and generating a regular expression for the query word. The method of claim 1, wherein the third process is A first step of converting the generated regular expression into SQL which is a query word of an RDBMS; E-Commerce Information Service Search the product table to find the manufacturer name (CIC), product classification name (PCC), product name (BN), main specifications (CFC), model number (MN), price (PRICE), and document location (URL). A second step of obtaining product information; And extracting a homepage URL from the URL, attaching it to a search result, and dynamically generating an HTML document and providing the same to a user through a web server.