公开(公告)号：US20100153438A1

公开(公告)日：2010-06-17

申请号：US12634223

申请日：2009-12-09

申请人： Tatsuya ASAI ,  Shinichiro Tago ,  Seishi Okamoto ,  Masahiko Nagata

发明人： Tatsuya ASAI ,  Shinichiro Tago ,  Seishi Okamoto ,  Masahiko Nagata

IPC分类号： G06F17/30

CPC分类号： G06F16/8373

摘要： A method and apparatus for allowing a computer to search a hierarchical structure document by creating a list in which a true flag indicating that conditions of a predicate of a search formula are satisfied or a false flag indicating that the conditions of the predicate of the search formula are not satisfied is set to a predicate node of the document data based on the search formula, and scanning the list to search for data designated by the search formula from the document data.

摘要翻译： 一种用于允许计算机通过创建其中表示搜索公式的谓词的条件的真实标志被满足的列表或者指示搜索公式的谓词的条件的虚假标志来允许计算机搜索分级结构文档的方法和装置 基于搜索公式将文档数据的谓词节点设置为不满足，并且扫描列表以从文档数据搜索由搜索公式指定的数据。

公开(公告)号：US20100049712A1

公开(公告)日：2010-02-25

申请号：US12479133

申请日：2009-06-05

申请人： Shinichiro TAGO ,  Masahiko Nagata ,  Tatsuya Asai

发明人： Shinichiro TAGO ,  Masahiko Nagata ,  Tatsuya Asai

IPC分类号： G06F17/30

CPC分类号： G06F17/30

摘要： A search device creates as many stack frames as the number obtained by adding one to the number of search condition character strings contained in an out-of-search-condition character string in a stack, sequentially inputs character strings in a text into automaton data, determines whether the character strings in the text hit the search condition character string or the out-of-search-condition character string to push correspondence to the stack or to change correspondence into non-correspondence, and determines whether the text is to be searched.

摘要翻译： 搜索装置创建与通过将包含在堆栈中的搜索条件字符串中的搜索条件字符串的数量相加而获得的数量的多个堆栈帧顺序地输入到文本中的字符串到自动机数据中， 确定文本中的字符串是否符合搜索条件字符串或搜索条件字符串，以推动对应于堆栈或将对应关系改变为不对应，并且确定是否要搜索文本。

公开(公告)号：US08195686B2

公开(公告)日：2012-06-05

申请号：US12479133

申请日：2009-06-05

申请人： Shinichiro Tago ,  Masahiko Nagata ,  Tatsuya Asai

发明人： Shinichiro Tago ,  Masahiko Nagata ,  Tatsuya Asai

IPC分类号： G06F17/30

CPC分类号： G06F17/30

摘要： A search device creates as many stack frames as the number obtained by adding one to the number of search condition character strings contained in an out-of-search-condition character string in a stack, sequentially inputs character strings in a text into automaton data, determines whether the character strings in the text hit the search condition character string or the out-of-search-condition character string to push correspondence to the stack or to change correspondence into non-correspondence, and determines whether the text is to be searched.

摘要翻译： 搜索装置创建与通过将包含在堆栈中的搜索条件字符串中的搜索条件字符串的数量相加而获得的数量的多个堆栈帧顺序地输入到文本中的字符串到自动机数据中， 确定文本中的字符串是否符合搜索条件字符串或搜索条件字符串，以推动对应于堆栈或将对应关系改变为不对应，并且确定是否要搜索文本。

公开(公告)号：US07962524B2

公开(公告)日：2011-06-14

申请号：US11298511

申请日：2005-12-12

申请人： Seishi Okamoto ,  Tatsuya Asai ,  Masataka Matsuura ,  Hiroya Hayashi ,  Masahiko Nagata

发明人： Seishi Okamoto ,  Tatsuya Asai ,  Masataka Matsuura ,  Hiroya Hayashi ,  Masahiko Nagata

IPC分类号： G06F7/00

CPC分类号： G06F17/30719 ,  G06F7/24 ,  G06Q10/10

