研究者詳細 - 石川　佳治

論文 - 石川　佳治

分割表示 320 件中 241 - 260 件目／全件表示 >>

Efficient Query Autocompletion with Edit Distance-based Error Tolerance 査読有り国際共著

Jianbin Qin, Chuan Xiao, Sheng Hu, Jie Zhang, Wei Wang, Yoshiharu Ishikawa, Koji Tsuda, Kunihiko Sadakane

The VLDB Journal 29 巻 ( 4 ) 頁： 919 - 943 2020年7月

NGNC: A Flexible and Efficient Framework for Error-Tolerant Query Autocompletion 査読有り

Yukai Miao, Jianbin Qin, Sheng Hu, Yuyang Dong, Yoshiharu Ishikawa, Makoto Onizuka

Fourth Workshop on Software Foundations for Data Interoperability (SFDI 2020) 頁： 101-115 2020年9月

機械学習を用いた近似的問合せ処理

倪天嘉, 石川佳治, 杉浦健人

第19回情報科学技術フォーラム (FIT 2020) 頁： D-002 2020年9月

3次元TINデータ上での空間的スカイライン問合せ

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

第19回情報科学技術フォーラム (FIT 2020) 頁： D-003 2020年9月

Rethinking the Local Similarity in Content-based Image Retrieval

Longjiao Zhao, Yu Wang, Yoshiharu Ishikawa, Jien Kato

電子情報通信学会パターン認識・メディア理解研究会 2020年12月

Generalizing the Pigeonhole Principle for Similarity Search in Hamming Space 査読有り国際共著

Qin J., Xiao C., Wang Y., Wang W., Lin X., Ishikawa Y., Wang G.

IEEE Transactions on Knowledge and Data Engineering 33 巻 ( 2 ) 頁： 489 - 505 2021年2月

記述言語：日本語掲載種別：研究論文（学術雑誌）出版者・発行元：IEEE Transactions on Knowledge and Data Engineering

A distance search in Hamming space finds binary vectors whose Hamming distances are no more than a threshold from a query vector. It is a fundamental problem in many applications, such as image retrieval, near-duplicate Web page detection, and scientific databases. State-of-the-art approaches to Hamming distance search are mainly based on the pigeonhole principle to generate a set of candidates and then verify them. We observe that the constraint by the pigeonhole principle is not always tight and may bring about unnecessary candidates. We also observe that the distribution in real data is often skewed, but most existing solutions adopt a simple equi-width partitioning and allocate the same threshold to all the parts, hence failing to exploit the data skewness to optimize query processing. In this paper, we propose a new form of the pigeonhole principle which allows variable partitioning and threshold allocation. Based on the new principle, we develop a tight constraint of candidates and devise cost-aware methods for partitioning and threshold allocation to optimize query processing. In addition, we extend our methods to answer Hamming distance join queries. We also discuss the application of the pigeonhole principle in set similarity search, a problem that can be converted to Hamming distance search equivalently. Our evaluation on datasets with various data distributions shows the robustness of our solution and its superior query processing performance to the state-of-the-art methods.

DOI： 10.1109/TKDE.2019.2899597

Scopus

誤差を保証する近似的問合せについて

倪天嘉, 杉浦健人, 石川佳治

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

TIN上での空間的スカイライン問合せ

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

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

エッジコンピューティング環境における低遅延かつ高可用な耐障害性保証

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

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

マルチバージョン索引構造P-Treeの性能評価

野原健汰, 杉浦健人, 石川佳治

情報処理学会第83回全国大会頁： 5L-04 2021年3月

不揮発性メモリのための索引手法の分析

西村学, 杉浦健人, 石川佳治

情報処理学会第83回全国大会頁： 5L-06 2021年3月

機械学習による空間索引の性能評価

鈴木駿也, 杉浦健人, 石川佳治

情報処理学会第83回全国大会頁： 5L-08 2021年3月

都市のサステナビリティ及びレジリエンス分析のためのインタフェースの開発

山本孝生, 石川佳治, 杉浦健人, 朴秀日, 加藤博和

