Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-12-20
2004-03-16
Mizrahi, Diane D. (Department: 2175)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
06708174
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to electronic retrieval of information, and more particularly to a system and method for retrieving information according to improved matching criteria.
BACKGROUND OF THE INVENTION
Users with information needs often construct search requests that reflect these needs for submission to a search engine. For example, a user might construct and submit a query in Structured Query Language (SQL) format to obtain availability, pricing, and other information concerning a part used in manufacturing a product. These queries typically limit a user to Boolean operators in expressing needs, which may prevent the user from fully and precisely expressing the needs and thus prevent the search engine from retrieving results that optimally satisfy the needs. As an example, the user might query a parts catalog for all available capacitors with capacitances between C
1
and C
2
, voltage characteristics between V
1
and V
2
, and temperature characteristics between T
1
and T
2
. In response to the query, the search engine returns search results to the user identifying all the capacitors in the parts catalog that satisfy the query.
Although the search engine may very easily return all the capacitors within the “hypercube” defined by these capacitance, voltage, and temperature parameters, the user may still be forced to manually evaluate the information to sort the capacitors according to their overall suitability in order to select a particular capacitor. Where the catalog of parts is relatively large, such a query may yield a huge number of results, making the manual evaluation and sorting of these results a daunting task. It is often very difficult for the user to assess various tradeoffs associated with the results, none of which may match all of the needs exactly. Where the number of parameters (“dimensionality”) of the query is also large, this task may become even more difficult. Moreover, if queries for a large number of items are processed on a continuing basis, such as in connection with parts procurement for a large manufacturing organization, this task may become truly mind-boggling. Analogous deficiencies may arise in the context of negotiations between parties with respect to items.
SUMMARY OF THE INVENTION
According to the present invention, problems and disadvantages associated with previous techniques for the retrieval of information have been substantially reduced or eliminated.
According to one embodiment of the present invention, a system for retrieving information for a user includes a database containing values for one or more parameters of one or more available items, each available item having corresponding parameter values. A matching server receives values for one or more parameters of at least one target item, the parameters for the target item being organized into one or more subsets. The matching server applies the parameter values for the target item against the database and, for at least one available item and for each of the parameter subsets of the target item, computes a distance between the parameter values for the available item and the parameter values for the target item. For each of the parameter subsets, the matching server applies a weight to the distance to compute a weighted distance for the parameter subset. The matching server then computes an overall distance between the available item and the target item, according to the weighted distances for the parameter subsets, and returns results to the user reflecting the overall distance for the available item. In a more particular embodiment, the user is a buyer who uses the overall distance for the available item to make a purchasing decision with respect to the available item.
The present invention provides a number of technical advantages over previous techniques. The present invention allows a buyer or other user seeking information to more precisely express its information needs and preferences, including any acceptable compromises, such that the information returned to the user better matches those needs and preferences. For example, the present invention allows buyers to more precisely describe items they would like to purchase using improved matching criteria and more quickly identifies acceptable items available from sellers, providing improved multi-dimensional, electronic commerce. The present invention similarly provides improved multi-dimensional offer creation and evaluation in the context of a mediated or other negotiation between a buyer and a seller. Systems and methods incorporating one or more of these or other advantages are well suited for modern commercial environments such as those associated with Internet-accessible websites or electronic marketplaces. Other technical advantages will be readily apparent to those skilled in the art from the following figures, descriptions, and claims.
REFERENCES:
patent: 4996642 (1991-02-01), Hey
patent: 5041972 (1991-08-01), Frost
patent: 5237496 (1993-08-01), Kagami et al.
patent: 5321833 (1994-06-01), Chang et al.
patent: 5712989 (1998-01-01), Johnson et al.
patent: 5715444 (1998-02-01), Danish et al.
patent: 5734890 (1998-03-01), Case et al.
patent: 5765143 (1998-06-01), Sheldon et al.
patent: 5819245 (1998-10-01), Peterson et al.
patent: 5835087 (1998-11-01), Herz et al.
patent: 5903892 (1999-05-01), Hoffert et al.
patent: 5909023 (1999-06-01), Ono et al.
patent: 5918223 (1999-06-01), Blum et al.
patent: 5960414 (1999-09-01), Rand et al.
patent: 5963920 (1999-10-01), Rose et al.
patent: 5963948 (1999-10-01), Shilcrat
patent: 5983220 (1999-11-01), Schmitt
patent: 6009407 (1999-12-01), Garg
patent: 6012051 (2000-01-01), Sammon, Jr. et al.
patent: 6018738 (2000-01-01), Breese et al.
patent: 6049777 (2000-04-01), Sheena et al.
patent: 6055519 (2000-04-01), Kennedy et al.
patent: 6064980 (2000-05-01), Jacobi et al.
patent: 6167380 (2000-12-01), Kennedy et al.
patent: 6195652 (2001-02-01), Fish
patent: 6249774 (2001-06-01), Roden et al.
patent: 6266642 (2001-07-01), Godin et al.
patent: 6266649 (2001-07-01), Linden et al.
patent: 6286005 (2001-09-01), Cannon
patent: 6321133 (2001-11-01), Smirnov et al.
patent: 6324522 (2001-11-01), Peterson et al.
patent: 6360227 (2002-03-01), Aggarwal et al.
patent: 6523026 (2003-02-01), Gillis
patent: 2002/0013721 (2002-01-01), Dabbiere et al.
patent: 2002/0019761 (2002-02-01), Lidow
patent: 0463616 (1991-06-01), None
patent: WO 96/12238 (1996-04-01), None
patent: WO 97/02537 (1997-01-01), None
Funaki, et al. “Method and System for Production Planning Transaction,” Identifier: JP 2001331693 A, Nov. 30, 2001.
Unknown, “Sellers Flock to OutletZoo.com as New Automatic Price Drop Method Moves Excess Inventory Online,” Business Wire, Collaborative Communications, Inc., 2 pages, Oct. 25, 1999.
Unknown, “OpenSite Technologies, Inc. Helps AOL Raise $100,000 With Online Charity Auction,” Business Wire, 1 page, Jan. 6, 1999.
Unknown, “News Briefs,” Interactive PR & Marketing News, 2 pages, Sep. 19, 1997.
PCT, Notification of Transmittal of the International Search Report or the Declaration, 3 pages, Jan. 17, 2002.
PCT, Notification of Transmittal of the International Search Report or the Declaration, 6 pages, Jan. 23, 2002.
PCT, Notification of Transmittal of the International Search Report or the Declaration, 7 pages, Feb. 6, 2002.
PCT, Notification of Transmittal of the International Search Report or the Declaration, 7 pages, Feb. 13, 2002.
PCT, Notification of Transmittal of the International Search Report or the Declaration, 5 pages, Feb. 13, 2002.
PCT, International Search Report 5 pages, May 14, 2002.
PCT, Notification of Transmittal of the International Search Report or the Declaration, 3 pages, Aug. 29, 2002.
N. Tenorio, “System and Method for Negotiating According to Improved Matching Criteria,” application Ser. No. 09/750,617, pending, Dec. 20, 2000.
Notani, et al., “Extreme Capacity Management in an Electronic Marketplace Environment,” application Ser. No. 09/841,320, pending, Apr. 23, 2001.
S. Iyer, et al., “Product Substitution Search Method,” Appl
Abel-Jalil Neveen
Baker & Botts L.L.P.
i2 Technologies, Inc.
Mizrahi Diane D.
LandOfFree
System and method for retrieving information according to... 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 retrieving information according to..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for retrieving information according to... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3203680