2026-05-14T05:41:41Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00019776 2025-01-22T22:01:35Z 1164:1165:1205:1206

距離の公理に基づいた情報放送フィルタリング方式 Filtering Mechanism for Broadcasting Information Based on the Triangle Inequality 西山, 揚子 大和田, 俊和 浅田, 一繁 飯沢, 篤志 古瀬, 一隆 Yoko, Nishiyama Toshikazu, Ohwada Kazushige, Asada Atsusi, Iizawa Kazutaka, Furuse グラフ構造を持つメタ情報を放送で配信・受信するシステムにおける効果的なフィルタリング方式を提案する．本方式では，受信の際，利用者が興味を持つノードと配信されてきたノード間の距離を計算し，利用者が興味を持つノードに近いノードを優先的に受信機に蓄積することによってフィルタリングが実現される．グラフ上の距離計算は高いコストを要するが，本方式では距離の公理に基づいきた近似方式により，受信機における距離計算を簡単にする．この結果，処理能力の低い受信機でも効果的なフィルタリングを行うことが可能となる． In this paper, we propose a mechanism of filtering graph structured meta-data delivered in broadcasting environments. In this method, the distance between nodes in which user is interested and delivered nodes is calculated. The filtering is performed by accumulating delivered nodes near the nodes in which user is interested in each client. Since the cost of calculating distances between nodes is high, we eliminated dynamic distance calculation using approximation based on the triangle inequality. This mechanism performs effective filtering on clients without high processing power. 情報処理学会 1999-07-21 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/19776 AN10112482 情報処理学会研究報告データベースシステム（DBS） 1999 61(1999-DBS-119) 13 18 https://ipsj.ixsq.nii.ac.jp/record/19776/files/IPSJ-DBS99119003.pdf application/pdf 479.1 kB 2001-07-21