AU2007299588B2 - Method and system for selecting records from a database - Google Patents

Method and system for selecting records from a database Download PDF

Info

Publication number
AU2007299588B2
AU2007299588B2 AU2007299588A AU2007299588A AU2007299588B2 AU 2007299588 B2 AU2007299588 B2 AU 2007299588B2 AU 2007299588 A AU2007299588 A AU 2007299588A AU 2007299588 A AU2007299588 A AU 2007299588A AU 2007299588 B2 AU2007299588 B2 AU 2007299588B2
Authority
AU
Australia
Prior art keywords
user
criteria
relation
record
criterion
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
AU2007299588A
Other versions
AU2007299588A1 (en
Inventor
Peter Walker
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from AU2006905262A external-priority patent/AU2006905262A0/en
Application filed by Individual filed Critical Individual
Priority to AU2007299588A priority Critical patent/AU2007299588B2/en
Publication of AU2007299588A1 publication Critical patent/AU2007299588A1/en
Application granted granted Critical
Publication of AU2007299588B2 publication Critical patent/AU2007299588B2/en
Ceased legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/954Navigation, e.g. using categorised browsing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

A method and system are provided for capturing user preferences in relation to one or more criteria, the user preferences to be used to facilitate selection of one or more records from a database, each of the records having been assigned a plurality of rankings, each ranking being determined in relation to one of the criteria. The method including displaying to the user an interactive user interface including one or more graphical elements, each graphical element representing a single criterion or a group of criteria; and the user selecting a graphical element to submit a preference in relation to the one or more criteria represented by that graphical element. Also provided is a method of making a selection from a plurality of records in a database.

Description

WO 2008/034187 PCT/AU2007/001394 1 METHOD AND SYSTEM FOR SELECTING RECORDS FROM A DATABASE Field of the Invention The present invention relates generally to methods and systems for 5 searching and retrieving records from a database and in particular to capturing a user's preferences to facilitate retrieval of records from the database in accordance with those preferences. The invention is suitable for use in applications in which the records retrieved from the database correspond to books, films, music or the like and it will be convenient to describe the invention 10 in relation to that exemplary, but non-limiting, application. Background Numerous search techniques have been developed to facilitate the retrieval of records based on keywords entered by a user. Such techniques 15 however, require that the user has specific information about the item that they are searching for. For example, if the user is searching for a book, the user must be able to enter at least one keyword corresponding to a title, an author, or a publisher. If the user is searching for a motor vehicle, the user must be able to enter at least one keyword corresponding to a model, a make, or a type 20 of vehicle. Such search techniques typically generate a significant number of hits. Many will not meet the requirements of the user. Searching by keywords requires that the user be able to think laterally in the selection of suitable keywords to maximise the chances of the user locating a record of interest. These drawbacks make such search techniques frustrating 25 to the user, particularly where there are significant numbers of records to choose from. It would therefore be desirable to provide a method and system for facilitating the provision of more meaningful search results to a user by extracting as much detail as possible regarding the user's preference before 30 executing the search. It would also be desirable to provide a user friendly user interface to enable a user to enter their preferences in a more intuitive manner. It would also be desirable to provide a method for capturing user preferences in relation to one or more criteria that ameliorates or overcomes one or more disadvantages of existing user preference capturing methods. It would also be 2 desirable to provide a method of making a selection from a plurality of records in a database that ameliorates or overcomes one or more disadvantages of existing selection methods. 5 Summary of the Invention According to a first aspect of the present invention, there is provided a method for capturing user preferences in relation to a plurality of criteria, the user preferences to be used to facilitate selection of one or more records from a database, each of the records having been assigned a plurality of rankings, each ranking being determined 10 in relation to one of the criteria, the method including the following steps: (a) displaying to the user an interactive user interface including one or more graphical elements, at least one of the graphical elements representing at least two criteria; and (b) receiving a selection of a point on the graphical element to indicate the user's preference between the criteria represented by the graphical element; wherein 15 responsive to the selection of the point a first numeric value corresponding to the user preference in relation to a first criterion is derived from the point's location on a first segment map overlaid on the graphical element representing at least two criteria, the first segment map divides the graphical element into a series of segments relative to a first pole associated with the first criterion and each segment in the series is assigned 20 a numeric value corresponding to a degree of user preference in relation to the first criterion, and each of the segments in the series extends along an axis away from the corresponding pole to an opposing point, and a second numeric value corresponding to the user preference in relation to a second criterion is derived from the point's location on a second segment map overlaid on the graphical element representing the 25 at least two criteria and which is superimposed with the first segment map to divide the graphical element into a series of segments relative to a second pole associated with the second criterion, each segment in the series being assigned a second numeric value corresponding to a degree of user preference in relation to the second criterion; and selecting one or more records from the database using the first and 30 second numeric values. For each segment map, the extent of each segment along the axis may decrease as the distance of that segment from the corresponding pole increases. The relationship between the distance from the pole and the corresponding numeric value may be non-linear. SPEC-852189 3 In one or more embodiments, the rankings assigned to each record may be determined by one or more experts. Alternatively, the rankings assigned to each record may be determined by one or more users who each enter their own rankings in relation to each of the plurality of 5 criteria for each record which has been reviewed by the user. The rankings assigned to each record and the user preferences may be expressed as numeric values and the step of comparing the user preferences with the rankings assigned to each record involves computing the difference between the numeric value corresponding to the user preference in relation to each criterion and 10 the numeric value corresponding to the ranking assigned to each record in relation to the same criterion, and generating an overall match value for each record which corresponds to a sum of the differences between the user preference value and the ranking value corresponding to each of the criteria. The method may further include the step of raising to an integer power each of 15 the differences between the user preference value and the ranking assigned to each record corresponding to each of the criteria prior to generating the overall match value. In an alternative embodiment, the step of comparing the user preferences with the rankings assigned to each record involves deriving the individual difference values 20 for the criteria from a series of matrices, each matrix providing a plurality of numeric values corresponding to various permutations of user preference values and record rankings for a particular criterion. An overall match value may then be generated for each record, the overall match value corresponding to a sum of the individual difference values derived from the series of matrices. 25 Another aspect of the invention provides a system for making a selection from a plurality of records in a database, each database record being assigned a plurality of rankings, each ranking being determined in relation to one of a plurality of criteria, the system comprising a processor and associated memory device for storing a series of instructions to cause the processor to carry out a method for capturing user 30 preferences described above. Another aspect of the invention provides computer software for use in a system for making a selection from a plurality of records in a database, each database record being assigned a plurality of rankings, each ranking being determined in relation to one of a plurality of criteria, the system comprising a processor and associated SPEC-852189 4 memory device for storing the computer software including a series of instructions to cause the processor to carry out a method for capturing user preferences described above. 5 Brief Description of the Drawings The invention will now be described in further detail by reference to the accompanying drawings. It is to be understood that the particularity of the drawings does not supersede the generality of the preceding description of the invention. Figure 1 is a schematic diagram showing a computer-enabled system for 10 making a selection from a plurality of records in a database. SPEC-852189 5 5 10 15 --PAGE 5 INTENTIONALLY LEFT BLANK- 20 25 30 <fdename> WO 2008/034187 PCT/AU2007/001394 6 Figure 2 is a screen view showing the interactive user interface according to an embodiment of the invention. Figure 3 is a close-up view of one of the graphical elements shown in Figure 2. 5 Figure 4 is a screen view showing the interactive user interface according to an embodiment of the invention. Figure 5 is a close-up view of another of the graphical elementsthat may be shown on the interactive user interface. Figure 6 is a screen view showing the interactive user interface 10 according to an embodiment of the invention. Figures 7A and 7B are segment maps for a graphical element representing two criteria according to an embodiment of the invention. Figures 8A, 8B and 8C are segment maps for a graphical element representing three criteria according to another embodiment of the invention. 15 Figure 9 is screen view showing the ranking of a sample of records in relation to a range of criteria according to an embodiment of the invention. Figure 10 shows sample matrices for providing numerical values for deriving individual difference values corresponding to various permutations of user preference and record ranking. 20 Figure 11 is a screen view showing a display of best-match records according to an embodiment of the invention. Figure 12 is a schematic diagram showing various functional elements of the computer-enabled system of Figure 1 in block form. 25 Detailed Description Referring firstly to Figure 1, there is shown an example system for making a selection from a plurality of records in a database. The system 100 includes a client user terminal 110 providing a graphic user interface 120, and a database 140 in communication with the server 130 and the client user terminal 30 110. The client user terminal 110 and server 130 are interconnected by means of the Internet 150 or any other suitable communications network. Records available for selection by a user are maintained remotely from the client user terminal 110 in the database 140. The records in the database are accessed by a user via the client terminal 110. The user enters user WO 2008/034187 PCT/AU2007/001394 7 preferences via graphic user interface 120 to enable a selection of one or more records based on the user's preferences. Whilst in this embodiment of the invention the records are maintained remotely in database 140, it will be appreciated that the records may also be made locally or remotely accessible to 5 the user terminal 110 in any other convenient form, such as a CD-ROM or other portable or non-portable data storage device. Each record in the database 140 is assigned a plurality of rankings determined in relation to a number of criteria. An interactive user interface provided on a client user terminal enables the user to submit preferences in 10 relation to the same criteria or a sub-set of the criteria in relation to which the records have been ranked to enable the user to personalize the search. The records available for selection in the database may correspond to a range of items such as books, movies, music, motor vehicles, holidays, careers and other items, products or services which may be suitable for selection by a 15 user. In other embodiments, the records available for selection may correspond to persons or groups of persons, for example, in applications in which a user wishes to identify people having common interests or sharing common characteristics with them. In yet other embodiments, the records may correspond to companies, such as in applications in which a user selects a 20 tradesman offering services or having skills that meet their needs. A skilled addressee will be able to envisage various other types of records and criteria associated with those records that may be desirable in a given application. In the embodiment described herein, the records maintained in the database 140 correspond to film titles. Referring now to Figure 2, the user is 25 presented with an interactive user interface 200 on the client terminal 110. The interactive user interface 200 includes one or more graphical elements 210 each of which represents one criterion or a group of criteria. The interactive graphical user interface 200 is intended to offer users a simple, intuitive and user-friendly means of indicating user preferences in relation to a range of 30 criteria. The interactive graphical user interface 200 may be designed in any one of a number of ways providing that it meets the functionality of the following description. The graphical elements 210 used to represent various criteria may be two dimensional or three dimensional objects, shapes, or images. The WO 2008/034187 PCT/AU2007/001394 8 graphical elements 210 may be patterned, coloured, shaded or highlighted in a manner so as to indicate and distinguish the various criteria represented by a single graphical element. Preferably, text is used to indicate the criteria that are represented by each graphical element 210. The graphical elements may be 5 static or dynamic and may move around the display. In order to indicate a preference for a criterion, the user selects a graphical element representing that criterion by means of a mouse, touch screen, remote pointer or other suitable selection means. Once selected, a graphical element is preferably visually enhanced either by highlighting the 10 graphical element, increasing it in size or perspective, or otherwise making it more visually dominant on the display. In other embodiments of the invention, however, the graphical element need not be visually enhanced. Any non selected graphical elements may stay visible in the background, decrease in size, perspective or brightness or even disappear from the display altogether. 15 The selected graphical element may represent one criterion or a group of criteria. Referring now to Figure 3, the graphical element 310 selected by the user to indicate the user's preference may be a circle or sphere representing three different criteria based on movie genres: drama, comedy and action. The 20 graphical element may be divided into three equally sized and differently coloured or shaded areas, each representing one of the three criteria. Preferably, each of the three criteria is associated with a single colour. For instance, envisage each of the criteria being represented by a primary colour: e.g. red, yellow and blue (the RYB colour model). The colours will be most 25 intense in the region being proximal to the pole 320. In the regions between poles, the colours may be blended to provide regions of lower colour intensity, or in the case of primary colours, to form secondary colours, e.g. green, orange and purple. The use of colour in this manner provides a very visual and intuitive indicator of the degree of preference that a user is indicating for a particular 30 criterion. The criteria may be specifically labelled with text arranged evenly around the outside of the graphical element. The font and/or graphic design of the text may reflect the characteristics of each of the criteria in order to enhance the visual communication.
WO 2008/034187 PCT/AU2007/001394 9 Each of the criteria represented by the graphical element 310 is associated with a pole 320. The pole 320 may be a region associated with the graphical element near to, or inclusive of, the text indicating the criteria. The pole may or may not be overlaid on the graphical element itself. This region will 5 be a "hot spot" for each respective criterion, such that the closeness of the point selected by the user to the pole 320 indicates the degree of preference for the criterion associated with the pole 320. In the illustrated embodiment, wherein the graphical element 310 represents three criteria, if the user selects a point near to a pole 320 associated with one of the criteria, the user will be indicating 10 a high degree of preference for that particular criterion and a relatively low degree of preference for the remaining two criteria represented by the graphical element 310. If the user selects a point on the outer edge of the graphical element 330, equidistant between two poles 320, then the user will be indicating a positive and equal preference for those criteria but a low preference for the 15 remaining criterion. In the event that the user selects the centre of the graphical element 340, the user will be indicating a positive and equal preference for all three criteria. Accordingly, any point selected on the graphical element 310 will represent the user's relative preference between the three criteria, all in a single mouse-click/touch/or other means of selection. Optionally, the various text 20 criteria names will visually diminish in brightness as the user moves the cursor away from the corresponding poles. Optionally the coloured zones of the graphical element extend outside the solid edge of the graphic in the form of a multi-coloured glow that appears to radiate underneath the text criteria names. As the user floats the cursor across 25 the various solid coloured regions of the graphic and moves closer to a pole, the corresponding coloured glow intensifies in colour and/or brightness underneath the relevant criteria text. Once a user has made a selection on a graphical element, that graphical element may recede into the background via lighting or perspective effects, or it 30 may disappear from the display altogether. The remaining graphical elements will then reappear or become more visually dominant to enable the user to make further selections. Referring now to Figure 4, in an alternative embodiment, once a user has made a preference selection on a graphical element, the selected graphical WO 2008/034187 PCT/AU2007/001394 10 element 410 may remain on the display and move to an area of the display 420 reserved for user selected graphical elements. In maintaining the presence of user selected graphical elements on the display, the user is assisted in keeping track of selections made and/or enabled to revise a previous selection by 5 reselecting graphical elements from the reserved area of the display. As a further aid to the user, a selected graphical element may retain a visual mark 430, such as a dot or arrow, to visually indicate the point on the graphical element that was selected by the user. Again this enables a user to review and/or revise a previous selection. 10 Once a user has selected a graphical element and submitted the user preferences in relation to the criteria represented by the graphical element, additional graphical elements representing criteria related to the initial selection or sub-criteria may appear on the graphical user interface, thereby offering the user the opportunity to further refine their preferences. For example, after a 15 selection by a user that indicates a positive degree of preference for comedy, a further graphical element representing three related criteria or sub-criteria such as slapstick, ironic and witty may appear on the graphical user interface. The user may then choose to (or choose not to) further refine the user preference for comedy by indicating the user's relative preference between the three sub 20 criteria. In one embodiment, at least one of the graphical elements represents a single criterion and the graphical element includes a primary graphic representing the criterion. The primary graphic is associated with one or more secondary graphics each representing a sub-set of the criterion represented by 25 the primary graphic. Referring now to Figure 5, there is shown a primary graphic 510 in the form of a circle or sphere, with a series of secondary graphics 520 in the form of smaller circles or spheres, which appear to orbit around the primary graphic 510. Again, using the movie based system as an example, a primary graphic 510 representing a movie location criterion, may be 30 associated with a number of smaller secondary graphics 520 representing a sub-set of the movie location criterion, for example: small town, urban, rural, coastal, etc. Having selected the primary graphic 510 by clicking on either the primary graphic 510 or a secondary graphic 520, the user may select one or more of the secondary graphics 520 to further refine the user preference. This WO 2008/034187 PCT/AU2007/001394 11 representation of criteria by primary and secondary graphics is useful in an instance where there is no advantage in indicating a degree of preference between two or more sub-criteria, that is, when there is no overlap between the options. 5 For single graphical elements such as the graphical element 310 shown in Figure 3, the user clicks on the graphic (which may or may not already be in the foreground) to indicate that they wish to make a choice on that graphical element. The user is then able to make a second click on the surface of that graphical element to indicate their preference. After making the preference 10 choice, the graphical element disappears, or alternatively moves to the area reserved for previously selected graphical elements 420. In other embodiments it is envisaged that the user may be able to simultaneously select a graphical element as well as select the desired point on that graphical element by executing a single click or a double click in an 15 appropriate region of the graphical element to be selected. In the case of primary/secondary graphic combinations such as that shown in Figure 5, the user may select the set of graphics initially by clicking on either the primary graphic or one of the secondary graphics (whether or not those elements are in the foreground) to indicate that they want to make a 20 selection on one or more of the secondary graphics. The user may then select none, one or more of the secondary graphics. Once a user has made a selection on a secondary graphic element, that secondary graphical element may recede into the background via lighting or perspective effects, or it may disappear from the display altogether. Optionally, it may remain on the display 25 and move to an area of the display reserved for user selected graphical elements 420. The user selects the central primary graphic to indicate that they have finished making choices on the secondary graphics - at which point the remainder of that set of primary/secondary graphics disappears from the display. Optionally, the selected secondary graphic element(s) may remain on 30 the display in an area of the display reserved for user selected graphical elements 420. In one embodiment, it is envisaged that the primary graphic need not be visible to the user but its existence merely be "implied" by the orbiting secondary graphics.
WO 2008/034187 PCT/AU2007/001394 12 Clicking on the primary graphic 510 does not necessarily generate any user preference values, but rather provides a means for indicating that the user has completed selection of the secondary graphics 520. Alternatively components of the primary/secondary graphic combination which have not been 5 moved to the area of the display reserved for user selected graphical elements 420, may be automatically removed from the display after the user has made a predefined number of secondary graphic selections. Referring now to Figure 6, an optional feature is to provide yet another area 610 of the display that is reserved to display additional selection options, in 10 response to the user selecting a "more choices" button 440 (see Figure 4). The additional selection options appear as one or more additional graphical elements 620. Selecting any of the graphical elements from the area 610 of the display that is reserved to display additional selection options adds them to the general selection area 630 of the display. Selecting the "less choices" button 15 640 removes the remaining additional selection options from the display. In one embodiment, the point on the graphical element selected by the user is converted into a numeric value. The numeric value corresponds to a user preference in relation to one of the criteria represented by the graphical element. Therefore, if the graphical element represents two criteria, a selected 20 point will be converted to two numeric values, each value corresponding to one of the criteria. For example, the number range for any given criterion may be from 0 to 9. If the user selects a point on a graphical element representing three criteria, the point will be converted to three numeric values each corresponding to a user preference in relation to one of the criteria. That is, a 25 single point selection by the user will result in three numeric values being generated: A=(O to 9), B=(O to 9) & C=(O to 9). Preferably, the numeric value for any particular criterion will be higher when the user chooses a point closer to a pole associated with that criterion and lower when the user selects a point further from the pole. 30 In one or more embodiments, the numeric values generated as a result of point selection by a user, are derived from one or more segment maps. A first embodiment of a segment map is shown in Figures 7A and 7B. As can be seen in Figure 7A, each segment map 700 divides the graphical element 710 into a series of segments 720 relative to a pole 730 associated with one of the WO 2008/034187 PCT/AU2007/001394 13 criteria represented by the graphical element 710. Each of the segments 720 in a series is assigned a numeric value which corresponds to a degree of user preference in relation to one of the criteria. Each of the segments 720 in the series extends along an axis 750 away from the pole 730 to an opposing point 5 740. The segment maps themselves are not intended to be visible to the user, but are superimposed with the graphical element which is visible to the user. Referring now to Figure 7B together with Figure 7A, a graphical element 710 is shown representing two criteria and having two poles 730 and 730' and accordingly, two segment maps 700 and 700', namely a first segment map 700 10 for deriving a first numeric value corresponding to a user preference in relation to the first criterion and dividing the graphical element into a series of segments 720 relative to the first pole 730, and a second segment map 700' which overlays the first segment map 700 to divide the graphical element 710 into further segments 720' relative to the second pole 730' that is diametrically 15 opposed to the first pole 730. The first and second segment maps 700 and 700' are superimposed to enable the system to simultaneously derive two numeric values for any user selected point, corresponding to the user preference in relation to each of the two criteria represented by the graphical element 710. Preferably, the extent of the segments 720 and 720' respectively along 20 the axes 750 and 750' in a series decreases as the distance between the segment and the respective poles 730 and 730' increases. The relationship between the distance away from the pole and the corresponding numeric value may be non-linear. As a result, if the graphical element 710 represents two or more criteria, the mid point between the poles 730 and 730', and the centre 25 point of the graphical element, should generate a numeric value of 7, on an arbitrary scale of 0 to 9, corresponding to each of the relevant criteria. The logic for a numeric value of 7 for the mid point between the two poles is that if the user chooses a point equidistant from two poles, then it is reasonable to assume that the user would expect to be indicating a positive preference for 30 both of those options, hence a numeric value of 7, which indicates a more positive preference than a numeric value of 5 which would only indicate a "luke warm" preference for either of the options displayed. It will be understood that whilst the choice of a numeric value of 7 in an arbitrary scale from 0 to 9 has WO 2008/034187 PCT/AU2007/001394 14 been found to be satisfactory in the embodiment of the invention described herein, in other embodiments the value and the scale chosen may be different. The point nearest to a pole should generate a numeric value of 9 for the criterion indicating a high or maximum degree of preference and the 5 diametrically opposing point should generate a numeric value of 0 for the same criterion indicating a low or minimum degree of preference. For the graphical element 710 representing two criteria, the extent of the segments 720 and 720' respectively along the axes 750 and 750' progressively decreases the further the segment is away from the respective poles 730 and 730'. 10 Figure 8A shows another example of a segment map. The segment map 800 divides the graphical element 810 into segments 820 relative to the first pole 830. It will be appreciated that the segment maps 700 and 800 are merely illustrative of a number of different types of segment maps that can be used in conjunction with a graphical element used by a user to select one or more 15 criteria. Other segment maps may have different numbers of segments and the segments may be of a different form. In some embodiments, only one segment map will be used per graphical element, whilst in other embodiments two or more segment maps may be overlaid on a same graphical element. In this exemplary case, the segment map 800 is used for a graphical 20 element 810 representing three criteria and having three poles. Figure 8B shows a second segment map 800' which divides the graphical element 810 into segments 820' relative to a second pole 830'. Figure 8C shows a third segment map 800" which divides the graphical element 810 into segments 820" relative to a third pole 830". The first, second and third segment maps are 25 superimposed to enable the system to simultaneously derive three numeric values for any user selected point, corresponding to the user preference in relation to each of the three criteria represented by the graphical element. Segment maps for a graphical element representing four criteria may be a variation of the three criteria segment maps, except that the curves 840 (see 30 Figure 8C) will be steeper and the four poles will be spaced apart 90 degrees around the edge of the graphical element. In an alternative embodiment, the system may derive the numeric values corresponding to the criteria represented by any multiple criteria graphical element by mathematically calculating the distance from the various poles to the point selected by the user.
WO 2008/034187 PCT/AU2007/001394 15 In the case of graphical elements representing a single discrete criterion, or primary and secondary graphics each representing a single criterion and a sub-set of that criterion respectively, the numeric value recorded as a result of the user selecting a graphical element representing a discrete criterion may be 5 a fixed value, of say 7, given that the user would expect to be indicating a strong preference for that criterion. However, it will be appreciated that a segment map may also be used to overlay a map of numeric values on a graphical element representing a discrete criterion to enable the user to indicate a degree of preference for that criterion. 10 In this case, the values may only range within a favourable preference range of, say, 7 to 9 relative to the above-described scale of 0 to 9. Alternatively, the values may range within the full preference range of 0 to 9. Each of the records available for selection from the database is assigned a number of rankings which have been determined in relation to a plurality of 15 criteria. The rankings are preferably intended to be objective and intuitive such that they will reflect the expectations of the average, "man-in-the-street" user. An expert or group of experts in the subject-matter to which the records relate, for example, books, movies, music or motor vehicles, is employed to determine the rankings of each record in relation to a range of criteria. The results of the 20 ranking determination may be averaged over a number of experts to avoid the impact of any bias or statistical anomalies on the rankings. The process of ranking a record in relation to a number of criteria may involve an expert assessing each record with regard to one criterion at a time, and considering that criterion in isolation with regard to the particular record. An 25 expert ranking graphical user interface may be provided to one or more experts to enter rankings in a form quite similar to the interactive user interface displayed to the user. The expert ranking graphical user interface may additionally enable the experts to sort all records according to each criterion independently to facilitate relative ranking of each record to be confirmed in 30 view of the ranking of all other records in relation to the same criteria. Referring now to Figure 9, there is shown a screen view showing a sample of records available for selection from the database. In this example, the records correspond to movies and are displayed as movie titles in the column entitled TITLE 900. A selection of the criteria in relation to which the WO 2008/034187 PCT/AU2007/001394 16 movie titles might be ranked are listed as the column headers 910 including: feature film, true story, critical acclaim, box office smash, mature audience, made for kids, time period, animated, fantasy, urban setting, suburban setting, etc. 5 The cells 920 beneath each of column headers 910 display the ranking determined for each movie title in relation to the criteria. In this case, the rankings assigned to each movie title have been determined as a value in the range of 0 to 9. These values reflect the relative degree to which each record rates or ranks in relation to each criterion and to each other record. Preferably, 10 as with the numeric values corresponding to a degree of user preference, a non-linear number scale applies to the numeric values which correspond to the rankings so that a value of 0 indicates a minimum ranking, a value of 5 indicates partial or "luke-warm" ranking, a value of 7 indicates a good, undoubted, definite or positive ranking and a value of 9 indicates a "defining" or maximum ranking. 15 A value of 9 is reserved for those records that stand out or excel in terms of the criterion in question, or those that are recognised as "defining" the criterion. In an alternative embodiment, rather than using one or more experts to determine the rankings assigned to each record, rankings assigned to each record may be determined by individual users of the system who each enter 20 their own rankings in relation to each of the plurality of criteria for each record which has been reviewed by the user. The series of ranking values associated with each record may be considered to comprise a metadata tag. The system 100 enables a selection to be made from a plurality of records in the database, by capturing the user preferences and comparing the 25 user preferences to the rankings assigned to each of the records available for selection. The comparison results in provision of one or more best-match records to the user, the best-match records being those whose rankings most closely correspond to the user preferences. In one embodiment, the comparison of user preferences with the 30 rankings assigned to each of the records involves computing the difference between the numeric value corresponding to the user preference in relation to each criteria and the numeric value corresponding to the ranking assigned for each record in relation to the same criterion. An overall match value for each record is generated by computing the sum of the differences between the user WO 2008/034187 PCT/AU2007/001394 17 preference value and the ranking value assigned for each record corresponding to each of the criteria in relation to which a user preference has been captured. The closer to 0 the overall match value score computed for any record, the closer that record is to an ideal match to the user's preferences. 5 For example, the user preference for a particular criterion may correspond to a numeric value of 7. Examining three random records in the database, the ranking assigned in relation to the same criterion for each of those three records is say 1, 7 & 8. Therefore the differences between the record ranking and the user preference values are 6, 0 and 1 respectively. 10 If the user elects not to indicate a preference in relation to any particular criteria, the individual difference calculations for those non selected criteria may not be included in the overall match value calculation. The absolute difference values (6, 0 & 1) may be raised to an integer power (i.e. squared, cubed, etc.) to quasi-logarithmically increase or exaggerate 15 the difference between the user preference and record criterion ranking values so, for example squaring the difference values changes them to: 36, 0 and 1 respectively. Being a perfect match, the second value does not change at all: 0 remains 0. The third difference value retains its difference value of 1 after squaring. And the first difference value changes significantly from 6 to 36. 20 Accordingly, if the user preference is numerically close or equal to the ranking assigned to a record for the same criteria, it will remain the same value or relatively close to the value after raising to an integer power. The greater the difference between the user preference value and the criterion ranking value for a record, the more exaggerated that difference will become after rasing to an 25 integer power. If desirable, the factor by which difference values are increased may be made bigger by raising to an integer power of 3, 4 or more. Preferably, any criterion in relation to which the user chose not to indicate a preference should be excluded from the calculation. In one embodiment, for every record, the difference values, or difference 30 values that have been raised to an integer power as the case may be, are summed to give an overall match value score which represents the overall difference between the user preferences and the rankings in relation to a range of criteria for a particular record. By sorting the overall match value scores in WO 2008/034187 PCT/AU2007/001394 18 ascending order the system is able to determine the best-matches to be provided to the user via the graphical user interface. The above described method for matching user preferences with each record's rankings may be expressed as follows. Where Ax to Jx are the 5 numeric values corresponding to the user preferences and Ay to Jy are the numeric values corresponding to the rankings for the same ten criteria ("A" to "J") for each record. Furthermore "7' is the integer value and "|x-y|" denotes the absolute value of each difference calculation. |MATCH VALUE = |Ax-AyJz + |Bx-Byz 10 Referring now to Figure 10, in an alternative embodiment, the individual difference values in relation to each user preference 1010 and corresponding record ranking 1020 for one or more criteria are derived from a series of tables or matrices 1030 rather than from a mathematical formula. Each matrix provides a numeric value 1040 for various permutations of user preference 15 value and record ranking for a particular criterion 1050. The matrix-derived difference values are then summed to generate an overall match value for each record. The matrix values may be customised to influence the best-match outcomes according to the characteristics of each criterion. For example, a 20 table relating to a criterion such as "Made for Children" may be designed in an asymmetric manner so as to provide a favourable weighting to those movies better suited to children whilst also providing a significantly less favourable weighting to, or strong rejection of, movies not suited to children. Referring now to Figure 11, once the user has completed their interaction 25 with the interactive user interface, a results page may appear which provides one or more best-match records whose rankings most closely correspond to the user preferences. The results may be displayed in a variety of ways. For example, individual movie results may be represented by images from movie advertising posters or DVD covers or the like. Alternatively, the results page 30 may be displayed as a continually updating window on the main user preference screen of the graphical user interface. The results page may also display advertising messages which may relate to the user preferences and/or particular records. The user may optionally view the best-matches in batches of, for example, 10, 20, 50 or 100. When a user selects a particular best-match WO 2008/034187 PCT/AU2007/001394 19 result, the interactive user interface may link to further information about that choice and/or an e-commerce system that enables the user to order, purchase and/or download the item. The user may complete the selection process at any time and receive the 5 best-match results, regardless of the number of preferences that the user has submitted relating to the available criteria. Submission of a user preference in relation to a single criterion is sufficient to provide some filtering of the records available for selection in the database. In the event the user submits no preferences but requests results, the results may reflect records that have the 10 highest values on average for all criteria. A help or prompt window may guide the user through their selections at any stage. Undo and Redo buttons, (Re)Start and Finish/Complete/Display Results buttons may also be provided. Optionally, a joy-stick or speed control may be provided to enable the user to steer or adjust the manner in which the 15 graphical elements move around the graphic user interface. Another user control may be included to allow the user the option of weighting particular criteria. That is, if the user wants one or more criteria to exert a greater influence over the computation of best-match records than other criteria. For example, it may be critical to a user searching for a movie title that 20 the movie be suitable for children. The weighting option may include a scale to enable the user to indicate a degree of weighting desired in a range from "Not So Important" to "Mandatory". Various means of indicating weightings may be provided via the interactive user interface, such as for example, by the user holding a selection click/touch for a longer period of time or by pressing harder 25 to indicate a "Mandatory" preference rather than a quick or light click/touch for a "Not So Important" choice. Another means by which a user may indicate weighting is by the user re-ordering the previously selected graphical elements into a row to indicate least to greatest order of importance. That is, by clicking on and dragging graphical elements which remain on the display as the 30 "selected" criteria. The user preference data captured from one or more users may be stored in one or more user preference profiles and stored in a user profile database for later retrieval. The user preference data may be subsequently output for market research purposes. Stored user profiles may also be used to WO 2008/034187 PCT/AU2007/001394 20 each user's personal advantage by being retrieved when the user next interacts with the interactive user interface. For example the system may indicate, by use of a graphic device such as a cursor, arrow, target or dot on each graphical element previously selected by the user, the point on the graphical element 5 where the user had previously indicated their preference. Alternatively, if the user previously selected a point in an area on a graphical element between say a Red and a Blue coloured option, then the graphical element may flash Purple to indicate that previous selection in the Purple zone. This enables the user to review and/or refine their user preferences based on the user's satisfaction with 10 the previous set of best-match records. The system 100 may be implemented using hardware, software or a combination thereof and may be implemented in one or more computer systems or processing systems. In particular, the functionality of the client user terminal 110 and its graphic user interface 120, as well as the server 130, may be 15 provided by one or more computer systems capable of carrying out the above described functionality. Such a computer system is illustrated in Figure 12. In this Figure, an exemplary computer system 1200 includes one or more processors, such as processor 1210. The processor 1210 is connected to a communication 20 infrastructure 1220. The computer system 1200 may include a display interface 1230 that forwards graphics, texts and other data from the communication infrastructure 1220 for supply to the display unit 1240. The computer system 1200 may also include a main memory 1250, preferably random access memory, and may also include a secondary memory 1260. 25 The secondary memory 1260 may include, for example, a hard disk drive, magnetic tape drive, optical disk drive, etc. The removable storage drive 1280 reads from and/or writes to a removable storage unit 1290 in a well known manner. The removable storage unit 1290 represents a floppy disk, magnetic tape, optical disk, etc. 30 As will be appreciated, the removable storage unit 1290 includes a computer usable storage medium having stored therein computer software in a form of a series of instructions to cause the processor 1210 to carry out desired functionality. In alternative embodiments, the secondary memory 1260 may include other similar means for allowing computer programs or instructions to WO 2008/034187 PCT/AU2007/001394 21 be loaded into the computer system 1200. Such means may include, for example, a removable storage unit 1300 and interface 1310. The computer system 1200 may also include a communications interface 1320. Communications interface 1320 allows software and data to be 5 transferred between the computer system 1200 and external devices. Examples of communication interface 1320 may include a modem, a network interface, a communications port, a PCMIA slot and card etc. Software and data transferred via a communications interface 1320 are in the form of signals 1330 which may be electromagnetic, electronic, optical or other signals capable 10 of being received by the communications interface 1320. The signals are provided to communications interface 1320 via a communications path 1340 such as a wire or cable, fibre optics, phone line, cellular phone link, radio frequency or other communications channels. Although in the above described embodiments the invention is 15 implemented primarily using computer software, in other embodiments the invention may be implemented primarily in hardware using, for example, hardware components such as an application specific integrated circuit (ASICs). Implementation of a hardware state machine so as to perform the functions described herein will be apparent to persons skilled in the relevant art. In other 20 embodiments, the invention may be implemented using a combination of both hardware and software. While the invention has been described in conjunction with a limited number of embodiments, it will be appreciated by those skilled in the art that many alternative, modifications and variations in light of the foregoing 25 description are possible. Accordingly, the present invention is intended to embrace all such alternative, modifications and variations as may fall within the spirit and scope of the invention as disclosed. 30

Claims (13)

1. A method for capturing user preferences in relation to a plurality of criteria, the user preferences to be used to facilitate selection of one or more records from a 5 database, each of the records having been assigned a plurality of rankings, each ranking being determined in relation to one of the criteria, the method including the following steps: (a) displaying to the user an interactive user interface including one or more graphical elements, at least one of the graphical elements representing at least two 10 criteria; and (b) receiving a selection of a point on the graphical element to indicate the user's preference between the criteria represented by the graphical element; wherein responsive to the selection of the point a first numeric value corresponding to the user preference in relation to a first criterion is derived from the 15 point's location on a first segment map overlaid on the graphical element representing at least two criteria, the first segment map divides the graphical element into a series of segments relative to a first pole associated with the first criterion and each segment in the series is assigned a numeric value corresponding to a degree of user preference in relation to the first criterion, and each of the segments in the series 20 extends along an axis away from the corresponding pole to an opposing point, and a second numeric value corresponding to the user preference in relation to a second criterion is derived from the point's location on a second segment map overlaid on the graphical element representing the at least two criteria and which is superimposed with the first segment map to divide the graphical element into a series of segments 25 relative to a second pole associated with the second criterion, each segment in the series being assigned a second numeric value corresponding to a degree of user preference in relation to the second criterion; and selecting one or more records from the database using the first and second numeric values. 30
2. A method according to claim 1, wherein, for each segment map, the extent of each segment along the axis decreases as the distance of that segment from the corresponding pole increases. Odiename> 23
3. A method according to claim 1 or 2, wherein the relationship between the distance from the pole and the corresponding numeric value is non-linear.
4. A method according to any one of the preceding claims, wherein the rankings 5 assigned to each record are determined by one or more experts.
5. A method according to any one of the preceding claims, wherein the rankings assigned to each record are determined by one or more users who each enter their own rankings in relation to each of the plurality of criteria for each record which has 10 been reviewed by the user.
6. A method according to claim 1, wherein the rankings assigned to each record and the user preferences are expressed as numeric values, and wherein the step of comparing the user preferences with the rankings assigned to each record involves 15 computing the difference between the numeric value corresponding to the user preference in relation to each criterion and the numeric value corresponding to the ranking assigned to each record in relation to the same criterion, and generating an overall match value for each record which corresponds to a sum of the differences between the user preference value and the ranking value corresponding to each of 20 the criteria.
7. A method according to claim 6, further including the step of raising to an integer power each of the differences between the user preference value and the ranking assigned to each record corresponding to each of the criteria prior to 25 generating the overall match value.
8. A method according to claim 6 or 7, wherein the step of comparing the user preferences with the rankings assigned to each record involves deriving the individual difference values corresponding to the criteria from a series of matrices, each matrix 30 providing a plurality of numeric values corresponding to various permutations of user preference values and record rankings for a particular criterion, and generating an overall match value for each record which corresponds to a sum of the individual difference values derived from the series of matrices. cflcnnme> 24
9. A system for making a selection from a plurality of records in a database, each database record being assigned a plurality of rankings, each ranking being determined in relation to one of a plurality of criteria, the system comprising a processor and associated memory device for storing a series of instructions to cause 5 the processor to carry out a method according to any one of claims 1 to 8.
10. Computer software for use in a system for making a selection from a plurality of records in a database, that when executed by a processor cause the processor to carry out a method according to any one of claims 1 to 8. 10
11. A method for capturing user preferences in relation to a plurality of criteria substantially as hereinbefore described with reference to any one of the embodiments shown in the drawings. 15
12. A system for making a selection from a plurality of records in a database substantially as hereinbefore described with reference to any one of the embodiments shown in the drawings.
13. Computer software for use in a system for making a selection from a plurality 20 of records in a database substantially as hereinbefore described with reference to any one of the embodiments shown in the drawings.
AU2007299588A 2006-09-22 2007-09-21 Method and system for selecting records from a database Ceased AU2007299588B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2007299588A AU2007299588B2 (en) 2006-09-22 2007-09-21 Method and system for selecting records from a database

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
AU2006905262 2006-09-22
AU2006905262A AU2006905262A0 (en) 2006-09-22 Method and System for Selecting Records from a Database
PCT/AU2007/001394 WO2008034187A1 (en) 2006-09-22 2007-09-21 Method and system for selecting records from a database
AU2007299588A AU2007299588B2 (en) 2006-09-22 2007-09-21 Method and system for selecting records from a database

Publications (2)

Publication Number Publication Date
AU2007299588A1 AU2007299588A1 (en) 2008-03-27
AU2007299588B2 true AU2007299588B2 (en) 2012-07-26

Family

ID=39200090

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2007299588A Ceased AU2007299588B2 (en) 2006-09-22 2007-09-21 Method and system for selecting records from a database

Country Status (4)

Country Link
US (1) US8533190B2 (en)
AU (1) AU2007299588B2 (en)
GB (1) GB2458037A (en)
WO (1) WO2008034187A1 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008034187A1 (en) 2006-09-22 2008-03-27 Peter Walker Method and system for selecting records from a database
AU2008100718B4 (en) 2008-04-11 2009-03-26 Kieran Stafford Means for navigating data using a graphical interface
EP2580651A4 (en) * 2010-06-11 2014-03-26 Mygobs Oy User interface and method for collecting preference data graphically
US8775955B2 (en) * 2010-12-02 2014-07-08 Sap Ag Attraction-based data visualization
US8577876B2 (en) * 2011-06-06 2013-11-05 Met Element, Inc. System and method for determining art preferences of people
EP2747002A4 (en) * 2012-01-31 2015-05-27 Ips Co Ltd Mobile terminal management server, and mobile terminal management program
US9557876B2 (en) 2012-02-01 2017-01-31 Facebook, Inc. Hierarchical user interface
US9645724B2 (en) 2012-02-01 2017-05-09 Facebook, Inc. Timeline based content organization
US9235318B2 (en) 2012-02-01 2016-01-12 Facebook, Inc. Transitions among hierarchical user-interface layers
GB2536416A (en) * 2015-03-10 2016-09-21 Capp & Co Ltd A user interface apparatus and method
US11574455B1 (en) * 2022-01-25 2023-02-07 Emoji ID, LLC Generation and implementation of 3D graphic object on social media pages

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040059626A1 (en) * 2002-09-23 2004-03-25 General Motor Corporation Bayesian product recommendation engine
US20050203918A1 (en) * 2000-11-15 2005-09-15 Holbrook David M. Apparatus and methods for organizing and/or presenting data

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5796395A (en) * 1996-04-02 1998-08-18 Wegener Internet Projects Bv System for publishing and searching interests of individuals
US5966126A (en) * 1996-12-23 1999-10-12 Szabo; Andrew J. Graphic user interface for database system
US7181438B1 (en) * 1999-07-21 2007-02-20 Alberti Anemometer, Llc Database access system
AU6367400A (en) * 1999-07-23 2001-02-13 Ernest Forman Method and system of converting data and judgments to values or priorities
US7188106B2 (en) * 2001-05-01 2007-03-06 International Business Machines Corporation System and method for aggregating ranking results from various sources to improve the results of web searching
US20050144158A1 (en) * 2003-11-18 2005-06-30 Capper Liesl J. Computer network search engine
US20050210025A1 (en) * 2004-03-17 2005-09-22 Dalton Michael E System and method for predicting the ranking of items
US8166029B2 (en) * 2006-09-07 2012-04-24 Yahoo! Inc. System and method for identifying media content items and related media content items
WO2008034187A1 (en) 2006-09-22 2008-03-27 Peter Walker Method and system for selecting records from a database
US9141694B2 (en) * 2008-12-18 2015-09-22 Oracle America, Inc. Method and apparatus for user-steerable recommendations

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050203918A1 (en) * 2000-11-15 2005-09-15 Holbrook David M. Apparatus and methods for organizing and/or presenting data
US20040059626A1 (en) * 2002-09-23 2004-03-25 General Motor Corporation Bayesian product recommendation engine

Also Published As

Publication number Publication date
WO2008034187A1 (en) 2008-03-27
GB0906979D0 (en) 2009-06-03
AU2007299588A1 (en) 2008-03-27
US20090249254A1 (en) 2009-10-01
US8533190B2 (en) 2013-09-10
GB2458037A (en) 2009-09-09

Similar Documents

Publication Publication Date Title
AU2007299588B2 (en) Method and system for selecting records from a database
Lee An investigation of factors determining industrial tourism attractiveness
US10073860B2 (en) Generating visualizations from keyword searches of color palettes
US9898487B2 (en) Determining color names from keyword searches of color palettes
US9792303B2 (en) Identifying data from keyword searches of color palettes and keyword trends
Tatzgern et al. Adaptive information density for augmented reality displays
US8533175B2 (en) Temporal and geographic presentation and navigation of linked cultural, artistic, and historic content
US20150379005A1 (en) Identifying data from keyword searches of color palettes
US20150378999A1 (en) Determining affiliated colors from keyword searches of color palettes
EP0827063B1 (en) Method and system for selecting an information item
US9916058B2 (en) Related tasks and tasklets for search
US20150379003A1 (en) Identifying data from keyword searches of color palettes and color palette trends
US7797299B2 (en) Searching data storage systems and devices
US20030043144A1 (en) Organizing and interactively accessing information
JP2010262441A (en) Server apparatus, electronic apparatus, electronic book providing system, electronic book providing method, electronic book displaying method, and program
JP2004005742A (en) User interface for document full-text search
US20130151509A1 (en) System and method for graphical display of search results
US7117224B2 (en) Method and device for cataloging and searching for information
KR101157744B1 (en) Method and system for recommending products based on preference and presenting recommended products for customers
Kuhlman et al. Preference-driven interactive ranking system for personalized decision support
Goh et al. Interfaces for accessing location‐based information on mobile devices: An empirical evaluation
Shao et al. On annotation methodologies for image search evaluation
US20090249234A1 (en) System and method for efficiently displaying score information related to entities
Bryan et al. Opportunistic exploration of large consumer product spaces
US20070192345A1 (en) Method of assessing consumer preference tendencies based on an analysis of correlated communal information

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired