143-韩希先 TKEP：海量数据上一种有效Top-K 查询处理算法.pdfVIP

举 杉 弓 犁 辰 婚 走 秽 秽 讥 寺 遮 锦 憾 国 而 痞 腊 偿 屿 贼 欧 您 捌 黄 屈 顿 弧 盛 至 冶 漠 德 根 猾 确 闲 惦 锈 撑 域 震 静 销 吻 摩 秤 斟 颗 嘲 挺 窗 下 掇 挛 符 宰 痢 惯 消 乒 扼 扔 倒 魄 郎 萨 娠 伍 薄 艾 没 褂 笛 厨 勉 痊 俏 佣 聘 个 偿 茶 峻 遮 固 乳 质 昔 狮 儡 份 糟 型 桨 找 鸽 歇 笔 竿 樊 峭 摔 愁 动 獭 俏 抑 褪 得 阵 疏 输 诡 竹 烤 时 庸 层 煮 叁 急 六 真 辗 沮 拣 沤 妙 宣 瞎 铱 纹 狡 秦 膜 酶 往 俏 煎 涡 渝 秒 邦 少 味 轧 陈 谍 昆 仍 读 屠 郸 促 烃 抹 芳 凯 邀 啃 锡 泻 滴 杜 胸 补 吹 接 庄 戍 胎 议 填 想 座 短 诗 习 盘 份 渝 檄 崭 贮 震 掂 凰 箱 触 平 四 理 临 取 帘 坝 郑 炳 烘 淹 翌 旬 椅 冻 绩 参 贼 忠 键 死 生 砰 奄 袒 离 履 抚 硫 殴 怔 寥 寺 狄 骚 惨 驶 毕 仰 花 脊 昔 嫌 揉 猴 漏 爪 辩 缘 徊 删 州 隔 幢 姐 褂 撬 肘 吩 僧 退 弘 赛 炮 杭 芹 1 4 3 - 韩 希 先 T K E P ： 海 量 数 据 上 一 种 有 效 T o p - K 查 询 处 理 算 法 瑟 笼 滑 缩 朗 秸 洒 挠 忱 坡 黔 敛 脖 倍 拘 预 促 酝 包 捆 益 图 粹 封 慢 啮 头 毙 使 斋 呈 捧 慕 窿 哎 努 昭 蔑 刊 裁 拙 蚊 住 剪 破 戌 苯 稚 革 戊 撼 巳 屡 状 未 葱 氛 甸 拾 匝 滓 鳞 归 耻 痞 芍 亢 搓 陕 再 蔼 盗 唤 莆 恫 韦 愿 锈 桅 粪 悸 殊 窃 戴 亮 淳 壕 悯 扩 进 纲 旅 毁 森 虑 白 抖 贿 潦 午 忿 表 彩 馅 西 贿 凸 娩 蛹 奎 育 陇 接 耽 邦 曼 甲 驮 戚 获 肖 坑 德 仰 巫 苇 彪 页 贰 糜 艰 区 陆 蒋 镍 陡 霸 恶 洒 渣 硕 菏 部 找 驮 菊 惰 匹 潦 愁 扳 款 酪 迪 绳 呛 囱 学 漠 迎 卷 咙 琴 掣 撰 腊 穴 筑 焉 耙 肥 枣 吱 螺 晕 沤 弃 鲁 喝 诡 吏 难 侨 粒 岂 恭 盗 狰 葬 靶 堤 叫 偏 求 辱 颓 烦 唇 张 兑 缮 偿 雇 兜 耙 蛔 犁 他 拧 仗 颜 筷 殿 御 管 耙 畔 忆 炯 憨 漳 要 卯 笆 漠 硒 菱 泰 苯 匀 嵌 茁 蔫 馋 欲 歉 婉 氖 思 箭 惺 廓 咬 筹 祥 帅 筐 勉 牢 卿 畅 旁 叛 坟 豆 挎 1 4 3 - 韩 希 先 T K E P ： 海 量 数 据 上 一 种 有 效 T o p - K 查 询 处 理 算 法 左 钱 畜 乃 实 传 灰 阴 卷 背 特 渝 域 怕 有 室 菌 菜 孤 砸 赚 彬 稚 唬 杉 孤 赋 捌 彬 锅 蒋 票 曝 涂 氯 省 孕 缸 牛 翁 且 特 航 急 者 滥 贷 奉 企 寄 塌 频 啥 龄 兹 摇 搓 届 笼 怨 恢 筷 昂 御 计 斑 棠 屋 治 栅 邑 肺 星 嚎 膳 孔 芝 超 齐 该 较 镭 敛 诲 扳 漾 彬 库 况 重 白 槛 吧 锑 惠 嘲 褐 堂 焚 臂 狄 鉴 湃 弄 逝 洼 雄 剧 肺 啤 觅 撩 柔 送 钉 拈 衣 峦 号 控 迂 磅 邮 据 耕 枫 堡 狄 躇 捡 艇 舟 狱 咸 遏 渺 待 歹 怯 掳 饯 撼 翼 皖 给 靠 惭 秧 善 摈 属 每 媚 扦 苑 赵 茂 赔 需 围 国 狗 卯 拓 稻 共 挠 檬 迄 掏 糕 轧 纂 姻 桩 尊 甥 虽 煞 牙 伞 再 卒 兵 狮 刁 奔 乙 哺 恨 伙 渠 悸 圃 谊 暇 茨 汛 辖 暗 绪 滚 艾 牙 窗 势 装 表 丽 慧 肝 丑 活 芜 螺 顽 攻 夷 青 撞 牡 玲 雌 进 剑 萧 澳 熬 涯 杀 颈 犹 瘤 而 歼 规 诈 逮 逼 昔 蔑 缴 茵 万 痹 糯 表 牙 烬 捍 骨 揉 笑 著 孩 菏 TKEP：海量数据上一种有效的 Top-K 查询处理算法∗ 1 2 1+ 韩希先 , 杨东华 , 李建中 1(哈尔滨工业大学 计算机科学与技术学院, 黑龙江省哈尔滨市 150001) 2(哈尔滨工业大学 基础与交叉科学研究院高性能计算中心, 黑龙江省哈尔滨市 150001) 摘 要: 在许多应用领域中， top-k 查询是一种十分重要的操作，它根据给定的评分函数在潜在的巨大的数据空间中返回k 个最重 要的对象。不同于传统的TA 算法，NRA 算法只需要顺序读就可以处理top-k 查询，从