研究者詳細 - 石川　佳治

論文 - 石川　佳治

分割表示 320 件中 21 - 40 件目／全件表示 >>

リレーショナルデータベース上のXMLビューに対する外部関数を考慮した問合せ処理査読有り

川田純, 石川佳治, 北川博之

情報処理学会論文誌：データベース 43 巻 ( SIG 12(TOD 16) ) 頁： 16-37 2002年12月

記述言語：日本語掲載種別：研究論文（学術雑誌）

XML の普及にともない，リレーショナルデータベース中のデータを仮想的なXML ビューとして提供し，XQuery などのXML 問合せ言語によるアクセスを可能とする手法に対する関心が高まっている．特に，RDBMS とミドルウェアの連携のもと，問合せ処理の多くをRDBMS に委譲することで効率的処理を行う方式が研究されている．一方，XML 問合せにおいてドメイン依存の処理機能を導入する手法として，利用者定義の外部関数を支援するアプローチが知られている．一般にこれらの外部関数は， XML フラグメントに対する固有の処理を汎用プログラミング言語などで記述したものである．外部関数を直接RDBMS で評価することは一般に困難なため，このような問合せを既存のアプローチでそのまま処理することはできない．そこで本論文では，RDBMS とミドルウェアの連携による，XML ビューに対する外部関数を含む問合せの処理方式を提案する．本方式では，与えられた問合せに含まれる処理をできるだけRDBMS へ委譲することを基本とするが，外部関数の評価については，評価に必要なデータをRDBMS から獲得した後ミドルウェア自身が行うことで，汎用的なRDBMS 上での処理を可能とする．具体的には3 種類の連携方式を提案し，評価実験によりそれらの処理効率について検討する．

Continual Neighborhood Tracking for Moving Objects Using Adaptive Distances 査読有り

Yoshiharu Ishikawa, Hiroyuki Kitagawa, and Tooru Kawashima

