研究者詳細 - 石川　佳治

論文 - 石川　佳治

分割表示 320 件中 201 - 220 件目／全件表示 >>

Top-k Query Processing with Replication Strategy in Mobile Ad Hoc Networks 査読有り

Yuya Sasaki, Takahiro Hara, Shojiro Nishio, Yoshiharu Ishikawa

19th IEEE International Conference on Mobile Data Management (MDM 2018) 頁： 217-226 2018年6月

記述言語：英語

In this paper, we propose a method that fully combines top-k query processing with replication strategy in mobile ad hoc networks (MANETs). The goal is to acquire perfect accuracy of query results with a minimal overhead and delay. Currently, no replication strategy achieves efficient allocation of replicas for top-k queries, and no top-k query processing guarantees perfect accuracy of query results in MANETs. We propose a new replication strategy FReT (topology-Free Replication for Top-k query) and new top-k query processing methods. FReT advantages efficient top-k query processing from limited search area even if mobile nodes move. In our top-k query processing method, the search area gradually increases until receiving an exact answer. We demonstrate, through extensive simulations, that our approaches function well in terms of small delay and overhead.

DOI： 10.1109/MDM.2018.00039

ユーザの位置情報を考慮した領域内の影響最大化に対する効率的なアプローチ

勝田健斗, 石川佳治, 杉浦健人

第17回情報科学技術フォーラム（FIT 2018）頁： D-003 2018年9月

テンソル分解を用いた避難移動軌跡データの分析

河井悠佑, 石川佳治, 杉浦健人

第17回情報科学技術フォーラム（FIT 2018）頁： D-004 2018年9月

データストリームの集約処理における近似的耐障害性に関する一考察

高尾大樹, 石川佳治, 杉浦健人

第17回情報科学技術フォーラム（FIT 2018）頁： D-017 2018年9月

気候変動に対応した地域のサステナビリティとレジリエンスを同時に考慮できる評価手法

朴秀日, 加藤博和, 清水大夢, 大野悠貴, 石川佳治, 山中英生, 奥嶋政嗣, 渡辺公次郎, 井若和久, 秋山祐樹

58回土木計画学研究発表会・秋大会論文集頁：（頁番号なし） 2018年11月

Loquat: An Interactive System Design for Location-aware Query Autocompletion 査読有り

Sheng Hu, Chuan Xiao, Yoshiharu Ishikawa

9th International Conference on Networking and Information Technology (ICNIT 2018) 頁： no-page 2018年11月

Simulation Data Summarization based on Spatial Histograms 査読有り

Jing Zhao, Yoshiharu Ishikawa, Chuan Xiao, Kento Sugiura

Proceedings of the 21st International Conference on Network and Computing Technology (ICNCT 2019) 頁： (no page info) 2019年1月

Regular Expression Pattern Matching with Sliding Windows over Probabilistic Event Streams 査読有り

Kento Sugiura, Yoshiharu Ishikawa

The 6th IEEE International Conference on Big Data and Smart Computing (IEEE BigComp 2019) 2019年2月

記述言語：英語

As smartphones and IoT devices become widespread, event streams, which are continuous analysis results of sensing data, have received a Iot of attention. When we consider the utilization of event streams, it is important to deal with probabilistic event streams due to the noises of sensing data and the limitation of analysis techniques. Although existing methods proposed the monitoring of time series events with regular expressions, there is no efficient method to calculate the occurrence probabilities of time series events with a sliding window. That is, existing methods cannot answer a query such as “does the specified time series event occur in last w time steps?” efficiently. Thus, in this paper, we propose an efficient calculation method by using a deterministic finite automaton (DFA). To calculate occurrence probabilities efficiently, our method divide a window into chunks and reuse the previous calculation results. Besides, we apply lazy evaluation to solve the state explosion problem of a DFA. Experimental results using real and synthetic datasets demonstrate effectiveness and efficiency of our approach.

DOI： 10.1109/BIGCOMP.2019.8679461

Road Segment Interpolation for Incomplete Road Data 査読有り

Yuya Sasaki, Jiahao Yu, Yoshiharu Ishikawa

The 6th IEEE International Conference on Big Data and Smart Computing (IEEE BigComp 2019) 頁： 10.1109/BIGCOMP.2019.8679461 2019年2月

記述言語：英語

Road data is fundamental information for location-based services. We trust that the road data is complete to represent an actual road network when we develop the location-based services. However, road data may be incomplete due to update delays, and thus location-based services may not provide useful results. Several algorithms have been proposed to automatically update road data. In this paper, we study interpolation of missing road segments by using vehicle trajectory data. We can find missing road segments from the trajectories because vehicles may pass through road segments that are not included in road data. However, trajectories are inherently noisy due to GPS errors. Hence, we cannot easily interpolate appropriate road segments. We propose an algorithm based on map matching and clustering techniques for achieving accurate and comprehensive interpolation. Our algorithm first detects trajectories that are probably on missing road segments. It then clusters the trajectories by DBSCAN and integrates the trajectories for interpolating the road data. Through the experiments using real incomplete road data and trajectory data, we verify that our algorithm effectively interpolates the missing road segments.

少量の移動履歴を考慮した大規模な集計データからの人流推定査読有り

河井悠佑, 田中佑典, 戸田浩之, 石川佳治

日本データベース学会和文論文誌 17 巻頁： Article No. 7 2019年3月

ソーシャルネットワークにおける特定のユーザを対象とした影響最大化

勝田健斗, 石川佳治, 杉浦健人

第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019) 頁： D2-2 2019年3月

識別モデルを用いたスコープを意識したコード補完査読有り

胡晟, 肖川, 石川佳治

第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019) 頁： G4-1 2019年3月

確率モデルに基づく近似的な耐障害性の保証

高尾大樹, 石川佳治, 杉浦健人

第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019) 頁： D4-3 2019年3月

データストリーム管理システムに関する再考

杉浦健人, 石川佳治

第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019) 頁： D4-4 2019年3月

テンソル分解を用いた避難移動軌跡データの分析

河井悠佑, 石川佳治, 杉浦健人

第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019) 頁： A6-2 2019年3月

道路ネットワークのスパース性に着目した車両軌跡の圧縮索引

小出智士, 肖川, 石川佳治

第11回データ工学と情報マネジメントに関するフォーラム (DEIM 2019) 頁： D7-4 2019年3月

データベース管理システムにおける3D TIN 管理の検討

杉浦健人, 椎名健, 石川佳治

第81回情報処理学会全国大会頁： 2C-3 2019年3月

大規模点群データ分析のためのデータベースの検討

笠井雄太, 石川佳治, 杉浦健人

第81回情報処理学会全国大会頁： 2Q-5 2019年3月

Indexing Trajectories for Travel-Time Histogram Retrieval 査読有り

Robert Waury, Christian S. Jensen, Satoshi Koide, Yoshiharu Ishikawa, Chuan Xiao

22nd International Conference on Extending Database Technology (EDBT 2019) 頁： 157-168 2019年3月

Analysis of Evacuation Trajectory Data Using Tensor Decomposition 査読有り

Yusuke Kawai, Yoshiharu Ishikawa, Kento Sugiura

Journal of Disaster Research 14 巻 ( 3 ) 頁： 521-530 2019年3月

　前のページ - 次のページ　

<石川 佳治>

論文 - 石川 佳治

<石川　佳治>

論文 - 石川　佳治