US20070299866A1 - Interactively Comparing Records in a Database - Google Patents
Interactively Comparing Records in a Database Download PDFInfo
- Publication number
- US20070299866A1 US20070299866A1 US11/767,702 US76770207A US2007299866A1 US 20070299866 A1 US20070299866 A1 US 20070299866A1 US 76770207 A US76770207 A US 76770207A US 2007299866 A1 US2007299866 A1 US 2007299866A1
- Authority
- US
- United States
- Prior art keywords
- items
- attribute
- display
- values
- gui
- 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.)
- Abandoned
Links
- 238000007596 consolidation process Methods 0.000 description 13
- 238000000034 method Methods 0.000 description 8
- 230000002452 interceptive effect Effects 0.000 description 7
- 238000013459 approach Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007670 refining Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000003908 quality control method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/904—Browsing; Visualisation therefor
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
Definitions
- the present invention relates to retrieving, sorting, selecting and organizing items in a database, such as an electronic catalog, using comparisons. More particularly, the invention relates to grouping items in the database based on similarity.
- Searchable electronic catalogs are commonly used in support of various electronic commerce and purchasing functions. These catalogs typically have a user interface for selectively retrieving and displaying records as well as a system for electronically purchasing any items that are selected.
- a critical factor in the acceptance and success of electronic catalogs is how well they allow a user to find a desired item. As electronic catalogs grow and the number of similar items increases, it becomes increasingly harder to compare the items that are available and to find items with a set of desired features.
- the conventional finding aids for an e-catalog are a taxonomical hierarchy of categories and classifications of the items and a search engine.
- the categories can help a user find an item if the classifications are well understood, but once the appropriate sub-grouping is found it does not help the user sort through large numbers of similar items.
- a search engine will typically allow a user to search for particular key words and then display the search results. The key word search, however, requires that the user know all possible key words that might be used to describe a particular item or feature of the item. If the catalog has a large number of items, it is also likely that undesired, unrelated items will also be found in the search together with the desired types of items.
- a list of items is retrieved, it is typically displayed as rows of items.
- the features of the items are often aligned into tables. If the display includes a large number of items, it can still be difficult to navigate through such a table and isolate the key similarities and differences between the items.
- Various sorting tools have been offered to assist a user in finding a desired item from a large list.
- attributes of the items are each listed in a different column
- some search systems allow the user to sort the items based on their respective values in a column. Further searches within only the displayed items can be used to restrict the display list to those having only a certain value or range of values for a particular attribute.
- Some search engines allow for “parametric refinement” in which a particular value for an attribute can be selected.
- search engine will then search within the listed items and display only items with the same value as the selected value for the attribute. For comparisons, some search engines can compare items and flag the differences in the display. This is typically applied only to compare two or three items. With a large number of items, there can be many more differences so that too many attributes are flagged to provide a useful result.
- the present invention can allow an electronic catalog or other set of items to be searched and compared interactively.
- the invention includes displaying a list of items in an electronic catalog, each item corresponding to a row of the display, each row having values corresponding to attributes of the corresponding items arranged into attribute columns, grouping some of the displayed items based on a selected attribute upon receiving a grouping command so that the grouped items are displayed in a single row, and expanding the grouped items upon receiving an expand command so that the grouped items are each displayed in a separate row.
- the embodiment further includes removing a row corresponding to an item or to grouped items from the display upon receiving a row remove command and removing a column corresponding to an attribute of the items from the display upon receiving a column remove command.
- FIG. 1 is a block diagram representation of an electronic catalog system suitable for use in implementing the present invention
- FIG. 2 is a representative example of a computer system suitable for implementing the present invention
- FIG. 3 is a representative display of a list of pens from an electronic catalog system
- FIG. 4 is a representative display of the list of FIG. 3 consolidated based on ink color
- FIG. 5 is a representative display of the list of FIG. 3 consolidated based on point style
- FIG. 6 is a representative display of the list of FIG. 3 consolidated based on ink color and then point style
- FIG. 7 is a representative display of a list of valves from an electronic catalog
- FIG. 8 is a representative display of the list of FIG. 7 consolidated based on connection type
- FIG. 9 is a representative display of the list of FIG. 7 consolidated based on connection type and then pressure rating
- FIG. 10 is a representative display of the list of FIG. 7 consolidated based on connection type and pressure rating
- FIG. 11A is a flow diagram of comparing different items using attributes and categories.
- FIG. 11B is a flow diagram of a portion of the diagram of FIG. 11A showing more detail of comparing using rows and columns.
- the present invention allows a large number of items to be sorted and compared using groupings.
- the groupings can be used to show the similarities and differences between and among items. They can also be used to eliminate undesired items and isolate the desired ones. As a result, even very long lists of items can be quickly understood and analyzed. Desired items can quickly be isolated using the grouping tools.
- the groupings can be done and undone based on attributes and categories of the items in an interactive process that dynamically highlights the desired items.
- the groupings can also be combined with other searching and refining tools.
- FIG. 1 is a functional block diagram representation of an electronic catalog and automated purchase requisition system.
- An application server 12 is connected to interact with a database 14 in the form of an electronic catalog which resides in a computer memory storage device at the server or at another device.
- the catalog can be integrated with the server, co-located with the server or connected using a local or wide area network connection.
- Users of the system have workstations or clients 18 that are connected to the application server 12 through a local or wide area network such as the Internet or an intranet.
- the client includes a browser 20 such as a common Internet web browser or dedicated software through which the workstation communicates with the server 12 to render a search display 22 .
- Commands entered into the web browser software can cause information to be extracted from the database 14 and displayed at the workstation 18 in the search display or in some other display. While the invention will be described in terms of browsers communicating using typical web interfaces such as HTTP (Hyper Text Transfer Protocol) and Java instructions, the present invention does not rely on any particular platform or interface.
- the invention can use web-type browser software or software that has been developed specifically for the purposes of the present invention with unique code, interfaces and display technologies.
- the invention can be implemented on a single machine or with any kind of distributed processing environment from mainframes with dumb terminals to wireless servers with mobile radio PDAs (Personal Digital Assistant).
- the database 14 is an electronic catalog of items, such as products or services.
- the database 14 can be constructed using a uniform catalog schema so that each product has a single database record that includes all of its different suppliers. However, multiple catalogs, one or more for each supplier, or an aggregated catalog, an aggregate of product information from multiple suppliers, can also be used. In the aggregated catalog, the same item may be listed several times in inconsistent ways.
- the server 12 uses servlets 16 to operate a search engine 24 that accesses one or more electronic catalogs 14 .
- the search engine is a common and useful application of the present invention, however the present invention can be used whenever records are retrieved from the catalog. It can be used to generate a catalog to be published whether to a marketplace, a purchaser or a seller. It can also be used for any direct product purchase and for any other use of catalog records, such as system administration, management and quality control.
- the application server 12 queries the database 14 through the search engine and directs the results to the workstation 18 .
- the type or format of the catalog is irrelevant as long as the catalog will respond appropriately to a query from the search engine 24 .
- the catalog may reside within a relational database or may reside within an object-oriented database.
- the catalog can be stored on a disk drive, a tape drive, RAM, or any other computer data storage devices.
- the application server 12 may reside in a computer attached directly to the storage device, or alternatively may be connected to the storage device 16 through a network.
- the servlets are based on Java APIs (Application Program Interface) and JavaScript/HTML (Hyper Text Markup Language) Interface Generation.
- JDBC Java Database Connectivity
- the search engine 24 is also connected to a rules store 26 through similar Java or HTTP-type protocols.
- the rules store contains rules that are used to configure, modify or present data that has been requested by the user.
- the rules can be incorporated into the catalog.
- the catalog is in the form of XML (Extensible Markup Language) statements and these statements can include values for attributes of catalog items or rules about how to determine values of catalog items.
- XML Extensible Markup Language
- Other types of markup languages such as SGML (Standard Generalized Markup Language) and HTML (Hyper Text Markup Language) can be used as can other types of database formats.
- FIG. 2 A computer system 200 representing an example of a system upon which features of the present invention may be implemented is shown in FIG. 2 .
- the workstation, search engine, servers, and databases of FIG. 1 will typically be configured similar to what is shown in FIG. 2 .
- Each of these components can be provided using its own computer system or several different components can be combined.
- the search engine, server, rules, and catalog can all be provided using a single computer system.
- the computer system can be deployed on a single platform as shown, or different components can be provided on separate platforms so that the bus 201 connects several different platforms together containing different portions or aspects of the mass storage 207 and other system 210 components.
- the computer system can also be implemented in one or more small portable platforms such as laptops and PDAs.
- the computer system 200 includes a bus or other communication means 201 for communicating information, and a processing means such as a microprocessor 202 coupled with the bus 201 for processing information.
- the computer system 200 further includes a main memory 204 , such as a random access memory (RAM) or other dynamic data storage device, coupled to the bus 201 for storing information and instructions to be executed by the processor 202 .
- the main memory also may be used for storing temporary variables or other intermediate information during execution of instructions by the processor.
- the computer system may also include a nonvolatile memory 206 , such as a read only memory (ROM) or other static data storage device coupled to the bus for storing static information and instructions for the processor.
- a mass memory 207 such as a magnetic disk or optical disc and its corresponding drive may also be coupled to the bus of the computer system for storing information and instructions such as the various databases.
- the computer system can also be coupled via the bus to a display device or monitor 221 , such as a cathode ray tube (CRT) or Liquid Crystal Display (LCD), for displaying information to a user. For example, graphical and textual indications of installation status, operations status and other information may be presented to the user on the display device.
- a display device or monitor 221 such as a cathode ray tube (CRT) or Liquid Crystal Display (LCD)
- CTR cathode ray tube
- LCD Liquid Crystal Display
- an alphanumeric input device 222 such as a keyboard with alphanumeric, function and other keys
- a cursor control input device 223 such as a mouse, a trackball, or cursor direction keys can be coupled to the bus for communicating direction information and command selections to the processor and to control cursor movement on the display 221 .
- a communication device 225 is also coupled to the bus 201 .
- the communication device 225 may include a modem, a network interface card, or other well known interface devices, such as those used for coupling to Ethernet, token ring, or other types of physical attachment for purposes of providing a communication link to support a local or wide area network (LAN or WAN), for example.
- LAN or WAN local or wide area network
- the computer system may also be coupled to a number of clients or servers via a conventional network infrastructure, including an intranet or the Internet, for example. Source Content and the databases can be made available to the computer system in this way.
- the configuration of the exemplary computer system 200 will vary from implementation to implementation depending upon numerous factors, such as price constraints, performance requirements, technological improvements, or other circumstances.
- the search engine 24 is activated by the application server 12 in response to inputs from the workstation's web browser.
- the search engine follows an algorithm, for example the algorithm described in U.S. Pat. No. 6,032,145, the disclosure of which is incorporated fully by reference herein, to search through the catalog for any items related to the query.
- the algorithm in the above-mentioned patent applies a cascading sequence of progressively broader searches in order to locate records in the catalog. This provides a significantly greater probability that a desired item will be found.
- any other type of search algorithm can be used.
- a proximity query for example, is offered in some well-known commercial databases, such as those from Oracle Corp.
- the search can be a broad search based on any characteristic of an item generally, for example, a search for a Bic brand pen.
- the search can be very specific for a single item, such as Bic part number SCSM11.
- the user inputs a search string to the web browser guided by the search display 22 as shown in FIG. 2 .
- the search string can be free-form or subject to specific structural rules. The particular format of the search algorithm and the input string is not important to the present invention.
- the search string may comprise search terms in any order.
- the search string can include the name of an item, a part number for an item, or any descriptive attribute of the item.
- the search engine can be designed to handle misspellings, word fragments, or any other string that may lead a user to find the desired product within the database 14 .
- FIG. 3 An example of a search display 22 is shown in FIG. 3 .
- This display already includes the results of the search, in this case a list of ballpoint pens.
- the display in this example, has a single text box 300 for search strings located in the upper-left corner of the display.
- the example search string in box 300 is “CE ballpoint pens” which represents three words to be found in any part of the data record corresponding to each item. CE was found in the supplier name field and ballpoint and pen were found in the description.
- Search strings may be applied against specific fields or attributes of each item and there may be separate text boxes for different parts of the search strings. Searches can also be conducted using ranges for numerical or alphabetical values.
- the single box shown in FIG. 3 is simpler to use.
- the display has several other areas of information, as shown in FIG. 3 .
- the search results or list of identified items is shown in a display list 302 .
- the display list 302 includes, the supplier name, the short description, the manufacturer name, the price, the ink color and the point style. Any number of other attributes can also be displayed including, for example, the manufacturer part number, a long description, a supplier part number, availability, etc. For each of these fields, values are shown for each item or record.
- a further alternative is to select only items having a particular manufacturer.
- the search display also includes a MANUFACTURER (Mfr Name) button 310 .
- Mfr Name Mfr Name
- This can be used to invoke a screen containing a list of all manufacturers of the products shown in the display list 302 . Selecting one of the manufacturers will cause the server 12 to narrow the display list 302 to include only items from the selected manufacturer.
- the user can also use information in the display to submit a new query to further limit the results. For example a query for “bic pen red” will return a shorter list of items. In this case, there is only one such item.
- One way to generate the display of FIG. 3 is for the user to enter a query into a browser or dedicated catalog application.
- the search query is sent over a network, such as the Internet or an intranet, by the client 18 from the browser 20 to the application server 12 using, e.g. HTTP.
- the application server 12 upon receiving the query parses the HTML packet as appropriate for the search engine 24 . It also determines the identity of the user based on embedded ID codes, the packet source or some other approach.
- the search engine can perform any one or more types of queries using the search string to find a match for the search string within the database 14 .
- the search string within the HTML packet is compared to catalog text that is identified as attribute values of each item.
- the application server builds a results display by compiling the information into an HTML package that can be displayed within the browser to show the user that no records have been found. This display is sent back over the network using, e.g. HTTP to the workstation browser where it is displayed as a web page or a window to the user in the search display 22 . The user can then try another query, try another catalog etc.
- the search engine can retrieve the values of the attributes for the identified records from the catalog.
- FIG. 3 shows an example of some catalog records with attributes and values displayed.
- the attributes as displayed are category, supplier name, short description, manufacturer name, price, ink color, and point style.
- any number of other attributes can also be displayed including, for example, the manufacturer part number, a long description, a supplier part number, availability, etc. These attributes have been selected as examples, but many other attributes can be included in the catalog.
- the attributes can be viewed as being of two types. Global attributes, such as the category, supplier name, short description, manufacturer name and price, apply to all types of items. Local attributes apply only to certain kinds of items. Local attributes can be such things as ink color and point style as shown, or for other items attributes such as voltage, fuel capacity, connector size, etc.
- the items each have values for each attribute as shown in the display list 302 , although, it is possible that the catalog be incomplete for some items. For example, category has the value pens. Manufacturer name is shown with values of Bic and Pentel, etc. These values are stored and maintained in the catalog from which they have been retrieved.
- Each of the six attributes in the display has a COMPARE button 312 - 1 , 312 - 2 , 312 - 3 , 312 - 4 , 312 - 5 , 312 - 6 associated with it.
- the user can cause items to be grouped together based on the corresponding one of the displayed attributes.
- FIG. 4 shows possible results when the user selects consolidation based on the Ink Color attribute using a COMPARE button 312 - 5 .
- the pens having a blue value for ink color have been consolidated onto a single line.
- the group of blue pens is displayed in the same way that a single item would be.
- the manufacturer names for the group of blue pens have been combined so that the attribute value for the consolidated single item shows both manufacturer names.
- the price and point style values show the range of values, rather than listing each value separately.
- the nature of the display for the consolidated attribute values can be set by default or by the user. In the present example, different numerical values for a group of items are shown as a range when displayed as a single item. Descriptive words for the items in the group are listed in the cell for the corresponding attribute. As can be seen from FIG.
- Each of the consolidated single items in FIG. 4 have been supplemented with a new attribute, labeled “Matching Products 314.”
- This attribute shown as a new column, simply indicates how many items have been consolidated into the single item.
- the values for “Matching Products 316-1, 316-2, 316-3” are underlined to indicate that they are selectable on the user interface of the display. In the present example, selecting the value for the matching products attribute will result in the single consolidated item being expanded into a display of all of the constituent items. For example, selecting “2Products” 316 - 2 in the “Matching Products” column will replace the second row, as seen in FIG. 4 , with two rows, one for each of the two red pens shown in FIG. 3 .
- FIG. 5 shows a similar result based on the selection of the COMPARE button 312 - 6 for the Point Style attribute.
- the pens have been grouped together based on the value for each pen for the selected attribute. While in FIG. 4 pens of the same ink color are combined into groups, in FIG. 5 pens with the same point style are combined. As can be seen from the matching products attribute, five pens with a 0.5 point style are grouped together and displayed are on a single line as a single item would be, while the two pens with a 0.7 point style are displayed as a different single item.
- the three different ink color descriptions for the three different 0.5 point pens are combined into a list of all the different available ink colors. For the 0.7 point pens, the only available ink color is black.
- the price is shown for both consolidated groupings as a range, rather than as single values, similar to FIG. 4 .
- COMPARE button 312 in FIGS. 4 and 5 can be to focus in on a particular desired attribute value and eliminate all the others. For example, if the user is looking for a red pen, the user can consolidate on ink color as shown in FIG. 4 . The blue and black pen rows can be removed from the display by selecting the corresponding REMOVE button 324 , the x's at the start of the respective row. The red pen item can then be expanded by selecting “2 Products” under the “Matching Products” heading. The resulting display would show only the red pens. This example shows how the user can iterate with grouping and expanding using different product attributes until the desired item is found. The grouping function can also be used to view the possible values for red pens in a convenient way.
- red pens are priced at $1.20 from FIG. 4 than from FIG. 3 .
- the grouping can also be used to make comparisons across groupings. For example, FIG. 4 shows clearly, that blue pens are less expensive than red pens and are available in more point styles.
- the benefits of grouping can be taken further by grouping the groups, i.e. consolidating some of the consolidations of items.
- the pens have first been grouped on the basis of ink color as shown in FIG. 4 , the ink color groupings are then grouped on the basis of point style.
- the red group and the black group have the same value for point style “0.5” so they are consolidated into a single item.
- the blue group has a range of values that includes 0.5 and 0.7 so it remains separate.
- Sequential groupings can be applied to the attributes in any order and to as many different attributes as desired in order to allow even further comparisons of the listed items.
- the grouping of FIG. 5 based on point style can be consolidated further on ink color. However, the result would be the same as the display in FIG. 5 because the two groupings have different ink color values.
- the displays of FIG. 4 include several other items that can be very helpful in finding an item. These features are intended to be used by selection on a graphical user interface. The selections can be made by moving a pointing device to the corresponding button, icon or text and then indicating a selection of the button, icon or text. Typically this is done by pointing and clicking with a mouse, however, any other selection device can be used. In addition, different user interface tools can be applied as alternatives, such as function keys, text commands, voice response, keypad buttons, pull-down menus, etc.
- the GUI shown in the figures is intended as one example that can easily by implemented using current technology.
- each column also includes a REMOVE button 318 , a SORT UP button 320 , a SORT DOWN button 322 , and a selectable attribute name 310 .
- the REMOVE button 318 removes the column from the display. The column can be recalled later, but by removing the column, more room is provided for other columns to be displayed on the screen. In the pens example, above, the pens were all from the same supplier. By removing this information another attribute can be displayed. Removing the information from the display does not remove it from the database, the information can still be used in sorting, searching and comparing even though it is not seen on the display.
- the sorting buttons allow the items in the table to be sorted based on the value for the particular attribute.
- the SORT UP button 320 sorts the items in ascending order
- the SORT DOWN button 322 sorts the items in descending order of the value for the attribute.
- the display can be refined based on the selected attribute.
- One such parametric refinement is to restrict the display to items having a single highlighted value for the attribute.
- a desired attribute value is first selected, then the attribute name is selected to refine on that value.
- selecting the attribute value causes the interface to generate a dialog box. From this dialog box, the user can input a selected value for parametric refinement, or a range of values.
- the dialog box can also provide sorting and display options as an alternative to all the separate buttons discussed above.
- Each row also is shown with a MATCHING PRODUCTS button 314 and a row REMOVE button 324 . Selecting the MATCHING PRODUCTS button will expand the consolidated items into all the constituents so that all of the items are displayed individually again. Selecting a row REMOVE button will result in the row, whether it is an item or a consolidated group of items being removed from the display. As a result, a very large number of items can be sorted.
- the GUI displays of FIG. 3-10 also include search boxes, category selectors and other searching, sorting and finding tools. These can be combined with any number of other searching and sorting tools to further enhance the usefulness of the system.
- the interactive comparison process can also be used as a search tool. In an example of a search through an electronic catalog for a blue 0.5 point ballpoint pen, the user can simply search for “blue 0.5 point ballpoint pen.” Alternatively, the user can begin with the entire catalog. To narrow things down the user can also begin with the search results for the word “pen”. The entire catalog can then be grouped by manufacturer name. This will cause many of the items to be consolidated. The user can scroll down the short descriptions to “ballpoint pens” and then eliminate all the other rows.
- the ballpoint pens can be expanded by selecting the PRODUCTS button.
- the pens can then be consolidated by color and by point style.
- the blue 0.5 pens will all then appear in a single row. After removing the other rows, the blue 0.5 pens can be expanded and compared to each other based on any other attributes, including price, manufacturer, description etc.
- the user dynamically interacts with the display to systematically find and isolate the desired item.
- This interactive operation of the GUI provides tremendous benefits when there are a large number of very similar items.
- Another way to find the blue 0.5 point ball point pen is to begin with a category.
- the user can select the pen category from the catalog and be presented with a display of the hundreds of different available pens.
- category-specific attributes can be used immediately.
- the hundreds of pens can be consolidated on ink color and point style to isolate the blue 0.5 pens on a single line. Eliminating all the other rows and expanding the blue, 0.5 row allows further comparisons to be made based on the resulting specific display.
- FIG. 7 shows a more complex set of items that can be the result of a search request, a direct query, a category selection or the result of any other catalog selection process.
- the items are valves and in addition to the global attributes of supplier, description, and price, they are displayed with the additional local attributes of connection size, working temperature, connection type, pressure rating and material.
- the display includes a row for each item and the descriptive values for each item are arranged into attribute columns.
- the search window 700 shows the search terms.
- the category window 706 shows the single category of items for the search results.
- a next button 708 takes the user to the next screen.
- the display table has a header row with a name 710 at the top of each column for each attribute, as with the pens.
- the name 710 is selectable to call up a list of all the different values. The user can then select a value and restrict the display e.g. to a selected price or range of prices.
- Next to each attribute are the REMOVE button 718 , SORT DOWN button 722 , SORT UP button 720 , and COMPARE button 712 .
- the COMPARE button for the Connection Type attribute has been selected in order to consolidate items based on connection type.
- the groupings show, using the “Matching Products” column, that there are 6 flanged connection valves, 3 spigot connection valves and 4 threaded connection valves.
- some attribute values for the groups are consolidated to show a range of values.
- the price and connection size are displayed as ranges that include all of the values in the items that have been consolidated.
- the connection sizes are 1 ⁇ 2, 3 ⁇ 4, 1 and 2, these are consolidated into the display as 1 ⁇ 2-2.
- the pressure ratings on the other hand are not consolidated.
- 225 PSI and 600 PSI are shown as a list. This display is partially blocked because the cell in the table does not have enough room. Any one of a variety of user interface features can be provided to allow the user to see all of the contents of each cell.
- a range or listing all the values can be made by the system or by the user. For example, when the COMPARE button is selected, a dialog box can be displayed to allow the user to select whether to show ranges or lists. Alternatively, the system can be configured to display a list when there are two or three values and a range when there are more values.
- valves have been expanded back to the FIG. 7 display and then consolidated on the Pressure Rating attribute. This allows the user to see that there are two different pressure ratings.
- the 600 PSI valves are consolidated together and the common features between the two 600 PSI valves can easily be seen in the display.
- the greater variety of features for the eleven 225 PSI valves can also be seen from the consolidated displays of attribute values.
- FIG. 10 shows a different approach to combining multiple consolidations than that shown with respect to the pens in FIG. 6 .
- the order in which the consolidation was performed affected the display. Each subsequent consolidation was performed on the items as they had already been consolidated. So, for example, in FIG. 6 , the consolidation was performed on the display of FIG. 4 .
- FIG. 4 shows 4 blue pens as a single item. Two of the blue pens have a 0.5 point style and two of the pens have a 0.7 point style. When the consolidation was performed on the three groups of pens based on point style, the blue pens with the 0.5 point were not consolidated with the red and black pens that also have a 0.5 point style.
- the blue pens listed together as a single item stayed together as a single item.
- that single item has a point style range of 0.5-0.7 which does not match the 0.5 point style of the other pens so it was not consolidated with the other pens.
- the pens are consolidated first on point style, as in FIG. 5 , all of the 0.5 pens are combined into the single listing.
- FIG. 10 shows an approach to consolidating in which the order in which attributes are selected for consolidation does not matter.
- items are only consolidated if they have matching values for both selected attributes.
- the consolidation has been performed on the Connection Type and Pressure Rating attributes. Accordingly, each consolidated item has only a single value for the Connection Type and Pressure Rating attributes. This immediately shows the viewer which combinations of those two attribute values are offered.
- a 600 PSI rating is available only with a threaded connection type, for example. All three connection types are available with a 225 PSI rating and there are only two pressure ratings in the table, 225 PSI and 600 PSI.
- both consolidation approaches can be very helpful in finding an item.
- the system can be configured to provide one or the other or the user can be offered a choice when the COMPARE button is selected.
- the display of FIG. 10 can also be obtained in using an iterative approach in a system in which the order of consolidation does matter.
- the user can first consolidate on one of the attributes Connection Type or Pressure Rating.
- the resulting display can then be expanded based on the other attribute to obtain the FIG. 10 display. So, for example, if the display were consolidated first on Connection Type (see FIG. 8 ) and then expanded on Pressure Rating, the grouping of threaded valves would be broken up into the 225 PSI and 600 PSI grouping as shown in FIG. 10 .
- the present invention can allow a user to iterate through many different displays to get a thorough understanding of the items and to find a particular desired item.
- FIG. 11 shows a process for finding an item using the interactive comparisons of the present invention as described above with respect to the graphical user interface (GUI) shown in FIGS. 3-10 .
- GUI graphical user interface
- the user begins by performing a search 1103 using a search interface of the electronic catalog.
- a search is not required, the user can also begin by selecting a category or subcategory of items or by using an existing list.
- the user can also begin with the entire catalog.
- the interactive comparisons made possible by the present invention can allow thousands or even millions of catalog items to be compressed and analyzed in a short amount of time in order to find the item desired.
- the user can begin the interactive compare module 1107 to perform the functions described above. Before grouping any items, the user can modify the display. If the attributes of interest are not presented in the desired way 1107 , then the user can change the display. For example, the user can scroll over to other attributes or remove attributes from the display 1109 using the appropriate REMOVE button for the intended attribute. The removed attributes can be restored and remain in the catalog for search and other purposes. Once the display presents the attributes as desired the user can then begin the interactive comparison process by choosing an attribute and selecting the COMPARE button for that attribute 1111 . This causes similar items to be consolidated into a single item as explained above.
- the items can be viewed in an expanded form 1115 and the desired item selected 1117 . If the presentation of items is not in the desired viewable subset which can allow the user to easily find the desired item 1113 , then the display can be further adjusted as shown in FIG. 11B .
- the user can select a different attribute or additional attributes 1111 for consolidation.
- the resulting items can be restricted so that attribute columns have only one or a small range of values 1121 . So, for example, the list of valves can be restricted to those with 1 inch connectors. This can be done, in one embodiment of the GUI by clicking on the attribute name.
- a dialog box will be generated into which the value or values can be entered 1123 . This is sometimes referred to as parametric refinement.
- results display can be adjusted by sorting the items according to a value of one of the attributes 1125 .
- this can be done by clicking on an attribute name and selecting a sort option in a dialog box that is displayed 1127 .
- this can be done by clicking on an attribute value and selecting sort in a resulting dialog box or menu.
- This command will sort each of the items, including consolidated item groups according to the selected attribute. So, for example, lower pressure ratings will be listed before higher pressure ratings.
- the display can be further adjusted by removing a row from the display 1129 .
- This row can correspond to a single item or a consolidated grouping of items.
- the row can be removed in one embodiment by selecting a REMOVE button from the appropriate row 1131 .
- the items can, by iterating through the options of FIG. 11B , be put into an appropriate viewable subset that allows items to be compared and the desired item to be selected.
- the user can iterate through the options of FIG. 11B , alternately expanding and consolidating items until just the desired item can be isolated.
- the display can be further refined using categories.
- the user can refine the display so that all of the listed items are in a single category.
- the items are typically sorted or associated taxonomically with categories such as “Furniture, Chairs” or “Stationery, Pens”. If the items are not already all in a single category 1133 , then the user can select a single category 1135 eliminating all the items in other categories. This can be done by selecting one category from the displayed list on the GUI.
- the local attributes specific to that category will be displayed. These local attributes can be reviewed to determine if the desired local attributes specific to the particular category are displayed 1137 .
- these attributes include, ink color, point style, pressure rating etc.
- the undesired attributes can be removed 1139 in the same way that was described with respect to FIG. 11B .
- the attributes can also be used for sorting, ranging and refining all as described with respect to FIG. 11B . Accordingly, categories and attributes can be used iteratively to enhance comparisons. Once the desired item is found and selected, it can be added to a shopping cart or displayed in another way so that others of its relevant attributes can be seen.
- a detail view may be available that shows an illustration of the item, price and delivery terms and availability.
- the item can be accessed for administrative or data management purposes.
- the item can be modified deleted, added to or tested to keep the catalog up-to-date or to monitor its quality.
- the steps described herein may be performed under the control of a programmed processor, such as the processor 202 , in alternative embodiments, the steps may be fully or partially implemented by any programmable or hard coded logic, such as Field Programmable Gate Arrays (FPGAs), TTL logic, or Application Specific Integrated Circuits (ASICs), for example. Additionally, the method of the present invention may be performed by any combination of programmed general purpose computer components or custom hardware components. Therefore, nothing disclosed herein should be construed as limiting the present invention to a particular embodiment wherein the recited steps are performed by a specific combination of hardware components.
- FPGAs Field Programmable Gate Arrays
- ASICs Application Specific Integrated Circuits
- the present invention includes various steps, which may be performed by hardware components or may be embodied in machine-executable instructions, such as software or firmware instructions.
- the machine-executable instructions may be used to cause a general-purpose or special-purpose processor programmed with the instructions to perform the steps.
- the steps may be performed by a combination of hardware and software.
- the present invention may be provided as a computer program product that may include a machine-readable medium having stored instructions thereon, which may be used to program a computer (or other machine) to perform a process according to the present invention.
- the machine-readable medium may include, but is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical cards, flash memory, or any other type of medium suitable for storing electronic instructions.
- the present invention may also be downloaded as a computer program product, wherein the program may be transferred from a remote computer to a requesting computer by way of data signals embodied in a carrier wave or other machine-readable propagation medium via a communication link (e.g., a modem or network connection).
- a communication link e.g., a modem or network connection
Abstract
Description
- The present invention relates to retrieving, sorting, selecting and organizing items in a database, such as an electronic catalog, using comparisons. More particularly, the invention relates to grouping items in the database based on similarity.
- Searchable electronic catalogs (e-catalogs) are commonly used in support of various electronic commerce and purchasing functions. These catalogs typically have a user interface for selectively retrieving and displaying records as well as a system for electronically purchasing any items that are selected. A critical factor in the acceptance and success of electronic catalogs is how well they allow a user to find a desired item. As electronic catalogs grow and the number of similar items increases, it becomes increasingly harder to compare the items that are available and to find items with a set of desired features.
- The conventional finding aids for an e-catalog are a taxonomical hierarchy of categories and classifications of the items and a search engine. The categories can help a user find an item if the classifications are well understood, but once the appropriate sub-grouping is found it does not help the user sort through large numbers of similar items. A search engine will typically allow a user to search for particular key words and then display the search results. The key word search, however, requires that the user know all possible key words that might be used to describe a particular item or feature of the item. If the catalog has a large number of items, it is also likely that undesired, unrelated items will also be found in the search together with the desired types of items.
- Once a list of items is retrieved, it is typically displayed as rows of items. The features of the items are often aligned into tables. If the display includes a large number of items, it can still be difficult to navigate through such a table and isolate the key similarities and differences between the items. Various sorting tools have been offered to assist a user in finding a desired item from a large list. When attributes of the items are each listed in a different column, some search systems allow the user to sort the items based on their respective values in a column. Further searches within only the displayed items can be used to restrict the display list to those having only a certain value or range of values for a particular attribute. Some search engines allow for “parametric refinement” in which a particular value for an attribute can be selected. The search engine will then search within the listed items and display only items with the same value as the selected value for the attribute. For comparisons, some search engines can compare items and flag the differences in the display. This is typically applied only to compare two or three items. With a large number of items, there can be many more differences so that too many attributes are flagged to provide a useful result.
- The present invention can allow an electronic catalog or other set of items to be searched and compared interactively. In one embodiment, the invention includes displaying a list of items in an electronic catalog, each item corresponding to a row of the display, each row having values corresponding to attributes of the corresponding items arranged into attribute columns, grouping some of the displayed items based on a selected attribute upon receiving a grouping command so that the grouped items are displayed in a single row, and expanding the grouped items upon receiving an expand command so that the grouped items are each displayed in a separate row. The embodiment further includes removing a row corresponding to an item or to grouped items from the display upon receiving a row remove command and removing a column corresponding to an attribute of the items from the display upon receiving a column remove command.
- The appended claims set forth the features of the invention with particularity. The present invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings in which like reference numerals refer to similar elements and in which:
-
FIG. 1 is a block diagram representation of an electronic catalog system suitable for use in implementing the present invention; -
FIG. 2 is a representative example of a computer system suitable for implementing the present invention; -
FIG. 3 is a representative display of a list of pens from an electronic catalog system; -
FIG. 4 is a representative display of the list ofFIG. 3 consolidated based on ink color; -
FIG. 5 is a representative display of the list ofFIG. 3 consolidated based on point style; -
FIG. 6 is a representative display of the list ofFIG. 3 consolidated based on ink color and then point style; -
FIG. 7 is a representative display of a list of valves from an electronic catalog; -
FIG. 8 is a representative display of the list ofFIG. 7 consolidated based on connection type; -
FIG. 9 is a representative display of the list ofFIG. 7 consolidated based on connection type and then pressure rating; -
FIG. 10 is a representative display of the list ofFIG. 7 consolidated based on connection type and pressure rating; -
FIG. 11A is a flow diagram of comparing different items using attributes and categories; and -
FIG. 11B is a flow diagram of a portion of the diagram ofFIG. 11A showing more detail of comparing using rows and columns. - The present invention allows a large number of items to be sorted and compared using groupings. The groupings can be used to show the similarities and differences between and among items. They can also be used to eliminate undesired items and isolate the desired ones. As a result, even very long lists of items can be quickly understood and analyzed. Desired items can quickly be isolated using the grouping tools. The groupings can be done and undone based on attributes and categories of the items in an interactive process that dynamically highlights the desired items. The groupings can also be combined with other searching and refining tools.
-
FIG. 1 is a functional block diagram representation of an electronic catalog and automated purchase requisition system. Anapplication server 12 is connected to interact with a database 14 in the form of an electronic catalog which resides in a computer memory storage device at the server or at another device. The catalog can be integrated with the server, co-located with the server or connected using a local or wide area network connection. Users of the system have workstations orclients 18 that are connected to theapplication server 12 through a local or wide area network such as the Internet or an intranet. The client includes abrowser 20 such as a common Internet web browser or dedicated software through which the workstation communicates with theserver 12 to render asearch display 22. - Commands entered into the web browser software can cause information to be extracted from the database 14 and displayed at the
workstation 18 in the search display or in some other display. While the invention will be described in terms of browsers communicating using typical web interfaces such as HTTP (Hyper Text Transfer Protocol) and Java instructions, the present invention does not rely on any particular platform or interface. The invention can use web-type browser software or software that has been developed specifically for the purposes of the present invention with unique code, interfaces and display technologies. The invention can be implemented on a single machine or with any kind of distributed processing environment from mainframes with dumb terminals to wireless servers with mobile radio PDAs (Personal Digital Assistant). - The database 14 is an electronic catalog of items, such as products or services. The database 14 can be constructed using a uniform catalog schema so that each product has a single database record that includes all of its different suppliers. However, multiple catalogs, one or more for each supplier, or an aggregated catalog, an aggregate of product information from multiple suppliers, can also be used. In the aggregated catalog, the same item may be listed several times in inconsistent ways.
- In one embodiment of the invention, the
server 12 usesservlets 16 to operate asearch engine 24 that accesses one or more electronic catalogs 14. The search engine is a common and useful application of the present invention, however the present invention can be used whenever records are retrieved from the catalog. It can be used to generate a catalog to be published whether to a marketplace, a purchaser or a seller. It can also be used for any direct product purchase and for any other use of catalog records, such as system administration, management and quality control. - In the search engine example, the
application server 12 queries the database 14 through the search engine and directs the results to theworkstation 18. The type or format of the catalog is irrelevant as long as the catalog will respond appropriately to a query from thesearch engine 24. For example, the catalog may reside within a relational database or may reside within an object-oriented database. The catalog can be stored on a disk drive, a tape drive, RAM, or any other computer data storage devices. Theapplication server 12 may reside in a computer attached directly to the storage device, or alternatively may be connected to thestorage device 16 through a network. In one embodiment, the servlets are based on Java APIs (Application Program Interface) and JavaScript/HTML (Hyper Text Markup Language) Interface Generation. These use JDBC (Java Database Connectivity) to communicate through the search engine to a separate data store where the catalog resides. The JDBC protocol allows the search engine to communicate with a catalog based on a variety of different commonly used databases including those available from Oracle Corp., Microsoft Corp., and SAP AG. - The
search engine 24 is also connected to arules store 26 through similar Java or HTTP-type protocols. The rules store contains rules that are used to configure, modify or present data that has been requested by the user. As an alternative to the rules store, the rules can be incorporated into the catalog. In one embodiment, the catalog is in the form of XML (Extensible Markup Language) statements and these statements can include values for attributes of catalog items or rules about how to determine values of catalog items. Other types of markup languages, such as SGML (Standard Generalized Markup Language) and HTML (Hyper Text Markup Language) can be used as can other types of database formats. - A
computer system 200 representing an example of a system upon which features of the present invention may be implemented is shown inFIG. 2 . The workstation, search engine, servers, and databases ofFIG. 1 will typically be configured similar to what is shown inFIG. 2 . Each of these components can be provided using its own computer system or several different components can be combined. For example, the search engine, server, rules, and catalog can all be provided using a single computer system. The computer system can be deployed on a single platform as shown, or different components can be provided on separate platforms so that thebus 201 connects several different platforms together containing different portions or aspects of themass storage 207 andother system 210 components. The computer system can also be implemented in one or more small portable platforms such as laptops and PDAs. - The
computer system 200 includes a bus or other communication means 201 for communicating information, and a processing means such as amicroprocessor 202 coupled with thebus 201 for processing information. Thecomputer system 200 further includes amain memory 204, such as a random access memory (RAM) or other dynamic data storage device, coupled to thebus 201 for storing information and instructions to be executed by theprocessor 202. The main memory also may be used for storing temporary variables or other intermediate information during execution of instructions by the processor. - The computer system may also include a
nonvolatile memory 206, such as a read only memory (ROM) or other static data storage device coupled to the bus for storing static information and instructions for the processor. Amass memory 207 such as a magnetic disk or optical disc and its corresponding drive may also be coupled to the bus of the computer system for storing information and instructions such as the various databases. - The computer system can also be coupled via the bus to a display device or monitor 221, such as a cathode ray tube (CRT) or Liquid Crystal Display (LCD), for displaying information to a user. For example, graphical and textual indications of installation status, operations status and other information may be presented to the user on the display device. Typically, an
alphanumeric input device 222, such as a keyboard with alphanumeric, function and other keys, may be coupled to the bus for communicating information and command selections to the processor. A cursorcontrol input device 223, such as a mouse, a trackball, or cursor direction keys can be coupled to the bus for communicating direction information and command selections to the processor and to control cursor movement on thedisplay 221. - A
communication device 225 is also coupled to thebus 201. Thecommunication device 225 may include a modem, a network interface card, or other well known interface devices, such as those used for coupling to Ethernet, token ring, or other types of physical attachment for purposes of providing a communication link to support a local or wide area network (LAN or WAN), for example. In this manner, the computer system may also be coupled to a number of clients or servers via a conventional network infrastructure, including an intranet or the Internet, for example. Source Content and the databases can be made available to the computer system in this way. - It is to be appreciated that a lesser or more equipped computer system than the example described above may be preferred for certain implementations. Therefore, the configuration of the
exemplary computer system 200 will vary from implementation to implementation depending upon numerous factors, such as price constraints, performance requirements, technological improvements, or other circumstances. - The
search engine 24 is activated by theapplication server 12 in response to inputs from the workstation's web browser. The search engine follows an algorithm, for example the algorithm described in U.S. Pat. No. 6,032,145, the disclosure of which is incorporated fully by reference herein, to search through the catalog for any items related to the query. The algorithm in the above-mentioned patent applies a cascading sequence of progressively broader searches in order to locate records in the catalog. This provides a significantly greater probability that a desired item will be found. However, any other type of search algorithm can be used. A proximity query, for example, is offered in some well-known commercial databases, such as those from Oracle Corp. - In the present application, the search can be a broad search based on any characteristic of an item generally, for example, a search for a Bic brand pen. Alternatively, the search can be very specific for a single item, such as Bic part number SCSM11. In either case, the user inputs a search string to the web browser guided by the
search display 22 as shown inFIG. 2 . The search string can be free-form or subject to specific structural rules. The particular format of the search algorithm and the input string is not important to the present invention. The search string may comprise search terms in any order. For example, the search string can include the name of an item, a part number for an item, or any descriptive attribute of the item. The search engine can be designed to handle misspellings, word fragments, or any other string that may lead a user to find the desired product within the database 14. - An example of a
search display 22 is shown inFIG. 3 . This display already includes the results of the search, in this case a list of ballpoint pens. The display, in this example, has asingle text box 300 for search strings located in the upper-left corner of the display. The example search string inbox 300 is “CE ballpoint pens” which represents three words to be found in any part of the data record corresponding to each item. CE was found in the supplier name field and ballpoint and pen were found in the description. Search strings may be applied against specific fields or attributes of each item and there may be separate text boxes for different parts of the search strings. Searches can also be conducted using ranges for numerical or alphabetical values. The single box shown inFIG. 3 , however is simpler to use. The display has several other areas of information, as shown inFIG. 3 . The search results or list of identified items is shown in a display list 302. The display list 302 includes, the supplier name, the short description, the manufacturer name, the price, the ink color and the point style. Any number of other attributes can also be displayed including, for example, the manufacturer part number, a long description, a supplier part number, availability, etc. For each of these fields, values are shown for each item or record. - A compilation of each unique category of product, compiled from the list of the identified items, is shown in a
category display area 304. If several different categories of products were found during the search, then each category will be displayed along with a correspondingCATEGORY radio button 306. The user can narrow the list by selecting one of the categories. InFIG. 3 , pens has been selected, so only pens are displayed. If the desired item from the catalog is not immediately visible in the display, the user has the option of paging through the remaining items in the list by clicking on aNEXT button 308. If the desired item is found, no further searching is required. - A further alternative is to select only items having a particular manufacturer. The search display also includes a MANUFACTURER (Mfr Name) button 310. This can be used to invoke a screen containing a list of all manufacturers of the products shown in the display list 302. Selecting one of the manufacturers will cause the
server 12 to narrow the display list 302 to include only items from the selected manufacturer. The user can also use information in the display to submit a new query to further limit the results. For example a query for “bic pen red” will return a shorter list of items. In this case, there is only one such item. - One way to generate the display of
FIG. 3 is for the user to enter a query into a browser or dedicated catalog application. The search query is sent over a network, such as the Internet or an intranet, by theclient 18 from thebrowser 20 to theapplication server 12 using, e.g. HTTP. Theapplication server 12, upon receiving the query parses the HTML packet as appropriate for thesearch engine 24. It also determines the identity of the user based on embedded ID codes, the packet source or some other approach. The search engine can perform any one or more types of queries using the search string to find a match for the search string within the database 14. Typically, the search string within the HTML packet is compared to catalog text that is identified as attribute values of each item. If no record is identified in response to the query, then the application server builds a results display by compiling the information into an HTML package that can be displayed within the browser to show the user that no records have been found. This display is sent back over the network using, e.g. HTTP to the workstation browser where it is displayed as a web page or a window to the user in thesearch display 22. The user can then try another query, try another catalog etc. - If a record is identified, then the search engine can retrieve the values of the attributes for the identified records from the catalog. As discussed above,
FIG. 3 shows an example of some catalog records with attributes and values displayed. The attributes as displayed are category, supplier name, short description, manufacturer name, price, ink color, and point style. - Any number of other attributes can also be displayed including, for example, the manufacturer part number, a long description, a supplier part number, availability, etc. These attributes have been selected as examples, but many other attributes can be included in the catalog. The attributes can be viewed as being of two types. Global attributes, such as the category, supplier name, short description, manufacturer name and price, apply to all types of items. Local attributes apply only to certain kinds of items. Local attributes can be such things as ink color and point style as shown, or for other items attributes such as voltage, fuel capacity, connector size, etc. The items each have values for each attribute as shown in the display list 302, although, it is possible that the catalog be incomplete for some items. For example, category has the value pens. Manufacturer name is shown with values of Bic and Pentel, etc. These values are stored and maintained in the catalog from which they have been retrieved.
- The list of pens is taken as a simple example to illustrate the operation of one embodiment of the invention. While the grouping comparisons are useful even with a small number of items, they are still more useful when there are hundreds of items in each group. Each of the six attributes in the display has a COMPARE button 312-1, 312-2, 312-3, 312-4, 312-5, 312-6 associated with it. By selecting one of the COMPARE buttons, the user can cause items to be grouped together based on the corresponding one of the displayed attributes.
FIG. 4 shows possible results when the user selects consolidation based on the Ink Color attribute using a COMPARE button 312-5. - In
FIG. 4 , the pens having a blue value for ink color have been consolidated onto a single line. The group of blue pens is displayed in the same way that a single item would be. The manufacturer names for the group of blue pens have been combined so that the attribute value for the consolidated single item shows both manufacturer names. The price and point style values, however, show the range of values, rather than listing each value separately. The nature of the display for the consolidated attribute values can be set by default or by the user. In the present example, different numerical values for a group of items are shown as a range when displayed as a single item. Descriptive words for the items in the group are listed in the cell for the corresponding attribute. As can be seen fromFIG. 3 , however, it would also be possible to list all of the prices or all of the point styles. Similarly, the descriptive words could be consolidated into a range. In one embodiment, numerical and currency values are shown as a range, while text values are shown as a list. Alternatively, the user can be asked to indicate a preference. The red pens have also been consolidated and are shown on one line as a single item inFIG. 4 . There is only one black pen, so it has not been grouped with any other items. The display for the black pen has not changed. - Each of the consolidated single items in
FIG. 4 have been supplemented with a new attribute, labeled “Matching Products 314.” This attribute, shown as a new column, simply indicates how many items have been consolidated into the single item. The values for “Matching Products 316-1, 316-2, 316-3” are underlined to indicate that they are selectable on the user interface of the display. In the present example, selecting the value for the matching products attribute will result in the single consolidated item being expanded into a display of all of the constituent items. For example, selecting “2Products” 316-2 in the “Matching Products” column will replace the second row, as seen inFIG. 4 , with two rows, one for each of the two red pens shown inFIG. 3 . Selecting “1 Products” 316-3 from the same catalog will not result in any change in the display because a line item for one item cannot be expanded. The specific details of the one black pen are already displayed. The consolidated items are also shown with the selected attribute Ink Color highlighted. This reminds the user which attribute served as the basis for the consolidation. -
FIG. 5 shows a similar result based on the selection of the COMPARE button 312-6 for the Point Style attribute. As withFIG. 4 , the pens have been grouped together based on the value for each pen for the selected attribute. While inFIG. 4 pens of the same ink color are combined into groups, inFIG. 5 pens with the same point style are combined. As can be seen from the matching products attribute, five pens with a 0.5 point style are grouped together and displayed are on a single line as a single item would be, while the two pens with a 0.7 point style are displayed as a different single item. The three different ink color descriptions for the three different 0.5 point pens are combined into a list of all the different available ink colors. For the 0.7 point pens, the only available ink color is black. The price is shown for both consolidated groupings as a range, rather than as single values, similar toFIG. 4 . - One use of the COMPARE button 312 in
FIGS. 4 and 5 can be to focus in on a particular desired attribute value and eliminate all the others. For example, if the user is looking for a red pen, the user can consolidate on ink color as shown inFIG. 4 . The blue and black pen rows can be removed from the display by selecting thecorresponding REMOVE button 324, the x's at the start of the respective row. The red pen item can then be expanded by selecting “2 Products” under the “Matching Products” heading. The resulting display would show only the red pens. This example shows how the user can iterate with grouping and expanding using different product attributes until the desired item is found. The grouping function can also be used to view the possible values for red pens in a convenient way. For example, it is much easier to see that all red pens are priced at $1.20 fromFIG. 4 than fromFIG. 3 . The grouping can also be used to make comparisons across groupings. For example,FIG. 4 shows clearly, that blue pens are less expensive than red pens and are available in more point styles. - The benefits of grouping can be taken further by grouping the groups, i.e. consolidating some of the consolidations of items. In
FIG. 6 , the pens have first been grouped on the basis of ink color as shown inFIG. 4 , the ink color groupings are then grouped on the basis of point style. The red group and the black group have the same value for point style “0.5” so they are consolidated into a single item. The blue group has a range of values that includes 0.5 and 0.7 so it remains separate. Sequential groupings can be applied to the attributes in any order and to as many different attributes as desired in order to allow even further comparisons of the listed items. The grouping ofFIG. 5 based on point style can be consolidated further on ink color. However, the result would be the same as the display inFIG. 5 because the two groupings have different ink color values. - The displays of
FIG. 4 include several other items that can be very helpful in finding an item. These features are intended to be used by selection on a graphical user interface. The selections can be made by moving a pointing device to the corresponding button, icon or text and then indicating a selection of the button, icon or text. Typically this is done by pointing and clicking with a mouse, however, any other selection device can be used. In addition, different user interface tools can be applied as alternatives, such as function keys, text commands, voice response, keypad buttons, pull-down menus, etc. The GUI shown in the figures is intended as one example that can easily by implemented using current technology. - In addition to the COMPARE button mentioned above for each attribute column, each column also includes a REMOVE button 318, a
SORT UP button 320, aSORT DOWN button 322, and a selectable attribute name 310. The REMOVE button 318 removes the column from the display. The column can be recalled later, but by removing the column, more room is provided for other columns to be displayed on the screen. In the pens example, above, the pens were all from the same supplier. By removing this information another attribute can be displayed. Removing the information from the display does not remove it from the database, the information can still be used in sorting, searching and comparing even though it is not seen on the display. The sorting buttons allow the items in the table to be sorted based on the value for the particular attribute. TheSORT UP button 320 sorts the items in ascending order, while theSORT DOWN button 322 sorts the items in descending order of the value for the attribute. - By selecting the attribute name 310, the display can be refined based on the selected attribute. One such parametric refinement is to restrict the display to items having a single highlighted value for the attribute. In this embodiment, a desired attribute value is first selected, then the attribute name is selected to refine on that value. In another embodiment, selecting the attribute value causes the interface to generate a dialog box. From this dialog box, the user can input a selected value for parametric refinement, or a range of values. The dialog box can also provide sorting and display options as an alternative to all the separate buttons discussed above.
- Each row also is shown with a
MATCHING PRODUCTS button 314 and arow REMOVE button 324. Selecting the MATCHING PRODUCTS button will expand the consolidated items into all the constituents so that all of the items are displayed individually again. Selecting a row REMOVE button will result in the row, whether it is an item or a consolidated group of items being removed from the display. As a result, a very large number of items can be sorted. - The GUI displays of
FIG. 3-10 also include search boxes, category selectors and other searching, sorting and finding tools. These can be combined with any number of other searching and sorting tools to further enhance the usefulness of the system. The interactive comparison process can also be used as a search tool. In an example of a search through an electronic catalog for a blue 0.5 point ballpoint pen, the user can simply search for “blue 0.5 point ballpoint pen.” Alternatively, the user can begin with the entire catalog. To narrow things down the user can also begin with the search results for the word “pen”. The entire catalog can then be grouped by manufacturer name. This will cause many of the items to be consolidated. The user can scroll down the short descriptions to “ballpoint pens” and then eliminate all the other rows. Once isolated, the ballpoint pens can be expanded by selecting the PRODUCTS button. The pens can then be consolidated by color and by point style. The blue 0.5 pens will all then appear in a single row. After removing the other rows, the blue 0.5 pens can be expanded and compared to each other based on any other attributes, including price, manufacturer, description etc. - In this example, the user dynamically interacts with the display to systematically find and isolate the desired item. This interactive operation of the GUI provides tremendous benefits when there are a large number of very similar items. Another way to find the blue 0.5 point ball point pen is to begin with a category. The user can select the pen category from the catalog and be presented with a display of the hundreds of different available pens. One advantage of a category approach is that category-specific attributes can be used immediately. The hundreds of pens can be consolidated on ink color and point style to isolate the blue 0.5 pens on a single line. Eliminating all the other rows and expanding the blue, 0.5 row allows further comparisons to be made based on the resulting specific display.
-
FIG. 7 shows a more complex set of items that can be the result of a search request, a direct query, a category selection or the result of any other catalog selection process. The items are valves and in addition to the global attributes of supplier, description, and price, they are displayed with the additional local attributes of connection size, working temperature, connection type, pressure rating and material. - As with
FIG. 3 , the display includes a row for each item and the descriptive values for each item are arranged into attribute columns. Thesearch window 700 shows the search terms. Thecategory window 706 shows the single category of items for the search results. Anext button 708 takes the user to the next screen. The display table has a header row with aname 710 at the top of each column for each attribute, as with the pens. Thename 710 is selectable to call up a list of all the different values. The user can then select a value and restrict the display e.g. to a selected price or range of prices. Next to each attribute are theREMOVE button 718, SORT DOWNbutton 722, SORT UPbutton 720, and COMPAREbutton 712. InFIG. 8 , the COMPARE button for the Connection Type attribute has been selected in order to consolidate items based on connection type. The groupings show, using the “Matching Products” column, that there are 6 flanged connection valves, 3 spigot connection valves and 4 threaded connection valves. - In a manner similar to the example above with the pens, some attribute values for the groups are consolidated to show a range of values. For example, the price and connection size are displayed as ranges that include all of the values in the items that have been consolidated. For the flanged valve, for example, the connection sizes are ½, ¾, 1 and 2, these are consolidated into the display as ½-2. The pressure ratings on the other hand are not consolidated. For threaded valves both possible values, 225 PSI and 600 PSI, are shown as a list. This display is partially blocked because the cell in the table does not have enough room. Any one of a variety of user interface features can be provided to allow the user to see all of the contents of each cell. The choice of displaying a range or listing all the values can be made by the system or by the user. For example, when the COMPARE button is selected, a dialog box can be displayed to allow the user to select whether to show ranges or lists. Alternatively, the system can be configured to display a list when there are two or three values and a range when there are more values.
- In
FIG. 9 , the valves have been expanded back to theFIG. 7 display and then consolidated on the Pressure Rating attribute. This allows the user to see that there are two different pressure ratings. The 600 PSI valves are consolidated together and the common features between the two 600 PSI valves can easily be seen in the display. In addition, the greater variety of features for the eleven 225 PSI valves can also be seen from the consolidated displays of attribute values. -
FIG. 10 shows a different approach to combining multiple consolidations than that shown with respect to the pens inFIG. 6 . InFIG. 6 , the order in which the consolidation was performed affected the display. Each subsequent consolidation was performed on the items as they had already been consolidated. So, for example, inFIG. 6 , the consolidation was performed on the display ofFIG. 4 .FIG. 4 shows 4 blue pens as a single item. Two of the blue pens have a 0.5 point style and two of the pens have a 0.7 point style. When the consolidation was performed on the three groups of pens based on point style, the blue pens with the 0.5 point were not consolidated with the red and black pens that also have a 0.5 point style. Instead, the blue pens listed together as a single item stayed together as a single item. In addition, that single item has a point style range of 0.5-0.7 which does not match the 0.5 point style of the other pens so it was not consolidated with the other pens. On the other hand, when the pens are consolidated first on point style, as inFIG. 5 , all of the 0.5 pens are combined into the single listing. -
FIG. 10 shows an approach to consolidating in which the order in which attributes are selected for consolidation does not matter. InFIG. 10 , items are only consolidated if they have matching values for both selected attributes. The consolidation has been performed on the Connection Type and Pressure Rating attributes. Accordingly, each consolidated item has only a single value for the Connection Type and Pressure Rating attributes. This immediately shows the viewer which combinations of those two attribute values are offered. A 600 PSI rating is available only with a threaded connection type, for example. All three connection types are available with a 225 PSI rating and there are only two pressure ratings in the table, 225 PSI and 600 PSI. As can be seen from the examples provided, both consolidation approaches can be very helpful in finding an item. The system can be configured to provide one or the other or the user can be offered a choice when the COMPARE button is selected. - The display of
FIG. 10 can also be obtained in using an iterative approach in a system in which the order of consolidation does matter. In such an example the user can first consolidate on one of the attributes Connection Type or Pressure Rating. The resulting display can then be expanded based on the other attribute to obtain theFIG. 10 display. So, for example, if the display were consolidated first on Connection Type (seeFIG. 8 ) and then expanded on Pressure Rating, the grouping of threaded valves would be broken up into the 225 PSI and 600 PSI grouping as shown inFIG. 10 . In either event, the present invention can allow a user to iterate through many different displays to get a thorough understanding of the items and to find a particular desired item. -
FIG. 11 shows a process for finding an item using the interactive comparisons of the present invention as described above with respect to the graphical user interface (GUI) shown inFIGS. 3-10 . InFIG. 11 , the user begins by performing a search 1103 using a search interface of the electronic catalog. A search is not required, the user can also begin by selecting a category or subcategory of items or by using an existing list. The user can also begin with the entire catalog. The interactive comparisons made possible by the present invention can allow thousands or even millions of catalog items to be compressed and analyzed in a short amount of time in order to find the item desired. - Having obtained a list of items, the user can begin the interactive compare
module 1107 to perform the functions described above. Before grouping any items, the user can modify the display. If the attributes of interest are not presented in the desiredway 1107, then the user can change the display. For example, the user can scroll over to other attributes or remove attributes from thedisplay 1109 using the appropriate REMOVE button for the intended attribute. The removed attributes can be restored and remain in the catalog for search and other purposes. Once the display presents the attributes as desired the user can then begin the interactive comparison process by choosing an attribute and selecting the COMPARE button for that attribute 1111. This causes similar items to be consolidated into a single item as explained above. - If the items are now presented in the desired
viewable subset 1113, then the items can be viewed in an expandedform 1115 and the desired item selected 1117. If the presentation of items is not in the desired viewable subset which can allow the user to easily find the desireditem 1113, then the display can be further adjusted as shown inFIG. 11B . The user can select a different attribute or additional attributes 1111 for consolidation. The resulting items can be restricted so that attribute columns have only one or a small range ofvalues 1121. So, for example, the list of valves can be restricted to those with 1 inch connectors. This can be done, in one embodiment of the GUI by clicking on the attribute name. A dialog box will be generated into which the value or values can be entered 1123. This is sometimes referred to as parametric refinement. - In addition, the results display can be adjusted by sorting the items according to a value of one of the
attributes 1125. In one embodiment of the GUI, this can be done by clicking on an attribute name and selecting a sort option in a dialog box that is displayed 1127. In another embodiment, this can be done by clicking on an attribute value and selecting sort in a resulting dialog box or menu. This command will sort each of the items, including consolidated item groups according to the selected attribute. So, for example, lower pressure ratings will be listed before higher pressure ratings. - The display can be further adjusted by removing a row from the
display 1129. This row can correspond to a single item or a consolidated grouping of items. The row can be removed in one embodiment by selecting a REMOVE button from theappropriate row 1131. The items can, by iterating through the options ofFIG. 11B , be put into an appropriate viewable subset that allows items to be compared and the desired item to be selected. The user can iterate through the options ofFIG. 11B , alternately expanding and consolidating items until just the desired item can be isolated. - In addition to grouping using attribute values, sorting and parametric refinement, the display can be further refined using categories. The user can refine the display so that all of the listed items are in a single category. For an electronic catalog, the items are typically sorted or associated taxonomically with categories such as “Furniture, Chairs” or “Stationery, Pens”. If the items are not already all in a
single category 1133, then the user can select asingle category 1135 eliminating all the items in other categories. This can be done by selecting one category from the displayed list on the GUI. - As a result of selecting a
category 1135, the local attributes specific to that category will be displayed. These local attributes can be reviewed to determine if the desired local attributes specific to the particular category are displayed 1137. In the examples above, these attributes include, ink color, point style, pressure rating etc. The undesired attributes can be removed 1139 in the same way that was described with respect toFIG. 11B . The attributes can also be used for sorting, ranging and refining all as described with respect toFIG. 11B . Accordingly, categories and attributes can be used iteratively to enhance comparisons. Once the desired item is found and selected, it can be added to a shopping cart or displayed in another way so that others of its relevant attributes can be seen. A detail view, for example, may be available that shows an illustration of the item, price and delivery terms and availability. Alternatively, the item can be accessed for administrative or data management purposes. The item can be modified deleted, added to or tested to keep the catalog up-to-date or to monitor its quality. - It should be noted that, while the steps described herein may be performed under the control of a programmed processor, such as the
processor 202, in alternative embodiments, the steps may be fully or partially implemented by any programmable or hard coded logic, such as Field Programmable Gate Arrays (FPGAs), TTL logic, or Application Specific Integrated Circuits (ASICs), for example. Additionally, the method of the present invention may be performed by any combination of programmed general purpose computer components or custom hardware components. Therefore, nothing disclosed herein should be construed as limiting the present invention to a particular embodiment wherein the recited steps are performed by a specific combination of hardware components. - In the present description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without some of these specific details. In other instances, well-known structures and devices are shown in block diagram form. The specific detail may be supplied by one of average skill in the art as appropriate for any particular implementation.
- The present invention includes various steps, which may be performed by hardware components or may be embodied in machine-executable instructions, such as software or firmware instructions. The machine-executable instructions may be used to cause a general-purpose or special-purpose processor programmed with the instructions to perform the steps. Alternatively, the steps may be performed by a combination of hardware and software.
- The present invention may be provided as a computer program product that may include a machine-readable medium having stored instructions thereon, which may be used to program a computer (or other machine) to perform a process according to the present invention. The machine-readable medium may include, but is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical cards, flash memory, or any other type of medium suitable for storing electronic instructions. Moreover, the present invention may also be downloaded as a computer program product, wherein the program may be transferred from a remote computer to a requesting computer by way of data signals embodied in a carrier wave or other machine-readable propagation medium via a communication link (e.g., a modem or network connection).
- Importantly, while embodiments of the present invention are described with reference to finding office supplies and valves in an e-catalog, the method and apparatus described herein are equally applicable to finding, comparing and sorting items in any other type of electronic catalogs and any other source of items including documents, and data files. In addition, while the invention has been described in terms of an electronic catalog, other types of ordered information stored in an electronic form can benefit from the present invention.
- Although this disclosure describes illustrative embodiments of the invention in detail, it is to be understood that the invention is not limited to the precise embodiments described. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense. Various adaptations, modifications and alterations may be practiced within the scope of the invention defined by the appended claims.
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/767,702 US20070299866A1 (en) | 2002-01-31 | 2007-06-25 | Interactively Comparing Records in a Database |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/062,340 US7237187B2 (en) | 2002-01-31 | 2002-01-31 | Interactively comparing records in a database |
US11/767,702 US20070299866A1 (en) | 2002-01-31 | 2007-06-25 | Interactively Comparing Records in a Database |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/062,340 Continuation US7237187B2 (en) | 2002-01-31 | 2002-01-31 | Interactively comparing records in a database |
Publications (1)
Publication Number | Publication Date |
---|---|
US20070299866A1 true US20070299866A1 (en) | 2007-12-27 |
Family
ID=27610299
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/062,340 Expired - Fee Related US7237187B2 (en) | 2002-01-31 | 2002-01-31 | Interactively comparing records in a database |
US11/767,702 Abandoned US20070299866A1 (en) | 2002-01-31 | 2007-06-25 | Interactively Comparing Records in a Database |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/062,340 Expired - Fee Related US7237187B2 (en) | 2002-01-31 | 2002-01-31 | Interactively comparing records in a database |
Country Status (4)
Country | Link |
---|---|
US (2) | US7237187B2 (en) |
EP (1) | EP1341097A3 (en) |
JP (1) | JP2003271622A (en) |
AU (1) | AU2003200329A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060212362A1 (en) * | 2005-01-21 | 2006-09-21 | Donsbach Aaron M | Method and system for producing item comparisons |
US8676720B1 (en) | 2002-09-26 | 2014-03-18 | Requisite Software, Inc. | Collaborative method for managing electronic catalogs |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2386531B (en) | 2000-11-29 | 2005-07-06 | Unilogic Inc | Method of facilitating operations on data |
US8255791B2 (en) | 2000-11-29 | 2012-08-28 | Dov Koren | Collaborative, flexible, interactive real-time displays |
US7136829B2 (en) * | 2002-03-08 | 2006-11-14 | America Online, Inc. | Method and apparatus for providing a shopping list service |
US20040162820A1 (en) * | 2002-11-21 | 2004-08-19 | Taylor James | Search cart for search results |
US20040217991A1 (en) * | 2003-04-30 | 2004-11-04 | International Business Machines Corporation | Method and apparatus for dynamic sorting and displaying of listing data composition and automating the activation event |
US7685510B2 (en) | 2004-12-23 | 2010-03-23 | Sap Ag | System and method for grouping data |
US20060224604A1 (en) * | 2005-04-05 | 2006-10-05 | Landsman Richard A | Content-descriptive user interface correlation for page navigation systems |
US8260771B1 (en) * | 2005-07-22 | 2012-09-04 | A9.Com, Inc. | Predictive selection of item attributes likely to be useful in refining a search |
US20070073653A1 (en) * | 2005-09-29 | 2007-03-29 | Caterpillar Inc. | Patent related search method and system |
KR100728901B1 (en) * | 2005-11-21 | 2007-06-15 | 삼성전자주식회사 | Printing file processing method for image forming apparatus and image forming apparatus |
US20070186150A1 (en) * | 2006-02-03 | 2007-08-09 | Raosoft, Inc. | Web-based client-local environment for structured interaction with a form |
JP2007287136A (en) * | 2006-03-23 | 2007-11-01 | Oce Technologies Bv | System for programming processing operation on ordered set of objects |
US8510349B1 (en) | 2006-12-06 | 2013-08-13 | Zillow, Inc. | Multi-faceted search |
US7769762B2 (en) * | 2006-12-19 | 2010-08-03 | Sap Ag | Method and system for consolidating data type repositories |
JP5089189B2 (en) * | 2007-02-09 | 2012-12-05 | キヤノン株式会社 | Information processing apparatus and method |
US8768932B1 (en) * | 2007-05-14 | 2014-07-01 | Google Inc. | Method and apparatus for ranking search results |
US20090006328A1 (en) * | 2007-06-29 | 2009-01-01 | Nokia Corporation | Identifying commonalities between contacts |
US9361640B1 (en) * | 2007-10-01 | 2016-06-07 | Amazon Technologies, Inc. | Method and system for efficient order placement |
US8095434B1 (en) | 2007-12-17 | 2012-01-10 | Zillow, Inc. | Automatically performing varying levels of summarization of geographic data points in response to a user's selection of zoom level |
JP5332443B2 (en) * | 2008-09-22 | 2013-11-06 | 日本電気株式会社 | Component integration management apparatus, component integration management method, and component integration management program |
US8423088B2 (en) * | 2009-07-22 | 2013-04-16 | Microsoft Corporation | Aggregated, interactive communication timeline |
JP5645614B2 (en) * | 2010-11-12 | 2014-12-24 | キヤノン株式会社 | Document management apparatus, document management apparatus control method, and computer program |
US20120284144A1 (en) * | 2011-02-04 | 2012-11-08 | Nathan Herbst | System and Method for Evaluating Computerized Product Customization Tool and Associated Database(s) |
US10776851B2 (en) * | 2012-06-18 | 2020-09-15 | Sap Se | UI comparison tool |
US8639587B1 (en) * | 2013-03-14 | 2014-01-28 | Google Inc. | Method, medium, and system for secure direct purchase |
RU2579888C2 (en) * | 2014-01-15 | 2016-04-10 | ООО "Аби ИнфоПоиск" | Universal presentation of text to support various formats of documents and text subsystem |
US10078668B1 (en) | 2014-05-04 | 2018-09-18 | Veritas Technologies Llc | Systems and methods for utilizing information-asset metadata aggregated from multiple disparate data-management systems |
US10635645B1 (en) | 2014-05-04 | 2020-04-28 | Veritas Technologies Llc | Systems and methods for maintaining aggregate tables in databases |
US10459608B2 (en) * | 2014-12-01 | 2019-10-29 | Ebay Inc. | Mobile optimized shopping comparison |
US20160381203A1 (en) * | 2015-06-23 | 2016-12-29 | Microsoft Technology Licensing, Llc | Automatic transformation to generate a phone-based visualization |
US10318703B2 (en) | 2016-01-19 | 2019-06-11 | Ford Motor Company | Maximally standard automatic completion using a multi-valued decision diagram |
US10521445B2 (en) * | 2017-06-01 | 2019-12-31 | Fuji Xerox Co., Ltd. | System for visually exploring coordinated relationships in data |
JP6560843B1 (en) * | 2018-03-16 | 2019-08-14 | 楽天株式会社 | SEARCH SYSTEM, SEARCH METHOD, AND PROGRAM |
JP7147215B2 (en) * | 2018-03-26 | 2022-10-05 | 株式会社ぐるなび | Information processing device, information processing method and program |
Citations (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5317686A (en) * | 1990-09-10 | 1994-05-31 | Lotus Development Corporation | Data processing apparatus and method for a reformattable multidimensional spreadsheet |
US5359729A (en) * | 1991-05-31 | 1994-10-25 | Timeline, Inc. | Method for searching for a given point in regions defined by attribute ranges, then sorted by lower and upper range values and dimension |
US5553218A (en) * | 1992-03-09 | 1996-09-03 | International Business Machines Corporation | Graphical user interface for relating key index properties to database table columns |
US5740425A (en) * | 1995-09-26 | 1998-04-14 | Povilus; David S. | Data structure and method for publishing electronic and printed product catalogs |
US5765005A (en) * | 1992-06-01 | 1998-06-09 | Hitachi, Ltd. | Method for preparing form |
US5787411A (en) * | 1996-03-20 | 1998-07-28 | Microsoft Corporation | Method and apparatus for database filter generation by display selection |
US5832459A (en) * | 1994-08-19 | 1998-11-03 | Andersen Consulting Llp | Computerized source searching system and method for use in an order entry system |
US5884306A (en) * | 1997-01-31 | 1999-03-16 | Microsoft Corporation | System and method for directly manipulating fields for grouping items |
US5897639A (en) * | 1996-10-07 | 1999-04-27 | Greef; Arthur Reginald | Electronic catalog system and method with enhanced feature-based search |
US5914718A (en) * | 1996-06-26 | 1999-06-22 | Xerox Corporation | Method and apparatus for organizing a work space for a computer controlled display system using borders and regions |
US6014639A (en) * | 1997-11-05 | 2000-01-11 | International Business Machines Corporation | Electronic catalog system for exploring a multitude of hierarchies, using attribute relevance and forwarding-checking |
US6032145A (en) * | 1998-04-10 | 2000-02-29 | Requisite Technology, Inc. | Method and system for database manipulation |
US6131088A (en) * | 1992-04-10 | 2000-10-10 | Charles E. Hill & Associates, Inc. | Electronic catalog system and method |
US6138130A (en) * | 1995-12-08 | 2000-10-24 | Inventure Technologies, Inc. | System and method for processing data in an electronic spreadsheet in accordance with a data type |
US6169992B1 (en) * | 1995-11-07 | 2001-01-02 | Cadis Inc. | Search engine for remote access to database management systems |
US6195652B1 (en) * | 1998-08-03 | 2001-02-27 | Robert D. Fish | Self-evolving database and method of using same |
US6236985B1 (en) * | 1998-10-07 | 2001-05-22 | International Business Machines Corporation | System and method for searching databases with applications such as peer groups, collaborative filtering, and e-commerce |
US6298342B1 (en) * | 1998-03-16 | 2001-10-02 | Microsoft Corporation | Electronic database operations for perspective transformations on relational tables using pivot and unpivot columns |
US20010034664A1 (en) * | 2000-02-22 | 2001-10-25 | Brunson Jonathan E. | Systems and methods for performing e-commerce and communications over a network |
US20010047372A1 (en) * | 2000-02-11 | 2001-11-29 | Alexander Gorelik | Nested relational data model |
US20020075309A1 (en) * | 2000-12-14 | 2002-06-20 | Microsoft Corpration, | Selection paradigm for displayed user interface |
US20020093522A1 (en) * | 2000-11-29 | 2002-07-18 | Koskas Elie Quzi | Methods of encoding and combining integer lists in a computer system, and computer software product for implementing such methods |
US20020116417A1 (en) * | 2000-09-20 | 2002-08-22 | Weinberg Paul N. | Method and apparatus for dynamically formatting and displaying tabular data in real time |
US20020169799A1 (en) * | 2001-01-17 | 2002-11-14 | Voshell Perlie E. | Systems and methods providing dynamic spreadsheet functionality |
US20020178160A1 (en) * | 2001-03-23 | 2002-11-28 | International Business Machines Corporation | Method for generic list sorting |
US20020194095A1 (en) * | 2000-11-29 | 2002-12-19 | Dov Koren | Scaleable, flexible, interactive real-time display method and apparatus |
US20030028560A1 (en) * | 2001-06-26 | 2003-02-06 | Kudrollis Software Inventions Pvt. Ltd. | Compacting an information array display to cope with two dimensional display space constraint |
US6523040B1 (en) * | 1999-06-24 | 2003-02-18 | Ibm Corporation | Method and apparatus for dynamic and flexible table summarization |
US6778985B1 (en) * | 1999-06-11 | 2004-08-17 | Oracle International Corp. | Implementing descending indexes with a descend function |
US6779152B1 (en) * | 1999-12-07 | 2004-08-17 | International Business Machines Corporation | Method for rotating a dynamic HTML table |
US6889359B1 (en) * | 1999-10-07 | 2005-05-03 | International Business Machines Corporation | Method for providing a visual representation of dynamic HTML table attributes |
US6965888B1 (en) * | 1999-09-21 | 2005-11-15 | International Business Machines Corporation | Method, system, program, and data structure for cleaning a database table using a look-up table |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6606603B1 (en) | 1997-04-28 | 2003-08-12 | Ariba, Inc. | Method and apparatus for ordering items using electronic catalogs |
US6115690A (en) * | 1997-12-22 | 2000-09-05 | Wong; Charles | Integrated business-to-business Web commerce and business automation system |
WO2001015026A2 (en) | 1999-08-17 | 2001-03-01 | Oy Vsp Virtualsalesperson Ltd. | Method, system and a computer program product for producing an offer document |
WO2001020514A1 (en) | 1999-09-13 | 2001-03-22 | Autovia Corporation | Method, apparatus, and system for facilitating transactions between vendors and purchasers |
JP2001117980A (en) * | 1999-10-15 | 2001-04-27 | Fuji Xerox Co Ltd | Device and method for printing selected contents |
GB2355554A (en) | 1999-10-21 | 2001-04-25 | Int Computers Ltd | Searching for items in an electronic catalogue |
JP2001229272A (en) * | 2000-02-18 | 2001-08-24 | Dentsu Tec Inc | System and method for supporting purchase data analysis, and recording medium |
WO2001077884A1 (en) * | 2000-04-10 | 2001-10-18 | Innovit Pty Ltd | Electronic catalogue |
-
2002
- 2002-01-31 US US10/062,340 patent/US7237187B2/en not_active Expired - Fee Related
-
2003
- 2003-01-29 EP EP03001892A patent/EP1341097A3/en not_active Ceased
- 2003-01-31 AU AU2003200329A patent/AU2003200329A1/en not_active Abandoned
- 2003-01-31 JP JP2003025097A patent/JP2003271622A/en active Pending
-
2007
- 2007-06-25 US US11/767,702 patent/US20070299866A1/en not_active Abandoned
Patent Citations (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5317686A (en) * | 1990-09-10 | 1994-05-31 | Lotus Development Corporation | Data processing apparatus and method for a reformattable multidimensional spreadsheet |
US5359729A (en) * | 1991-05-31 | 1994-10-25 | Timeline, Inc. | Method for searching for a given point in regions defined by attribute ranges, then sorted by lower and upper range values and dimension |
US5553218A (en) * | 1992-03-09 | 1996-09-03 | International Business Machines Corporation | Graphical user interface for relating key index properties to database table columns |
US6131088A (en) * | 1992-04-10 | 2000-10-10 | Charles E. Hill & Associates, Inc. | Electronic catalog system and method |
US5765005A (en) * | 1992-06-01 | 1998-06-09 | Hitachi, Ltd. | Method for preparing form |
US5832459A (en) * | 1994-08-19 | 1998-11-03 | Andersen Consulting Llp | Computerized source searching system and method for use in an order entry system |
US5740425A (en) * | 1995-09-26 | 1998-04-14 | Povilus; David S. | Data structure and method for publishing electronic and printed product catalogs |
US6169992B1 (en) * | 1995-11-07 | 2001-01-02 | Cadis Inc. | Search engine for remote access to database management systems |
US6138130A (en) * | 1995-12-08 | 2000-10-24 | Inventure Technologies, Inc. | System and method for processing data in an electronic spreadsheet in accordance with a data type |
US5787411A (en) * | 1996-03-20 | 1998-07-28 | Microsoft Corporation | Method and apparatus for database filter generation by display selection |
US5914718A (en) * | 1996-06-26 | 1999-06-22 | Xerox Corporation | Method and apparatus for organizing a work space for a computer controlled display system using borders and regions |
US5897639A (en) * | 1996-10-07 | 1999-04-27 | Greef; Arthur Reginald | Electronic catalog system and method with enhanced feature-based search |
US5884306A (en) * | 1997-01-31 | 1999-03-16 | Microsoft Corporation | System and method for directly manipulating fields for grouping items |
US6014639A (en) * | 1997-11-05 | 2000-01-11 | International Business Machines Corporation | Electronic catalog system for exploring a multitude of hierarchies, using attribute relevance and forwarding-checking |
US6298342B1 (en) * | 1998-03-16 | 2001-10-02 | Microsoft Corporation | Electronic database operations for perspective transformations on relational tables using pivot and unpivot columns |
US6032145A (en) * | 1998-04-10 | 2000-02-29 | Requisite Technology, Inc. | Method and system for database manipulation |
US6195652B1 (en) * | 1998-08-03 | 2001-02-27 | Robert D. Fish | Self-evolving database and method of using same |
US6236985B1 (en) * | 1998-10-07 | 2001-05-22 | International Business Machines Corporation | System and method for searching databases with applications such as peer groups, collaborative filtering, and e-commerce |
US6778985B1 (en) * | 1999-06-11 | 2004-08-17 | Oracle International Corp. | Implementing descending indexes with a descend function |
US6523040B1 (en) * | 1999-06-24 | 2003-02-18 | Ibm Corporation | Method and apparatus for dynamic and flexible table summarization |
US6965888B1 (en) * | 1999-09-21 | 2005-11-15 | International Business Machines Corporation | Method, system, program, and data structure for cleaning a database table using a look-up table |
US6889359B1 (en) * | 1999-10-07 | 2005-05-03 | International Business Machines Corporation | Method for providing a visual representation of dynamic HTML table attributes |
US6779152B1 (en) * | 1999-12-07 | 2004-08-17 | International Business Machines Corporation | Method for rotating a dynamic HTML table |
US20010047372A1 (en) * | 2000-02-11 | 2001-11-29 | Alexander Gorelik | Nested relational data model |
US20010034664A1 (en) * | 2000-02-22 | 2001-10-25 | Brunson Jonathan E. | Systems and methods for performing e-commerce and communications over a network |
US20020116417A1 (en) * | 2000-09-20 | 2002-08-22 | Weinberg Paul N. | Method and apparatus for dynamically formatting and displaying tabular data in real time |
US20020093522A1 (en) * | 2000-11-29 | 2002-07-18 | Koskas Elie Quzi | Methods of encoding and combining integer lists in a computer system, and computer software product for implementing such methods |
US20020194095A1 (en) * | 2000-11-29 | 2002-12-19 | Dov Koren | Scaleable, flexible, interactive real-time display method and apparatus |
US20020075309A1 (en) * | 2000-12-14 | 2002-06-20 | Microsoft Corpration, | Selection paradigm for displayed user interface |
US20020169799A1 (en) * | 2001-01-17 | 2002-11-14 | Voshell Perlie E. | Systems and methods providing dynamic spreadsheet functionality |
US20020178160A1 (en) * | 2001-03-23 | 2002-11-28 | International Business Machines Corporation | Method for generic list sorting |
US20030028560A1 (en) * | 2001-06-26 | 2003-02-06 | Kudrollis Software Inventions Pvt. Ltd. | Compacting an information array display to cope with two dimensional display space constraint |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8676720B1 (en) | 2002-09-26 | 2014-03-18 | Requisite Software, Inc. | Collaborative method for managing electronic catalogs |
US20060212362A1 (en) * | 2005-01-21 | 2006-09-21 | Donsbach Aaron M | Method and system for producing item comparisons |
US8019650B2 (en) * | 2005-01-21 | 2011-09-13 | Amazon Technologies, Inc. | Method and system for producing item comparisons |
Also Published As
Publication number | Publication date |
---|---|
US7237187B2 (en) | 2007-06-26 |
JP2003271622A (en) | 2003-09-26 |
AU2003200329A1 (en) | 2003-08-21 |
EP1341097A2 (en) | 2003-09-03 |
US20030145277A1 (en) | 2003-07-31 |
EP1341097A3 (en) | 2004-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7237187B2 (en) | Interactively comparing records in a database | |
US7996428B2 (en) | Text-based searches of numeric data | |
US7567964B2 (en) | Configurable search graphical user interface and engine | |
US7113941B2 (en) | Database access mechanisms for a computer user interface | |
US7574432B1 (en) | Search-on-the-fly/sort-on-the-fly search engine | |
US6697799B1 (en) | Automated classification of items using cascade searches | |
US10311080B2 (en) | Filtering and sorting information | |
US5664182A (en) | Persistent storage of report objects | |
US6513032B1 (en) | Search and navigation system and method using category intersection pre-computation | |
US9703831B2 (en) | Contextual display of saved search queries | |
US20010003455A1 (en) | Method, system and graphic user interface for entering and editing filter conditions for filtering a database | |
US7337166B2 (en) | Parametric searching | |
US9477726B2 (en) | Search-on-the-fly/sort-on-the-fly search engine for searching databases | |
US7113960B2 (en) | Search on and search for functions in applications with varying data types | |
US7305411B2 (en) | Methods, systems, and storage mediums for expanding the functionality of database applications | |
US7243099B2 (en) | Computer-implemented method, system, apparatus for generating user's insight selection by showing an indication of popularity, displaying one or more materialized insight associated with specified item class within the database that potentially match the search | |
EP1372086A1 (en) | Iterative data-driven searching | |
EP0679999B1 (en) | A method and apparatus for storage and retrieval of data | |
EP1101174A1 (en) | Resource and project management system | |
AU4893102A (en) | Iterative data-driven searching |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: CLICK COMMERCE, INC., ILLINOIS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:REQUISITE TECHNOLOGY, INC.;REEL/FRAME:022510/0936 Effective date: 20090407 |
|
AS | Assignment |
Owner name: REQUISITE TECHNOLOGY INC., ILLINOIS Free format text: CHANGE OF NAME;ASSIGNOR:CLICK COMMERCE , INC.;REEL/FRAME:023273/0905 Effective date: 20090508 |
|
AS | Assignment |
Owner name: REQUISITE SOFTWARE, INC.,ILLINOIS Free format text: ASSET PURCHASE AGREEMENT;ASSIGNOR:REQUISITE TECHNOLOGY INC.;REEL/FRAME:024546/0808 Effective date: 20091013 Owner name: REQUISITE SOFTWARE, INC., ILLINOIS Free format text: ASSET PURCHASE AGREEMENT;ASSIGNOR:REQUISITE TECHNOLOGY INC.;REEL/FRAME:024546/0808 Effective date: 20091013 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: MERGE HEALTHCARE INCORPORATED, WISCONSIN Free format text: AFFIDAVIT CONCERNING CHANGE IN PATENT OWNERSHIP;ASSIGNOR:REQUISITE SOFTWARE, INC.;REEL/FRAME:050741/0885 Effective date: 20190829 |
|
AS | Assignment |
Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MERGE HEALTHCARE INCORPORATED;REEL/FRAME:055661/0386 Effective date: 20210319 |