情報処理学会第83回全国大会頁： 6L-07 2021年3月

エッジコンピューティングにおける低遅延かつ高信頼度なデータストリームの近似的集約処理査読有り

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

電子情報通信学会論文誌D 情報・システム J104-D 巻 ( 5 ) 頁： 463 - 475 2021年5月

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

集約処理やフィルタリングなどの簡単なデータ処理をネットワークエッジで施すことでデータ通信量の削減や処理の負荷分散が可能であるとして，近年エッジコンピューティングに注目が集まっている．エッジコンピューティングのアプリケーションを考える上で低遅延性，高信頼性，及び耐障害性の保証は重要な課題である．そこで，本論文では環境センシングのアプリケーションを想定して，この課題の解決を目指す．本手法ではセンサデバイスの故障や通信障害などにより入力データに欠損がある場合にも，各デバイスの集約値を近似的に計算し，処理結果に対する誤差量を理論的に保証できる．また，本手法ではエッジ環境特有の問題を考慮し，誤差保証がユーザ要求を満たした時点で処理結果を出力することで遅延を削減し，ノード障害により損失した内部状態を推定することで耐障害性を近似的に保証する．

DOI： 10.14923/transinfj.2020dep0004

CiNii Research

Consistent and Flexible Selectivity Estimation for High-Dimensional Data 査読有り国際共著

Yaoshu Wang, Chuan Xiao, Jianbin Qin, Rui Mao, Makoto Onizuka, Wei Wang, Rui Zhang, Yoshiharu Ishikawa

Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD 2021) 頁： 2319 - 2327 2021年6月

Spatial Skyline Queries on Triangulated Irregular Networks 査読有り

Kasai Y., Sugiura K., Ishikawa Y.

ACM International Conference Proceeding Series 頁： 64 - 73 2021年8月

記述言語：英語掲載種別：研究論文（国際会議プロシーディングス）出版者・発行元：ACM International Conference Proceeding Series

A spatial skyline query is a query to find a set of data points that are not spatially dominated by other data points, given a set of data points P and query points Q in a multidimensional space. The query enumerates the skyline points based on distance in a multidimensional space. However, existing spatial skyline queries can lead to large errors with actual travel distances in geo-spaces because the query is based on the Euclidean distance. We propose a spatial skyline query on triangulated irregular networks (TINs), which are frequently used to represent the surfaces of terrain. We define a new spatial skyline query based on more accurate travel distances considering the TIN distance instead of the Euclidean distance. We also propose an efficient solution method using indexes to find nearest-neighbor points in TIN space and reduce the numbers of unnecessary data points and TIN vertices. The proposed method achieves a computational complexity of O(|P′||Q|N′2 + |P′|2|Q|), where P′ and N′ are the reduced sets of data points and number of TIN vertices, respectively, based on the range of query points. The proposed method can process a query faster than the naive method with T(|P||Q|N2 + |P|2|Q|), where N is the number of TIN vertices. Moreover, experiments verify that the proposed method is faster than the naive method by using a spatial index to reduce the numbers of unnecessary data points and TIN vertices.

DOI： 10.1145/3469830.3470901

Scopus

エッジコンピューティングにおける時間的相関を考慮した近似的耐障害性保証

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

第20回情報科学技術フォーラム (FIT 2021) 2021年8月

IoT環境におけるデータベースを用いた点群管理の検討

松本佳大, 杉浦健人, 石川佳治, 陸可鏡

第20回情報科学技術フォーラム (FIT 2021) 2021年8月

誤差の保証がある近似的問合せ処理に関する研究

倪天嘉, 杉浦健人, 石川佳治, 陸可鏡

第20回情報科学技術フォーラム (FIT 2021) 2021年8月

ロックフリー索引のための基礎ベンチマークの作成及び性能検証

牧田直樹, 杉浦健人, 石川佳治, 陸可鏡

第20回情報科学技術フォーラム (FIT 2021) 2021年8月

　前のページ - 次のページ　

<石川 佳治>

論文 - 石川 佳治

<石川　佳治>

論文 - 石川　佳治