EP1690203A1 - Dispositif et procede d'extraction d' informations d'une base de donnees et produits associes - Google Patents

Dispositif et procede d'extraction d' informations d'une base de donnees et produits associes

Info

Publication number
EP1690203A1
EP1690203A1 EP04804591A EP04804591A EP1690203A1 EP 1690203 A1 EP1690203 A1 EP 1690203A1 EP 04804591 A EP04804591 A EP 04804591A EP 04804591 A EP04804591 A EP 04804591A EP 1690203 A1 EP1690203 A1 EP 1690203A1
Authority
EP
European Patent Office
Prior art keywords
data
elements
positions
successive
representation
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.)
Withdrawn
Application number
EP04804591A
Other languages
German (de)
English (en)
Inventor
Nadine Patry
David Bihanic
Thierry Viellard
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.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing SAS filed Critical Thomson Licensing SAS
Priority to EP04804591A priority Critical patent/EP1690203A1/fr
Publication of EP1690203A1 publication Critical patent/EP1690203A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/34—Browsing; Visualisation therefor

Definitions

  • the present invention relates to a device and a method for exploiting information in a database and to associated products.
  • each user has multimedia tools allowing the interactive exploitation or manipulation of audio, video, graphics, etc. data.
  • a television device endowed with high level polymodal processing specificities (sound, visuals, graphics, etc.), can thus be linked to an information processing system (processor, network) and also be coupled to a personal digital assistant. or PDA (for “Personal Digital Assistant”).
  • PDA Personal Digital Assistant
  • the latter offers a clearly higher quality of data display and processing (processor, memory) than that of the television device.
  • Such a home network in particular when it uses the IP standard (for “Internet Protocol”), therefore makes it possible to transmit multimedia information inside the house. It is connected to the outside world (to the Internet) through a gateway, responsible for managing the transition between the internal network space and the Internet space by re-addressing IP frames from the outside to the interior and vice versa.
  • the home network possibly has an access point allowing the attachment of devices, for example PDAs, by a wireless link (or more).
  • a user can, through a local application and by means of the devices mentioned above, choose films, music or other types of files or information, from a remote database.
  • a remote database can be very complex. For example, for video on demand, this usually includes several thousand films, which can go up to 300,000 units.
  • the present invention relates to a device for exploiting information from a database, which makes it possible to obtain user-friendly and efficient data from the database, while being able to require only reasonable processing means even when the database is very large.
  • the operating device of the invention may be able to make it more pleasant for a user to search for databases containing a large number of pieces of information, with limited memory and processing costs.
  • the invention also relates to an information processing method and a computer program which can offer the above advantages, as well as an audiovisual apparatus comprising an operating device according to the invention.
  • the invention applies to the audiovisual field, it being understood that the audiovisual term refers to audio and / or video applications. It targets in particular devices such as television, PDA, personal computer and mobile phone.
  • the invention particularly relates to the architecture of coupling of at least two audiovisual devices, capable of significantly improving the interface between a user and these devices, for accessing information.
  • the invention relates to a device for using information in a database, comprising: - means for automatically selecting data from the database as a function of selection criteria, - and means for automatic arrangement of the selected data, in a representation space provided for the attention of at least one user, this space comprising a plurality of positions suitable for receiving elements representative of the data.
  • the invention comprises: - means for prior definition of at least one related representation area within the representation space, formed of activated positions, this representation space comprising at least one complementary zone without representation of data, formed of deactivated positions, - means for specifying at least one data initiating element for each of the related zones, - means for positioning the initiating element in a priming position of the zone associated corresponding to this element, means of automatic successive determinations of new data elements from data elements already positioned in the connected zone, in accordance with at least one proximity order relationship based on data contents, - And automatic successive positioning means of the new data elements in the related zone, in positions close to the positions occupied by the data elements already positioned.
  • the selection means include the means for initial specification and successive determinations, and the arrangement means include the means for prior definition, positioning of the priming element and successive positioning.
  • the term “automatic” here means that at least some of the operations carried out by the means concerned are automatic.
  • the term “representation” covers visual representations, such as in particular a screen display, and / or auditory representations, such as in particular the audio diffusion of information.
  • the terms “representation space” must be considered as being able to designate not only a spatial space, but also of any other nature, for example based on dimensions of sounds and / or colors.
  • the operating device of the invention contrasts with known techniques, because it relies on a close coupling of the use of the representation space and the data elements which are placed there.
  • a spatial space for example on a screen
  • the forms obtained then naturally follow from the nature of the data.
  • a data set in a predefined form, for example on a plane or a sphere.
  • the operating device of the invention brings into play predefined zones within a representation space, which thus contains both activated positions (full boxes) and deactivated positions (empty boxes). It is thus possible to obtain all kinds of forms, predefined, random or possibly drawn by a user, for the presentation of the data.
  • the operating device of the invention gives meaning to such representations thanks to an iterative process of filling by neighborhood. Such a technique is capable of making it possible, with reduced calculation costs, to obtain results which are both attractive and very practical for a user to use.
  • the means for successive determinations and successive positioning are provided: - to form neighborhood maps centered on the elements already positioned, each of the neighborhood maps centered on one of the already positioned elements giving elements that are close to this element in accordance with the proximity order relation, - to select said new elements from neighboring elements - and to place them in the related zone corresponding to the element already positioned, in positions close to this element.
  • the successive determination and successive positioning means are then advantageously provided for placing these neighboring elements in relative positions with respect to this element in the related zone, which correspond to the relative positions with respect to this element of the neighboring elements in the neighborhood map. .
  • the successive determination and successive positioning means are advantageously provided to supply the neighborhood maps to representation means for the attention of the user.
  • the successive determination means are provided to exclude new data elements, the already positioned data elements, so as to represent each of the data elements at most once in the representation space.
  • the means for successive determinations and successive positioning are provided for determining and positioning the new elements as and when the user selects in the representation space, positions close to the positions occupied by the data elements already positioned.
  • the user can navigate in the representation space and discover little by little new elements close to those which he has already been able to identify before.
  • all the elements of the representation space are first determined in their respective positions, but they are only represented progressively to the user, according to his selections.
  • the successive determination means are intended to use for the proximity order relation at least one of the relations based on: a number of identical terms in the contents, a number of similar terms for a predefined part of the contents, a deviation of dates in the contents, a number of similar graphic patterns in the contents, and a number of similar sound patterns in the contents.
  • the initial specification means are provided for specifying the boot element according to a user profile.
  • the means for prior definition of the connected zone are advantageously provided to authorize the user to construct this connected zone.
  • these zones are defined randomly, by random selection from among several predefined zones, by selection of a user from among several predefined zones, and / or by automatic selection according to a user profile.
  • the initial specification means are provided, in the case of definition of several related zones by the prior definition means, to specify a first data boot element in one of the related areas, then to specify the other boot items from the first boot item, using the proximity order relationship.
  • the invention also relates to an audiovisual device, characterized in that it comprises an operating device in accordance with any of the forms of the invention, this device preferably being chosen from a television set, a personal digital assistant and a personal computer.
  • the invention also relates to a method for exploiting information in a database, comprising the following steps: - automatic selection of data from the database as a function of selection criteria, - and automatic arrangement of the selected data, in a representation space provided for the attention of at least one user, this space comprising a plurality of positions suitable for receiving elements representative of the data.
  • this method comprises steps of: - prior definition of at least one related representation area within the representation space, formed of activated positions, the representation space comprising at least one zone complementary to the related zone without data representation, formed by deactivated positions, - specification of at least one data priming element for each of the related zones, - positioning of the priming element in a priming position of the zone associated corresponding to this element, - automatic successive determinations of new data elements from data elements already positioned in the connected zone, in accordance with at least one relation of order of proximity based on contents of the data, - and positioning automatic successions of the new data elements in the related zone, in positions close to the positions occupied by the data elements already positioned.
  • the selection step includes the steps of initial specification and successive determinations, and the arrangement step includes the steps of prior definition, positioning of the priming element and successive positions.
  • 'information is preferably implemented by means of an information processing device according to any one of the forms of the invention.
  • the invention also applies to a computer program product comprising program code instructions for the execution of the steps of the information processing method according to the invention, when this program is executed on a computer.
  • computer program product is meant a computer program medium, which may consist not only of a storage space containing the program, such as a floppy disk or a cassette, but also of a signal, such as '' an electrical or optical signal.
  • - Figure 1 is a block diagram showing a device for controlling access to a database, according to the invention, in relation to a master device and a slave device;
  • - Figure 2 develops in functional form the content of the access control device of Figure 1;
  • - Figure 3 illustrates a first embodiment of the access control device of Figures 1 and 2, based on an autonomous system with respect to the master and slave devices;
  • - Figure 4 illustrates a second embodiment of the access control device of Figures 1 and 2, based on a distribution of the functionality of the access control device in the master and slave devices, with functional preponderance of the device slave for determining representations in the latter;
  • - Figure 5 illustrates a third embodiment of the access control device of Figures 1 and 2, based on a distribution of the functionality of the access control device in the master and slave devices, with functional preponderance of the device master for determining representations in the slave device;
  • - Figure 6 is a block diagram of a VOD application architecture implementing a derivative coupling architecture of the
  • modules shown are functional units, which may or may not correspond to physically distinguishable units.
  • these modules or some of them can be grouped in a single component, or constitute functionalities of the same software.
  • some modules may possibly be composed of separate physical entities.
  • FIG. 12 and 15 to 19 showing examples of representations on PDA and television
  • the dimensions of the elements of the cards are not to scale, but are chosen so as to facilitate reading and to clarify the presentation.
  • An audiovisual device coupling architecture ( Figure 1) involves a MAST master device and a SLAV slave device, the MAST master device being able to control functionalities of the SLAV slave device.
  • An access control device 1 governs the access of these two MAST and SLAV devices to a database 5. Although this device 1 is represented outside of the MAST and SLAV devices, it may or may not be wholly or partially incorporated into one or both. Its separate representation is therefore based on a concern for clarity in the presentation, and must be interpreted in terms of functions either concentrated or more or less distributed.
  • the access control device 1 comprises in particular (FIG. 2) a module 11 for representing information from the database 5 in the MAST and SLAV devices.
  • the module 11 is able to represent at least three hierarchical levels of information NU, NI2 and NI3 respectively of orders 1, 2 and 3 (the priority of the levels decreases in order, the notation "NI" being adopted as generic). This representation is made visually, by screen display and / or auditory, by sound diffusion.
  • the representation of information from one of the levels is conditioned by a selection of data carried out in at least another of the lower order levels.
  • the representation of the NI2 level depends on the data selected at the NU level
  • the representation of the NI3 level depends on the data selected at the NI2 level (and indirectly, of those previously selected at the NU level).
  • a default representation is however possible for at least one of the order levels higher than 1, insofar as certain data can play a central role in the order level immediately higher than the current one.
  • the information represented for the NI2 level may contain data that by default conditions the information to be represented for NI3 level. Only an explicit selection of data other than the latter then modifies the information of the NI3 level.
  • the representation module 11 is capable of simultaneously representing two distinct levels of information respectively in the MAST master and SLAV slave apparatuses. In combination with the other functionalities of the control device 1, it allows users to have a coupled representation between at least one level of lower order in the MAST master device and one level of higher order (relatively to the lower order) in the SLAV slave device.
  • the access control device 1 also includes: - a selection module 12 allowing a user of the MAST master device to select data in the information levels, except in the highest order - so here in the NU and NI2 levels; a hierarchical determination module 13, capable of determining the information to be represented for any of the information levels, except that of the lowest order (here, NU), as a function of data selected by a user of the 'MAST master device in at least the next lower order level; this module 13 thus makes it possible to establish for each of the levels NI2 and NI3 to be represented in one of the MAST or SLAV devices, the information actually selected to be disseminated to users; - And a representation sharing module 14, capable of causing a double representation in the SLAV slave device and the MAST master device respectively; a lower order information level being represented in the MAST master device, the sharing module 14 is provided to react to a selection of data by a user of this MAST master device in this lower order level, by being able to immediately cause the representation of the
  • an autonomous elective distribution device 2 includes the hierarchical determination module 13 and the sharing module representation 14 of the access control device 1, as well as an information extraction module 16 from the database 5.
  • the information extraction module 16 is intended to extract the data suitable for representations in the MAST-A and SLAV-A devices, according to the instructions produced by the modules 13 of hierarchical determination and 14 of representation sharing.
  • the representation module 11 of the device 1 is split between two representation sub-modules 11M and 11 S, respectively present in the master MAST-A and slave SLAV-A devices.
  • the selection module 12 is itself integrated into the master device MAST-A.
  • an essential part of the processing intelligence is thus concentrated in an autonomous system (the elective distribution device 2), which can for example be locally integrated in a user or be arranged at a remote server.
  • the SLAV-A slave device is content with traditional representation functions based on the information communicated by the extraction module 16.
  • the MAST-A master device in addition to this representation function, also includes selection functions in the levels NI information represented there.
  • the extraction module 16 does not only send the appropriate data to the MAST-A and SLAV-A devices, but also sends them in the desired form for display and / or sound diffusion, by incorporating therein.
  • interactivity data for example according to the DVB-MHP standard - for “Digital Video Broadcasting - Multimedia Home Platform” intended for selections in the MAST-A master device.
  • the roles of SLAV-A and MAST-A devices with regard to access control are thus reduced, so that they can consist of products commonly available on the market, without requiring any particular adaptation.
  • the functionalities of the latter are entirely distributed in the master and slave devices, denoted respectively MAST-B and SLAV-B.
  • the master device MAST-B integrates the modules 12 for selection and 13 for hierarchical determination, as well as a representation sub-module 11M similar to that of the first implementation mode.
  • it comprises a reception sub-module 17M responsible for receiving the information coming from the database 5 with a view to selecting the relevant data for representation.
  • the function of an 18M filter sub-module is to select, from the accessible data in the database 5 via the reception sub-module 17M, the information required for the representations.
  • This filtering sub-module 18M is in particular conditioned in its actions by the hierarchical determination module 13.
  • sub-modules we refer here as previously to functionalities dissociated between the two devices MAST-B and SLAV-B , and not to a physical subset of an entity. It is thus possible to define a reception module 17 and a filtering module 18, these modules being understood as grouping the corresponding functionalities present respectively in the two devices MAST-B and SLAV-B.
  • the SLAV-B slave device comprises, for its part, the representation sharing module 14, in communication with the filtering sub-module 18M of the master device MAST-B.
  • representation sub-modules 11 S, reception 17S and filtering 18S having functions similar to those of the corresponding sub-modules in the master device MAST-B.
  • the representation sub-modules 11 S, reception 17S and filtering 18S form, with the representation sharing module 14, an elective representation device 3 specific to the SLAV-B slave device.
  • This second embodiment can make it possible to avoid the use of a specific device, by means of adaptations of the MAST master and SLAV slave devices used. These adaptations are preferably based on software additions.
  • the functionalities of the access control device 1 are, as in the second mode, distributed between the master and slave devices, denoted respectively MAST-C and SLAV-C.
  • the representation sharing module 14 is here integrated into the master device MAST-C, and not into the slave device SLAV-C.
  • the SLAV-C slave device includes the representation sub-modules 11 S, reception 17S and filtering 18S
  • the master device MAST-C includes, in addition to the selection modules 12 and hierarchical determination 13, an elective representation device 4 specific to the master device MAST-C, which includes the representation sharing module 14, and the representation submodules 11 M, reception 17M and filtering 18M.
  • the filtering sub-module 18S of the slave SLAV-C device receives instructions from the representation sharing module 14 of the master device MAST-C.
  • the software additions are essentially concentrated in the MAST master device and can be significantly reduced in the SLAV slave device.
  • the role of the slave SLAV device is further reduced, the master device MAST itself performing the filtering and representation preparation operations making it possible to determine the content and the presentation of the data to be represented by the device.
  • SLAV slave The result of these operations can be communicated in the form of instructions for accessing the database 5, for example in the form of interactive data in DVB-MHP format. It therefore becomes possible to be satisfied with a standard device with interactive functions for the SLAV slave device, the software additions being carried out exclusively in the MAST master device.
  • a VOD software architecture ( Figure 6) uses XML (for “eXtendible Markup Language”) in terms of the representation of data and commands exchanged between different devices. These latter consist in the example shown, of a television set denoted TV and of two PDAs respectively designated by PDA1 and PDA2. These devices are respectively attached to processors 24, 26 and 28 responsible for interpreting the data and generating displays relating to these. They also have message handlers, respectively rated 23, 25 and 27.
  • XML for “eXtendible Markup Language”
  • the application can use local data, internal to the home network, or remote, produced by an Internet server external to the home network or hosted by a service provider.
  • the data are thus available from a SERV server assembly comprising a server 21, as well as a session manager 22 capable of managing any application session involving the server 21 (local or remote).
  • NI levels of information there are three NI levels of information: a first NU level allowing users to schematically view film indicators and make a selection; a second level NI2 showing, for each film selected, films neighboring the latter (according to the criteria explained below); and a third level NI3 giving various information on the selected film.
  • One of the master devices (PDA1 or PDA2) sends for example the request for a new “deal” of films. This message is transmitted to the slave device (step E1 of FIG. 6) which transmits it first to the server 21, then to the other PDAs possibly connected (step E2).
  • PDA1 or PDA2 sends for example the request for a new “deal” of films.
  • This message is transmitted to the slave device (step E1 of FIG. 6) which transmits it first to the server 21, then to the other PDAs possibly connected (step E2).
  • PDA1 or PDA2 sends for example the request for a new “deal” of films.
  • This message is transmitted to the slave device (step E1 of
  • the results are returned by the server 21 (step E3), they pass through the slave device (TV), which in turn sends them back to all the masters (PDAs, step E4).
  • TV slave device
  • PDAs masters
  • step E4 Each is configured according to the application.
  • the devices including the TV (in the first state of the interface it presents the NU level of the application), build the received VOD card.
  • the TV slave device decides to use the information of levels NI2 and NI3 (details of the film and neighborhood) .
  • the first master device that issued the action and the second master device also receive this information, but they do not process it, because it remains at NU level.
  • the three devices first receive a film deal according to the NU level ( Figure 8).
  • a user of the PDA1 device selects a film, film 1 ( Figure 9).
  • a user of the PDA2 device selects another film, film 6 ( Figure 10).
  • each of the PDAs incorporates a pointing device allowing a user to interact with displayed graphic elements, and the interfaces of the devices are based on the UPnP service (for “Universal Plug and Play”).
  • UPnP service for “Universal Plug and Play”.
  • a Java language program acts as a UPnP checkpoint and communicates with a Flash-based player to govern the user interface.
  • PDAs preferably incorporate video control according to the MPEG 4 standard (for “Moving Picture Experts Group”), which allows interactivity to be integrated into video.
  • the mode of navigation in the data will now be detailed in several exemplary embodiments.
  • the three information levels NU, NI2 and NI3 described above are used, by associating the first NU level with NAV navigation maps and the second NI2 level with VOIS neighborhood maps.
  • a device 30 for using information from the database 5 (FIG. 11) which is particularly suitable for representations of the NU level can be incorporated in the representation 11, extraction 16 and / or filtering 18 module of the exhibits upper.
  • This operating device 30 essentially comprises a module 31 for selecting data from the base 5, and an arrangement module 32 for the data selected for the attention of users, in a representation space 40.
  • the representation is visual, so that the space 40 is spatial.
  • the spatial space can also have three dimensions (relief), or possibly only one (line of visualization), although the interest in the latter case is then quite limited.
  • a similar technique is applicable in particular to an auditory representation, the space then being sound (for example, sound diffusion of information in two dimensions, comprising a first dimension of pitch and a second melodic dimension, with possible progressive evolution. according to each of these dimensions).
  • a combination of several heterogeneous dimensions is also possible, for example a four-dimensional space comprising two spatial dimensions, a color dimension and a sound dimension.
  • the space 40 is delimited so as to be entirely accessible to a user, and is explicitly provided for his attention. It comprises a plurality of positions suitable for receiving elements representative of the data in the base 5. These positions correspond to a discretization of the space 40 according to its dimensions.
  • the arrangement module 32 is therefore provided for positioning in certain of these positions, elements representative of the data selected by means of the selection module 31.
  • the selection modules 31 and arrangement modules 32 comprise several units intended to act in cooperation during each representation to a user.
  • the arrangement module 32 comprises in particular a preliminary definition unit 33 of at least one related representation area within the space 40. This area or these areas
  • the preliminary definition unit 33 can be produced in various ways, including random definition, drawing of zones by a user, selection of zones by a user from different available zones, etc.
  • the selection modules 31 and arrangement 32 respectively comprise an initial specification unit 34 of at least one element priming data for each of the connected zones Z and Z ', and a unit 35 for positioning these priming elements respectively in priming positions P and P' of the connected zones Z and Z '.
  • These starting elements for example obtained as a function of a user profile, constitute starting points for filling the connected zones Z and Z '.
  • the preliminary definition 33, initial specification 34 and positioning 35 units together form an initiation block 41.
  • a unit for successive determinations 36 of new data elements is capable of extracting data from the base 5, from the elements already positioned in the related zones Z and Z '.
  • This unit 36 extracts the data in accordance with at least one proximity order relationship based on the contents of this data.
  • a successive positioning unit 37 of the new data elements thus determined places these elements in positions not yet occupied by the connected zones Z and Z ′, in positions close to the positions occupied by the data elements already selected.
  • One proceeds to a progressive filling of the connected zones step by step, with for engine the relation of order of proximity. This iterative process converges with the end of the filling of all the related zones (or possibly, in an uninteresting case, with the exhaustion of the data).
  • the successive determination units 36 and successive positioning units 37 together form a recursive block 42.
  • the latter is closely linked to the content of the data itself, and is applied iteratively. It allows to classify all the data elements in relation to any of them, several data elements being able to be assigned the same level of proximity. For example, if the data elements relate to music, the order relation with respect to a reference music (element already positioned) classifies the music according to the number of common notes, or common chords possibly transposed, or common melodic sequences of at least three notes possibly transposed, with this reference music.
  • the system sets up NAV navigation maps, based on TAB tables which allow their graphic construction.
  • the NAV navigation maps are previously constructed in space, their contents being generated by the system being implemented and adapted to the request of a user.
  • each NAV navigation map is coded using a TAB navigation table made up of “1” and “0” as in the example below: 0110000101 0111100101 1111100101 0001101111 0011111111 0001110111 0001111101 1101110101 0011110101 0001110101
  • Each element represents a film, materialized in the NAV navigation map associated with the TAB table in the form of a colored square indicating its genre.
  • Each navigation mode uses this type of NAV navigation map in the data.
  • N films are proposed to the user (N being equal to the number of "1" in the TAB table), selected randomly in the database but taking into account the constraints set out below. The user can at any time use a new random NAV navigation map, based on a new TAB table. In addition, the system randomly chooses the navigation table
  • This TAB table serves as a support for the presentation of information. In the example described, it changes with each random request. Thus, the user can break with the previous data, because he immediately realizes that a new draw has taken place and that it is very different from the previous one.
  • the prior organization of the NAV navigation map by means of the TAB table makes it possible to consolidate the interface system in a consistent reading mode.
  • the squares representing the films are not placed randomly on the screen. They favor, in the first place, a better distribution increasing the comfort of reading and interpretation.
  • This representation also borrows an analogy from the game of scrabble or dominoes. The user thus believes that he is in a free, instinctive navigation of the database, when in reality this navigation depends on the pre-built NAV navigation maps.
  • each film is attached to eight neighbors.
  • neighborhood relationships in a cardinal orientation mode, in the form of VOIS neighborhood maps such as for example the following:
  • Neighbor 1 Neighbor 2 Neighbor 3 Neighbor ⁇ Film Y Neighbor 4 Neighbor 7 Neighbor ⁇ Neighbor ⁇
  • VOIS neighborhood maps are used to fill the NAV navigation map and, on the other hand, are used for representations of the second level NI2.
  • the neighborhood relationships are based on an algorithm which makes it possible to classify all the films according to an analogy link with the film Y.
  • the algorithm is based on a number of terms common in the titles of the films, a number of common actors, differences in the years of production and / or a semantic analogy of the summaries of the films (for example number of identical or similar terms, excluding common words to be excluded from the account).
  • One thus establishes an order relation in the films other than the film Y, determined with respect to this film Y and being able to include several films at each level of analogy with Y.
  • the eight neighbors Voisinl to Voisin ⁇ respectively target the eight films having strongest analogy with Y, ranked in descending order according to the order relation used.
  • a particular case of algorithm making it possible to establish an order relation based on a semantic analysis is described in document EP-A-1365583.
  • the navigation map NAV can be used by the system on the basis of these neighborhood relationships to provide the user with a selection of films taken from preset paths, as described below. he In this way, a cartography is progressing, progressively adding neighbors, building a very dense network of films "corresponding" to each other.
  • the system first selects a film, randomly from the global database or from a set extracted according to the user profile. This film constitutes an entry point in the NAV map, and allows to materialize one of the squares. From this initial film and following the indications in the TAB navigation table with the “0” and the “1”, the user progressively chooses which neighbors are presented by means of the VOIS neighborhood maps. For example, if the TAB navigation table indicates that you must take the neighbor “EST” (on the left) of film Y in the diagram above, the film “Neighbor” of the VOIS neighborhood map is selected and presented to where the TAB table defined it.
  • the entry point of the TAB table is the first non-zero element of the upper line, going from left to right.
  • the position of the element “Film Y” thus constitutes a starting point, and the TAB navigation table indicates to take exclusively the neighbors west, southwest and south (underlined below): 0 1 1 0 0 0 0 0 1 1 1 1 1 0 ...
  • the system uses the VOIS neighborhood map centered on the film Y, by extracting the neighbors concerned: Film Y Voisin4 Voisin ⁇ Voisin ⁇ and positions them in the NAV navigation map.
  • the system continues its action by continuing to read the TAB navigation table. He chooses one of the neighbors and repeats the same operation. It therefore begins by searching for the latter's neighbors and reads the TAB navigation table which indicates which ones are displayed (this cartographic system used to direct searches in the base).
  • the path constructed by the TAB table "discriminates” the selection in the database according to a so-called “random” mode, which provides a sort of "nomadic" route (the user takes directions at random in neighborhood relationships).
  • the neighbor chosen after Y is Neighbor4.
  • This implementation allows to pass from a random extraction to a random path in a neighborhood system.
  • the NAV navigation map obtains a predominantly local coloration, the “Film Y” element often, but not necessarily, having neighbors of the same kind.
  • the squares, representing the films and their genres, are therefore often the same color in a local vision of the map, but color changes can occur from one neighbor to another. If a neighbor is of another genre, he also sets up a neighborhood with this new genre as dominant, in his local space formed by the VOIS neighborhood map. As indicated above, it is preferable to avoid the repetition of films on the NAV navigation map, by eliminating from the list of available films those already selected previously, as the filling of the map progresses.
  • each VOIS neighborhood card except the first integrates not only the element from which a neighborhood must be established (central element), but also the neighboring elements already known. , previously used for the route in the TAB navigation table. These elements are then placed in their respective positions with regard to the NAV navigation map, the VOIS neighborhood map being represented in this form on the screen.
  • the element Voisin4 already has its neighbors to the west (Y), to the southwest (Voisin ⁇ ) and to the south (Voisin ⁇ ), and therefore only its five other neighbors are missing, to obtain the neighborhood map. VOIS to exploit and represent. Finally, only one of these neighbors (that of the south-east) is used to fill the NAV navigation map.
  • NAV navigation maps NU level
  • VOIS neighborhood maps NI2 level
  • specific INFO information on selected films NI3 level
  • the representations of the cards on the PDA and on television are identified by the terms PDA and TV respectively in parentheses.
  • the PDA user acting as the master device requires the drawing of a NAV navigation map.
  • the NAVO infrastructure (PDA) of such map ( Figure 12) is then used on the PDA in the form of a square assembly of 8x7 elements, themselves in the form of small squares representative of films.
  • the PDA then randomly draws a navigation table TAB1 ( Figure 13) formed of "1" (presence of films) and "0" ⁇ (not shown in Figure 13, absence of films), among various tables available.
  • the PDA To fill the NAV1 navigation map associated with the TAB1 table ( Figure 14), the PDA first automatically selects an F1 film from the database, which it positions at the first "1" encountered by scanning the lines from top to bottom and from left to right (here, this is the second square of the first line). Then, the PDA builds a neighborhood map VOIS1 of 3 ⁇ 3 elements centered on this film F1 by means of a neighborhood algorithm, and positions in the map NAV1 the films ⁇ corresponding to the elements identified by “1” on the table TAB1. The PDA repeats these operations step by step, successively centering the VOIS1 neighborhood cards on different neighbors.
  • NAV1 navigation map (PDA) which is displayed on the PDA ( Figure 1 ⁇ ) .0
  • PDA NAV1 navigation map
  • Figure 1 ⁇ Another illustrative example will make it possible to follow the types of complementary display represented on the PDA acting as master device, and on the TV acting as a slave device.
  • a NAV2 navigation map being displayed on the PDA in a similar way to the NAV1 map (in ⁇ Figure 1 ⁇ ), this NAV2 map is immediately shown on the TV, in an exploded NAV2 (TV) form ( Figure 16).
  • the TV display is not however reduced to this NU level information, already present on the PDA, but also includes a NI2 level representation showing a VOIS2 (TV) neighborhood map.
  • This VOIS2 map determined similarly to the VOIS1 card mentioned above, is centered on a film Fi which is the one on which positions the user of the PDA. At this point, however, the user has not yet made any film selection in the NAV2 navigation map.
  • the VOIS2 map also includes a film F (i-1) (called “father film”) positioned before the film Fi during the construction of the navigation map carte NAV2, and from which the film Fi was obtained by relation of neighborhood.
  • the VOIS2 neighborhood map (PDA) is displayed on the PDA ( Figure 17).
  • the display on the TV is then automatically modified ( Figure 18), to include not only the NAV2 navigation map (TV) and the VOIS2 neighborhood map (TV) associated with the selected Fi film, but also INFO information (Fi ) relating to the film Fi.
  • This NI3 level INFO information is established by default, since it is directly derived from the choice of the PDA user at NU level.
  • the information INFO adapts to be representative of this film.
  • maps other than NAV navigation and VOIS neighborhood maps are also useful. These maps have fixed shapes and offer a static mode of data interpretation.
  • a “Past” card stores the extractions previously made by the user in the database and used by diffusion of the corresponding films - by way of illustration, this card has a pyramidal shape (for example of 8 elements at the base , 2 at the top and 4 at the top).
  • a “Future” card contains indicators of films that the user wishes to see later - by way of illustration, it has a square shape (for example ⁇ x5 elements) .0
  • highlighting of the elements of these "Past" and “Future” cards is possible according to time indications required by the user. For example, a list of months of the year is displayed opposite these cards, and allows the user to select one of the months to see the films already watched ("Past" card) or to watch. (“Future” card) during this month.
  • a user uses a stylus 60 to make a selection on a grid associated with the blank NAVO infrastructure (PDA) of the navigation map NAV.
  • the system analyzes this plot and converts the selected points, thus producing (FIG. 20) a navigation table TAB3 comprising an area Z3 of "1" derived from the layout, and intended to accommodate the films.
  • each NAV navigation map can have several related shapes, without contact with each other.
  • a film is for example chosen at the start for each of the related forms of the navigation table TAB, then used to fill this connected form step by step, in the same manner as explained above.
  • the data initially chosen for these starting points themselves have a link of analogy with each other. For example, they are linked together by a neighborhood relation based on ⁇ on the same algorithm as that used to fill the connected forms.
  • SLAV slave device for one or more MAST master devices
  • PDAs master devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • User Interface Of Digital Computer (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

L'invention concerne un dispositif (30) et un procédé d'exploitation d'informations d'une base de données (5). Le dispositif comprend des moyens de définition préalable (33) d'au moins une zone connexe (Z, Z') dans un espace de représentation (40) comprenant des positions aptes à recevoir des éléments représentatifs des données, cet espace comprenant au moins une zone complémentaire (ZC) sans représentation de données. II comprend aussi des moyens de spécification (34) d'au moins un élément d'amorçage de données pour chaque zone connexe, de positionnement (35) des éléments d'amorçage en des positions d'amorçage (P, P') des zones connexes, de déterminations successives (36) de nouveaux éléments à partir d'éléments déjà positionnés, conformément à au moins une relation d'ordre de proximité fondée sur des contenus des données, et de positionnements successifs (37) des nouveaux éléments, en des positions voisines des positions occupées par les éléments de données déjà positionnés.

Description

Dispositif et procédé d'extraction d'informations d'une base de données et produits associés
La présente invention se rapporte à un dispositif et un procédé d'exploitation d'informations d'une base de données et à des produits associés.
Au sein d'un réseau domestique, chaque usager dispose d'outils multimédias permettant l'exploitation ou la manipulation interactive de données audio, vidéo, graphiques, etc. Un dispositif télévisuel, doté de spécificités de traitement polymodales de haut niveau (sonores, visuelles, graphiques, etc.), peut ainsi être rattaché à un système de traitement d'informations (processeur, réseau) et également être couplé à un assistant numérique personnel ou PDA (pour « Personal Digital Assistant »). Ce dernier offre une qualité d'affichage et de traitement des données nettement supérieure (processeur, mémoire) à celle du dispositif télévisuel.
Un tel réseau domestique, en particulier lorsqu'il exploite la norme IP (pour « Internet Protocol »), permet donc de faire transiter à l'intérieur de la maison des informations multimédia. Il est relié au monde extérieur (au réseau Internet) à travers une passerelle ou "gateway", chargée de gérer la transition entre l'espace réseau interne et l'espace Internet en ré-adressant les trames IP de l'extérieur vers l'intérieur et réciproquement. Le réseau domestique possède éventuellement un point d'accès permettant le rattachement de dispositifs, par exemple des PDAs, par une liaison sans fil (ou plusieurs).
Un utilisateur peut, à travers une application locale et au moyen des dispositifs mentionnés ci-dessus, choisir des films, des musiques ou d'autres types de fichiers ou d'informations, dans une base de données distante. Une telle base de données peut cependant s'avérer très complexe. Par exemple, pour de la vidéo à la demande, celle-ci comporte couramment plusieurs milliers de films, qui peuvent aller jusqu'à 300.000 unités. Plusieurs modes de navigation dans les bases sont communément usités pour prendre en compte cette multiplicité : - chercher un film par nom ; - chercher plusieurs films par genres et catégories / sous- catégories ; cette solution impose la navigation dans une arborescence et ne satisfait par toujours l'utilisateur, toujours pris dans une contrainte de navigation par thèmes et sous-thèmes sans pour autant maîtriser l'organisation du classement des films ; ainsi risque-t-il par exemple de ne pas retrouver un film qu'il classerait parmi les films d'action, dans cette même catégorie ; - choisir un film dans une liste : le système extrait un nombre limité de films (par exemple, la dernière nouveauté ; maximum cent films en général) ; - dans des systèmes plus évolués, un ensemble de films est proposé en fonction du profil de l'utilisateur (ce profil a été préalablement décrit par une fiche de référence ou alors construit à partir des choix inscrits dans la base de données).
Il serait intéressant de disposer d'une autre solution qui offre une expérience attrayante pour l'utilisateur. On peut notamment constater que la plupart des systèmes présentent les films au format texte ou au format vignette (image réduite de l'affiche du film). Or, la vignette n'apporte que peu d'éléments de compréhension du film et les textes deviennent vite fastidieux à lire. Cependant, un système à la fois attrayant et efficace requiert généralement des capacités importantes de traitement, dès lors que la base de données est volumineuse. Les techniques connues reposent en effet le plus souvent sur des algorithmes de tri permettant d'extraire les données souhaitées en fonction de critères entrés par des utilisateurs ou dérivés de leurs profils. Plusieurs étapes de sélection plus fines sont alors nécessaires, en réitérant le processus de tri à partir des informations déjà obtenues. Finalement, comme les utilisateurs doivent reprendre les recherches avec d'autres critères pour affiner ou réorienter leurs démarches, l'ensemble des données disponibles est généralement passé au crible plusieurs fois avant que l'utilisateur soit satisfait.
La présente invention concerne un dispositif d'exploitation d'informations d'une base de données, qui rende possible l'obtention conviviale et efficace de données de la base, en pouvant ne requérir que des moyens de traitement raisonnables même lorsque la base est très volumineuse. Le dispositif d'exploitation de l'invention peut être apte à rendre plus agréable à un utilisateur la recherche de données des bases contenant un grand nombre d'informations, avec des coûts restreints de mémoire et de traitement.
L'invention concerne également un procédé d'exploitation d'informations et un programme d'ordinateur pouvant offrir les avantages ci- dessus, ainsi qu'un appareil audiovisuel comprenant un dispositif d'exploitation conforme à l'invention.
L'invention s'applique au domaine audiovisuel, étant entendu que le terme audiovisuel se réfère à des applications audio et/ou vidéo. Elle vise notamment des appareils tels que téléviseur, PDA, ordinateur personnel et téléphone portable. L'invention a notamment pour domaine l'architecture de couplage d'au moins deux appareils audiovisuels, apte à améliorer significativement l'interface entre un utilisateur et ces appareils, pour des accès à des informations.
A cet effet, l'invention concerne un dispositif d'exploitation d'informations dans une base de données, comprenant : - des moyens de sélection automatique de données de la base de données en fonction de critères de sélection, - et des moyens d'agencement automatique des données sélectionnées, dans un espace de représentation prévu à l'attention d'au moins un utilisateur, cet espace comprenant une pluralité de positions aptes à recevoir des éléments représentatifs des données. Selon l'invention, il comprend : - des moyens de définition préalable d'au moins une zone connexe de représentation au sein de l'espace de représentation, formée de positions activées, cet espace de représentation comprenant au moins une zone complémentaire sans représentation de données, formée de positions désactivées, - des moyens de spécification d'au moins un élément d'amorçage de données pour chacune des zones connexes, - des moyens de positionnement de l'élément d'amorçage en une position d'amorçage de la zone connexe correspondant à cet élément, - des moyens de déterminations successives automatiques de nouveaux éléments de données à partir d'éléments de données déjà positionnés dans la zone connexe, conformément à au moins une relation d'ordre de proximité fondée sur des contenus des données, - et des moyens de positionnements successifs automatiques des nouveaux éléments de données dans la zone connexe, en des positions voisines des positions occupées par les éléments de données déjà positionnés. Les moyens de sélection incluent les moyens de spécification initiale et de déterminations successives, et les moyens d'agencement incluent les moyens de définition préalable, de positionnement de l'élément d'amorçage et de positionnements successifs.
Le terme « automatiques » signifie ici que certaines au moins des opérations effectuées par les moyens concernés sont automatiques. D'autre part, le terme « représentation » couvre des représentations visuelles, telles que notamment un affichage écran, et/ou auditives, telles que notamment la diffusion sonore de renseignements. Les termes « espace de représentation » doivent être considérés comme pouvant désigner non seulement un espace spatial, mais aussi de toute autre nature, par exemple fondé sur des dimensions de sons et/ou de couleurs.
Le dispositif d'exploitation de l'invention tranche avec les techniques connues, car il repose sur un couplage étroit de l'utilisation de l'espace de représentation et des éléments de données qui y sont placés. Ainsi, il est connu d'agencer des données dans un espace spatial (par exemple sur écran) en fonction de particularités de ces données. Les formes obtenues découlent alors naturellement de la nature des données. Il est également connu de placer un ensemble de données dans une forme prédéfinie, par exemple sur un plan ou une sphère. Cependant, le dispositif d'exploitation de l'invention met en jeu des zones prédéfinies au sein d'un espace de représentation, qui contient ainsi à la fois des positions activées (cases pleines) et des positions désactivées (cases vides). Il est ainsi possible d'obtenir toutes sortes de formes, prédéfinies, aléatoires ou éventuellement tracées par un utilisateur, pour la présentation des données. Le dispositif d'exploitation de l'invention donne sens à de telles représentations grâce à un processus itératif de remplissage par voisinage. Une telle technique est susceptible de permettre, avec des coûts de calculs réduits, d'obtenir des résultats à la fois attractifs et très pratiques à exploiter pour un utilisateur.
Préférentiel lement, les moyens de déterminations successives et de positionnements successifs sont prévus : - pour former des cartes de voisinages centrées sur les éléments déjà positionnés, chacune des cartes de voisinages centrée sur un des éléments déjà positionné donnant des éléments voisins de cet élément conformément à la relation d'ordre de proximité, - pour sélectionner lesdits nouveaux éléments parmi les éléments voisins - et pour les placer dans la zone connexe correspondant à l'élément déjà positionné, en des positions voisines de cet élément.
Ces cartes de voisinages, qui peuvent faire également l'objet de représentations à des utilisateurs, sont très pratiques pour déterminer de manière efficace les éléments successifs des zones connexes.
Les moyens de déterminations successives et de positionnements successifs sont alors avantageusement prévus pour placer ces éléments voisins en des positions relatives par rapport à cet élément dans la zone connexe, qui correspondent aux positions relatives par rapport à cet élément des éléments voisins dans la carte de voisinage.
De plus, les moyens de déterminations successives et de positionnements successifs sont avantageusement prévus pour fournir les cartes de voisinages à des moyens de représentation à l'attention de l'utilisateur. De préférence, les moyens de déterminations successives sont prévus pour exclure des nouveaux éléments de données, les éléments de données déjà positionnés, de manière à représenter au plus une fois chacun des éléments de données dans l'espace de représentation.
Selon une forme particulière ergonomique, les moyens de déterminations successives et de positionnements successifs sont prévus pour déterminer et positionner les nouveaux éléments au fur et à mesure de sélections par l'utilisateur dans l'espace de représentation, de positions voisines des positions occupées par les éléments de données déjà positionnés. Ainsi, l'utilisateur peut naviguer dans l'espace de représentation et découvrir peu à peu de nouveaux éléments voisins de ceux qu'il a déjà pu identifier auparavant. Selon une autre forme, tous les éléments de l'espace de représentation sont d'abord déterminés dans leurs positions respectives, mais ils ne sont représentés que progressivement à l'utilisateur, en fonction de ses sélections.
Avantageusement, les moyens de déterminations successives sont destinés à utiliser pour la relation d'ordre de proximité au moins une des relations fondées sur : un nombre de termes identiques dans les contenus, un nombre de termes analogues pour une partie prédéfinie des contenus, un écart de dates dans les contenus, un nombre de motifs graphiques similaires dans les contenus, et un nombre de motifs sonores similaires dans les contenus.
Selon un mode d'amorçage intéressant pour le remplissage de la zone connexe, les moyens de spécification initiale sont prévus pour spécifier l'élément d'amorçage en fonction d'un profil utilisateur. Les moyens de définition préalable de la zone connexe sont avantageusement prévus pour autoriser l'utilisateur à construire cette zone connexe. Selon d'autres modes de définition des zones connexes, pouvant être combinées les unes avec les autres et avec la précédentes, ces zones sont définies aléatoirement, par tirage aléatoire parmi plusieurs zones prédéfinies, par sélection d'un utilisateur parmi plusieurs zones prédéfinies, et/ou par sélection automatique en fonction d'un profil utilisateur. Dans un mode de spécification particulier des éléments d'amorçage, les moyens de spécification initiale sont prévus, en cas de définition de plusieurs zones connexes par les moyens de définition préalable, pour spécifier un premier élément d'amorçage de données dans l'une des zones connexes, puis pour spécifier les autres éléments d'amorçage à partir du premier élément d'amorçage, au moyen de la relation d'ordre de proximité.
L'invention est aussi relative à un appareil audiovisuel, caractérisé en ce qu'il comprend un dispositif d'exploitation conforme à l'une quelconque des formes de l'invention, cet appareil étant préférentiellement choisi parmi un téléviseur, un assistant numérique personnel et un ordinateur personnel.
L'invention porte également sur un procédé d'exploitation d'informations dans une base de données, comprenant les étapes suivantes : - sélection automatique de données de la base de données en fonction de critères de sélection, - et agencement automatique des données sélectionnées, dans un espace de représentation prévu à l'attention d'au moins un utilisateur, cet espace comprenant une pluralité de positions aptes à recevoir des éléments représentatifs des données.
Selon l'invention, ce procédé comprend des étapes de : - définition préalable d'au moins une zone connexe de représentation au sein de l'espace de représentation, formée de positions activées, l'espace de représentation comprenant au moins une zone complémentaire à la zone connexe sans représentation de données, formée de positions désactivées, - spécification d'au moins un élément d'amorçage de données pour chacune des zones connexes, - positionnement de l'élément d'amorçage en une position d'amorçage de la zone connexe correspondant à cet élément, - déterminations successives automatiques de nouveaux éléments de données à partir d'éléments de données déjà positionnés dans la zone connexe, conformément à au moins une relation d'ordre de proximité fondée sur des contenus des données, - et positionnements successifs automatiques des nouveaux éléments de données dans la zone connexe, en des positions voisines des positions occupées par les éléments de données déjà positionnés.
L'étape de sélection inclut les étapes de spécification initiale et de déterminations successives, et l'étape d'agencement inclut les étapes de définition préalable, de positionnement de l'élément d'amorçage et de positionnements successifs, Ce procédé d'exploitation d'informations est préférentiellement mis en œuvre au moyen d'un dispositif d'exploitation d'informations conforme à l'une quelconque des formes de l'invention. L'invention s'applique également à un produit programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé d'exploitation d'informations selon l'invention, lorsque ce programme est exécuté sur un ordinateur. Par « produit programme d'ordinateur », on entend un support de programme d'ordinateur, qui peut consister non seulement en un espace de stockage contenant le programme, tel qu'une disquette ou une cassette, mais aussi en un signal, tel qu'un signal électrique ou optique.
L'invention sera mieux comprise et illustrée au moyen des exemples suivants de réalisation et de mise en œuvre, nullement limitatifs, en référence aux figures annexées sur lesquelles :
- la Figure 1 est un schéma de principe montrant un dispositif de contrôle d'accès à une base de données, conforme à l'invention, en relation avec un appareil maître et un appareil esclave ; - la Figure 2 développe sous forme fonctionnelle le contenu du dispositif de contrôle d'accès de la Figure 1 ; - la Figure 3 illustre un premier mode de réalisation du dispositif de contrôle d'accès des Figures 1 et 2, fondé sur un système autonome par rapport aux appareils maître et esclave ; - la Figure 4 illustre un deuxième mode de réalisation du dispositif de contrôle d'accès des Figures 1 et 2, fondé sur une distribution des fonctionnalités du dispositif de contrôle d'accès dans les appareils maître et esclave, avec prépondérance fonctionnelle de l'appareil esclave pour la détermination des représentations dans ce dernier ; - la Figure 5 illustre un troisième mode de réalisation du dispositif de contrôle d'accès des Figures 1 et 2, fondé sur une distribution des fonctionnalités du dispositif de contrôle d'accès dans les appareils maître et esclave, avec prépondérance fonctionnelle de l'appareil maître pour la détermination des représentations dans l'appareil esclave ; - la Figure 6 est un schéma de principe d'une architecture d'application VOD mettant en œuvre une architecture de couplage dérivée du deuxième mode de réalisation du dispositif de contrôle d'accès représenté sur la Figure 5, pour un téléviseur et deux assistants numériques personnels ; - la Figure 7 montre trois niveaux d'informations hiérarchisés utilisés dans l'architecture de couplage de la Figure 6 ; - la Figure 8 montre une première étape d'utilisation de l'architecture de couplage de la Figure 6, consistant en une donne de niveau 1 pour tous les appareils ; - la Figure 9 montre une deuxième étape d'utilisation de l'architecture de couplage de la Figure 6, consistant en une sélection d'un film dans le niveau 1 par l'un des PDAs de la Figure 6 ; - la Figure 10 montre une troisième étape d'utilisation de l'architecture de couplage de la Figure 6, consistant en une sélection d'un film dans le niveau 1 par l'autre PDA de la Figure 6 que celui utilisé dans l'étape de la Figure 9 ; - la Figure 11 schématise un dispositif d'extraction d'informations dans une base de données, utilisable notamment pour la constitution des représentations de niveau 1 dans l'architecture de couplage de la Figure 6 ; - la Figure 12 montre pour une première forme de construction d'une carte de navigation associée au niveau 1, l'affichage initial de cette carte sur un des PDAs de la Figure 6, lors de la première étape schématisée à la Figure 8 ; - la Figure 13 représente une table de navigation sélectionnée aléatoirement pour la carte de navigation de la Figure 12, dans la première forme de construction de la carte ; - la Figure 14 représente la carte de navigation correspondant à la Figure 12, dans sa phase initiale de remplissage ; - la Figure 15 montre l'affichage complet de la carte de navigation sur le PDA de la Figure 12, lors de la première étape schématisée à la Figure 8 ; - la Figure 16 montre l'affichage de niveaux 1 et 2 sur le téléviseur de la Figure 6 après sélection d'un des éléments de la carte de navigation affichée sur le PDA de la Figure 15 par un utilisateur, lors de la deuxième étape schématisée à la Figure 9 ; - la Figure 17 montre l'affichage d'une carte de voisinage associée au niveau 2 après sélection d'un élément dans la carte de navigation, sur le PDA de la Figure 15 ; - la Figure 18 montre l'affichage de niveaux 1 , 2 et 3 sur le téléviseur de la Figure 6, après sélection d'un des éléments de la carte de voisinage affichée sur le PDA de la Figure 17 par un utilisateur ; - la Figure 19 montre pour une deuxième forme de construction d'une carte de navigation associée au niveau 1 , l'affichage de cette carte sur un des PDAs de la Figure 6 en cours de tracé de forme par un utilisateur, lors de la première étape schématisée à la Figure 8 ; - et la Figure 20 représente une table de navigation bâtie pour la carte de navigation de la Figure 19 à partir du tracé effectué par l'utilisateur, dans la deuxième forme de construction de la carte.
Sur les Figures 1 à 6 et 11, les modules représentés sont des unités fonctionnelles, qui peuvent ou non correspondre à des unités physiquement distinguables. Par exemple, ces modules ou certains d'entre eux peuvent être regroupés dans un unique composant, ou constituer des fonctionnalités d'un même logiciel. A contrario, certains modules peuvent éventuellement être composés d'entités physiques séparées.
D'autre part, sur les Figures 12 et 15 à 19 montrant des exemples de représentations sur PDA et téléviseur, les dimensions des éléments des cartes ne sont pas à l'échelle, mais sont choisies de manière à faciliter la lecture et à clarifier l'exposé. Une architecture de couplage d'appareils audiovisuels (Figure 1) met en jeu un appareil maître MAST et un appareil esclave SLAV, l'appareil maître MAST étant à même de commander des fonctionnalités de l'appareil esclave SLAV. Un dispositif de contrôle d'accès 1 régit l'accès de ces deux appareils MAST et SLAV à une base de données 5. Bien que ce dispositif 1 soit représenté extérieur aux appareils MAST et SLAV, il peut être ou non totalement ou partiellement incorporé dans l'un de ces appareils ou dans les deux. Sa représentation séparée est donc fondée sur un souci de clarté dans l'exposé, et doit être interprétée en termes de fonctions soit concentrées, soit plus ou moins distribuées.
Le dispositif de contrôle d'accès 1 comprend notamment (Figure 2) un module de représentation 11 d'informations issues de la base de données 5 dans les appareils MAST et SLAV. Le module 11 est apte à représenter au moins trois niveaux hiérarchisés d'informations NU, NI2 et NI3 respectivement d'ordres 1, 2 et 3 (la priorité des niveaux va en décroissant avec l'ordre, la notation « NI » étant adoptée comme générique). Cette représentation est effectuée visuellement, par affichage écran et/ou auditivement, par diffusion sonore.
La représentation d'informations d'un des niveaux est conditionnée par une sélection de données effectuées dans au moins un autre des niveaux, d'ordre inférieur. Par exemple, la représentation du niveau NI2 dépend des données sélectionnées au niveau NU, tandis que la représentation du niveau NI3 dépend des données sélectionnées au niveau NI2 (et indirectement, de celles sélectionnées au préalable au niveau NU). Une représentation par défaut est cependant possible pour au moins un des niveaux d'ordre supérieur à 1 , dans la mesure où certaines données peuvent jouer un rôle central dans le niveau d'ordre immédiatement supérieur à celui en cours. Par exemple, il se peut que les informations représentées pour le niveau NI2 contiennent des données qui conditionnent par défaut les informations à représenter pour le niveau NI3. Seule une sélection explicite d'autres données que ces dernières modifie alors les informations du niveau NI3. Le module de représentation 11 est capable de représenter simultanément deux niveaux d'informations distincts respectivement dans les appareils maître MAST et esclave SLAV. En association avec les autres fonctionnalités du dispositif de contrôle 1 , il permet à des utilisateurs de disposer d'une représentation couplée entre au moins un niveau d'ordre inférieur dans l'appareil maître MAST et d'un niveau d'ordre supérieur (relativement à celui d'ordre inférieur) dans l'appareil esclave SLAV.
Le dispositif de contrôle d'accès 1 comprend aussi : - un module de sélection 12 permettant à un utilisateur de l'appareil maître MAST de sélectionner des données dans les niveaux d'informations, excepté dans celui d'ordre le plus élevé - donc ici dans les niveaux NU et NI2 ; - un module de détermination hiérarchique 13, apte à déterminer les informations à représenter pour l'un quelconque des niveaux d'informations, excepté celui d'ordre le plus bas (ici, NU), en fonction de données sélectionnées par un utilisateur de l'appareil maître MAST dans au moins le niveau d'ordre immédiatement inférieur ; ce module 13 permet ainsi d'établir pour chacun des niveaux NI2 et NI3 à représenter dans l'un des appareils MAST ou SLAV, les informations effectivement sélectionnées pour être diffusées à des utilisateurs ; - et un module de partage de représentation 14, apte à provoquer une double représentation dans respectivement l'appareil esclave SLAV et l'appareil maître MAST ; un niveau d'informations d'ordre inférieur étant représenté dans l'appareil maître MAST, le module de partage 14 est prévu pour réagir à une sélection de données par un utilisateur de cet appareil maître MAST dans ce niveau d'ordre inférieur, en pouvant provoquer immédiatement la représentation du niveau d'informations d'ordre immédiatement supérieur dans l'appareil esclave SLAV ; le module de partage 14 peut aussi provoquer la représentation de niveaux d'informations d'ordres supérieurs de plus d'une unité à celui dans lequel s'effectue la sélection dans l'appareil maître MAST, dans la mesure où une sélection par défaut est possible ; d'autre part, la représentation dans l'appareil esclave SLV de niveaux d'ordres supérieurs n'exclut aucunement la représentation simultanée et conjointe dans ce même appareil esclave SLAV de niveaux d'ordres inférieurs.
Le dispositif de contrôle d'accès 1 peut être implémenté par rapport aux appareils maître MAST et esclave SLAV de diverses manières, dont certaines vont être exposées ci-dessous. Dans un premier mode d'implémentation (Figure 3), pour lequel les appareils maître et esclave sont respectivement notés MAST-A et SLAV- A, un dispositif autonome de distribution élective 2 inclut le module de détermination hiérarchique 13 et le module de partage de représentation 14 du dispositif de contrôle d'accès 1 , ainsi qu'un module d'extraction d'informations 16 de la base de données 5. Le module d'extraction d'informations 16 est destiné à extraire les données appropriées pour représentations dans les appareils MAST-A et SLAV-A, en fonction des instructions produites par les modules 13 de détermination hiérarchique et 14 de partage de représentation. Le module de représentation 11 du dispositif 1 est pour sa part éclaté entre deux sous-modules de représentation 11M et 11 S, respectivement présents dans les appareils maître MAST-A et esclave SLAV-A. Le module de sélection 12 est quant à lui intégré à l'appareil maître MAST-A. Dans cette réalisation, une partie essentielle de l'intelligence de traitement est ainsi concentrée dans un système autonome (le dispositif de distribution élective 2), qui peut par exemple être intégré localement chez un utilisateur ou être disposé au niveau d'un serveur distant. L'appareil esclave SLAV-A se contente de fonctions traditionnelles de représentation à partir des informations communiquées par le module d'extraction 16. L'appareil maître MAST-A, outre cette fonction de représentation, inclut aussi des fonctionnalités de sélection dans les niveaux d'informations NI qui y sont représentés. Selon une version particulière, le module d'extraction 16 ne se contente pas d'envoyer les données adéquates aux appareils MAST-A et SLAV-A, mais les envoie aussi dans la forme souhaitée pour affichage et/ou diffusion sonore, en y incorporant de plus des données d'interactivité (par exemple selon la norme DVB-MHP - pour « Digital Video Broadcasting - Multimedia Home Platform ») destinées aux sélections dans l'appareil maître MAST-A. Les rôles des appareils SLAV-A et MAST-A au regard du contrôle d'accès s'en trouvent ainsi réduits, de telle sorte qu'ils peuvent être constitués de produits communément disponibles sur le marché, sans nécessiter d'adaptation particulière.
Dans un deuxième mode d'implémentation du dispositif de contrôle d'accès 1 (Figure 4), les fonctionnalités de ce dernier sont entièrement réparties dans les appareils maître et esclave, notés respectivement MAST-B et SLAV-B. L'appareil maître MAST-B intègre les modules 12 de sélection et 13 de détermination hiérarchique, ainsi qu'un sous-module de représentation 11M similaire à celui du premier mode d'implémentation. De plus, il comprend un sous-module de réception 17M chargé de recevoir les informations en provenance de la base de données 5 en vue de sélection des données pertinentes pour représentation. Un sous-module de filtrage 18M a pour fonction de sélectionner, parmi les données accessibles dans la base de données 5 via le sous-module de réception 17M, les informations requises pour les représentations. Ce sous-module de filtrage 18M est en particulier conditionné dans ses actions par le module de détermination hiérarchique 13. Par « sous-modules », on se réfère ici comme précédemment à des fonctionnalités dissociées entre les deux appareils MAST-B et SLAV-B, et non à un sous-ensemble physique d'une entité. On peut ainsi définir un module de réception 17 et un module de filtrage 18, ces modules étant entendus comme regroupant les fonctionnalités correspondantes présentes respectivement dans les deux appareils MAST-B et SLAV-B. L'appareil esclave SLAV-B comprend, quant à lui, le module de partage de représentation 14, en communication avec le sous-module de filtrage 18M de l'appareil maître MAST-B. Il inclut également des sous- modules de représentation 11 S, de réception 17S et de filtrage 18S, ayant des fonctions similaires à celles des sous-modules correspondants dans l'appareil maître MAST-B. Les sous-modules de représentation 11 S, de réception 17S et de filtrage 18S forment avec le module de partage de représentation 14 un dispositif de représentation élective 3 propre à l'appareil esclave SLAV-B. Ce deuxième mode de réalisation peut permettre d'éviter le recours à un dispositif spécifique, moyennant des adaptations des appareils maître MAST et esclave SLAV utilisés. Ces adaptations reposent de préférence sur des ajouts logiciels. Dans un troisième mode d'implémentation (Figure 5), les fonctionnalités du dispositif de contrôle d'accès 1 sont, comme dans le deuxième mode, réparties entre les appareils maître et esclave, notés respectivement MAST-C et SLAV-C. Cependant, le module de partage de représentation 14 est ici intégré dans l'appareil maître MAST-C, et non dans l'appareil esclave SLAV-C. Ainsi, l'appareil esclave SLAV-C inclut les sous-modules de représentation 11 S, de réception 17S et de filtrage 18S, tandis que l'appareil maître MAST-C comprend, outre les modules de sélection 12 et de détermination hiérarchique 13, un dispositif de représentation élective 4 propre à l'appareil maître MAST-C, qui inclut le module de partage de représentation 14, et les sous-modules de représentation 11 M, de réception 17M et de filtrage 18M. De plus, le sous-module de filtrage 18S de l'appareil esclave SLAV-C reçoit des instructions en provenance du module de partage de représentation 14 de l'appareil maître MAST-C. Dans cette réalisation, les ajouts logiciels sont essentiellement concentrés dans l'appareil maître MAST et peuvent être sensiblement allégés dans l'appareil esclave SLAV. Dans une variante, le rôle de l'appareil esclave SLAV est encore réduit, l'appareil maître MAST effectuant lui-même les opérations de filtrage et de préparation de représentation permettant de déterminer le contenu et la présentation des données à représenter par l'appareil esclave SLAV. Le résultat de ces opérations peut être communiqué sous la forme d'instructions d'accès à la base de données 5, par exemple sous forme de données interactives au format DVB-MHP. Il devient ainsi possible de se contenter d'un appareil standard avec fonctions interactives pour l'appareil esclave SLAV, les additions logicielles étant effectuées exclusivement dans l'appareil maître MAST.
Une architecture logicielle de VOD (Figure 6) exploite le langage XML (pour « eXtendible Markup Language ») sur le plan de la représentation des données et des commandes échangées entre différents appareils. Ces derniers sont constitués dans l'exemple exposé, d'un téléviseur noté TV et de deux PDAs respectivement désignés par PDA1 et PDA2. Ces appareils sont respectivement attachés à des processeurs 24, 26 et 28 chargés d'interpréter les données et de générer des affichages relatifs à ces dernières. Ils comptent également des gestionnaires de messages, respectivement notés 23, 25 et 27.
L'application peut exploiter des données locales, internes au réseau domestique, ou distantes, produites par un serveur Internet externe au réseau domestique ou hébergées chez un fournisseur de service. De manière générale, les données sont ainsi disponibles auprès d'un ensemble serveur SERV comprenant un serveur 21, ainsi qu'un gestionnaire de session 22 apte à gérer toute session application impliquant le serveur 21 (local ou distant).
Les appareils PDA1 et PDA2, appelés appareils maîtres, envoient des commandes à ce serveur 21, qui prend en compte les demandes et renvoie des données en conséquence. Tout message envoyé au serveur 21 ou reçu de ce dernier transite par le gestionnaire de messages 23 rattaché à la TV, appelé appareil esclave. Ce gestionnaire 23 renvoie tous les messages reçus du serveur 21 ou des appareils maîtres PDA1 et PDA2 qui lui sont connectés. Ainsi tous les éléments en jeu dans l'application reçoivent toutes les actions et les résultats lancés sur le réseau. De cette manière, chacun des appareils connaît toute l'activité réseau de l'application et se configure selon le mode dans lequel il doit agir. Cette forme de réalisation se rattache donc en substance plutôt au deuxième mode de réalisation (Figure 4) décrit plus haut. A titre illustratif (Figure 7), on distingue trois niveaux NI d'informations : un premier niveau NU permettant à des utilisateurs de visualiser schématiquement des indicateurs de films et d'y effectuer une sélection ; un deuxième niveau NI2 montrant pour chaque film sélectionné, des films voisins de ce dernier (selon des critères explicités ci-après) ; et un troisième niveau NI3 donnant diverses informations sur le film sélectionné. Un des appareils maîtres (PDA1 ou PDA2) envoie par exemple la demande d'une nouvelle « donne » de films. Ce message est transmis à l'appareil esclave (étape E1 de la Figure 6) qui le transmet d'abord au serveur 21, puis aux autres PDAs éventuellement connectés (étape E2). Chacun est informé qu'il va subvenir un événement puisqu'une action a été lancée. Lorsque les résultats sont renvoyés par le serveur 21 (étape E3), ils transitent via l'appareil esclave (TV), qui les renvoie à son tour à tous les maîtres (PDAs, étape E4). Chacun se configure conformément à l'application. Dans le cas de la VOD, les appareils, y compris la TV (au premier état de l'interface elle présente le niveau NU de l'application), construisent la carte de VOD reçue.
Lorsqu'un des PDAs demande un « zoom » sur un film, il envoie une commande correspondante au serveur 21. La réponse retournée, l'appareil esclave TV décide d'exploiter les informations de niveaux NI2 et NI3 (détails du film et voisinage). Le premier appareil maître ayant émis l'action ainsi que le second appareil maître reçoivent également ces informations mais ils ne les traitent pas, car ils restent au niveau NU . Par exemple, les trois appareils reçoivent d'abord une donne de films selon le niveau NU (Figure 8). Un utilisateur de l'appareil PDA1 sélectionne alors un film, le film 1 (Figure 9). Puis un utilisateur de l'appareil PDA2 sélectionne un autre film, le film 6 (Figure 10). Dans des réalisations particulières, chacun des PDAs intègre un dispositif de pointage permettant à un utilisateur d'interagir avec des éléments graphiques affichés, et les interfaces des appareils reposent sur le service UPnP (pour « Universal Plug and Play »). Par exemple, dans ce PDA, un programme en langage Java agit comme un point de contrôle UPnP et communique avec un lecteur à fonction Flash pour régir l'interface utilisateur. De plus, les PDAs incorporent de préférence des capacités de contrôle de vidéo selon la norme MPEG 4 (pour « Moving Picture Experts Group »), qui permet d'intégrer de l'interactivité à la vidéo.
Le mode de navigation dans les données va maintenant être détaillé dans plusieurs exemples de réalisation. On distingue différents types de cartes affichables à l'écran, dont certains correspondent respectivement à plusieurs niveaux NI d'information. Dans les modes de réalisation exposés ci-dessous, on exploite les trois niveaux d'information NU, NI2 et NI3 décrits auparavant, en associant le premier niveau NU à des cartes de navigation NAV et le deuxième niveau NI2 à des cartes de voisinages VOIS.
Un dispositif d'exploitation 30 d'informations de la base de données 5 (Figure 11) particulièrement judicieux pour les représentations du niveau NU peut être incorporé dans le module de représentation 11 , d'extraction 16 et/ou de filtrage 18 des réalisations exposées plus haut. Ce dispositif d'exploitation 30 comprend essentiellement un module de sélection 31 de données dans la base 5, et un module d'agencement 32 des données sélectionnées à l'attention d'utilisateurs, dans un espace de représentation 40.
Dans les exemples illustrés ici, la représentation est visuelle, de telle sorte que l'espace 40 est spatial. De plus, il a ici deux dimensions, correspondant à un affichage écran. Cependant, l'espace spatial peut aussi avoir trois dimensions (relief), ou éventuellement une seule (ligne de visualisation), bien que l'intérêt dans ce dernier cas soit alors assez restreint. De plus, une technique similaire est applicable notamment à une représentation auditive, l'espace étant alors sonore (par exemple, diffusion sonore des informations en deux dimensions, comprenant une première dimension de hauteur de notes et une seconde dimension mélodique, avec évolution progressive possible selon chacune de ces dimensions). Une combinaison de plusieurs dimensions hétérogènes est également envisageable, par exemple un espace à quatre dimensions comprenant deux dimensions spatiales, une dimension de couleur et une dimension sonore. En tout état de cause, l'espace 40 est délimité de manière à être entièrement accessible à un utilisateur, et est prévu explicitement à son attention. Il comprend une pluralité de positions aptes à recevoir des éléments représentatifs des données de la base 5. Ces positions correspondent à une discrétisation de l'espace 40 selon ses dimensions. Le module d'agencement 32 est donc prévu pour positionner dans certaines de ces positions, des éléments représentatifs des données sélectionnées au moyen du module de sélection 31.
Les modules de sélection 31 et d'agencement 32 comprennent plusieurs unités destinées à agir en coopération lors de chaque représentation à un utilisateur. Ainsi, le module d'agencement 32 comprend en particulier une unité de définition préalable 33 d'au moins une zone connexe de représentation au sein de l'espace 40. Cette zone ou ces zones
(zones Z et Z' dans l'exemple illustré) comprennent des positions activées parmi les positions de l'espace 40, destinées à recevoir des éléments de données. Elles ne couvrent qu'une partie de l'espace 40 : le reste forme au moins une zone complémentaire (zone ZC dans l'exemple illustré) de positions désactivées parmi les positions de l'espace 40, destinées à ne recevoir aucun élément de données. L'unité de définition préalable 33 peut être réalisé suivant diverses modalités, incluant une définition aléatoire, un tracé de zones par un utilisateur, une sélection de zone par un utilisateur parmi différentes zones disponibles, etc. Les modules de sélection 31 et d'agencement 32 comprennent respectivement une unité de spécification initiale 34 d'au moins un élément de données d'amorçage pour chacune des zones connexes Z et Z', et une unité de positionnement 35 de ces éléments d'amorçage respectivement en des positions d'amorçage P et P' des zones connexes Z et Z'. Ces éléments d'amorçage, par exemple obtenus en fonction d'un profil utilisateur, constituent des points de départ pour le remplissage des zones connexes Z et Z'. Les unités de définition préalable 33, de spécification initiale 34 et de positionnement 35 forment ensemble un bloc d'initiation 41.
Dans le module de sélection 31 , une unité de déterminations successives 36 de nouveaux éléments de données est capable d'extraire des données de la base 5, à partir des éléments déjà positionnés dans les zones connexes Z et Z'. Cette unité 36 extrait les données conformément à au moins une relation d'ordre de proximité fondée sur des contenus de ces données. Une unité de positionnements successifs 37 des nouveaux éléments de données ainsi déterminés, place ces éléments en des positions non encore occupées des zones connexes Z et Z', en des positions voisines des positions occupées par les éléments de données déjà sélectionnés. On procède ainsi à un remplissage progressif des zones connexes de proche en proche, avec pour moteur la relation d'ordre de proximité. Ce processus itératif converge avec la fin du remplissage de toutes les zones connexes (ou éventuellement, dans un cas peu intéressant, avec l'épuisement des données). Les unités de déterminations successives 36 et de positionnements successifs 37 forment ensemble un bloc récursif 42. Plusieurs exemples mentionnés plus bas permettront d'appréhender différentes modalités d'une telle relation d'ordre. Cette dernière est étroitement liée aux contenus-mêmes des données, et est appliquée de manière itérative. Elle permet de classer tous les éléments de données par rapport à n'importe lequel d'entre eux, plusieurs éléments de données pouvant se voir affecter un même niveau de proximité. Par exemple, si les éléments de données sont relatifs à des musiques, la relation d'ordre par rapport à une musique de référence (élément déjà positionné) classe les musiques en fonction du nombre de notes communes, ou d'accords communs éventuellement transposés, ou de suites mélodiques communes d'au moins trois notes éventuellement transposées, avec cette musique de référence.
Dans une réalisation particulière avec représentation visuelle en deux dimensions, le système met en place les cartes de navigation NAV, sur la base de tableaux TAB qui permettent leur construction graphique. Selon une modalité de cette réalisation, les cartes de navigation NAV sont préalablement construites dans l'espace, leurs contenus étant générés par le système en cours de mise en œuvre et adaptés à la demande d'un utilisateur.
Dans un espace d'affichage restreint comme le PDA, il ne peut être affiché que vingt lignes de textes. En utilisant le système de carte fondé sur une grille de 10X10 éléments, cent films peuvent être présentés. Chaque carte de navigation NAV est codée au moyen d'une table de navigation TAB composée de « 1 » et de « 0 » comme dans l'exemple ci-dessous : 0110000101 0111100101 1111100101 0001101111 0011111111 0001110111 0001111101 1101110101 0011110101 0001110101
Le « 0 » indique qu'aucun élément ne doit apparaître à l'endroit associé dans la grille d'affichage, tandis que le « 1 » indique qu'un élément peut s'y trouver. Chaque élément représente un film, matérialisé dans la carte de navigation NAV associée à la table TAB sous la forme d'un carré de couleur indiquant son genre. Chaque mode de navigation exploite ce type de carte de navigation NAV dans les données. Selon un mode aléatoire, on propose N films à l'utilisateur (N étant égal au nombre de « 1 » dans la table TAB), sélectionnés aléatoirement dans la base de données mais en tenant compte de contraintes exposées ci-après. L'utilisateur peut à tout moment avoir recours à une nouvelle carte de navigation NAV aléatoire, fondée sur une nouvelle table TAB. De plus, le système choisit aléatoirement la table de navigation
TAB parmi un ensemble de tables « pré-dessinées », par exemple au nombre de 10 ou de 20. Cette table TAB sert de support pour la présentation des informations. Dans l'exemple décrit, elle change à chaque demande aléatoire. Ainsi, l'utilisateur peut rompre avec les données précédentes, car il réalise immédiatement qu'un nouveau tirage a eu lieu et que celui-ci est bien différent du précédent.
L'organisation préalable de la carte de navigation NAV au moyen de la table TAB permet de consolider le système d'interface dans un mode de lecture cohérent. Les carrés, représentant les films, ne sont pas placés au hasard sur l'écran. Ils favorisent, en premier lieu, une meilleure répartition augmentant le confort de lecture et d'interprétation. Cette représentation emprunte, par ailleurs, une analogie au jeu de scrabble ou encore de dominos. L'utilisateur croit ainsi être dans une navigation libre, instinctive, de la base de données, alors qu'en réalité cette navigation dépend des cartes de navigation NAV pré-construites.
Le système cartographique est donc exploité comme « chemin » de navigation dans la base de données de films. Dans une réalisation particulière, on rattache chaque film à huit voisins. On met alors en place des relations de voisinage dans un mode d'orientation cardinale, sous forme de cartes de voisinage VOIS telles que par exemple la suivante :
Voisin 1 Voisin2 Voisin3 Voisinδ Film Y Voisin4 Voisin7 Voisinβ Voisinδ
Ces cartes de voisinages VOIS, d'une part, sont exploitées pour remplir la carte de navigation NAV et d'autre part, servent aux représentations du deuxième niveau NI2.
Les relations de voisinages sont fondées sur un algorithme qui permet de classer l'ensemble des films en fonction d'un lien d'analogie avec le film Y. Selon plusieurs formes particulières de mise en œuvre, l'algorithme repose sur un nombre de termes communs dans les titres des films, un nombre d'acteurs communs, des écarts dans les années de réalisation et/ou une analogie sémantique des résumés des films (par exemple nombre de termes identiques ou similaires, hors mots courants à exclure du compte). On établit ainsi une relation d'ordre dans les films autres que le film Y, déterminée par rapport à ce film Y et pouvant inclure plusieurs films à chaque niveau d'analogie avec Y. Les huit voisins Voisinl à Voisinδ visent respectivement les huit films ayant la plus forte analogie avec Y, classés par ordre décroissant selon la relation d'ordre utilisée. Un cas particulier d'algorithme permettant d'établir une relation d'ordre fondée sur une analyse sémantique est décrit dans le document EP- A-1365583.
La carte de navigation NAV peut être exploitée par le système sur la base de ces relations de voisinages pour proposer à l'utilisateur une sélection de films tirée de chemins préétablis, ainsi que décrit ci-après. Il s'élabore de cette façon une cartographie progressant dans l'adjonction de proche en proche de voisins, construisant un réseau très dense de films « correspondant » les uns aux autres. Pour une carte donnée de navigation NAV à remplir (sur la base d'une table TAB), le système sélectionne tout d'abord un film, aléatoirement dans la base globale ou dans un ensemble extrait en fonction du profil utilisateur. Ce film constitue un point d'entrée dans la carte NAV, et permet de matérialiser un des carrés. A partir de ce film initial et en suivant les indications de la table de navigation TAB avec les « 0 » et les « 1 », l'utilisateur choisit progressivement quels voisins sont présentés au moyen des cartes de voisinage VOIS. Par exemple, si la table de navigation TAB indique qu'il faut prendre le voisin « EST » (à gauche) du film Y dans le schéma ci-dessus, le film « Voisinδ » de la carte de voisinage VOIS est sélectionné et présenté à l'endroit où la table TAB l'a défini.
A titre d'illustration, le point d'entrée de la table TAB est le premier élément non nul de la ligne supérieure, en allant de la gauche vers la droite. La position de l'élément « Film Y » (caractères gras et italiques) constitue ainsi un point de départ, et la table de navigation TAB indique de prendre exclusivement les voisins ouest, sud-ouest et sud (soulignés ci- après) : 0 1 1 0 0 0 0 1 1 1 1 0 ...
Le système exploite alors la carte de voisinage VOIS centrée sur le film Y, en extrayant les voisins concernés : Film Y Voisin4 Voisinβ Voisinδ et les positionne dans la carte de navigation NAV.
Ensuite, le système poursuit son action en continuant la lecture de la table de navigation TAB. Il choisit un des voisins et répète la même opération. Il commence donc par rechercher les voisins de ce dernier et lit la table de navigation TAB qui lui indique lesquels sont affichés (ce système cartographique servant à diriger des recherches dans la base). Le chemin construit par la table TAB "discrimine" la sélection dans la base suivant un mode dit « aléatoire », ce qui fournit une sorte d'itinéraire « nomade » (l'utilisateur prend des directions au hasard dans des relations de voisinages).
A titre d'exemple, le voisin choisi après Y est Voisin4. On construit alors une carte de voisinage VOIS centrée sur Voisin4 et fondée sur l'algorithme choisi, en excluant a priori de la base de données disponibles, celles déjà retenues pour la carte de navigation NAV (c'est-à-dire ici Y, Voisinδ et Voisinβ). Puis on positionne les films associés aux « 1 », en l'occurrence uniquement le voisin du sud-est. Cette implémentation permet de passer d'une extraction aléatoire à un chemin aléatoire dans un système de voisinage. Ainsi, la carte de navigation NAV obtient une coloration à dominance locale, l'élément « Film Y » ayant souvent, mais non nécessairement, des voisins du même genre. Les carrés, représentant les films et leurs genres, sont donc souvent de la même couleur dans une vision locale de la carte, mais des changements de couleur peuvent subvenir d'un voisin à l'autre. Si un voisin est d'un autre genre, il met en place également un voisinage ayant pour dominante ce nouveau genre, dans son espace local formé par la carte de voisinage VOIS. Ainsi qu'indiqué précédemment, on évite de préférence la répétition de films sur la carte de navigation NAV, en éliminant de la liste des films disponibles ceux déjà sélectionnés auparavant, au fur et à mesure de la progression de remplissage de la carte.
Par ailleurs, dans une réalisation avantageuse, chaque carte de voisinage VOIS exceptée la première (associée à l'élément initial) intègre non seulement l'élément à partir duquel un voisinage doit être établi (élément central), mais aussi les éléments voisins déjà connus, précédemment utilisés pour le parcours dans la table de navigation TAB. Ces éléments sont alors disposés à leurs positions respectives au regard de la carte de navigation NAV, la carte de voisinage VOIS étant représentée sous cette forme à l'écran. Dans l'exemple précédent, l'élément Voisin4 a déjà ses voisins d'ouest (Y), de sud-ouest (Voisinβ) et de sud (Voisinδ), et seuls manquent donc ses cinq autres voisins, pour obtenir la carte de voisinage VOIS à exploiter et à représenter. Finalement, un seul de ces voisins (celui du sud- est) est utilisé pour le remplissage de la carte de navigation NAV.
Les opérations relatives aux représentations dans un PDA (appareil maître MAST) et une télévision (appareil esclave SLAV) vont maintenant être détaillées sur des exemples de mise en œuvre, mettant en jeu des cartes de navigation NAV (niveau NU) et de voisinages VOIS (niveau NI2), ainsi que des informations spécifiques INFO sur des films choisis (niveau NI3). Les représentations des cartes sur le PDA et la télévision sont respectivement identifiées par les termes PDA et TV entre parenthèses. L'utilisateur du PDA faisant office d'appareil maître requiert le tirage d'une carte de navigation NAV. L'infrastructure NAVO(PDA) d'une telle carte (Figure 12) est alors exploitée sur le PDA sous forme d'un assemblage carré de 8x7 éléments, eux-mêmes sous formes de petits carrés représentatifs de films. Le PDA tire ensuite aléatoirement une table de navigation TAB1 (Figure 13) formée de « 1 » (présence de films) et de « 0 » δ (non représentés sur la Figure 13, absence de films), parmi diverses tables disponibles.
Pour le remplissage de la carte de navigation NAV1 associée à la table TAB1 (Figure 14), le PDA sélectionne tout d'abord automatiquement0 un film F1 dans la base de données, qu'il positionne au premier « 1 » rencontré en balayant les lignes de haut en base et de gauche à droite (ici, il s'agit du deuxième carré de la première ligne). Puis, le PDA construit une carte de voisinage VOIS1 de 3x3 éléments centrée sur ce film F1 au moyen d'un algorithme de voisinage, et positionne dans la carte NAV1 les films δ correspondant aux éléments identifiés par des « 1 » sur la table TAB1. Le PDA répète ces opérations de proche en proche, en centrant successivement les cartes de voisinage VOIS1 sur différents voisins. Il aboutit ainsi à une carte de navigation complète NAV1 (PDA) qui est affichée sur le PDA (Figure 1δ).0 Un autre exemple illustratif permettra de suivre les types d'affichage complémentaires représentés sur le PDA faisant office d'appareil maître, et sur la TV faisant office d'appareil esclave. Une carte de navigation NAV2 étant affichée sur le PDA de manière similaire à la carte NAV1 (de laδ Figure 1δ), cette carte NAV2 est aussitôt représentée sur la TV, sous une forme éclatée NAV2(TV) (Figure 16). L'affichage TV ne se réduit cependant pas à ces informations de niveau NU , déjà présentes sur le PDA, mais inclut également une représentation de niveau NI2 montrant une carte de voisinage VOIS2(TV).0 Cette carte VOIS2, déterminée de façon similaire à la carte VOIS1 mentionnée précédemment, est centrée sur un film Fi qui est celui sur lequel se positionne l'utilisateur du PDA. A ce stade, cependant, l'utilisateur n'a encore effectué aucune sélection de film dans la carte de navigation NAV2. La carte VOIS2 inclut également un film F(i-1) (dit « film père ») positionné avant le film Fi lors de la construction de la carte de navigation δ NAV2, et à partir duquel a été obtenu le film Fi par relation de voisinage.
Lorsque l'utilisateur du PDA sélectionne effectivement un film dans la carte de voisinage NAV2(PDA), par exemple le film Fi, la carte de voisinage VOIS2(PDA) s'affiche sur le PDA (Figure 17). L'affichage sur la0 TV se trouve alors automatiquement modifiée (Figure 18), pour inclure non seulement la carte de navigation NAV2(TV) et la carte de voisinage VOIS2(TV) associée au film Fi sélectionné, mais aussi des informations INFO(Fi) relatives au film Fi. Ces informations INFO de niveau NI3 sont établies par défaut, puisqu'elles sont directement dérivées du choix deδ l'utilisateur du PDA au niveau NU. Lorsque l'utilisateur du PDA se positionne ensuite sur l'un quelconque des films de la carte de voisinage VOIS2(PDA), les informations INFO s'adaptent pour être représentatives de ce film. 0 Dans le système, d'autres cartes que les cartes de navigation NAV et de voisinages VOIS sont également utiles. Ces cartes ont des formes fixes et proposent un mode statique d'interprétation des données. Ainsi, une carte « Passé » mémorise les extractions faites auparavant par l'utilisateur dans la base de données et exploitées par diffusion des filmsδ correspondants - à titre d'illustration, cette carte a une forme pyramidale (par exemple de 8 éléments à la base, 2 au sommet et 4 dans la hauteur). Une carte « Futur » contient quant à elle des indicateurs de films que l'utilisateur souhaite voir plus tard - à titre d'illustration, elle a une forme carrée (par exemple de δx5 éléments).0 Selon une réalisation particulièrement intéressante, une mise en relief des éléments de ces cartes « Passé » et « Futur » est possible en fonction d'indications temporelles requises par l'utilisateur. Par exemple, une liste des mois de l'année est affichée en vis-à-vis de ces cartes, et permet à δ l'utilisateur de sélectionner un des mois pour voir les films déjà regardés (carte « Passé ») ou à regarder (carte « Futur ») durant ce mois.
Dans ce type de cartes, aucune relation « topologique » n'est établie, les carrés représentatifs des films étant juxtaposés les uns à côté0 des autres (donc regroupés graphiquement) en fonction des actions de l'utilisateur. La représentation choisie ne repose pas sur des chemins de type "scrabble", mais sur des structures rectangulaires ou pyramidales, évoquant une construction plus stable et fixe. δ Dans un deuxième mode de détermination de la table de navigation TAB, celle-ci est choisie au préalable par l'utilisateur, parmi diverses cartes disponibles - c'est-à-dire parmi diverses formes tracées à l'écran et représentées ensuite par des « 1 ». 0 Selon un troisième mode de détermination de la table de navigation TAB, l'utilisateur dessine une forme sur un écran, par exemple avec un PDA au moyen d'un stylet ou par sélection de cases sur une grille. Cette forme, analysée par le système et après conversion éventuelle pour récupération des points sélectionnés, définit la carte de navigation NAV (lesδ parties tracées étant associées à des « 1 », et les autres à des « 0 »).
Ainsi, pour reprendre l'exemple d'un PDA comme appareil maître (Figure 19), un utilisateur utilise un stylet 60 pour faire une sélection sur une grille associée à l'infrastructure vierge NAVO(PDA) de la carte de navigation0 NAV. Le système analyse ce tracé et convertit les points sélectionnés, produisant ainsi (Figure 20) une table de navigation TAB3 comprenant une zone Z3 de « 1 » dérivée du tracé, et prévue pour accueillir les films.
Le système est plus particulièrement adapté à l'exploitation de δ cartes de navigation NAV reposant sur une unique forme connexe de « 1 » dans la table de navigation TAB associée. Cependant, dans des variantes de réalisation, chaque carte de navigation NAV peut comporter plusieurs formes connexes, sans contacts les unes avec les autres. Dans ce cas, un film est par exemple choisi au départ pour chacune des formes connexes de0 la table de navigation TAB, puis utilisé pour remplir cette forme connexe de proche en proche, de la même manière qu'exposé précédemment. Dans une version particulière, les données choisies initialement pour ces points de départ ont elles-mêmes un lien d'analogie les unes avec les autres. Par exemple, elles sont reliées entre elles par une relation de voisinage fondée δ sur le même algorithme que celui utilisé pour remplir les formes connexes.
Bien que l'exposé ci-dessus ait été centré sur l'utilisation d'un appareil esclave SLAV pour un ou plusieurs appareils maître MAST, d'autres modes de réalisation font intervenir plusieurs appareils esclaves (tels que0 plusieurs téléviseurs) pour un ou plusieurs appareils maîtres (par exemple des PDAs).

Claims

REVENDICATIONS
1. Dispositif d'exploitation (30) d'informations dans une base de δ données (δ), comprenant : - des moyens de sélection (31) automatique de données de la base de données (δ) en fonction de critères de sélection, - et des moyens d'agencement (32) automatique desdites données sélectionnées, dans un espace de représentation (40) prévu à0 l'attention d'au moins un utilisateur, ledit espace (40) comprenant une pluralité de positions aptes à recevoir des éléments représentatifs des données, caractérisé en ce qu'il comprend :δ - des moyens de définition préalable (33) d'au moins une zone connexe (Z, Z') de représentation au sein dudit espace de représentation (40), formée de positions activées, ledit espace de représentation comprenant au moins une zone complémentaire (ZC) sans représentation de données, formée de positions désactivées,0 - des moyens de spécification (34) d'au moins un élément d'amorçage de données pour chacune desdites zones connexes (Z, Z'), - des moyens de positionnement (3δ) dudit élément d'amorçage en une position d'amorçage (P, P') de ladite zone connexe (Z, Z') correspondant audit élément,5 - des moyens de déterminations successives (36) automatiques de nouveaux éléments de données à partir d'éléments de données déjà positionnés dans ladite zone connexe (Z, Z'), conformément à au moins une relation d'ordre de proximité fondée sur des contenus desdites données, - et des moyens de positionnements successifs (37) automatiques desdits nouveaux éléments de données dans ladite zone connexe (Z, Z'), en des positions voisines des positions occupées par les éléments de données déjà positionnés, lesdits moyens de sélection (31) incluant les moyens de spécification initiale (34) et de déterminations successives (36), et lesdits δ moyens d'agencement (32) incluant les moyens de définition préalable (33), de positionnement de l'élément d'amorçage (3δ) et de positionnements successifs (37).
2. Dispositif d'exploitation (30) d'informations selon la 0 revendication 1 , caractérisé en ce que lesdits moyens de déterminations successives (36) et de positionnements successifs (37) sont prévus pour former des cartes de voisinages (VOIS2) centrées sur lesdits éléments déjà positionnés, chacune desdites cartes de voisinages (VOIS2) centrée sur un desdits éléments (Fi) déjà positionné donnant des éléments voisins duditδ élément conformément à ladite relation d'ordre de proximité, et pour sélectionner lesdits nouveaux éléments parmi lesdits éléments voisins et pour les placer dans ladite zone connexe (Z2) correspondant audit élément (Fi) déjà positionné, en des positions voisines dudit élément. 0 3. Dispositif d'exploitation (30) d'informations selon la revendication 2, caractérisé en ce que lesdits moyens de déterminations successives (36) et de positionnements successifs (37) sont prévus pour placer lesdits éléments voisins en des positions relatives par rapport audit élément (Fi) dans ladite zone connexe (Z2) qui correspondent aux positionsδ relatives par rapport audit élément (Fi) desdits éléments voisins dans ladite carte de voisinage (VOIS2).
4. Dispositif d'exploitation (30) d'informations selon l'une des revendications 2 ou 3, caractérisé en ce que lesdits moyens de0 déterminations successives (36) et de positionnements successifs (37) sont prévus pour fournir lesdites cartes de voisinages (VOIS) à des moyens de représentation (11) à l'attention dudit utilisateur. δ. Dispositif d'exploitation (30) d'informations selon l'une quelconque des revendications précédentes, caractérisé en ce que lesdits moyens de déterminations successives (36) sont prévus pour exclure des nouveaux éléments de données, lesdits éléments de données déjà positionnés, de manière à représenter au plus une fois chacun desdits éléments de données dans ledit espace de représentation (40).0 6. Dispositif d'exploitation (30) d'informations selon l'une quelconque des revendications précédentes, caractérisé en ce que lesdits moyens de déterminations successives (36) et de positionnements successifs (37) sont prévus pour déterminer et positionner lesdits nouveaux5 éléments au fur et à mesure de sélections par ledit utilisateur dans ledit espace de représentation (40), de positions voisines desdites positions occupées par les éléments de données déjà positionnés.
7. Dispositif d'exploitation (30) d'informations selon l'une0 quelconque des revendications précédentes, caractérisé en ce que lesdits moyens de déterminations successives (36) sont destinés à utiliser pour ladite relation d'ordre de proximité au moins une des relations fondées sur : un nombre de termes identiques dans lesdits contenus, un nombre de termes analogues pour une partie prédéfinie desdits contenus, un écart deδ dates dans lesdits contenus, un nombre de motifs graphiques similaires dans lesdits contenus, et un nombre de motifs sonores similaires dans lesdits contenus.
8. Dispositif d'exploitation (30) d'informations selon l'une0 quelconque des revendications précédentes, caractérisé en ce que lesdits moyens de spécification initiale (34) sont prévus pour spécifier ledit élément d'amorçage en fonction d'un profil utilisateur.
9. Dispositif d'exploitation (30) d'informations selon l'une δ quelconque des revendications précédentes, caractérisé en ce que les moyens de définition préalable (33) de ladite zone connexe (Z, Z') sont prévus pour autoriser ledit utilisateur à construire ladite zone connexe.
10. Dispositif d'exploitation (30) d'informations selon l'une0 quelconque des revendications précédentes, caractérisé en ce que les moyens de spécification initiale (34) sont prévus, en cas de définition de plusieurs zones connexes (Z, Z') par les moyens de définition préalable (33), pour spécifier un premier élément d'amorçage de données dans l'une desdites zones connexes, puis pour spécifier les autres élémentsδ d'amorçage à partir du premier élément d'amorçage, au moyen de ladite relation d'ordre de proximité.
11. Appareil audiovisuel (MAST, SLAV), caractérisé en ce qu'il comprend un dispositif d'exploitation (30) conforme à l'une quelconque des0 revendications 1 à 10, ledit appareil étant préférentiellement choisi parmi un téléviseur, un assistant numérique personnel et un ordinateur personnel.
12. Procédé d'exploitation d'informations dans une base de données (δ), comprenant les étapes suivantes :δ - sélection automatique de données de la base de données (δ) en fonction de critères de sélection, - et agencement automatique desdites données sélectionnées, dans un espace de représentation (40) prévu à l'attention d'au moins un utilisateur, ledit espace (40) comprenant une pluralité de positions aptes à0 recevoir des éléments représentatifs des données, caractérisé en ce qu'il comprend des étapes de : - définition préalable d'au moins une zone connexe (Z, Z') de représentation au sein dudit espace de représentation (40), formée de positions activées, ledit espace de représentation comprenant au moins une δ zone complémentaire (ZC) à ladite zone connexe sans représentation de données, formée de positions désactivées, - spécification d'au moins un élément d'amorçage de données pour chacune desdites zones connexes (Z, Z'), - positionnement dudit élément d'amorçage en une position0 d'amorçage (P, P') de ladite zone connexe (Z, Z') correspondant audit élément, - déterminations successives automatiques de nouveaux éléments de données à partir d'éléments de données déjà positionnés dans ladite zone connexe (Z, Z'), conformément à au moins une relation d'ordre δ de proximité fondée sur des contenus desdites données, - et positionnements successifs automatiques desdits nouveaux éléments de données dans ladite zone connexe (Z, Z'), en des positions voisines des positions occupées par les éléments de données déjà positionnés,0 ladite étape de sélection incluant les étapes de spécification initiale et de déterminations successives, et ladite étape d'agencement incluant les étapes de définition préalable, de positionnement de l'élément d'amorçage et de positionnements successifs, ledit procédé d'exploitation d'informations étant préférentiellementδ mis en œuvre au moyen d'un dispositif d'exploitation d'informations (30) conforme à l'une quelconque des revendications 1 à 10.
13. Produit programme d'ordinateur, caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution des0 étapes du procédé selon la revendication 12 lorsque ledit programme est exécuté sur un ordinateur.
EP04804591A 2003-12-01 2004-11-26 Dispositif et procede d'extraction d' informations d'une base de donnees et produits associes Withdrawn EP1690203A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP04804591A EP1690203A1 (fr) 2003-12-01 2004-11-26 Dispositif et procede d'extraction d' informations d'une base de donnees et produits associes

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP03292999 2003-12-01
FR0314843A FR2863081A1 (fr) 2003-12-01 2003-12-17 Dispositif et procede d'extraction d'informations d'une base de donnees et produits associes
PCT/EP2004/053135 WO2005055083A1 (fr) 2003-12-01 2004-11-26 Dispositif et procédé d'extraction d'informations d'une base de données et produits associés
EP04804591A EP1690203A1 (fr) 2003-12-01 2004-11-26 Dispositif et procede d'extraction d' informations d'une base de donnees et produits associes

Publications (1)

Publication Number Publication Date
EP1690203A1 true EP1690203A1 (fr) 2006-08-16

Family

ID=34560237

Family Applications (1)

Application Number Title Priority Date Filing Date
EP04804591A Withdrawn EP1690203A1 (fr) 2003-12-01 2004-11-26 Dispositif et procede d'extraction d' informations d'une base de donnees et produits associes

Country Status (5)

Country Link
US (1) US8209336B2 (fr)
EP (1) EP1690203A1 (fr)
CN (1) CN100517309C (fr)
FR (2) FR2863075A1 (fr)
WO (1) WO2005055083A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4536638B2 (ja) 2005-10-28 2010-09-01 株式会社スクウェア・エニックス 表示情報選択装置及び方法、プログラム並びに記録媒体
US9483452B2 (en) * 2012-09-28 2016-11-01 Apple Inc. Generating document content from application data

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905163A (en) * 1988-10-03 1990-02-27 Minnesota Mining & Manufacturing Company Intelligent optical navigator dynamic information presentation and navigation system
US5875446A (en) * 1997-02-24 1999-02-23 International Business Machines Corporation System and method for hierarchically grouping and ranking a set of objects in a query context based on one or more relationships
CN1355994A (zh) * 1999-06-11 2002-06-26 联合视频制品公司 具有手持应用设备的交互式电视应用系统
US7268791B1 (en) * 1999-10-29 2007-09-11 Napster, Inc. Systems and methods for visualization of data sets containing interrelated objects
WO2001035271A2 (fr) * 1999-10-29 2001-05-17 Napster, Inc. Systemes et procedes de visualisation d'ensembles de donnees contenant des objets inter relationnes
US6817027B1 (en) * 2000-03-31 2004-11-09 Matsushita Electric Industrial Co., Ltd. Display interface comprising a channel matrix
GB2367216B (en) * 2000-09-26 2004-01-21 Hewlett Packard Co Selection of content for downloading
US6655688B2 (en) * 2001-07-18 2003-12-02 Joseph O. Boateng Word game
US20030140343A1 (en) * 2002-01-18 2003-07-24 General Instrument Corporation Remote wireless device with EPG display, intercom and emulated control buttons
US6820077B2 (en) * 2002-02-22 2004-11-16 Informatica Corporation Method and system for navigating a large amount of data

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None *
See also references of WO2005055083A1 *

Also Published As

Publication number Publication date
CN1886742A (zh) 2006-12-27
US20080040366A1 (en) 2008-02-14
FR2863075A1 (fr) 2005-06-03
CN100517309C (zh) 2009-07-22
WO2005055083A1 (fr) 2005-06-16
US8209336B2 (en) 2012-06-26
FR2863081A1 (fr) 2005-06-03

Similar Documents

Publication Publication Date Title
EP2395750B1 (fr) Système et procédé pour activer le filtrage visuel du contenu
US10218665B2 (en) System relating to 3D, 360 degree or spherical for refering to and/or embedding posts, videos or digital media within other posts, videos, digital data or digital media and posts within anypart of another posts, videos, digital data or digital media
EP1515239A1 (fr) Procédé et systéme de manipulation de données issues de bases de données multidimensionnelles à l'aide d'un tableur
US20250131067A1 (en) Systems and methods for federated searches of assets in disparate dam repositories
AU2014290148A1 (en) Object based contextual menu controls
EP1368756A1 (fr) Procede de navigation par calcul de groupes de documents, recepteur mettant en oeuvre le procede, et interface graphique pour la presentation du procede
EP1238323A2 (fr) Procede de commercialisation de biens ou de services par des moyens electroniques sur des reseaux du type internet
EP2251828A1 (fr) Dispositif et procédé de mise à jour d'un profil utilisateur
BR112013030224A2 (pt) interface de usuário de busca visual e recomendação e aparelho
US20070112785A1 (en) System and method for updating a storage medium
US20100162173A1 (en) Techniques for presenting and browsing hierarchical data
EP2834795B1 (fr) Procédé et dispositif de traitement d'information
FR3026874B1 (fr) Procede et dispositif d'aide a la decision
WO2005055083A1 (fr) Dispositif et procédé d'extraction d'informations d'une base de données et produits associés
US20140310280A1 (en) System and method for discovery, grouping and sharing of media content
EP2130139B1 (fr) Procede de navigation parmi des elements affiches en creant des chemins de navigation et appareil pour la mise en uvre du procede
WO2005055084A1 (fr) Dispositif et procédé de contrôle d'accès à des informations d'une base de données, méthodes et produits associés
EP1508104A2 (fr) Procede et dispositif de creation d'options de navigation semantique
EP2469397A1 (fr) Traitement perfectionné de données d'interface graphique
FR3091396A1 (fr) Procédé de création et de gestion des ressources cartographiques par un appareil type Géomatique pour un terminal mobile
EP2902927B1 (fr) Procédé et dispositif d'étiquetage d'au moins un objet multimédia
Beaudouin-Lafon Beyond Applications: Interaction Substrates and Instruments
WO2019058036A1 (fr) Procédé d'exploitation d'un dispositif informatique et dispositif informatique mettant en œuvre celui-ci
FR3148100A1 (fr) Methode et systeme pour comparer des annonces internet multisites
FR3030080A1 (fr) Procede et dispositif d'utilisation de contenus d'une bibliotheque de contenus

Legal Events

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

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20060517

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): DE FR GB

RIN1 Information on inventor provided before grant (corrected)

Inventor name: PATRY, NADINE

Inventor name: BIHANIC, DAVID

Inventor name: VIELLARD, THIERRY

DAX Request for extension of the european patent (deleted)
RBV Designated contracting states (corrected)

Designated state(s): DE FR GB

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: THOMSON LICENSING

17Q First examination report despatched

Effective date: 20110713

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

INTG Intention to grant announced

Effective date: 20170321

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

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20170801