EP2316073A1 - Method and system for saving database storage space - Google Patents

Method and system for saving database storage space

Info

Publication number
EP2316073A1
EP2316073A1 EP09806959A EP09806959A EP2316073A1 EP 2316073 A1 EP2316073 A1 EP 2316073A1 EP 09806959 A EP09806959 A EP 09806959A EP 09806959 A EP09806959 A EP 09806959A EP 2316073 A1 EP2316073 A1 EP 2316073A1
Authority
EP
European Patent Office
Prior art keywords
commodity
property unit
standard property
standard
spu
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
EP09806959A
Other languages
German (de)
French (fr)
Other versions
EP2316073A4 (en
Inventor
Xu Quiang Yue
Chen Zhu
Ke JIN
Hu WEI
Jing Feng Luo
Ling Cao
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of EP2316073A1 publication Critical patent/EP2316073A1/en
Publication of EP2316073A4 publication Critical patent/EP2316073A4/en
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operations
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24554—Unary operations; Data partitioning operations
    • G06F16/24556—Aggregation; Duplicate elimination
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2465—Query processing support for facilitating data mining operations in structured databases
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/284—Relational databases
    • G06F16/285—Clustering or classification
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/9038—Presentation of query results

Definitions

  • the present invention relates generally to the field of computer network technology and more particularly to method and system for saving database storage space.
  • FIG. 2 is a flowchart illustrating another embodiment of a process for saving database storage space.
  • FIG. 3 is a flowchart illustrating an example process for saving database storage space.
  • FIG. 6 is a system diagram showing an embodiment of a DB.
  • FIG. 7 is a block diagram illustrating an embodiment of a SPU server.
  • the SPU is saved in the form of a data table that includes the SPU's ID and the data table is associated with a list of categories using the ID, to represent the category that a SPU belongs to, so that all SPUs under a category can found. SPUs can be re-used.
  • generating a sequence document of a SPU includes: acquiring category information from the back-end categories, acquiring all the SPUs of the category by querying the SPU library using the acquired category information and generating the sequence document using the acquired SPUs.
  • the newly released commodity matches a SPU in a sequence document, the corresponding relationship of the matching SPU and the new released commodity is established. Any mismatched properties that are deemed to be the special properties of the commodity are saved in the field of property.
  • database mining techniques such as cluster analysis are applied to a back-end category of commodities having the same properties. The common properties of commodities are extracted and are introduced into the SPU to indicate the common properties of the commodities. If a newly released commodity matches a sequence document of a SPU, then the commodity and the matching SPU in the sequence document are bound. Instead of separately tracking billions of commodities, only millions of SPUs need to be tracked. Thus, storage space is saved and commodities are conveniently standardized. In addition, by using the SPU pictures, it can save picture storage space and reduce storage costs and network traffic.
  • FIG. 2 is a flowchart illustrating another embodiment of a process for saving database storage space.
  • the key properties of a commodity are searched in a database.
  • a search engine is used to pre-organize and index the database.
  • the search engine collects millions to billions of commodities and indexes the combination of each property and property value of commodities to establish a full-text search engine of the index database.
  • all the commodity properties including the combination of the property and property value will be found as search results.
  • Data mining is used to extract the knowledge people are interested in from the data of large database.
  • the knowledge is connotative, unknown in advance and is potentially useful information.
  • the knowledge extracted is represented to be concepts, rules, regularities, patterns and other forms.
  • This definition also defines the subject of data mining as a database and, generally speaking, data mining is a decision-making support process to find out a pattern in a number of facts or collections of observational data.
  • the subject of data mining is not only a database, but also can be a file system or any other data collection organized together.
  • the ultimate goal of data mining is to discover the connotative mode which cannot be detected easily. Generally speaking, the easiest mode to be understood among these patterns is the statistical model. Secondly, they is the external detection of data, the recognition, classification or clustering of a large-scale data collection. Finally, it is to solve the problems related to multi-dimensional space and huge data processing in a majority of database management systems from the theory and calculating aspects.
  • the data mining techniques for the database is used to further mine the properties of the commodities from the database and calculate the common properties of the commodities.
  • the common properties of the commodities mentioned here refer to the regularity or the rule [if then] existing among different key properties values among a large amount of data.
  • cluster analysis is applied to commodities with the same kind of property within the same backend category and a candidate SPU is extracted to be verified with the common properties of the commodity.
  • a back-end category refers to the type of commodity, such as mobile phone, mp3 and so on.
  • the data structure of a back-end category includes a table of the standard list of category from back-end, related properties of commodities and related SPUs.
  • the candidate SPU is verified.
  • the candidate SPU extracted in 203 may not be exact and should to be verified by a human to judge whether the candidate SPU indeed has the common properties of the commodity. If verification succeeds, a formal SPU is extracted and added into a SPU library.
  • the formal SPU is calculated to generate a sequence document of the
  • FIG. 3 is a flowchart illustrating an example process for saving database storage space.
  • the key properties of the commodity in a database are searched automatically by a search engine.
  • a search engine Take searching for mobile phone Nokia N73 for example.
  • the properties of mobile phone Nokia N73 found by a search engine include: the brand is Nokia, the model is N73 and the operating system is Symbian.
  • the key properties searched in step 301 using database mining techniques to mine the common properties of the commodity.
  • the property collection of mobile phone Nokia N73 is obtained by searching.
  • SPU is extracted and verified with the common properties of the commodity by applying cluster analysis to the commodities with the same kind of properties within the back-end categories.
  • the back-end category is mobile phone.
  • the common properties of the commodity determined by database mining techniques the common properties of mobile phone Nokia N73 are extracted by using cluster analysis and other techniques. A candidate SPU is generated and ready to be verified. Other related properties of mobile phone Nokia N73 (such as mobile phone accessories, etc.) generate related candidate SPUs to be verified.
  • the candidate SPU is verified and a formal SPU is approved.
  • the SPU obtained in 303 may be not exact and should be verified by a human to determine whether the SPU indeed has the common properties of the commodity. If the verification is successful, a formal SPU is generated and put into a SPU library.
  • the formal SPU is used to generate a sequence document of SPU and the sequence document is sent to the front-end periodically.
  • a newly released commodity matches the sequence document sent periodically in step 305.
  • the seller chooses the properties of the commodity via a user interface. The properties chosen by the seller and the sequence document sent periodically are compared. If there is a match, the commodity and the matched SPU are bound. The unmatched properties are considered to be special properties of the commodity and are saved in the field of property of the commodity.
  • a newly released commodity by the seller is mobile phone Nokia N73
  • this commodity is bound to the SPU of mobile phone Nokia N73.
  • the SPU can be associated with related SPUs (such as the SPU of battery for mobile phone Nokia N73).
  • FIG. 4 is a flowchart illustrating another example of a process for saving database storage space.
  • the process includes the following:
  • the key properties of the certain commodities are searched in a database, preferably by a search engine.
  • a search engine For example, mobile phones Nokia N73, N72 and N76 are searched using a search engine and the properties of these mobile phones are obtained, including the brand, the operating system, the type of memory card, the ring type, any advanced features, number of pixels and so on.
  • the search obtains a collection of various properties for mobile phones Nokia N73, N72 and N76. Based on the collection of properties, data mining techniques are applied and the common properties of mobile phones Nokia N73, N72 and N76 are extracted.
  • cluster analysis is applied to back-end categories that have the same kinds of properties to extract candidate SPUs that have the same common properties.
  • the common properties of mobile phones Nokia N73, N72 and N76 are extracted by cluster analysis and other techniques to generate candidate SPUs to be verified.
  • the related properties (such as mobile phone accessories, etc.) generate related SPUs to be verified for mobile phones Nokia N73, N72 and N76.
  • the candidate SPUs are verified and formal SPUs are extracted if verifications are successful. Since the candidate SPUs obtained in 403 may be not exact, they should be verified by human to determine whether the SPUs have the common properties of the commodities. If so, formal SPUs for mobile phone Nokia N73, N72 and N76 are generated respectively and added to the SPU library. [0048] At 405, the SPUs obtained in 404 are fine-grained SPUs which all have the common properties. The common properties of Nokia N73, N72 and N76 are calculated to acquire the SPU of mobile phone Nokia Series N, in which a coarse-grained SPU which includes fine-grained SPUs for the individual models.
  • the sequence documents are sent to the front-end periodically.
  • a newly released commodity matches the sequence documents.
  • the seller chooses the properties of the commodity via a user interface. The properties chosen by the seller and the sequence documents sent periodically are compared. If there is a match, the commodity and the matching SPU are bound. Any unmatched properties are considered special properties of the commodity and are saved in the field of property of the commodity.
  • FIG. 5 is a system diagram illustrating an embodiment of a system for saving database storage space.
  • System 500 shown in this example may be used to implement the processes described above in connection with FIGS. 1 -4.
  • system 500 includes a database (DB) 510, a SPU server 520, a back-end server 530 and a front-end server 540.
  • DB database
  • DB 510 is used for storing commodity information and formal SPUs. For example, on the shopping site Taobao, when a seller releases new commodities, each commodity corresponds to a name, picture, brief description, price range, related properties and other information which are stored in DB 510. The formal SPUs from the server 520 are also stored in DB 510.
  • DB 510 is a data collection organized according to some data model and stored in a second-level memory. That data collection has the following characteristics: it is highly non-repetitive, serves for a variety of applications of a certain organization optimally, employs data structures that are independent of the application program and the adding, deleting, changing and searching of data is managed and controlled by uniform software.
  • SPU server 520 is configured to cache the data from DB 510 and back-end server 530, such as the formal SPUs and commodity properties from DB 510 and the formal SPUs from back-end server 530.
  • the formal SPU is calculated to generate a sequence document of SPU.
  • the sequence document of SPU is sent to front-end server 540 periodically under the control of a set program.
  • the commodity properties are sent to back- end server 530.
  • the formal SPU generated by back-end server 530 are sent to DB 510.
  • Back-end server 530 is configured to generate automatically a candidate SPU to be verified by program according to the commodity properties from the server 520 and generating a formal SPU by operating verification.
  • Back-end server 530 searches for the commodity properties from the server 520 by a search engine, extracts the key properties of commodity, mines the common properties of commodity by using database mining techniques and applies cluster analysis to the common properties, generates a SPU to be verified with the common properties of the commodity and verifies whether the SPU is the common properties of the commodity. If so, back-end server 530 generates a formal SPU and sends it to SPU server 520.
  • Front-end server 540 is configured to receive the SPU sequence document sent by SPU server 520 periodically and to match the newly released commodity with the SPU in the sequence document. Front-end server 540 receives and saves the sequence documents sent by SPU server 520 periodically. When a seller releases a new commodity, the seller first chooses the properties of the commodity via a user interface. Front-end server 540 compares the properties chosen by the seller and the SPU in the sequence document of SPU stored in the front-end server 540 to determine whether there is a match between the commodity and the SPU. The unmatched properties are considered the special properties of the commodity and are saved in the field of property of the commodity.
  • FIG. 6 is a system diagram showing an embodiment of a DB such as 510.
  • the DB is shown to include a first storing module 511 and a second storing module 512.
  • the first storing module 511 is configured to store the formal SPU with the common properties of the commodity from SPU server 520.
  • the second storing module 512 is configured to store all commodity information.
  • FIG. 7 is a system diagram illustrating an embodiment of a SPU server such as
  • the SPU server includes a receiving module 521, a calculating module 522, a controlling module 523, a first sending module 524 and a second sending module 525.
  • the receiving module 521 is configured to receive the formal SPU and commodity information from DB 510 and the formal SPU from the second sending module 525.
  • the formal SPU from DB 510 is sent to the calculating module 522, the commodity information from DB 510 is sent to the second sending module 525 and the formal SPU from the second sending module 525 is sent to DB 510.
  • the calculating module 522 configured to calculate based the formal SPU from the receiving module 521 to generate a sequence document of SPU and to send the sequence document of SPU to the first sending module 524.
  • the first sending module 524 is configured to send the sequence document of
  • the second module 525 is configured to send commodity information to back- end server 530 and receiving the formal SPU generated by back-end server 530.
  • the control module 523 is configured to control the first sending module 524 to send a sequence document of SPU periodically by setting the time interval for sending the sequence document of SPU.
  • FIG. 8 is a block diagram illustrating an embodiment of a back-end server such as 530.
  • the back-end server comprises an accessing module 531, a searching module 532, a mining module 533, a clustering module 534 and an operating module 535.
  • the access module 531 is configured to access commodity information from
  • the search module 532 is configured to search for the commodity properties from accessing module 531 to get the key properties of the commodity.
  • the mining module 533 configured to receive the key properties of the commodity searched by searching module 532, and to extract the common properties of the commodity by using database mining techniques.
  • the clustering module 534 is configured to apply cluster analysis to the common properties of the commodity extracted by the mining module 533 and to generate a SPU to be verified.
  • the operating module 535 is used to receive the SPU to be verified generated by the clustering module 534, to verify the SPU by the operating module 535 and to determine whether the SPU to be verified has the common properties of the commodities. If so, the operating module also generates a formal SPU and sends the formal SPU to SPU server 520.
  • FIG. 9 is a block diagram illustrating an embodiment of a front-end server such as 540.
  • the front-end server includes a receiving module 541, a determining module 542, a binding module 543 and a merging module 544.
  • the receiving module 541 is configured to receive the sequence document of
  • the determining module 542 is configured to determine whether the released commodity properties from the receiving module 541 match the SPU in the sequence document of SPU.
  • the binding module 543 is configured to bind the commodity and the sequence document of SPU according to the result judged by determining module 542. If there is a match, the commodity and the matching SPU are bound.
  • the merging module 544 is configured to merge the standard properties from the SPU bound by binding module 543 and the personal properties of the commodity and to display to a buyer when the buyers view the commodity details.
  • the modules described above can be implemented as software components executing on one or more general purpose processors, as hardware such as programmable logic devices and/or Application Specific Integrated Circuits designed to perform certain functions or a combination thereof.
  • the modules can be embodied by a form of software products which can be stored in a nonvolatile storage medium (such as CD-ROM, U disk, mobile hard disk, etc.), including a number of instructions for making a computer device (such as personal computers, servers, network equipments, etc.) implement the methods described in the embodiments of the present invention.
  • the modules may be implemented on a single device or distributed across multiple devices. The functions of the modules may be merged into one another or further split into multiple sub-modules.
  • Using SPUs to represent the common properties of the commodities can save storage space and regulate commodities conveniently, as well as save the picture storage space, reduce storage costs and network traffic by using the pictures from the SPU.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Business, Economics & Management (AREA)
  • Computational Linguistics (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Fuzzy Systems (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

Saving database storage space includes extracting a standard property unit from a database of commodity information and including the SPU in a SPU library, generating a sequence document of the standard property unit and sending the sequence document to a front-end device, determining whether a newly released commodity matches the standard property unit of the sequence document of the standard property unit and in the event that the newly released commodity matches the standard property unit of the sequence document, binding the new released commodity and the matched standard property unit.

Description

METHOD AND SYSTEM FOR SAVING DATABASE STORAGE SPACE
CROSS REFERENCE TO OTHER APPLICATIONS
[0001] This application claims priority to People's Republic of China Patent
Application No. 200810147054.5 entitled METHOD AND SYSTEM FOR SAVING DATABASE STORAGE SPACE filed August 13, 2008 which is incorporated herein by reference for all purposes.
FIELD OF THE INVENTION
[0002] The present invention relates generally to the field of computer network technology and more particularly to method and system for saving database storage space.
BACKGROUND OF THE INVENTION
[0003] With the development of computer network technology and the boom of online shopping, a lot of shopping sites have appeared. Sellers typically register with a shopping site, upload commodity information and complete the transactions at home. [0004] For example, presently the shopping site taobao.com has 180 million items for sale (also referred to as commodities). Each commodity released by a seller has its corresponding name, picture, brief description, price range and related properties. Since the same product may be released by multiple sellers as multiple commodities, there is a lot of redundancy in the data of these commodities. Take the Nokia N73 mobile phone for example, each time a seller releases a Nokia N73 phone as a commodity, the corresponding picture(s), description of the product, the functions and other information are entered by the seller and stored. When a large number of sellers are selling the same mobile phone, a great deal of duplicate data is stored. Since the typical shopping sites use databases to store the commodity entries, maintaining a large number of commodities in the database can be expensive. BRIEF DESCRIPTION OF THE DRAWINGS
[0005] Various embodiments of the invention are disclosed in the following detailed description and the accompanying drawings.
[0006] FIG. 1 is a flowchart illustrating an embodiment of a process for saving database storage space.
[0007] FIG. 2 is a flowchart illustrating another embodiment of a process for saving database storage space.
[0008] FIG. 3 is a flowchart illustrating an example process for saving database storage space.
[0009] FIG. 4 is a flowchart illustrating another example of a process for saving database storage space.
[0010] FIG. 5 is a system diagram illustrating an embodiment of a system for saving database storage space.
[0011] FIG. 6 is a system diagram showing an embodiment of a DB.
[0012] FIG. 7 is a block diagram illustrating an embodiment of a SPU server.
[0013] FIG. 8 is a block diagram illustrating an embodiment of a back-end server.
[0014] FIG. 9 is a block diagram illustrating an embodiment of a front-end server.
DETAILED DESCRIPTION
[0015] The invention can be implemented in numerous ways, including as a process; an apparatus; a system; a composition of matter; a computer program product embodied on a computer readable storage medium; and/or a processor, such as a processor configured to execute instructions stored on and/or provided by a memory coupled to the processor. In this specification, these implementations, or any other form that the invention may take, may be referred to as techniques. In general, the order of the steps of disclosed processes may be altered within the scope of the invention. Unless stated otherwise, a component such as a processor or a memory described as being configured to perform a task may be implemented as a general component that is temporarily configured to perform the task at a given time or a specific component that is manufactured to perform the task. As used herein, the term 'processor' refers to one or more devices, circuits, and/or processing cores configured to process data, such as computer program instructions.
[0016] A detailed description of one or more embodiments of the invention is provided below along with accompanying figures that illustrate the principles of the invention. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. Numerous specific details are set forth in the following description in order to provide a thorough understanding of the invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details. For the purpose of clarity, technical material that is known in the technical fields related to the invention has not been described in detail so that the invention is not unnecessarily obscured.
[0017] FIG. 1 is a flowchart illustrating an embodiment of a process for saving database storage space.
[0018] In the process shown, at 101, a formal standard property unit (SPU) is extracted from commodity information and is added to a SPU library. As used herein, a SPU refers to an aggregation of a set of one or more products that share a set of one or more identical properties. In some embodiments, a SPU is implemented as a collection of a group of common properties of a back-end standard category leaf node. In some embodiments, a SPU has the following properties: a name, a brief description, one or more pictures, a price, one or more main properties and one or more binding properties and an association with other SPUs. Among a multitude of commodities, a server can classify the commodities with common properties together to form a SPU. The SPU is saved in the form of a data table that includes the SPU's ID and the data table is associated with a list of categories using the ID, to represent the category that a SPU belongs to, so that all SPUs under a category can found. SPUs can be re-used.
[0019] In some embodiments, extracting the SPU and including it in a SPU library includes: search the key properties of the commodity in commodity information; based at least in part on the found key properties of the commodity, identify common properties of the commodity using techniques such as data mining of database; based at least in part on the common properties of the commodity, use cluster analysis to extract a candidate SPU that includes common properties of the commodity; verify whether the candidate SPU indeed includes the common properties of the commodity; if verified, generating a formal SPU and including it in a SPU library.
[0020] At 102, based on the SPUs in the SPU library, a SPU sequence document is generated and the sequence document is sent to the front end periodically according to predetermined time intervals.
[0021] As used herein, a sequence document of a SPU is a collection of the data in the database, including the category from the back-end, the SPU, SPUs that are associated with this SPU and other appropriate information. For example, in the sequence document of SPU for the mobile phone Nokia N73, the back-end category is mobile phone and a SPU can be found for the category. The SPU includes the following information: the brand is Nokia, the model is N73 and the operating system is Symbian. Other SPUs associated with this SPU can also be found (such as the SPU of the battery of Nokia N73 or other accessories of this mobile phone model).
[0022] In some embodiments, generating a sequence document of a SPU includes: acquiring category information from the back-end categories, acquiring all the SPUs of the category by querying the SPU library using the acquired category information and generating the sequence document using the acquired SPUs.
[0023] At 103, it is determined whether a newly released commodity matches the
SPU in the sequence document of SPU. If so, the new released commodity and the matching SPU are bound. The binding of the new released commodity and the matching SPU includes: establishing a corresponding relationship of the new released commodity and the matching SPU and saving the corresponding relationship for subsequent operations.
[0024] If the newly released commodity matches a SPU in a sequence document, the corresponding relationship of the matching SPU and the new released commodity is established. Any mismatched properties that are deemed to be the special properties of the commodity are saved in the field of property. [0025] In some embodiments, database mining techniques such as cluster analysis are applied to a back-end category of commodities having the same properties. The common properties of commodities are extracted and are introduced into the SPU to indicate the common properties of the commodities. If a newly released commodity matches a sequence document of a SPU, then the commodity and the matching SPU in the sequence document are bound. Instead of separately tracking billions of commodities, only millions of SPUs need to be tracked. Thus, storage space is saved and commodities are conveniently standardized. In addition, by using the SPU pictures, it can save picture storage space and reduce storage costs and network traffic.
[0026] FIG. 2 is a flowchart illustrating another embodiment of a process for saving database storage space.
[0027] In this example, at 201, the key properties of a commodity are searched in a database. In some embodiments, a search engine is used to pre-organize and index the database. The search engine collects millions to billions of commodities and indexes the combination of each property and property value of commodities to establish a full-text search engine of the index database. When searching for a certain main property, all the commodity properties including the combination of the property and property value will be found as search results.
[0028] At 202, using to the key properties found in 201 , common properties of the commodity are determined. In some embodiments, database mining techniques are used to determine the common properties of the commodity.
[0029] Data mining is used to extract the knowledge people are interested in from the data of large database. The knowledge is connotative, unknown in advance and is potentially useful information. The knowledge extracted is represented to be concepts, rules, regularities, patterns and other forms. This definition also defines the subject of data mining as a database and, generally speaking, data mining is a decision-making support process to find out a pattern in a number of facts or collections of observational data. The subject of data mining is not only a database, but also can be a file system or any other data collection organized together. The ultimate goal of data mining is to discover the connotative mode which cannot be detected easily. Generally speaking, the easiest mode to be understood among these patterns is the statistical model. Secondly, they is the external detection of data, the recognition, classification or clustering of a large-scale data collection. Finally, it is to solve the problems related to multi-dimensional space and huge data processing in a majority of database management systems from the theory and calculating aspects.
[0030] After the search engine has found the key properties of commodities from the database, the data mining techniques for the database is used to further mine the properties of the commodities from the database and calculate the common properties of the commodities. The common properties of the commodities mentioned here refer to the regularity or the rule [if then] existing among different key properties values among a large amount of data.
[0031] At 203, based on the common properties of the commodity determined in 202, cluster analysis is applied to commodities with the same kind of property within the same backend category and a candidate SPU is extracted to be verified with the common properties of the commodity.
[0032] As used herein, a back-end category refers to the type of commodity, such as mobile phone, mp3 and so on. The data structure of a back-end category includes a table of the standard list of category from back-end, related properties of commodities and related SPUs.
[0033] At 204, the candidate SPU is verified. The candidate SPU extracted in 203 may not be exact and should to be verified by a human to judge whether the candidate SPU indeed has the common properties of the commodity. If verification succeeds, a formal SPU is extracted and added into a SPU library.
[0034] At 205, the formal SPU is calculated to generate a sequence document of the
SPU and the sequence document of the SPU is sent to the front-end periodically.
[0035] At 206, it is determined whether the newly released commodity matches the sequence document of the SPU sent periodically in 205. When a seller releases a new commodity, the seller is asked to select the properties of the commodity. A user interface with property choices is provided in some embodiments. The properties the seller chose are compared with the SPU sequence document which is sent to the front-end periodically. If there is a match, the commodity and the matching SPU are bound. The not-matched properties are considered to be special properties of the commodity and are saved in the field of property of the commodity. [0036] FIG. 3 is a flowchart illustrating an example process for saving database storage space.
[0037] At 301 , the key properties of the commodity in a database are searched automatically by a search engine. Take searching for mobile phone Nokia N73 for example. The properties of mobile phone Nokia N73 found by a search engine include: the brand is Nokia, the model is N73 and the operating system is Symbian.
[0038] At 302, according to the key properties searched in step 301 , using database mining techniques to mine the common properties of the commodity. For example, the property collection of mobile phone Nokia N73 is obtained by searching. Calculating the searched key properties of mobile phone Nokia N73 by database mining techniques and extracting the common properties of mobile phone Nokia N73: the brand is Nokia, the model is N73, the memory card is mini SD and the operating system is Symbian and so on.
[0039] At 303, according to the common properties of the commodity found in 302, a
SPU is extracted and verified with the common properties of the commodity by applying cluster analysis to the commodities with the same kind of properties within the back-end categories. In this case, the back-end category is mobile phone. According to the common properties of the commodity determined by database mining techniques, the common properties of mobile phone Nokia N73 are extracted by using cluster analysis and other techniques. A candidate SPU is generated and ready to be verified. Other related properties of mobile phone Nokia N73 (such as mobile phone accessories, etc.) generate related candidate SPUs to be verified.
[0040] At 304, the candidate SPU is verified and a formal SPU is approved. The SPU obtained in 303 may be not exact and should be verified by a human to determine whether the SPU indeed has the common properties of the commodity. If the verification is successful, a formal SPU is generated and put into a SPU library.
[0041] At 305, the formal SPU is used to generate a sequence document of SPU and the sequence document is sent to the front-end periodically.
[0042] At 306, it is determined whether a newly released commodity matches the sequence document sent periodically in step 305. When a seller releases new commodity, the seller chooses the properties of the commodity via a user interface. The properties chosen by the seller and the sequence document sent periodically are compared. If there is a match, the commodity and the matched SPU are bound. The unmatched properties are considered to be special properties of the commodity and are saved in the field of property of the commodity. Thus, if a newly released commodity by the seller is mobile phone Nokia N73, this commodity is bound to the SPU of mobile phone Nokia N73. Moreover, the SPU can be associated with related SPUs (such as the SPU of battery for mobile phone Nokia N73).
[0043] FIG. 4 is a flowchart illustrating another example of a process for saving database storage space. In this example, the process includes the following:
[0044] At 401 , the key properties of the certain commodities are searched in a database, preferably by a search engine. For example, mobile phones Nokia N73, N72 and N76 are searched using a search engine and the properties of these mobile phones are obtained, including the brand, the operating system, the type of memory card, the ring type, any advanced features, number of pixels and so on.
[0045] At 402, according to the key properties found in 401 , using the database mining techniques to determine the common properties of the commodity. For example, the search obtains a collection of various properties for mobile phones Nokia N73, N72 and N76. Based on the collection of properties, data mining techniques are applied and the common properties of mobile phones Nokia N73, N72 and N76 are extracted.
[0046] At 403, based on the common properties of the commodity determined in 402, cluster analysis is applied to back-end categories that have the same kinds of properties to extract candidate SPUs that have the same common properties. In this case, based on the common properties determined by database mining techniques, the common properties of mobile phones Nokia N73, N72 and N76 are extracted by cluster analysis and other techniques to generate candidate SPUs to be verified. The related properties (such as mobile phone accessories, etc.) generate related SPUs to be verified for mobile phones Nokia N73, N72 and N76.
[0047] At 404, the candidate SPUs are verified and formal SPUs are extracted if verifications are successful. Since the candidate SPUs obtained in 403 may be not exact, they should be verified by human to determine whether the SPUs have the common properties of the commodities. If so, formal SPUs for mobile phone Nokia N73, N72 and N76 are generated respectively and added to the SPU library. [0048] At 405, the SPUs obtained in 404 are fine-grained SPUs which all have the common properties. The common properties of Nokia N73, N72 and N76 are calculated to acquire the SPU of mobile phone Nokia Series N, in which a coarse-grained SPU which includes fine-grained SPUs for the individual models.
[0049] At 406, formals SPUs are used to generate sequence documents of the SPUs.
The sequence documents are sent to the front-end periodically.
[0050] At 407, it is determined whether a newly released commodity matches the sequence documents. When a seller releases a new commodity, the seller chooses the properties of the commodity via a user interface. The properties chosen by the seller and the sequence documents sent periodically are compared. If there is a match, the commodity and the matching SPU are bound. Any unmatched properties are considered special properties of the commodity and are saved in the field of property of the commodity.
[0051] FIG. 5 is a system diagram illustrating an embodiment of a system for saving database storage space. System 500 shown in this example may be used to implement the processes described above in connection with FIGS. 1 -4. In this example, system 500 includes a database (DB) 510, a SPU server 520, a back-end server 530 and a front-end server 540.
[0052] DB 510 is used for storing commodity information and formal SPUs. For example, on the shopping site Taobao, when a seller releases new commodities, each commodity corresponds to a name, picture, brief description, price range, related properties and other information which are stored in DB 510. The formal SPUs from the server 520 are also stored in DB 510.
[0053] In some embodiments, DB 510 is a data collection organized according to some data model and stored in a second-level memory. That data collection has the following characteristics: it is highly non-repetitive, serves for a variety of applications of a certain organization optimally, employs data structures that are independent of the application program and the adding, deleting, changing and searching of data is managed and controlled by uniform software. [0054] SPU server 520 is configured to cache the data from DB 510 and back-end server 530, such as the formal SPUs and commodity properties from DB 510 and the formal SPUs from back-end server 530. The formal SPU is calculated to generate a sequence document of SPU. The sequence document of SPU is sent to front-end server 540 periodically under the control of a set program. The commodity properties are sent to back- end server 530. The formal SPU generated by back-end server 530 are sent to DB 510.
[0055] Back-end server 530 is configured to generate automatically a candidate SPU to be verified by program according to the commodity properties from the server 520 and generating a formal SPU by operating verification. Back-end server 530 searches for the commodity properties from the server 520 by a search engine, extracts the key properties of commodity, mines the common properties of commodity by using database mining techniques and applies cluster analysis to the common properties, generates a SPU to be verified with the common properties of the commodity and verifies whether the SPU is the common properties of the commodity. If so, back-end server 530 generates a formal SPU and sends it to SPU server 520.
[0056] Front-end server 540 is configured to receive the SPU sequence document sent by SPU server 520 periodically and to match the newly released commodity with the SPU in the sequence document. Front-end server 540 receives and saves the sequence documents sent by SPU server 520 periodically. When a seller releases a new commodity, the seller first chooses the properties of the commodity via a user interface. Front-end server 540 compares the properties chosen by the seller and the SPU in the sequence document of SPU stored in the front-end server 540 to determine whether there is a match between the commodity and the SPU. The unmatched properties are considered the special properties of the commodity and are saved in the field of property of the commodity.
[0057] FIG. 6 is a system diagram showing an embodiment of a DB such as 510. In this example, the DB is shown to include a first storing module 511 and a second storing module 512. [0058] The first storing module 511 is configured to store the formal SPU with the common properties of the commodity from SPU server 520.
[0059] The second storing module 512 is configured to store all commodity information.
[0060] FIG. 7 is a system diagram illustrating an embodiment of a SPU server such as
520. In this example, the SPU server includes a receiving module 521, a calculating module 522, a controlling module 523, a first sending module 524 and a second sending module 525.
[0061] The receiving module 521 is configured to receive the formal SPU and commodity information from DB 510 and the formal SPU from the second sending module 525. The formal SPU from DB 510 is sent to the calculating module 522, the commodity information from DB 510 is sent to the second sending module 525 and the formal SPU from the second sending module 525 is sent to DB 510.
[0062] The calculating module 522 configured to calculate based the formal SPU from the receiving module 521 to generate a sequence document of SPU and to send the sequence document of SPU to the first sending module 524.
[0063] The first sending module 524 is configured to send the sequence document of
SPU from the calculating module 522 under the control of the controlling module 524.
[0064] The second module 525 is configured to send commodity information to back- end server 530 and receiving the formal SPU generated by back-end server 530.
[0065] The control module 523 is configured to control the first sending module 524 to send a sequence document of SPU periodically by setting the time interval for sending the sequence document of SPU.
[0066] FIG. 8 is a block diagram illustrating an embodiment of a back-end server such as 530. In the example shown, the back-end server comprises an accessing module 531, a searching module 532, a mining module 533, a clustering module 534 and an operating module 535.
[0067] The access module 531 is configured to access commodity information from
DB 510 and to send commodity information to the searching module 532.
[0068] The search module 532 is configured to search for the commodity properties from accessing module 531 to get the key properties of the commodity.
[0069] The mining module 533 configured to receive the key properties of the commodity searched by searching module 532, and to extract the common properties of the commodity by using database mining techniques.
[0070] The clustering module 534 is configured to apply cluster analysis to the common properties of the commodity extracted by the mining module 533 and to generate a SPU to be verified.
[0071] The operating module 535 is used to receive the SPU to be verified generated by the clustering module 534, to verify the SPU by the operating module 535 and to determine whether the SPU to be verified has the common properties of the commodities. If so, the operating module also generates a formal SPU and sends the formal SPU to SPU server 520.
[0072] FIG. 9 is a block diagram illustrating an embodiment of a front-end server such as 540. In this example, the front-end server includes a receiving module 541, a determining module 542, a binding module 543 and a merging module 544.
[0073] The receiving module 541 is configured to receive the sequence document of
SPU and the commodity information released when the seller releases commodity from SPU server 520, including the list of categories it belongs to, properties and so on. [0074] The determining module 542 is configured to determine whether the released commodity properties from the receiving module 541 match the SPU in the sequence document of SPU.
[0075] The binding module 543 is configured to bind the commodity and the sequence document of SPU according to the result judged by determining module 542. If there is a match, the commodity and the matching SPU are bound.
[0076] The merging module 544 is configured to merge the standard properties from the SPU bound by binding module 543 and the personal properties of the commodity and to display to a buyer when the buyers view the commodity details.
[0077] The modules described above can be implemented as software components executing on one or more general purpose processors, as hardware such as programmable logic devices and/or Application Specific Integrated Circuits designed to perform certain functions or a combination thereof. In some embodiments, the modules can be embodied by a form of software products which can be stored in a nonvolatile storage medium (such as CD-ROM, U disk, mobile hard disk, etc.), including a number of instructions for making a computer device (such as personal computers, servers, network equipments, etc.) implement the methods described in the embodiments of the present invention. The modules may be implemented on a single device or distributed across multiple devices. The functions of the modules may be merged into one another or further split into multiple sub-modules.
[0078] Using SPUs to represent the common properties of the commodities can save storage space and regulate commodities conveniently, as well as save the picture storage space, reduce storage costs and network traffic by using the pictures from the SPU.
[0079] Although the foregoing embodiments have been described in some detail for purposes of clarity of understanding, the invention is not limited to the details provided. There are many alternative ways of implementing the invention. The disclosed embodiments are illustrative and not restrictive. [0080] WHAT IS CLAIMED IS:

Claims

1. A method comprising: extracting a standard property unit from a database of commodity information and include the SPU in a SPU library; generating a sequence document of the standard property unit and sending the sequence document to a front-end device; determining whether a newly released commodity matches the standard property unit of the sequence document of the standard property unit; and in the event that the newly released commodity matches the standard property unit of the sequence document, binding the new released commodity and the matched standard property unit.
2. The method of Claim 1 , wherein extracting the standard property unit comprises: searching for and locating a key property of a commodity in the database of the commodity information; based on the key property of the commodity, determining a common property of the commodity; based on the common property of the commodity, generating a candidate standard property unit to be verified with the common property of the commodity; verifying whether the candidate standard property unit includes common properties of the commodity; in the event that the candidate standard property unit is verified, approving the standard property unit to a formal standard property unit.
3. The method of Claim 2, wherein determining the common property of the commodity includes performing database mining.
4. The method of Claim 2, wherein generating the candidate standard property unit includes performing cluster analysis.
5. The method of Claim 2, wherein the candidate standard property unit to be verified comprises the standard property unit and a related property unit of a related property of the commodity.
6. The method of Claim 1 , wherein the formal standard property unit includes a coarse- grained standard property unit that further includes a coarse-grained standard property unit.
7. A system comprising: one or more processors configured to: extract a standard property unit from a database of commodity information and include the SPU in a SPU library; generate a sequence document of the standard property unit and sending the sequence document to a front-end device; determine whether a newly released commodity matches the standard property unit of the sequence document of the standard property unit; and in the event that the newly released commodity matches the standard property unit of the sequence document, bind the new released commodity and the matched standard property unit; and a memory coupled to the one or more processors, configured to provide the one or more processors with instructions.
8. The system of Claim 7, wherein the one or more processors are configured to extract the standard property unit, including by: searching for and locating a key property of a commodity in the database of the commodity information; based on the key property of the commodity, determining a common property of the commodity; based on the common property of the commodity, generating a candidate standard property unit to be verified with the common property of the commodity; verifying whether the candidate standard property unit includes common properties of the commodity; in the event that the candidate standard property unit is verified, approving the standard property unit to a formal standard property unit.
9. The system of Claim 8, wherein the one or more processors are configured to determine the common property of the commodity, including by performing database mining.
10. The system of Claim 8, wherein generating the candidate standard property unit includes performing cluster analysis.
1 1. The system of Claim 8, wherein the candidate standard property unit to be verified comprises the standard property unit and a related property unit of a related property of the commodity.
12. The system of Claim 7, wherein the formal standard property unit includes a coarsegrained standard property unit that further includes a coarse-grained standard property unit.
13. A system comprising: a database configured to store commodity information and formal standard property units; a standard property unit server configured to: cache data from the database and a back-end server, the data including at least some of the formal standard property units and at least some commodity properties from the database and at least some of the formal standard property units from a back-end server; and generate a sequence document for each standard property unit; a back-end server configured to generate the formal standard property units based on the commodity properties from the standard property unit server; a front-end server configured to: receive the sequence document of a standard property unit from the standard property unit server; match a newly released commodity and a standard property unit.
EP09806959.4A 2008-08-13 2009-08-10 Method and system for saving database storage space Ceased EP2316073A4 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN2008101470545A CN101650717B (en) 2008-08-13 2008-08-13 Method and system for saving storage space of database
US12/462,081 US8126850B2 (en) 2008-08-13 2009-07-29 Method and system for saving database storage space
PCT/US2009/004596 WO2010019220A1 (en) 2008-08-13 2009-08-10 Method and system for saving database storage space

Publications (2)

Publication Number Publication Date
EP2316073A1 true EP2316073A1 (en) 2011-05-04
EP2316073A4 EP2316073A4 (en) 2016-01-20

Family

ID=41672956

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09806959.4A Ceased EP2316073A4 (en) 2008-08-13 2009-08-10 Method and system for saving database storage space

Country Status (5)

Country Link
US (3) US8126850B2 (en)
EP (1) EP2316073A4 (en)
JP (1) JP5721627B2 (en)
CN (1) CN101650717B (en)
WO (1) WO2010019220A1 (en)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8326661B2 (en) * 2008-06-26 2012-12-04 Alibaba Group Holding Limited Method and apparatus for providing data statistics
TWI486798B (en) * 2010-04-23 2015-06-01 Alibaba Group Holding Ltd Method and device for classifying data
CN102375823B (en) * 2010-08-13 2014-11-05 腾讯科技（深圳）有限公司 Searching result gathering display method and system
US9323807B2 (en) * 2010-11-03 2016-04-26 Sap Se Graphical manipulation of data objects
CN102760144A (en) * 2011-04-26 2012-10-31 乐活在线（北京）网络技术有限公司 Information search method and system
CN102890686A (en) * 2011-07-21 2013-01-23 腾讯科技（深圳）有限公司 Method and system for showing commodity search result
CN103377191B (en) * 2012-04-12 2017-04-12 阿里巴巴集团控股有限公司 Method and device for providing relevant information of images
CN103235803B (en) * 2013-04-17 2016-12-28 北京京东尚科信息技术有限公司 A kind of method and apparatus obtaining goods attribute value from text
CN104778186B (en) * 2014-01-15 2018-06-22 阿里巴巴集团控股有限公司 Merchandise items are mounted to the method and system of standardized product unit
CN104090909B (en) * 2014-06-09 2018-09-18 中国建设银行股份有限公司 For the merchandise news synchronous method and device of different electric business platforms
CN106910083A (en) * 2015-12-23 2017-06-30 阿里巴巴集团控股有限公司 The method and device of commodity object information is provided
US10372834B2 (en) * 2016-01-15 2019-08-06 DISCUS Software Company Creating and using an integrated technical data package
CN107220266B (en) * 2016-03-22 2021-03-19 创新先进技术有限公司 A method and device for creating a business database, storing business data and determining business data
CN110019553A (en) * 2017-12-21 2019-07-16 北京奇虎科技有限公司 Processing method, device and the computer readable storage medium of Recommendations data
CN108536798B (en) * 2018-04-02 2020-12-01 携程旅游网络技术（上海）有限公司 Order-level database data recovery method and system
CN110827104B (en) * 2018-08-07 2024-06-21 北京京东尚科信息技术有限公司 Method and device for recommending products to users
CN109472668B (en) * 2018-10-24 2021-02-23 广州市创乐信息技术有限公司 Commodity data processing method, system, server and storage medium
CN110502504A (en) * 2019-08-27 2019-11-26 云汉芯城（上海）互联网科技股份有限公司 Product unit library constructs system, method, apparatus and computer readable storage medium
CN112488797B (en) * 2020-12-14 2024-12-20 政采云有限公司 A method, device, electronic device and medium for realizing automatic commodity affiliation with SPU
CN113971385B (en) * 2021-07-19 2024-07-23 北京华大九天科技股份有限公司 Mapping method and device of circuit component unit and electronic equipment
CN118394572B (en) * 2024-04-25 2025-01-07 长春中医药大学 Animal medicine information database construction and management system

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7082426B2 (en) * 1993-06-18 2006-07-25 Cnet Networks, Inc. Content aggregation method and apparatus for an on-line product catalog
US6535880B1 (en) * 2000-05-09 2003-03-18 Cnet Networks, Inc. Automated on-line commerce method and apparatus utilizing a shopping server verifying product information on product selection
US6714933B2 (en) * 2000-05-09 2004-03-30 Cnet Networks, Inc. Content aggregation method and apparatus for on-line purchasing system
US5940807A (en) 1996-05-24 1999-08-17 Purcell; Daniel S. Automated and independently accessible inventory information exchange system
US6349309B1 (en) 1999-05-24 2002-02-19 International Business Machines Corporation System and method for detecting clusters of information with application to e-commerce
US6754666B1 (en) * 1999-08-19 2004-06-22 A2I, Inc. Efficient storage and access in a database management system
SE517340C2 (en) * 2000-02-29 2002-05-28 Resource Man Tech Svenor Ab Method and system for storing data in structural elements
US20030217052A1 (en) * 2000-08-24 2003-11-20 Celebros Ltd. Search engine method and apparatus
US6708161B2 (en) 2000-09-26 2004-03-16 I2 Technologies Us, Inc. System and method for selective database indexing
CN1369840A (en) * 2001-02-17 2002-09-18 富金精密工业(深圳)有限公司 Method for integrating information cross databases and its architecture
US7191184B2 (en) * 2001-05-02 2007-03-13 National Instruments Corporation Optimized storage for measurement data
US7349868B2 (en) * 2001-05-15 2008-03-25 I2 Technologies Us, Inc. Pre-qualifying sellers during the matching phase of an electronic commerce transaction
JP4140048B2 (en) * 2001-08-20 2008-08-27 富士フイルム株式会社 Image management apparatus, image management program, and image management method
US7412404B1 (en) 2001-09-27 2008-08-12 I2 Technologies Us, Inc. Generating, updating, and managing multi-taxonomy environments
US7054841B1 (en) 2001-09-27 2006-05-30 I2 Technologies Us, Inc. Document storage and classification
US7149744B1 (en) 2001-09-27 2006-12-12 I2 Technologies Us, Inc. Third party document storage and reuse
US7171400B2 (en) 2001-10-04 2007-01-30 Sun Microsystems, Inc. Inheritance and relationship to directory information in an e-commerce application
US7454487B1 (en) * 2002-12-31 2008-11-18 Emc Corporation Methods and apparatus providing an extensible manageable entity model for a network
US7284012B2 (en) * 2003-01-24 2007-10-16 International Business Machines Corporation Multiple attribute object comparison based on quantitative distance measurement
US20040260571A1 (en) * 2003-02-15 2004-12-23 Kenneth Gillespie System broker and locate high value property
US7483891B2 (en) 2004-01-09 2009-01-27 Yahoo, Inc. Content presentation and management system associating base content and relevant additional content
US7254575B1 (en) * 2004-03-31 2007-08-07 Emc Corporation System and methods for implementing an adaptive object model
US7711679B2 (en) * 2004-07-26 2010-05-04 Google Inc. Phrase-based detection of duplicate documents in an information retrieval system
US7574409B2 (en) * 2004-11-04 2009-08-11 Vericept Corporation Method, apparatus, and system for clustering and classification
US20060100892A1 (en) 2004-11-05 2006-05-11 Manohar Ellanti System and method for neighborhood affinity based online environments
US7421699B2 (en) * 2004-12-08 2008-09-02 Sap Ag Service meta model for an enterprise service architecture
US7555486B2 (en) * 2005-01-20 2009-06-30 Pi Corporation Data storage and retrieval system with optimized categorization of information items based on category selection
US20070061359A1 (en) * 2005-09-15 2007-03-15 Emc Corporation Organizing managed content for efficient storage and management
US7747652B2 (en) * 2006-01-04 2010-06-29 Microsoft Corporation Structured data storage
US7953639B2 (en) * 2006-03-23 2011-05-31 Sap Ag Customized extensions of electronic database objects
US8055544B2 (en) 2006-06-02 2011-11-08 Cobalt Group, Inc. Source- and venue-specific inventory data processing and identification system
CN1862542A (en) 2006-06-09 2006-11-15 无锡永中科技有限公司 Method of shared object attribute
US7587513B1 (en) * 2006-07-19 2009-09-08 Network General Technology Efficient storage of network and application data
CN100404462C (en) * 2006-12-08 2008-07-23 清华大学 A kind of micron flaky barium titanate crystal and preparation method thereof
US20080162512A1 (en) * 2006-12-29 2008-07-03 Sanjeet Mall Efficient storage and distribution system for non-transactional data
US7685167B2 (en) * 2007-01-30 2010-03-23 Bmc Software, Inc. Configuration management database reference instance
US7904462B1 (en) * 2007-11-07 2011-03-08 Amazon Technologies, Inc. Comparison engine for identifying documents describing similar subject matter
US8078651B2 (en) * 2008-01-24 2011-12-13 Oracle International Corporation Match rules to identify duplicate records in inbound data
US8838549B2 (en) * 2008-07-07 2014-09-16 Chandra Bodapati Detecting duplicate records

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2010019220A1 *

Also Published As

Publication number Publication date
CN101650717B (en) 2013-07-31
US20120124004A1 (en) 2012-05-17
US9471440B2 (en) 2016-10-18
US20140324784A1 (en) 2014-10-30
JP2011530767A (en) 2011-12-22
WO2010019220A1 (en) 2010-02-18
JP5721627B2 (en) 2015-05-20
US8126850B2 (en) 2012-02-28
CN101650717A (en) 2010-02-17
EP2316073A4 (en) 2016-01-20
US8751458B2 (en) 2014-06-10
HK1141103A1 (en) 2010-10-29
US20100042657A1 (en) 2010-02-18

Similar Documents

Publication Publication Date Title
US8126850B2 (en) Method and system for saving database storage space
JP5575902B2 (en) Information retrieval based on query semantic patterns
EP2691884B1 (en) Management and storage of distributed bookmarks
US9785989B2 (en) Determining a characteristic group
CN105187242B (en) A kind of user's anomaly detection method excavated based on variable-length pattern
US12277105B2 (en) Methods and systems for improved search for data loss prevention
CN103049495A (en) Method, device and equipment for providing searching advice corresponding to inquiring sequence
CN114741368A (en) Log data statistical method based on artificial intelligence and related equipment
CN112612817A (en) Data processing method and device, terminal equipment and computer readable storage medium
CN109101630B (en) Method, device and equipment for generating search result of application program
US20250184351A1 (en) System and method for creating virtual asset wallet address database based on online harmful sites
CN111680110A (en) Data processing method, device, BI system and medium
CN114997954B (en) Method and device for obtaining transaction data, electronic device, and readable storage medium
CN114237977B (en) Transaction rollback method, apparatus, computer device and storage medium
CN111737542B (en) Medicine entity information searching method and storage medium
CN114416806A (en) Method and device for acquiring power safety knowledge data and computer equipment
TWI470453B (en) Method and system for saving database storage space
JP7737969B2 (en) Information provision device and information provision system
CN110442656B (en) Method and device for determining common association object
KR20240086038A (en) Mathod for detecting conunterfeeit goods seller based on criminal information and apparatus and system therefor
WO2014066171A1 (en) Determining characteristic group
WO2018165963A1 (en) E-commerce data redundancy processing system and method
HK1170814B (en) A processing method and searching method for user favorite data
HK1194174A (en) Searching method and system
HK1160243B (en) Method for recording user access to merchandise information, searching method and searching server

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20110217

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

AX Request for extension of the european patent

Extension state: AL BA RS

RIN1 Information on inventor provided before grant (corrected)

Inventor name: ZHU, CHEN

Inventor name: JIN, KE

Inventor name: LUO, JING FENG

Inventor name: YUE, XU QUIANG

Inventor name: CAO, LING

Inventor name: WEI, HU

DAX Request for extension of the european patent (deleted)
RA4 Supplementary search report drawn up and despatched (corrected)

Effective date: 20151217

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 12/00 20060101AFI20151211BHEP

17Q First examination report despatched

Effective date: 20190122

REG Reference to a national code

Ref country code: DE

Ref legal event code: R003

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN REFUSED

18R Application refused

Effective date: 20200221

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230418