AND-ORグラフを用いるデータモデルとその操作系,制約記述系に関する研究

使用AND-OR图的数据模型及其操作系统和约束描述系统的研究

基本信息

  • 批准号:
    18650021
  • 负责人:
  • 金额:
    $ 2.11万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Exploratory Research
  • 财政年份:
    2006
  • 资助国家:
    日本
  • 起止时间:
    2006 至 2008
  • 项目状态:
    已结题

项目摘要

昨年度までに行っていたグラフデータの検索処理の効率化に関する研究について,詳細な実験を行い,その結果を雑誌論文にまとめて発表した.また,昨年度までは対象とする検索の種類として,子供・子孫問い合わせのみを考えていたが,これを任意の正規パス式に拡張する方式について研究を行い,与えられたグラフを,各エッジラベルのみを含む部分グラフにあらかじめ分割して保存することによって,効率的に正規パス式による検索を処理する方式を開発した.また,現実に使われているグラフデータの中には,意味的にはAND-ORグラフを表現しているが,どの部分がANDでどの部分がORかが明示されていないようなデータが多数ある.そこで,そのようなデータの例として各種アプリケーションで使用されるXML文書データを想定し,任意のXML文書データに対して,そのアプリケーションによって与えられている各ラベルの意味に関する知識を前提とせずに,どのラベルがANDを表しており,どのラベルがORを表しているかを判定する手法を開発した.本手法は,XML「文書」データに対象を限定しており,その中に含まれるテキストデータ部分を解析して,タグの前後に出てくる品詞などの情報に基づいて各タグの役割を推定する.また,このようなXML文書データに対して複数のキーワードによる検索を行った際に,各キーワードが出現する位置とそれらの間に現れるタグの役割に基づいて解のランキングを行う手法についても開発した.
Last year, the research on the efficiency of search processing was carried out in detail, and the results were reported in the paper. In the past year, we have studied the types of problems encountered in the past year, and we have studied the ways in which we can deal with problems in any regular way. In addition, we have studied the ways in which we can deal with problems in the past year. In this case, the meaning of the meaning of In this case, all kinds of XML documents are used to define the XML document, AND any XML document is used to define the XML document. The XML document is used to define the XML document. This method is to limit the object of XML document, parse the part of document in the middle, and estimate the service of document in the information base before and after the document. In this case, the XML document will be sent to a plurality of servers, and the server will be sent to the server at the same time.

项目成果

期刊论文数量(6)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Efficient Web Services Message Exchange by SOAP Bundling Framework
モバイル機器での小画面上での表データ表示インターフェイス
移动设备小屏表格数据展示界面
  • DOI:
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    0
  • 作者:
    徳田隆志;田島敬史;田島 敬史
  • 通讯作者:
    田島 敬史
効率のよい子供/子孫問合せ処理のためのグラフデータ格納手法の提案
用于高效子/后代查询处理的图数据存储方法的提案
XML文章のタグの出現位置に基づくテキストのつながりに関するタグの分類
根据标签在XML文档中出现的位置对与文本连接相关的标签进行分类
  • DOI:
  • 发表时间:
    2009
  • 期刊:
  • 影响因子:
    0
  • 作者:
    徳田隆志;田島敬史
  • 通讯作者:
    田島敬史
リンク構造を用いた類似度計算手法の改良
利用链接结构改进相似度计算方法
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

田島 敬史其他文献

Optimizing the Execution Time for Checking the Consistency of XML Documents
优化检查 XML 文档一致性的执行时间
XML用木パターン検索言語XPath解説
XPath 的解释,一种用于 XML 的树模式搜索语言
Collaboration-based verification of object-oriented models (in Japanese)
面向对象模型的基于协作的验证(日语)
レビューページ例からの属性抽出に基づくレビューページ検索
基于评论页面示例属性提取的评论页面搜索
Tutorial on the tree pattern query language XPath (in Japanese)
树模式查询语言 XPath 教程(日语)

田島 敬史的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('田島 敬史', 18)}}的其他基金

Webおよびクラウドからの偏りを排した情報収集手法
消除网络和云端偏见的信息收集方法
  • 批准号:
    23K28095
  • 财政年份:
    2024
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Methods for Bias-Free Information Gathering from Web and Crowds
从网络和人群中无偏见信息收集的方法
  • 批准号:
    23H03405
  • 财政年份:
    2023
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
記憶容量が乏しい組み込み計算環境上でのXML検索処理手法の研究
存储容量有限的嵌入式计算环境下XML搜索处理方法研究
  • 批准号:
    15700089
  • 财政年份:
    2003
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
データベースにおけるセキュリティ検査のためのプログラム解析技術
数据库安全检查的程序分析技术
  • 批准号:
    10780192
  • 财政年份:
    1998
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
空間データベースにおけるアクセス管理機構およびビユ-機構
空间数据库中的访问控制和查看机制
  • 批准号:
    09230213
  • 财政年份:
    1997
  • 资助金额:
    $ 2.11万
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了