多用户偏好的 Top-k 查询处理算法研究磁.pdfVIP

Vo1．42No．10 计算机与数字工程 总第 300期 1782 Computer＆ DigitalEngineering 2014年第 1O期 多用户偏好的Top—k查询处理算法研究 吴云龙 刘国华 (东华大学 上海 201620) 摘 要 传统的Top-k查询处理都是利用单用户偏好来计算评分函数，这种方法有极大的局限性。针对基于多用户 偏好的Top-k查询处理问题进行研究，为了提高查询效率，首先提出了预处理算法 PA与PVA，生成一些具有代表性的系 统用户偏好，并据此将初始数据集进行全排序，保存在物化视图中，以便利用它们进行Top-k查询 。然后，提出了处理Top- k查询的VISA算法且进行了正确性与完备性论证。最后，实验结果表明，该算法比直接在原数据集中查询的效率有极大的 提高。 关键词 Top—k查询 ；用户偏好 ；查询处理 中图分类号 TP393 DO1：10．3969／j．issn1672—9722．2014．10．008 Multi--userPreferencesTop-·kQueryProcessingAlgorithm W U Yunlong LIU Guohua (DonghuaUniversity，Shanghai 201620) Abstract ThetraditionalTop-kqueryprocessingistOuseasingleuserpreferencetOcalculatescorefunction，which hasgreatlimitations．Theproblem ofTop-kquerybasedonmuti-userpreferencesisstudied．Inordertoimprovetheefficien— cyofqueryprocessing，thepreprocessingalgorithm PA andPVA isproposedtogeneratesometypicaluserpreferencesas system userpreferencesandsorttheinitialdatasetaccordingtothesepreferencesandstoretheresultsonthematerialized views，whichcanbeusedtOprocessTop-kquery．Then，theVBA algorithm dealingwithTop-kqueriesanddemonstrated thecorrectnessandcompletenessofthealgorithm isproposed．Finally，theexperimentalresultsshow thatouralgorithm has improvedthequeryprocessinggreatlycomparedtothenaturealgorithm whichrunsdirectlyintheoriginaldataset． KeyW ords Top—kquery，userpreference，queryprocessing ClassNumber TP393 的Top—k查询并给出了查询算法 。 1 引言 Top—k的查询问题可以概括为：给定一个数据 现有大量的第三方网站 (如搜房、58同城、赶 库实例，该数据库实例包含一个数据对象表，数据 集网、百姓网等)提供住房信息，包括住房的租金 库对象表的属性都是数值型的(表示对象 ID的主 (价格)、地点、房型、特色、其他用户评价等。但是 属性除外)，给定一个定义在这些属性上的用户偏 满足用户A需要的住房并不一定能满足用户 B。 好函数，Top-k查询检索出数据库对象表