EP2187312B1 - Informationssuchsystem, informationssuchverfahren und programm dafür - Google Patents

Informationssuchsystem, informationssuchverfahren und programm dafür Download PDF

Info

Publication number
EP2187312B1
EP2187312B1 EP08829070.5A EP08829070A EP2187312B1 EP 2187312 B1 EP2187312 B1 EP 2187312B1 EP 08829070 A EP08829070 A EP 08829070A EP 2187312 B1 EP2187312 B1 EP 2187312B1
Authority
EP
European Patent Office
Prior art keywords
information
search
memory
name
memory area
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.)
Active
Application number
EP08829070.5A
Other languages
English (en)
French (fr)
Other versions
EP2187312A1 (de
EP2187312A4 (de
Inventor
Naoyuki Oe
Takahiro Shima
Kazuki Mae
Hiroshi Saito
Yusuke Minamii
Ryo Soneta
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.)
HUMMING HEADS Inc
Original Assignee
HUMMING HEADS Inc
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 HUMMING HEADS Inc filed Critical HUMMING HEADS Inc
Publication of EP2187312A1 publication Critical patent/EP2187312A1/de
Publication of EP2187312A4 publication Critical patent/EP2187312A4/de
Application granted granted Critical
Publication of EP2187312B1 publication Critical patent/EP2187312B1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24561—Intermediate data storage techniques for performance improvement
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores

Definitions

  • the present invention relates to an information search system which promptly searches for user's desired information.
  • EP 1 306 848 discloses an information storage medium having data structure that allows easy searching of text information, and apparatus and method for reproducing the information storage medium.
  • a search from a gene sequence information database and a full-text search from a literature database are required to handle Terabyte-class information.
  • Information which is difficult for a commercially available database to handle is normally saved in a structured information format such as an XML (extensible markup language) or CSV (comma separated values: a file format that enumerates information by separating it for respective items by commas) format, or a unique format.
  • a structured information format such as an XML (extensible markup language) or CSV (comma separated values: a file format that enumerates information by separating it for respective items by commas) format, or a unique format.
  • the present invention can provide an information search system for searching the aforementioned structured information for required information as quickly as possible using computers distributed on a network such as a cluster computer system, an array computer system that allows parallel processes, and grid computing, or high-end personal computers.
  • a network such as a cluster computer system, an array computer system that allows parallel processes, and grid computing, or high-end personal computers.
  • the present invention allows an information search based on conditions according to the user's purpose for large-capacity information on the order of several hundred GB (Gigabytes: 10 9 ) to TB (Terabytes: 10 12 ) as quickly as possible.
  • the present invention provides an information search system, method, and program, which implement a series of works of the aforementioned step-by-step and trial and error information searches by processes on a memory as much as possible.
  • the present invention allows to write the search result in a memory in place of a file. Then, no read access from the file is generated in the next search.
  • a memory area in which the search result is written is associated with a name designated by the user, the user can access that memory area as if he or she were accessing a file using a file name.
  • FIG. 1 shows the configuration of a program of an information search system according to the embodiment of the present invention.
  • This program roughly includes an instruction program 101 and search program 102.
  • the instruction program 101 and search program 102 may run either on a single machine or different machines.
  • the instruction program 101 transmits execution parameters to the search program 102 via communication means.
  • the execution parameters include search target condition information indicating conditions to be searched, source information search destination information indicating in which of a file and named memory source information to be search is stored, a source information name of the source information to be searched, storage destination information indicating which of the file and named memory is used to store retrieved information, and a search result information name of the retrieved information to be written.
  • named memory means a memory area with a name designated by the user.
  • execution parameters may be designated as arguments of an execution command of the instruction program (for example, "cmd prm1 prm2 prm3") or may be described in a file and designating this file as an argument of an execution command (for example, "cmd filel”). Or these execution parameters may be designated by a method combining these two methods (for example, "cmd file1 prm1 prm2").
  • cmd indicates a command name
  • prm1, prm2, and prm3 indicate execution parameters
  • file1 indicates a file name.
  • a GUI Graphic User Interface
  • Such instruction program may be created as a program on a browser.
  • the search program 102 sequentially scans information sets (structured information (data) groups) in source information (information to be searched) in accordance with the execution parameters transmitted from the instruction program 101 to determine if each information set matches search conditions (search target condition information). If that information set matches the search conditions, the search program 102 writes it as search result information in the named memory or file.
  • the search program 102 Upon completion of the search of the source information, the search program 102 notifies the instruction program 101 of a message indicating completion of the search processing. At this time, the search program 102 may also notify the instruction program 101 of, e.g., the number of retrieved information sets and a time required for processing.
  • the search program 102 is launched before the instruction program 101 issues a first execution instruction.
  • the search program 102 is kept loaded on the memory until result outputs of a series of execution instructions by the instruction program 101 are completed.
  • the search program 102 Since the search program 102 is kept loaded on the memory during a series of execution instructions, which are repetitively executed, the named memory is held on the memory and can be commonly used among the execution instructions during this interval.
  • the search program 102 includes a communication processor 103, information read processor 104, information comparison/operation processor 105, information write processor 106, and management table 107.
  • the communication processor 103 receives the execution parameters from the instruction program 101. Also, the communication processor 103 transmits a search result to the instruction program 101. The result to be transmitted includes a success/failure of processing, the number of retrieved information sets, and a time required for the processing.
  • a communication between the instruction program 101 and search program 102 assumes that within a single machine, on the LAN, or on the Internet.
  • Reference numeral 104 denotes an information read processor.
  • source information designated by the execution parameter source information search destination information indicating in which of a file and memory the source information to be searched is stored
  • the information read processor 104 temporarily loads a part or full of the file onto a memory.
  • the information read processor 104 specifies a memory area from a name passed as the execution parameter (a source information name of the source information to be searched) with reference to the management table 107.
  • a plurality of files 108 or named memories 109 can be used as the source information.
  • Files in folders or drives or files distributed onto a plurality of PCs can also be used as the source information.
  • the information comparison/operation processor 105 sequentially scans information sets in the source information in accordance with the execution parameters (search target condition information, source information search destination information, and a source information name) transmitted from the instruction program 101, and determines whether or not each information set matches the search conditions.
  • search target condition information for example, when the source information to be searched includes a date and time information item, a condition indicating whether or not date and time information in information set falls within a specific date and time range may be used.
  • An optional process for substituting a certain information item value when an information set to be determined matches the condition may be added.
  • the information write processor 106 writes the information set which is determined by the information comparison/operation processor 105 to match the conditions in a file 111 or named memory 110 in accordance with the execution parameters (storage destination information and a search result information name).
  • the information write processor 106 temporarily holds a part or full of information to be written on a memory, and then writes it in the file.
  • the information write processor 106 assures an area having a given size on the memory, and writes a set of the start address of the assured area and a name designated by the execution parameter (a search result information name) in the management table 107.
  • the information write processor 106 can also record other kinds of information such as a size of the assured memory area and a date and time in the management table together.
  • the size of the memory area to be assured may be designated by an execution parameter.
  • the management table 107 manages named memories. As shown in FIG. 2 , the management table 107 records a name 202 of a named memory and a start address 203 on the memory in association with each other, which records can be mutually referred to. Also, the management table 107 records pieces of information such as a maximum size 204 and use size 205. In addition, the management table 107 records other kinds of information such as date and time information 206 indicating a date and time of creation or date and time of updating of the named memory, and a current offset position from the start address. With this management table, a plurality of named memories can be used. Upon completion of scanning of the source information, the search program 102 notifies the instruction program 101 of completion of the search processing.
  • a result notification 113 can notify the number of retrieved information sets, a time required for the processing, and the like.
  • the result notification 113 can also notify an error that has occurred during processing of the search program. Such error occurs, for example, when an area of a named memory corresponding to the designated name is not assured, when a memory area of the designated size cannot be assured for the named memory, and when an attempt is made to write information exceeding the designated maximum size in the named memory.
  • a function of counting how many identical values a specific information item or a combination of information items includes may be added, thus allowing efficient counting.
  • FIG. 3 is a flowchart for explaining information search processing according to the embodiment of the present invention.
  • source information 301 of a first search is normally loaded from a file. That is, a file is designated in "source information search destination information" of the execution parameters which are transmitted from the instruction program 101 to the search program 102, and a file name on the file is designated in a "source information name”. Note that the user may designate these execution parameters via the instruction program 101 or the instruction program itself may automatically set them.
  • the search program 102 executes search processing based on the execution parameters transmitted from the instruction program 101. More specifically, the search program 102 decides based on the "source information search destination information" of the execution parameters in which of a file and memory source information to be searched is stored, and decides the source information to be searched based on the "source information name”.
  • the search program 102 searches for information that matches search target conditions indicated by "search target condition information” using information designated by the file name on the file as the source information.
  • Information (primary retrieved information) 302 of a search result is stored in a named memory or file according to the execution parameter (303). More specifically, the search program 102 decides based on "storage destination information" of the execution parameters transmitted from the instruction program 101 which of a file or memory is used to store retrieved information, and stores the retrieved information as information to be written in the decided storage destination to have a "search result information name”.
  • the search program 102 writes the retrieved information in the named memory, and stores the "search result information name" in a management table 201 together with memory area information in which the information is written.
  • the "memory area” includes a start address, maximum size, and use size, as shown in FIG. 2 . Also, additional information such as a date and time of writing the information may be stored.
  • a memory is designated in "source information search destination information" of execution parameters transmitted from the instruction program 101, and the same name as that of the memory in which the information searched first is stored (i.e., the "search result information name" of the execution parameters in the first search) is designated in a "source information name”.
  • the search program 102 searches the management table 201 for a name of a memory area that matches the "source information name”.
  • the search program 102 acquires information that matches received search target condition information from a memory area associated with the retrieved name of the memory area.
  • search program 102 acquires information that matches the search target condition information from a file having a file name that matches the "source information name”.
  • the search program 102 decides based on "storage destination information" of the execution parameters transmitted from the instruction program 101 which of a file and memory is used to store retrieved information, and stores the retrieved information as information to be written in the decided storage destination to have a "search result information name" (305).
  • the search program 102 writes the retrieved information in the named memory and stores the "search result information name" in the management table 201 together with memory area information in which information is written.
  • execution parameters In the aforementioned example of the execution parameters, the case has been explained wherein pieces of information associated with the search target destination and information storage destination are included. Alternatively, only pieces of information (“storage destination information" and "search result information name”) associated with the information storage destination may be used as execution parameters to only assure a named memory area in advance, and that name and memory area information may be assured on the management table 201.
  • the management table 201 may often store a name corresponding to the "search result information name”. In such case, retrieved information is written in a memory area indicated by memory information associated with that "search result information name”.
  • final search result information can be stored in the file (306).
  • the intermediate search result may be written out to a file as needed, and may be used as the next source information.
  • Each search may be conducted by deciding next search conditions after the user confirms the result. Or as a routine work, conditions of each search may be decided in advance, and instructions may be successively executed using a batch or script.
  • FIG. 4 shows a case in which the present invention is used in a parallel machine environment across multi-CPUs and a plurality of PCs, so as to efficiently and quickly search information in large quantities for desired information.
  • An array computer system is used to process information in the forms of sequences and matrices, and can concurrently process a plurality of pieces of information by a single instruction.
  • the representative of this system is a supercomputer, which can handle parallel high-speed processing of matrix information of huge numerical values.
  • a parallel computer system includes a vector processor system and cluster computer system to cope with speeding-up, and it is effective to use the present invention in such environment.
  • FIG. 4 shows a main processor as a core, and a plurality of coprocessors which execute operation processes in response to instructions from the main processor.
  • Reference numeral 401 denotes a system bus. To the system bus 401, a main CPU 402, dual port RAM 403, RAM 404, ROM 405, and coprocessors 406 are connected.
  • the main CPU 402 controls the coprocessors 406n1 to 406nm and 406n0.
  • the main CPU 402 exchanges information with the coprocessors 406n1 to 406nm and 406n0, and controls the coprocessors 406n1 to 406nm and 406n0.
  • the dual port RAM 403 allows to simultaneously input and output information to and from a memory.
  • the RAM 404 is used as a memory of the main CPU 402.
  • the ROM 405 is a program memory in which a program of the main processor 402 is written, and the main processor 402 executes processing using this program.
  • the coprocessors 406n1 to 406nm and 406n0 execute processes under the management of the main processor 402.
  • the coprocessors are assigned to respective input/output processes of respective named memories and files, control processes of I/O devices, and other processes, and execute parallel processes. At any rate, these coprocessors are means aiming at speeding-up.
  • the coprocessor 406n1 executes a process 407, for example, an information read process from a file or named memory.
  • the coprocessor 406n2 executes a process 408, for example, an information write process in a file or named memory.
  • the coprocessor 406nm executes a process 409, for example, a search condition comparison process.
  • the number of coprocessors 406 and the number of processes 407 to 409 are increased/decreased as needed.
  • the main processor 402 performs generation and erasure of tasks, loading of a program, assignment of the coprocessors 406 to tasks, and task management of interrupt processes.
  • the coprocessor 406n0 controls an I/O 410.
  • the I/O 410 is connected to PCs 411n1 to 411nm via a LAN 412.
  • One or a plurality of PCs of the plurality of PCs 411 may use the instruction program, and the search program may run on other PCs.
  • the multi-CPUs and parallel machine system can speed up the search processing by effectively assigning processes and source information to the respective CPUs and PCs.
  • FIG. 5 is a block diagram showing a case in which the search system according to the embodiment of the present invention is further expanded via communication networks such as the Internet.
  • Reference numeral 500 denotes an arrangement of a search site.
  • Reference numeral 501 denotes a search engine, which corresponds to a search program, and includes the parallel machine environment with the arrangement shown in FIG. 4 described above.
  • Reference numeral 502 denotes PCs, and the user and client start searches from these PCs. As described above, the user and client can issue search instructions from other information devices and terminal devices such as PDAs (personal digital assistants), mobile phones, and digital information home appliances in place of the PCs.
  • PDAs personal digital assistants
  • mobile phones mobile phones
  • digital information home appliances in place of the PCs.
  • Reference numeral 503 denotes a world wide web server which includes an Internet transaction processing function.
  • the world wide web server 503 includes an access function with a public information communication network, and also a firewall function (a mechanism for protecting an internal network from hacking between the Internet and LAN) of preventing hacking by, e.g., a hacker.
  • Reference numeral 504 denotes a server, which has functions of a file server, a print server, a database server, a communication server for making communication control, and an application server for performing specific job processing.
  • Reference numerals 505 and 506 denote databases which save various kinds of information files. Files stored in these databases are accessed in response to a user's request to conduct a search. Information is updated and created as needed.
  • Reference numeral 507 denotes a LAN which organically connects these devices.
  • Reference numeral 508 denotes a communication line connected to an information communication network 510.
  • Reference numerals 509, 510, and 511 denote various dedicated web sites.
  • Reference numeral 511 denotes a database site.
  • the database site 511 may be an image service site of videos, movies, and the like in addition to text data.
  • Even nonprofessionals can produce advanced movies due to appearance of inexpensive, advanced hi-vision digital cameras, and individuals and companies who visit such archive libraries are increasing.
  • the site 511 is connected via the communication line 508.
  • Reference numeral 512 denotes a LAN which organically connects devices of the archive library, and a server 513, PC 514, and database 515 are connected to the LAN 512.
  • the database 515 has a Terabyte-class large capacity since it stores text data, and video and audio information, and requires, in the PC 514, the aforementioned search engine 501 which is included in the search engine 501 and supports external searches.
  • FIG. 4 has explained that in the parallel environment of multi-CPUs, the processing can be speeded up by appropriately distributing resources to respective processes of the search program. More practically, a method of optimizing the numbers of threads to be assigned to respective processes upon implementing the processes of the search program by a plurality of threads will be described below.
  • the processes of the search program include, for example, a read process for reading one or a plurality of information sets from information held on a file or memory, a filtering process for filtering an information item set which matches designated conditions from the information read by the read means, and a write process for writing the information filtered by the filtering means on a file or memory.
  • the respective processes can be processed using a plurality of threads.
  • a total of CPU use times of all threads which executed that process within a predetermined period of time may be used.
  • This embodiment proposes a method of dynamically enhancing the processing efficiency of the whole search program by increasing the number of threads of a high-load process and decreasing the number of threads of a low-load process.
  • FIG. 6 shows a thread management table used to manage the numbers of threads available for respective processes.
  • the search program 102 of this embodiment includes: a reception function of receiving search target condition information indicating conditions to be searched, source information storage destination information indicating in which of a file or memory source information to be searched is stored, a source information name of the source information to be searched, storage destination information indicating which of a file and memory is used to store retrieved information, and a search result information name of the retrieved information to be written; a search function of searching the management table for a name of a memory area that matches the received source information name of the source information to be searched when the received source information search destination information indicates that the source information to be searched is stored in the memory; an acquisition function of acquiring information that matches the received search target condition information from a memory area associated with the retrieved name of the memory area when the search function retrieves the name of the memory area that matches the received source information name of the source information to be searched; and a storage function of writing the information acquired by the acquisition function in the memory when the received storage destination information indicates that the memory is used to store information, and storing the received search result information name of the
  • the search program 102 records the number of available threads 602 and current load information 603 for each process in a thread management table 601.
  • As the load information for example, a total of CPU use times of all threads which performed that process within a predetermined period of time may be used, as described above.
  • the thread management table is accessible from respective processes.
  • FIG. 7 is a flowchart showing the sequence of a method of dynamically optimizing the numbers of available threads of respective processes.
  • step S701 Assume that a process in step S701 is repetitively executed for a given information block unit.
  • step S702 It is determined in step S702 if a process for a last information block is complete. If the process is complete, the processing ends; otherwise, an adjustment process of the number of threads is executed.
  • step S703 pieces of load information of respective processes are compared with reference to the thread management table shown in FIG. 6 . If the self process has a maximum load, the number of available threads of the self process recorded in the thread management table is increased in step S704. For example, the number of available threads is incremented by 1.
  • step S705 the number of available threads recorded in the thread management table is decreased by the increment in step S704 for a minimum-load process. For example, the number of available threads is decremented by 1.
  • step S701 is applied to the next information block using the updated number of threads.
  • step S701 a predetermined unit number of pieces of information are read from a file. Assume that the number of available threads is set to be 2, and let A and B be these threads. Then, threads A and B alternately read information for one unit like ABAB....
  • the number of available threads of the read process is incremented to 3. Also, the number of available threads of the write process is decremented by 1.
  • step S701 Upon execution of the read process in step S701 next time, three threads A, B, and C alternately read information like ABCABC....
  • the optimal numbers of threads can be dynamically and autonomously distributed using the aforementioned mechanism without averagely distributing the numbers of threads to respective processes.
  • the information search result is saved on a memory to have a name designated by the user, the user's work efficiency can be enhanced and the work time can be shortened in an information search work which is performed step by step or repetitively in many cases.
  • the present invention is effective to search large-capacity information that reaches Terabytes.
  • a search for information distributed on a local hard disk or via a network can be conducted within a short period of time.
  • the present invention is expected to be applied to a search from a gene sequence information database, a full-text search from a literature database, and information search from operation logs of computers.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Claims (8)

  1. Informationssuchsystem, das umfasst: Empfangsmittel (103) zum Empfangen von Parametern, die eine Suchzielbedingung, die eine zu suchende Bedingung angeben, Suchzielinformationen, die eine Datei (108, 111) angeben, auf die durch Verwenden einer Disk-I/O oder eines Speichers (109, 110), in dem ein Suchziel von zu suchenden Quellinformationen gespeichert ist, zuzugreifen ist, und einen Quellinformationsnamen der zu suchenden Quellinformationen, enthalten, wobei die zu suchenden Quellinformationen in der Datei gespeichert sind, auf die durch Verwenden der Disk-I/O oder des Speichers zuzugreifen ist; eine Managementtabelle (107, 201), die einen Namen (202) eines Speicherbereichs und Speicherbereichsinformationen, die den Speicherbereich angeben, in Verbindung miteinander speichert; Suchmittel (103) zum Durchsuchen der Managementtabelle (107, 201) nach einem Namen eines Speicherbereichs, der mit dem empfangenen Quellinformationsnamen der zu suchenden Quellinformationen übereinstimmt, wenn die empfangenen Suchzielinformationen den Speicher als das Suchziel angeben; und Erfassungsmittel (105) zum Erfassen von Informationen, die mit den empfangenen Suchzielbedingungsinformationen von einem Speicherbereich, der durch Speicherbereichsinformationen angegeben wird, die dem abgerufenen Namen des Speicherbereichs zugeordnet sind, übereinstimmen, wenn die Suchmittel den Namen des Speicherbereichs abrufen, der mit dem empfangenen Quellinformationsnamen der zu suchenden Quellinformationen übereinstimmt, wobei die Parameter ferner Speicherzielinformationen, die angeben, welches einer Datei und eines Speichers verwendet wird, um abgerufene Informationen zu speichern, und einen Suchergebnisinformationsnamen der zu schreibenden abgerufenen Informationen enthalten, wobei das System ferner Speichermittel umfasst, um dann, wenn die empfangenen Speicherzielinformationen angeben, dass der Speicher verwendet wird, um Informationen zu speichern, die durch die Erfassungsmittel (105) erfassten Informationen und den empfangenen Suchergebnisinformationsnamen der in die Managementtabelle (107, 201) zu schreibenden abgerufenen Informationen zusammen mit den
    Speicherbereichsinformationen, die einen Speicherbereich angeben, in den die in den Speicher geschriebenen Informationen geschrieben sind, in den Speicher zu schreiben und wobei die Parameter durch einen Anwender bestimmt werden.
  2. Informationssuchsystem nach Anspruch 1, wobei die Speicherbereichsinformationen eine Startadresse (203), eine maximale Größe (204) und eine Verwendungsgröße (205) des Speichers, in dem die erfassten Informationen gespeichert sind, enthalten.
  3. Informationssuchsystem nach Anspruch 1, wobei die Suchzielbedingungsinformationen, die Suchzielinformationen und der Quellinformationsname von einem Anweisungsprogramm (101) ausgegeben werden und die Suchmittel (104) und die Erfassungsmittel (105) in einem Suchprogramm (102) enthalten sind, das von dem Anweisungsprogramm verschieden ist.
  4. Informationssuchsystem nach Anspruch 3, wobei das Anweisungsprogramm (101) in einem ersten Endgerät gespeichert ist und das Suchprogramm (102) in einem zweiten Endgerät gespeichert ist.
  5. Informationssuchsystem nach Anspruch 4, wobei die Suchmittel (104), die Erfassungsmittel (105) und die Speichermittel (106) jeweils mehreren Threads (602) zugewiesen sind und das System ferner umfasst: Messmittel zum Messen einer Verarbeitungsauslastung (603) jedes Threads auf einer CPU, die Vorgänge der mehreren Threads (602) ausführt; und Änderungsmittel zum Ändern der Anzahl der Threads (602), die den Suchmitteln (104), den Erfassungsmitteln (105) und den Speichermitteln (106) anhand der durch die Messmittel gemessenen Verarbeitungsauslastung der Threads zugewiesen ist.
  6. Informationssuchsystem nach Anspruch 1, wobei das System ferner Speichermittel (106) umfasst, um dann, wenn die empfangenen Speicherzielinformationen angeben, dass der Speicher verwendet wird, um Informationen zu speichern, und Speicherbereichsinformationen, die dem empfangenen Suchergebnisinformationsnamen entsprechen, in der Managementtabelle (107, 201) gespeichert sind, die durch die Erfassungsmittel (105) erfassten Informationen in einen durch die Speicherbereichsinformationen, die dem Suchergebnisinformationsnamen entsprechen, angegebenen Speicherbereich zu schreiben.
  7. Informationssuchverfahren in einem
    Informationssuchsystem, das eine Managementtabelle (107, 201) umfasst, die einen Namen (202) eines Speicherbereichs und Speicherbereichsinformationen, die den Speicherbereich angeben, in Verbindung miteinander speichert, und das umfasst: Empfangen von Parametern, die eine Suchzielbedingung, die eine zu suchende Bedingung angibt, Suchzielinformationen, die eine Datei (108, 111) angeben, auf die durch Verwenden einer Disk-I/O oder eines Speichers (109, 110), in dem ein Suchziel von zu suchenden Quellinformationen gespeichert ist, zuzugreifen ist, und einen Quellinformationsnamen der zu suchenden Quellinformationen enthalten, wobei die zu suchenden Quellinformationen in der Datei (1081, 111) gespeichert sind, auf die durch Verwenden der Disk-I/O oder des Speichers (109, 110) zuzugreifen ist; Durchsuchen der Managementtabelle (107, 201) nach einem Namen (202) eines Speicherbereichs, der mit dem empfangenen Suchinformationsnamen der zu suchenden Quellinformationen übereinstimmt, wenn die empfangenen Suchzielinformationen den Speicher (109, 110) als das Suchziel angeben; und Erfassen von Informationen, die mit den empfangenen Suchzielbedingungsinformationen übereinstimmen, aus einem Speicherbereich, der durch Speicherbereichsinformationen angegeben wird, die dem abgerufenen Namen des Speicherbereichs zugeordnet sind, wenn der Name des Speicherbereichs mit dem empfangenen Quellinformationsnamen der zu suchenden Quellinformationen übereinstimmt, wobei die Parameter ferner Speicherzielinformationen, die angeben, welches einer Datei und eines Speichers verwenden wird, um die abgerufenen Informationen zu speichern, und einen Suchergebnisinformationsnamen der zu schreibenden abgerufenen Informationen umfassen, wobei das Verfahren ferner umfasst, dann, wenn die empfangenen Speicherzielinformationen angeben, dass der Speicher verwenden wird, um Informationen zu speichern, die durch Erfassungsmittel (105) erfassten Informationen in den Speicher zu schreiben, und den empfangenen Suchergebnisinformationsnamen der in die Managementtabelle (107, 201) zu schreibenden abgerufenen Informationen zusammen mit Speicherbereichsinformationen, die einen Speicherbereich angeben, in den die in den Speicher geschriebenen Informationen geschrieben sind, zu speichern und wobei die Parameter durch einen Anwender bestimmt werden.
  8. Computerprogrammprodukt, das ein Programm umfasst, das in einem Informationssuchsystem verwendet wird, das eine Managementtabelle (107, 201) umfasst, die einen Namen (202) eines Speicherbereichs und Speicherbereichsinformationen, die den Speicherbereich angeben, in Verbindung miteinander speichert, wobei das Programm umfasst, dafür zu sorgen, dass das Informationssuchsystem ausführt: Empfangen von Parametern, die eine Suchzielbedingung, die eine zu suchenden Bedingung angeben, und Suchzielinformationen, die eine Datei (108, 111) angeben, auf die durch Verwenden einer Disk-I/O oder eines Speichers (109, 110), in dem ein Suchziel von zu suchenden Quellinformationen und ein Quellinformationsname der zu suchenden Quellinformationen gespeichert sind, zuzugreifen ist, enthalten, wobei die zu suchenden Quellinformationen in der Datei (108, 111) gespeichert sind, auf die durch Verwenden der Disk-I/O oder des Speichers (109; 111) zuzugreifen ist; Durchsuchen der Managementtabelle (107, 201) nach einem Namen (202) eines Speicherbereichs, der mit dem empfangenen Quellinformationsnamen der zu suchenden Quellinformationen übereinstimmt, wenn die empfangenen Suchzielinformationen den Speicher als das Suchziel angeben; und Erfassen von Informationen, die mit den empfangenen Suchzielbedingungsinformationen übereinstimmen, aus einem Speicherbereich, der durch Speicherbereichsinformationen angegeben wird, die dem abgerufenen Namen des Speicherbereichs zugeordnet sind, wenn der Name des Speicherbereichs mit dem empfangenen Quellinformationsnamen der zu suchenden Quellinformationen übereinstimmt, wobei die Parameter ferner Speicherzielinformationen, die angeben, welches einer Datei und eines Speichers verwendet wird, um abgerufene Informationen zu speichern, und einen Suchergebnisinformationsnamen der abgerufenen Informationen umfassen, wobei das System ferner Speichermittel umfasst, um dann, wenn die empfangenen Speicherzielinformationen angeben, dass der Speicher verwendet wird, um Informationen zu speichern, die durch Erfassungsmittel (105) erfassten Informationen in den Speicher zu schreiben und den empfangenen Suchergebnisinformationsnamen der in die Managementtabelle (107, 201) zu schreibenden abgerufenen Informationen zusammen mit Speicherbereichsinformationen, die einen Speicherbereich angeben, in den die in den Speicher geschriebenen Informationen geschrieben sind, zu speichern und wobei die Parameter durch einen Anwender bestimmt werden.
EP08829070.5A 2007-09-07 2008-08-29 Informationssuchsystem, informationssuchverfahren und programm dafür Active EP2187312B1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007262705 2007-09-07
PCT/JP2008/065577 WO2009031474A1 (ja) 2007-09-07 2008-08-29 情報検索システム、情報検索方法及びプログラム

Publications (3)

Publication Number Publication Date
EP2187312A1 EP2187312A1 (de) 2010-05-19
EP2187312A4 EP2187312A4 (de) 2011-10-05
EP2187312B1 true EP2187312B1 (de) 2016-12-21

Family

ID=40428793

Family Applications (1)

Application Number Title Priority Date Filing Date
EP08829070.5A Active EP2187312B1 (de) 2007-09-07 2008-08-29 Informationssuchsystem, informationssuchverfahren und programm dafür

Country Status (5)

Country Link
US (1) US8560540B2 (de)
EP (1) EP2187312B1 (de)
JP (1) JP5048072B2 (de)
CN (1) CN101796493B (de)
WO (1) WO2009031474A1 (de)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8453160B2 (en) * 2010-03-11 2013-05-28 Honeywell International Inc. Methods and systems for authorizing an effector command in an integrated modular environment
KR102294177B1 (ko) * 2017-11-16 2021-08-27 가부시키가이샤 히다치 산키시스템 컨트롤 장치
CN115827238A (zh) * 2022-12-13 2023-03-21 贵州师范大学 一种基于Ray并行框架的单脉冲搜索方法

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE503771C2 (sv) 1994-12-01 1996-09-02 Gibeck Respiration Ab Anordning vid fukt-värmeväxlare
EP0801773B1 (de) * 1995-11-02 2004-01-21 International Business Machines Corporation Organisation von speicherebenen und darauf basierende speichersysteme
JPH1021123A (ja) * 1996-07-02 1998-01-23 Nissin Electric Co Ltd 情報処理装置
US6834276B1 (en) * 1999-02-25 2004-12-21 Integrated Data Control, Inc. Database system and method for data acquisition and perusal
CN100380515C (zh) * 2001-10-23 2008-04-09 三星电子株式会社 容易搜索文本信息的信息存储介质及其再现装置和方法
TWI282925B (en) * 2001-10-23 2007-06-21 Samsung Electronics Co Ltd Information storage medium having data structure that allows easy searching of text data, and apparatus and method for reproducing therefor
JP2003150442A (ja) * 2001-11-19 2003-05-23 Fujitsu Ltd メモリ展開プログラムおよびデータ処理装置
CA2365433A1 (en) * 2001-12-19 2003-06-19 Alcatel Canada Inc. System and method for multiple-threaded access to a database
US7533141B2 (en) * 2003-01-24 2009-05-12 Sun Microsystems, Inc. System and method for unique naming of resources in networked environments
JP2004318321A (ja) * 2003-04-14 2004-11-11 Nec Corp 生物情報検索システム及び検索方法
JP2005018734A (ja) * 2003-04-30 2005-01-20 Seiko Epson Corp ファイル管理方法及びその装置、並びにアノテーション情報生成方法及びその装置
US7117203B2 (en) * 2003-12-03 2006-10-03 International Business Machines Corporation Content addressable data storage and compression for semi-persistent computer memory for a database management system
US7614051B2 (en) * 2003-12-16 2009-11-03 Microsoft Corporation Creating file systems within a file in a storage technology-abstracted manner
US7565343B2 (en) * 2004-03-31 2009-07-21 Ipt Corporation Search apparatus and search management method for fixed-length data
JP4557610B2 (ja) * 2004-06-10 2010-10-06 キヤノン株式会社 画像記録装置及びその制御方法
US7773128B2 (en) 2004-06-10 2010-08-10 Canon Kabushiki Kaisha Imaging apparatus
US8577865B2 (en) * 2004-09-29 2013-11-05 Sap Ag Document searching system
US8200700B2 (en) * 2005-02-01 2012-06-12 Newsilike Media Group, Inc Systems and methods for use of structured and unstructured distributed data
US7398281B2 (en) * 2005-02-28 2008-07-08 At&T Delaware Intellectual Property, Inc. Document repository
JP3962748B2 (ja) 2005-03-28 2007-08-22 キヤノン株式会社 情報処理装置及びその方法
WO2006124760A2 (en) * 2005-05-16 2006-11-23 Panvia Future Technologies, Inc. Associative memory and data searching system and method
US7746343B1 (en) * 2005-06-27 2010-06-29 Google Inc. Streaming and interactive visualization of filled polygon data in a geographic information system
JP4899476B2 (ja) 2005-12-28 2012-03-21 富士通株式会社 分割プログラム、連結プログラム、情報処理方法
JP2007219577A (ja) * 2006-02-14 2007-08-30 Sony Corp データ処理装置、データ処理方法、データ処理方法のプログラム及びデータ処理方法のプログラムを記録した記録媒体
US9041713B2 (en) * 2006-11-28 2015-05-26 International Business Machines Corporation Dynamic spatial index remapping for optimal aggregate performance
US8301637B2 (en) * 2007-07-27 2012-10-30 Seiko Epson Corporation File search system, file search device and file search method
US8634796B2 (en) * 2008-03-14 2014-01-21 William J. Johnson System and method for location based exchanges of data facilitating distributed location applications

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None *

Also Published As

Publication number Publication date
JPWO2009031474A1 (ja) 2010-12-16
CN101796493A (zh) 2010-08-04
JP5048072B2 (ja) 2012-10-17
EP2187312A1 (de) 2010-05-19
WO2009031474A1 (ja) 2009-03-12
CN101796493B (zh) 2014-10-08
US8560540B2 (en) 2013-10-15
US20100161606A1 (en) 2010-06-24
EP2187312A4 (de) 2011-10-05

Similar Documents

Publication Publication Date Title
US12007996B2 (en) Management of distributed computing framework components
US11860874B2 (en) Multi-partitioning data for combination operations
US11422853B2 (en) Dynamic tree determination for data processing
US20250094469A1 (en) Query based dynamic partition allocation
US20220327125A1 (en) Query scheduling based on a query-resource allocation and resource availability
US11151137B2 (en) Multi-partition operation in combination operations
US11892976B2 (en) Enhanced search performance using data model summaries stored in a remote data store
US12282763B1 (en) Configuring an installation of a software program using a model trained based on information from a customer relationship management system
US20190258637A1 (en) Partitioning and reducing records at ingest of a worker node
US8150889B1 (en) Parallel processing framework
US8112659B2 (en) Reducing recovery time for business organizations in case of disasters
US11841827B2 (en) Facilitating generation of data model summaries
Turk et al. Temporal workload-aware replicated partitioning for social networks
CN113672640A (zh) 数据查询方法、装置、计算机设备和存储介质
US11836146B1 (en) Storing indexed fields per source type as metadata at the bucket level to facilitate search-time field learning
CN109614227A (zh) 任务资源调配方法、装置、电子设备及计算机可读介质
WO2017156855A1 (en) Database systems with re-ordered replicas and methods of accessing and backing up databases
US20130212584A1 (en) Method for distributed caching and scheduling for shared nothing computer frameworks
CN112818021A (zh) 数据请求处理方法、装置、计算机设备和存储介质
EP2187312B1 (de) Informationssuchsystem, informationssuchverfahren und programm dafür
US10133759B1 (en) System for determining storage or output of data objects
CN107844592A (zh) 一种查询元数据的方法和装置
Ruan et al. Hymr: a hybrid mapreduce workflow system
CN119537440B (zh) 一种日志查询方法及装置
US20250061132A1 (en) State rebalancing in structured streaming

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: 20100303

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA MK RS

DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20110901

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 9/50 20060101ALI20110826BHEP

Ipc: G06F 17/30 20060101ALI20110826BHEP

Ipc: G06F 12/00 20060101AFI20110826BHEP

Ipc: G06F 11/34 20060101ALI20110826BHEP

17Q First examination report despatched

Effective date: 20110915

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602008048034

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: G06F0012000000

Ipc: G06F0017300000

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 17/30 20060101AFI20160627BHEP

INTG Intention to grant announced

Effective date: 20160713

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MT NL NO PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 856044

Country of ref document: AT

Kind code of ref document: T

Effective date: 20170115

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602008048034

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20161221

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170322

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170321

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 856044

Country of ref document: AT

Kind code of ref document: T

Effective date: 20161221

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 10

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170421

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170421

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20170321

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602008048034

Country of ref document: DE

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

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

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20170922

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170831

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170831

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 11

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170829

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170829

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20170829

REG Reference to a national code

Ref country code: DE

Ref legal event code: R079

Ref document number: 602008048034

Country of ref document: DE

Free format text: PREVIOUS MAIN CLASS: G06F0017300000

Ipc: G06F0016000000

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20080829

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CY

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20161221

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20161221

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20250624

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20250618

Year of fee payment: 18

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20251021

Year of fee payment: 18