Proceedings of the International Database Engineering and Application Symposium (IDEAS'02) 頁： 54-63 2002年7月

担当区分：筆頭著者記述言語：英語

Based on the recent progress of digital cartography, global positioning systems (GPSs), and hand-held devices, there are growing needs of technology that provides neighborhood information to moving objects according to their locations and trajectories. In this paper, we propose spatial query generation models that take account of the current position and the past/future trajectories of a moving object to provide appropriate neighborhood information to it. For this purpose, we introduce an influence model of trajectory points and derive neighborhood query generation models using adaptive ellipsoid distances. We describe query processing strategies for these query generation models and show incremental query update procedures to support continual query facilities with low processing cost. Finally, we present experimental results to show the effectiveness of our approach.

配信型情報源統合環境における統合演算の共有査読有り

渡辺陽介, 北川博之, 石川佳治

情報処理学会・電子情報通信学会情報・システムソサイエティ共催第1回情報科学技術フォーラム (FIT2002) 情報技術レターズ 1 巻頁： 65-66 2002年9月

Transforming XPath Queries for Bottom-Up Query Processing 査読有り

Yoshiharu Ishikawa, Takaaki Nagai, and Hiroyuki Kitagawa

Proceedings of the IASTED Interanational Conference on Information Systems and Databases (ISDB 2002) 頁： 210-215 2002年9月

担当区分：筆頭著者記述言語：英語

The widespreading of XML as a content-description language
on the Web requires advanced processing and
management techniques for huge XML databases. XPath
is a standard language for extracting the specified elements
from XML documents, and its efficient support
is one of the key issues in the current XML database
technology. In this paper, we propose an XPath query
transformation method for the efficient query processing.
It transforms top-down, navigation-based XPath queries
into equivalent bottom-up query plans by using schema
information. Based on this technique, we can achieve efficient
set-oriented processing of XPath queries with the
support of index mechanisms.

VIDI: Visual Specification for Integration of Distributed Dissemination-based Information Sources 査読有り

Yousuke Watanabe, Yoshinori Okamoto, Hiroyuki Kitagawa, and Yoshiharu Ishikawa

Proceedings of the IASTED International Conference on Network, Parallel and Distributed Processing, and Applications (NPDPA 2002) 頁： 217-222 2002年9月

配信特性を考慮した配信型情報源統合と要求記述の妥当性検証査読有り

渡辺陽介, 北川博之, 石川佳治

電子情報通信学会論文誌 J85-DI 巻 ( 12 ) 頁： 1126-1141 2002年12月

記述言語：日本語掲載種別：研究論文（学術雑誌）

今日，ネットワーク上で多様な情報源が利用可能であり，異種情報源統合はデータ工学の重要な研究分野の一つとなっている．一方，新しい情報源として，メールマガジンやデータ放送のような配信型情報源が注目されている．我々は，配信型情報源を含む既存の情報源を統合して新たな情報配信サービスを定義することのできる，配信型情報源統合環境の構築を行ってきた．本統合環境では，ユーザが与えた代数式ベースの配信要求記述から，情報の到着などのイベントに応じた処理を実現するために必要なECAルールを自動生成する．本論文ではこの枠組みを拡張し，配信型情報源から届く情報の到着時刻に関する配信特性を考慮した配信要求記述の処理手法を提案する．配信特性を考慮することによって，生成されるルールの処理内容をより適切なものとし，また配信要求の妥当性をより正確に検証することができる．本論文では，配信要求記述が満たすべき性質として整合性と充足可能性を定義し，それらに基づく妥当性を検証するための具体的手法についても述べる．

Processing XML View Queries Including User-defined Foreign Functions on Relational Databases 査読有り

Yoshiharu Ishikawa, Jun Kawada, and Hiroyuki Kitagawa

Proceedings of the 3rd International Conference on Web Information Systems Engineering (WISE 2002) 頁： 225-236 2002年12月

担当区分：筆頭著者記述言語：英語

With the increased popularity of XML, XML publishing of RDBs has been attracting a lot of research interests. One of typical approaches is to use a middleware system to render XML views over RDBs and to allow users to access data with XML query languages such as XQuery. The query processing is done efficiently by making the best of the querying power of RDBMSs. Namely, XML queries are translated into SQL queries and tagging operations, which are processed by the RDBMSs and middleware, respectively. In some XML query languages including XQuery, use of user-defined foreign functions is enabled or planned as an extension feature to cope with domain dependent semantics. Foreign functions are defined for XML fragments, and their implementations are often given by codes in a general programming language. The existing query processing schemes on XML views do not consider cases where foreign functions are included in XML queries. In this paper, we propose extended schemes to process XML queries in such cases. In the proposed schemes, the middleware takes care of processing foreign functions as well as tagging operations. Therefore, the proposed schemes are applicable to XML views on commonly available RDBMSs. Three types of query processing schemes are proposed, and their performance is studied with experiments.

P2P環境におけるシグネチャを用いたオブジェクト検索方式査読有り

松下亮, 北川博之, 石川佳治

情報処理学会論文誌：データベース 44 巻 ( SIG 12(TOD 19) ) 頁： 139-149 2003年9月

記述言語：日本語掲載種別：研究論文（学術雑誌）

近年，計算機の高性能・低価格化とネットワークインフラの発達によりP2P技術が注目されている．グローバルな索引等を持たないP2P環境では，オブジェクトの効率的検索をどのように実現するかが問題となる．ハッシング等を用いることでその効率化を図るアプローチがこれまでに提案されているが，検索の柔軟性に欠けるという問題点がある．本研究では，オブジェクトの特徴をシグネチャとして表現し，シグネチャをフレームに分割した分散型シグネチャを用いることで，効率的かつ柔軟なオブジェクト検索を実現する方式を提案する．また，シミュレーション実験により本手法の評価検討を行う．

索引付けされた移動軌跡データからの効率的な移動統計量抽出法査読有り

塚本祐一, 石川佳治, 北川博之

日本データベース学会Letters 2 巻 ( 1 ) 頁： 27-30 2003年5月

記述言語：日本語掲載種別：研究論文（学術雑誌）

空間情報利用の急速な進展および携帯機器などの普及から，時
空間データベースの研究分野では，移動するオブジェクトやユー
ザの移動状況をデータベースに蓄積し効率よく管理するための
研究が盛んに進められている．本稿では，蓄積された移動情報デ
ータから移動統計量を高速に抽出し，対話的な移動状況の分析を
支援するための手法を提案する．セルの集合に分割された空間上
を時間の経過につれてオブジェクトが移動する状況を捉えるた
めの統計量として，マルコフ連鎖モデルが存在する．本研究では，
空間索引R-木に蓄積された移動オブジェクトの移動軌跡データ
から，マルコフ連鎖モデルにおける遷移確率を効率的に求めるた
めの手法を示す．遷移確率の導出を空間索引を用いた制約充足問
題の処理に帰着させ，空間索引の内部情報を利用して効率的に処
理を行う点が特徴となっている．

索引付けされた移動軌跡データからの効率的な移動統計量抽出法の評価査読有り

塚本祐一, 石川佳治, 北川博之

日本データベース学会Letters 2 巻 ( 2 ) 頁： 21-24 2003年10月

記述言語：日本語掲載種別：研究論文（学術雑誌）

空間情報利用の急速な進展および携帯機器などの普及から，時空間データベースの研究分野では，移動するオブジェクトやユーザの移動状況を，データベースに蓄積し効率よく管理するための研究が盛んに進められている．セルの集合に分割された空間上を時間の経過につれてオブジェクトが移動する状況を捉えるための統計量として，マルコフ連鎖モデルが存在する．我々は，蓄積された移動情報データからマルコフ連鎖モデルに基づき移動統計量を高速に抽出し，対話的な移動状況の分析を支援するための手法について研究を進めており，移動オブジェクトの移動軌跡データが空間索引R-木に蓄積されている際に，マルコフ連鎖の遷移確率を効率的に求めるための手法を開発している．本稿では実験に基づく提案手法の有効性の評価を行う．

忘却の概念に基づくクラスタリング手法の改良方式査読有り

石川佳治, 北川博之

日本データベース学会Letters 2 巻 ( 3 ) 頁： 53-56 2003年12月

担当区分：筆頭著者記述言語：日本語掲載種別：研究論文（学術雑誌）

ネットワーク上で配信されるニュース記事や，ディジタル
図書館において時系列的に蓄積される文書などのさまざま
なオンライン情報を要約したり，それらの中から適切な文書
を選択したりするために，クラスタリングは有用な手法であ
る．オンライン環境では，ユーザは一般に新規性の高い文書
に対して興味を有することを考慮し，著者らは忘却
（forgetting）の概念を導入した文書クラスタリング手法を
提案している．忘却の概念に基づく文書類似度をクラスタリ
ングに用いることで，新しい文書ほどよりクラスタリングの
結果に影響を持つことになる．本稿では，これまで本研究で
提案したクラスタリングのアルゴリズムを，K-means クラス
タリング法をもとに改良するアプローチについて述べる．

Implementation and Evaluation of an Adaptive Neighborhood Information Retrieval System for Mobile Users 査読有り

Yoshiharu Ishikawa, Yuichi Tsukamoto, and Hiroyuki Kitagawa

Proceedings of the 3rd International Workshop on Web and Wireless Geographic Information Systems (W2GIS) 頁： 25-33 2003年12月

担当区分：筆頭著者記述言語：英語

Rapid development and ongoing research activities on
mobile devices, digital cartography, and global positioning
systems (GPSs) have brought us a new type of software
service―location-based services for moving objects (such
as people with mobile devices and vehicles with car navigation
systems). Realization of location-based services requires
new technologies to provide appropriate neighborhood
information to moving objects. A general approach
to providing neighborhood information to moving objects
is to retrieve objects in the neighborhood of a moving object
with a spatial query that uses the traditional Euclidean
distance. However, if we know the destination and the estimated
route of a moving object, we would be able to provide
more appropriate information to the object. Based on
this idea, we have developed adaptive spatial query generation
models that take the trajectory of a moving object into
consideration to retrieve desired information. In this paper,
we describe the design and implementation of the neighborhood
information retrieval system based on the models and
evaluate its effectiveness with experiments.

Requirement Specification and Derivation of ECA Rules for Integrating Multiple Dissemination-Based Information Sources 招待有り査読有り

Tomoaki Kajino, Hiroyuki Kitagawa, and Yoshiharu Ishikawa

IEICE Transactions on Information and Systems E87-D 巻 ( 1 ) 頁： 3-14 2004年1月

記述言語：英語掲載種別：研究論文（学術雑誌）

The recent development of network technology has enabled us to access various information sources easily, and their integration has been studied intensively by the data engineering research community. Although technological advancement has made it possible to integrate existing heterogeneous information sources, we still have to deal with information sources of a new kind--dissemination-based information sources. They actively and autonomously deliver information from server sites to users. Integration of dissemination-based information sources is one of the popular research topics. We have been developing an information integration system in which we employ ECA rules to enable users to define new information delivery services integrating multiple existing dissemination-based information sources. However, it is not easy for users to directly specify ECA rules and to verify them. In this paper, we propose a scheme to specify new dissemination-based information delivery services using the framework of relational algebra. We discuss some important properties of the specification, and show how we can derive ECA rules to implement the services.

移動オブジェクトへの周辺情報提供のための空間データベース検索システムの実装と評価査読有り

塚本祐一, 石川佳治, 北川博之

電子情報通信学会論文誌 J87-DI 巻 ( 2 ) 頁： 202-215 2004年2月

記述言語：日本語掲載種別：研究論文（学術雑誌）

近年，地図情報の電子化や位置計測技術の発展，携帯端末などの普及を受けて，携帯端末をもって移動する利用者やナビゲーション機器を備えた自動車などの移動オブジェクトに対し，移動状況に即した周辺情報の提供を行う手法の開発が求められている．一般に，移動オブジェクトに周辺情報を提供する場合，移動体の現在位置を中心として決められた範囲を検索をすることが考えられる．しかし，これまで通ってきた経路やこれから通る予定経路が明らかであれば，それらの情報を利用してより適切な情報が提供できる余地がある．そこで我々の研究グループでは，移動経路や移動速度などを考慮して移動オブジェクトに対して情報を提供するための空間データベース検索モデルの開発を行い，提案した検索モデルに基づく移動オブジェクトに対する周辺情報提供モデルを，商用のGISソフトウェア上で実装した．本論文はこのシステムの設計について述べ，実験をもとにその有用性について評価する．

Feature-based Distributed Object Search Using Signatures in Peer-to-Peer Environments 査読有り

Ryo Matsushita, Hiroyuki Kitagawa, and Yoshiharu Ishikawa

Proceedings of the 19th Annual ACM Symposium on Applied Computing (SAC 2004) 頁： 729-734 2004年3月

記述言語：英語

Peer-to-Peer (P2P) technology has attracted a lot of attention in recent years. Efficient object search is an important research issue in P2P environments, especially in those without centralized global indexes. Although a number of hash-based basic object search schemes are known to alleviate the problem, they cannot provide flexible feature-based object searches. This paper proposes a novel object search method using distributed frame sliced signatures, and looks at an appropriate choice of parameters to adapt the configuration to the object search and registration workload. It shows object search and registration schemes that take into account the number of messages and response times. Effectiveness of these schemes is evaluated through simulation experiments.

Exracting Mobility Statistics from Indexed Spatio-Temporal Databases 査読有り

Yoshiharu Ishikawa, Yuichi Tsukamoto, and Hiroyuki Kitagawa

Proceedings of the 2nd Workshop on Spatio-Temporal Database Management (STDBM'04) 頁： 9-16 2004年8月

担当区分：筆頭著者記述言語：英語

With the recent progress of spatial information
technologies and mobile computing technologies,
spatio-temporal databases that store information of
moving objects have gained a lot of research interests.
In this paper, we propose an algorithm
to extract mobility statistics from indexed spatiotemporal
datasets for interactive analysis of huge
collections of moving object trajectories. We focus
on mobility statistics called the Markov transition
probability, which is based on a cell-based organization
of a target space and the Markov chain model.
The algorithm computes the specified Markov transition
probabilities efficiently with the help of an Rtree
spatial index. It reduces the statistics computation
task to a kind of constraint satisfaction problem
and uses internal structure of an R-tree in an efficient
manner.

RDB上のXSLT実体化ビューのインクリメンタルな更新手法査読有り

石川佳治, 宮坂集策, 北川博之

日本データベース学会 Letters 3 巻 ( 2 ) 頁： 25-28 2004年9月

担当区分：筆頭著者記述言語：日本語掲載種別：研究論文（学術雑誌）

XML の利用形態の一つとして，RDB 上にXML 出版機能を
実現するアプローチがある．そこでは，XML データはRDB に
対する一種のビューとして位置づけられる．本研究では，RDB 上
の仮想的なXML ビューに対し，クライアントがXSLT を用い
て導出ビューの定義を行う環境を想定する．導出ビューの定義に
基づいて，実体化されたXML データがクライアントに配信され，
XML 実体化ビューとしてクライアント側で管理される．この場
合，RDB に更新が発生したときの実体化ビューの更新が重要とな
る．そこで本稿では，RDB の更新の際のXML 実体化ビューの効
率的な更新手法の提案を行う．提案手法では，与えられたXSLT
によるビュー定義とRDB のスキーマおよび更新パターンの情報
を解析し，XML 実体化ビューをインクリメンタルに更新するた
めのスクリプトを生成し，効率的な更新処理を実現する．

空間情報ハブ抽出のためのウェブリンク解析手法

張建偉, 石川佳治, 北川博之

日本データベース学会 Letters 3 巻 ( 3 ) 頁： 9-12 2004年12月

記述言語：日本語掲載種別：研究論文（学術雑誌）

ウェブの爆発的な拡大から，大量のウェブページの中から有用
な情報を抽出するためのウェブマイニングの研究が盛んに進めら
れている．一方では，携帯機器やGPS の普及から，特定の地域
に関するウェブ情報を提供する研究が進められている．本研究で
は，これらの動向を踏まえ，ウェブページ群からの空間情報ハブ
の抽出手法の開発を行う．本手法では，地理的な情報をもとに拡
張されたウェブのリンク構造を解析することにより，着目してい
る地域におけるページの評判や有用性を判定する．ウェブのグラ
フ構造を，着目している地理領域に関連した空間ノードと空間リ
ンクにより拡張する点が特徴となっている．

Extended Link Analysis for Extracting Spatial Information Hubs

Jianwei Zhang, Yoshiharu Ishikawa, and Hiroyuki Kitagawa

Proceedings of International Workshop on Challenges in Web Information Retrieval and Integration (WIRI 2005) 頁： 17-22 2005年4月

記述言語：英語

Recently, web mining that tries to find useful knowledge from the vast amount of web pages has attracted a lot of research interests. Besides, it is becoming an essential task to provide web pages related to a user-specified geographic area. In this paper, we propose an approach to extract spatial information hubs from the web. A spatial information hub is a web page which is related to a specified geographic area and has much local information and/or many hyperlinks to local web pages. In the traditional approach of web link analysis, the importance and quality of pages are judged only by their contents and hyperlink structures. However, we take their geographic localities into consideration. In our approach, we first extract geographic information from web pages to create spatial nodes and spatial links, then conduct a link analysis based on the extended link structures. We also show our approach works well based on the experiments.

LocalRank: Ranking Web Pages Considering Geographical Locality by Integrating Web and Databases 査読有り

Jianwei Zhang, Yoshiharu Ishikawa, Sayumi Kurokawa, and Hiroyuki Kitagawa

Proceedings of the 16th International Conference on Database and Expert Systems Applicatioins (DEXA 2005) 頁： 145-155 2005年8月

記述言語：英語

In this paper, we propose a method called LocalRank to rank web pages by integrating the web and a user database containing information on a specific geographical area. LocalRank is a rank value for a web page to assess its relevance degree to database entries considering geographical locality and its popularity on a local web space. In our method, we first construct a linked graph structure using entries contained in the database. The nodes of this graph consist of database entries and their related web pages. The edges in the graph are composed of semantic links including geographical links between these nodes, in addition to conventional hyperlinks. Then a link analysis is performed to compute a LocalRank value for each node. LocalRank can represent user's interest since this graph effectively integrates the web and the user database. Our experimental results for a local restaurant database shows that local web pages related to the database entries are highly ranked based on our method.

　前のページ - 次のページ　

<石川 佳治>

論文 - 石川 佳治

<石川　佳治>

論文 - 石川　佳治