摘要： A computer-readable storage medium storing a dataset sorting program is provided to sort records in a dataset into a plurality of destination groups according to a given key item specification. An item value extractor creates an item value list for every record. Then a frequent tree builder builds a frequent tree from the item value lists by finding patterns of item values that appear more often than a threshold specified by a given growth rate parameter. Each item value pattern is a leading part of an item value list with a variable length. A destination group mapper associates each node of the frequent tree with one of the plurality of destination groups. A record sorter traces the frequent tree according to the item value list of each given record, and upon reaching a particular node, puts the record into the destination group associated with that node.

摘要翻译： 提供了存储数据集排序程序的计算机可读存储介质，用于根据给定的关键项目规范将数据集中的记录分类成多个目的地组。 项目值提取器为每个记录创建项目值列表。 然后，频繁的树构建器通过查找比给定增长率参数指定的阈值多出现的项目值的模式，从项目值列表构建一个频繁的树。 每个项目值模式是具有可变长度的项目值列表的前导部分。 目的地组映射器将频繁树的每个节点与多个目的地组之一相关联。 记录排序器根据每个给定记录的项目值列表跟踪频繁树，并且在到达特定节点时，将记录放入与该节点相关联的目的地组中。

公开(公告)号：US20070005598A1

公开(公告)日：2007-01-04

申请号：US11298511

申请日：2005-12-12

申请人： Seishi Okamoto ,  Tatsuya Asai ,  Masataka Matsuura ,  Hiroya Hayashi ,  Masahiko Nagata

发明人： Seishi Okamoto ,  Tatsuya Asai ,  Masataka Matsuura ,  Hiroya Hayashi ,  Masahiko Nagata

IPC分类号： G06F7/00

CPC分类号： G06F17/30719 ,  G06F7/24 ,  G06Q10/10

摘要： A computer-readable storage medium storing a dataset sorting program is provided to sort records in a dataset into a plurality of destination groups according to a given key item specification. An item value extractor creates an item value list for every record. Then a frequent tree builder builds a frequent tree from the item value lists by finding patterns of item values that appear more often than a threshold specified by a given growth rate parameter. Each item value pattern is a leading part of an item value list with a variable length. A destination group mapper associates each node of the frequent tree with one of the plurality of destination groups. A record sorter traces the frequent tree according to the item value list of each given record, and upon reaching a particular node, puts the record into the destination group associated with that node.

摘要翻译： 提供了存储数据集排序程序的计算机可读存储介质，用于根据给定的关键项目规范将数据集中的记录分类成多个目的地组。 项目值提取器为每个记录创建项目值列表。 然后，频繁的树构建器通过查找比给定增长率参数指定的阈值多出现的项目值的模式，从项目值列表构建一个频繁的树。 每个项目值模式是具有可变长度的项目值列表的前导部分。 目的地组映射器将频繁树的每个节点与多个目的地组之一相关联。 记录排序器根据每个给定记录的项目值列表跟踪频繁树，并且在到达特定节点时，将记录放入与该节点相关联的目的地组中。

公开(公告)号：US20050044070A1

公开(公告)日：2005-02-24

申请号：US10853908

申请日：2004-05-25

申请人： Masahiko Nagata ,  Masataka Matsuura ,  Norikazu Isomura

发明人： Masahiko Nagata ,  Masataka Matsuura ,  Norikazu Isomura

IPC分类号： G06F17/30

CPC分类号： G06F17/30911 ,  G06F17/30929 ,  Y10S707/99932 ,  Y10S707/99933

摘要： Tag registration information, keyword registration information, and state management information are generated based on a search condition, and a tag search of detecting a tag registered in the tag registration information from document data of a structured document is switched to and from a keyword search of detecting a keyword registered in the keyword registration information according to the state management information.

摘要翻译： 基于搜索条件生成标签注册信息，关键字登记信息和状态管理信息，并且从结构化文档的文档数据中检索登记在标签登记信息中的标签的标签搜索被切换到关键词搜索 根据状态管理信息检测在关键字登记信息中登记的关键字。

公开(公告)号：US20080319985A1

公开(公告)日：2008-12-25

申请号：US12131630

