Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-12-22
2004-03-16
Metjahic, Safet (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
06708161
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates to the field of database management, and more particularly to a system and method for selective database indexing.
BACKGROUND OF THE INVENTION
Due to the ever-increasing popularity and accessibility of the Internet as a medium of communication between people around the world, the number of business transactions (or “e-commerce”) conducted using the Internet is also exponentially increasing. The majority of e-commerce transactions occur when a buyer determines a need for a product, identifies a seller that provides that product, and accesses the seller's web site to arrange a purchase of the product. If the buyer does not have a preferred seller or if the buyer is purchasing the product for the first time, then the buyer will often perform a search for a number of sellers that offer the product and then access numerous seller web sites to determine which seller offers certain desired product features at the best price. The multiple one-to-one (one buyer to one seller) searches that this process requires are inefficient because of the large amount of searching involved in finding a product and because once a particular product is found, the various offerings of that product by different sellers may not be easily compared.
SUMMARY OF THE INVENTION
According to the present invention, disadvantages and problems associated with previous database management systems and methods have been substantially reduced or eliminated.
According to one embodiment of the present invention, a method for selectively indexing a database includes selecting a set of fields in the database. The selected fields are located in one column of a table in the database. The method also includes determining the total time required for reading data from the fields during a selected time period if the fields are indexed and determining the total time required for reading data from the fields during the selected time period if the fields are not indexed. The method further includes determining the total time required for writing data to the fields during the selected time period if the fields are indexed and determining the total time required for writing data to the fields during the selected time period if the fields are not indexed. In addition, the method includes evaluating the total times required for reading and writing data to the fields to determine whether the fields should be indexed.
The systems and methods of the present invention provide a number of important technical advantages. Embodiments of the present invention provide a global content directory that provides access to data concerning vast numbers of products. Therefore, a buyer may search for a product using the global content directory and the need for the buyer to search numerous sellers to find the desired product is reduced or eliminated. The global content directory provides access to data concerning these numerous products using a directory structure that organizes products using a hierarchical, object-oriented classification system. A buyer may navigate or search the directory to find a particular classification of products and various information associated with the products within this classification, initiate a search of databases including data relating to a product, and then communicate with an appropriate database. This access to vast numbers of products is provided without the requirement that all data about the products be stored in a global database (which would greatly decrease performance). Instead the product data may be stored in seller databases that can be readily accessed from the global content directory. Furthermore, the global content directory may direct buyers to sellers so that so that once the buyer finds a desired product, a transaction for the product may be completed.
Certain embodiments of the present invention also provide a numbering system that is based on the hierarchical structure of the global content directory. This numbering system provides a globally unique identifier (GUID) for each product in the global content directory. This GUID may include elements that identify one or more hierarchical classifications of the global content directory in which a product is included and may be used to identify features of the product. In addition, a GUID (or an associated identifier) may be used to indicate the source of a product. Therefore, a buyer may use a GUID to identify a product and to request information or additional transactions from the source of the product.
Furthermore, embodiments of the present invention also provide techniques for enhancing the performance of the global content directory and the associated seller databases. One such technique is to provide for the migration and caching or other storage of selected product data associated with one or more sellers. The product data is cached or otherwise stored at one or more nodes in a network, such as the Internet, that is used to coupled the buyers, sellers, and the global content directory. Since the global content directory may direct a buyer to a seller of a particular product once the buyer has identified the product using the global content directory, it may be advantageous to migrate and cache or otherwise store product data that enables a transaction between the buyer and seller at a location near the buyer. Therefore, the cost and efficiency of completing the transaction are reduced. This product data migration may be performed dynamically at the direction of the global content directory to locate product data nearer a buyer or buyers that frequently need to access the product data.
The performance of global content directory may also be enhanced using selective, dynamic indexing of one or more seller databases associated with the global content directory. Although the indexing of data in a database often increases the speed at which data may be read from the database, such indexing also typically slows the updating or writing of data to the database. Therefore, the overall performance of global content directory may be enhanced by selectively indexing certain product data in the seller databases to optimize both reading and writing of product data. Embodiments of the present invention may determine whether to index a particular type of data in a database based on the frequency with which that data is read on behalf of buyers and the frequency with which that data is updated by sellers (as well as the time taken for reading and updating the data). This determination may be made individually for each type of data and may be dynamic to account for changes in these frequencies.
Systems and methods incorporating one or more of these or other technical advantages are well suited for modern electronic commerce environments. Other technical advantages are readily apparent to those skilled in the art from the following figures, descriptions and claims.
REFERENCES:
patent: 5551027 (1996-08-01), Choy et al.
patent: 5777608 (1998-07-01), Lipovski et al.
patent: 5918229 (1999-06-01), Davis et al.
patent: 5926797 (1999-07-01), Goodwin, III
patent: 5935207 (1999-08-01), Logue et al.
patent: 5970471 (1999-10-01), Hill
patent: 5983309 (1999-11-01), Atsatt et al.
patent: 5991115 (1999-11-01), Chainer et al.
patent: 6016493 (2000-01-01), Burrows
patent: 6144996 (2000-11-01), Starnes et al.
patent: 6154738 (2000-11-01), Call
patent: 6189043 (2001-02-01), Buyukkoc et al.
patent: 6212512 (2001-04-01), Barney et al.
patent: 6271846 (2001-08-01), Martinez et al.
patent: 6285366 (2001-09-01), Ng et al.
patent: 6286002 (2001-09-01), Axaopoulos et al.
patent: 6289382 (2001-09-01), Bowman-Amuah
patent: 6334131 (2001-12-01), Chakrabarti et al.
patent: 6341280 (2002-01-01), Glass et al.
patent: 6356899 (2002-03-01), Chakrabarti et al.
patent: 6366910 (2002-04-01), Rajaraman et al.
patent: 6415320 (2002-07-01), Hess et al.
patent: 6460038 (2002-10-01), Khan et al.
patent: 6466240 (2002-10-01), Maslov
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6476832 (2002-11-01), Park
patent: 6490619 (2002-12-0
Chinnappan Mohanasundaram
Tenorio Manoel
Alaubaidi Haythim
Baker & Botts L.L.P.
i2 Technologies US, Inc.
Metjahic Safet
LandOfFree
System and method for selective database indexing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for selective database indexing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for selective database indexing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3186236