申请日：2008-06-02

申请人： Masataka Matsuura ,  Hiroya Hayashi ,  Masahiko Nagata ,  Kiyohide Omiya

发明人： Masataka Matsuura ,  Hiroya Hayashi ,  Masahiko Nagata ,  Kiyohide Omiya

IPC分类号： G06F7/06 ,  G06F17/30

CPC分类号： G06F16/80 ,  G06F16/245

摘要： One or more extraction conditions for designating data to be extracted can be input in a program. When one or mode extraction conditions are input, a data extraction is carried out for each of the extraction conditions and the extracted data is output to an output destination in accordance with the extraction condition that the present data satisfies.

摘要翻译： 可以在程序中输入用于指定要提取的数据的一个或多个提取条件。 当输入一个或多个模式提取条件时，对于每个提取条件执行数据提取，并且根据当前数据满足的提取条件将提取的数据输出到输出目的地。

公开(公告)号：US07103596B2

公开(公告)日：2006-09-05

申请号：US10086696

申请日：2002-03-04

申请人： Fumirou Abe ,  Masataka Matsuura ,  Yoko Tabata ,  Masahiko Nagata ,  Yasuhisa Hara

发明人： Fumirou Abe ,  Masataka Matsuura ,  Yoko Tabata ,  Masahiko Nagata ,  Yasuhisa Hara

IPC分类号： G06F17/30

CPC分类号： G06F7/24 ,  Y10S707/99937 ,  Y10S707/99942

摘要： A data sort method, apparatus, and program to receive a character string of sort key items specified as keys of a data sort process, generate an automaton corresponding to a record whose final transition state corresponds to the character string, determine the order specified by the character string by scanning the automaton, and determine the order of the records corresponding to the character string.

公开(公告)号：US07929845B2

公开(公告)日：2011-04-19

申请号：US11785158

申请日：2007-04-16

申请人： Masahiko Nagata ,  Kenji Tanaka

发明人： Masahiko Nagata ,  Kenji Tanaka

IPC分类号： H04N5/783

CPC分类号： H04N5/85 ,  H04N9/8042 ,  H04N9/8205

摘要： A playback apparatus includes a VOBU number retriever for obtaining the number of VOBU included in a title, a playback time retriever for obtaining playback time for the title and a playback controller for carrying out a special playback according to the number of VOBU and the playback time. The playback controller obtains average playback time for one VOBU from the playback time and number of VOBU for the title as unit playback time and refers to an address map of a VOBU according to the unit playback time to execute a high-speed search and time search.

摘要翻译： 播放装置包括用于获得包括在标题中的VOBU数量的VOBU号码检索器，用于获得标题的播放时间的播放时间检索器和根据VOBU的数量和播放时间执行特殊播放的播放控制器 。 播放控制器从播放时间和标题的VOBU的数量获得一个VOBU的平均播放时间作为单位播放时间，并且根据单元播放时间参考VOBU的地址映射，以执行高速搜索和时间搜索 。

公开(公告)号：US07080069B2

公开(公告)日：2006-07-18

申请号：US10083469

申请日：2002-02-27

申请人： Fumirou Abe ,  Masataka Matsuura ,  Yoko Tabata ,  Masahiko Nagata ,  Yasuhisa Hara

发明人： Fumirou Abe ,  Masataka Matsuura ,  Yoko Tabata ,  Masahiko Nagata ,  Yasuhisa Hara

IPC分类号： G06F17/30

CPC分类号： G06F17/30985 ,  G06F11/1032 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99943

摘要： A full text search system using a character string collation method which searches a large quantity of data using a plurality of search processing apparatuses is disclosed. This system comprises a search integration unit which divides search-target character string data into a group of character string records, allocates the divided records to one or more search processing apparatuses, transmits given character string search conditions to each search processing apparatus, and receives and integrates search results. Furthermore, this System comprises an update temporary storage unit which temporarily stores new character string records to update the search-target character string data and an update record search instruction unit which instructs the new character string records stored in the update temporary memory unit to any one of the search processing apparatuses determined in advance as a part of the search-target character string data.