游戏拍卖行系统毕业设计（论文）

1、大连交通大学信息工程学院毕业设计(论文)任务书题 目 游戏拍卖行系统任务及要求：1.设计（研究）内容和要求任务：1、 调查游戏拍卖行系统当前技术的发展近况，完成实习报告，字数不少于3000，第三周交给指导老师。2、 结合自己实习情况安排进度，填写进度计划表，第二周完成后交给指导老师签字，并严格执行。3、 按照软件工程思想，独立完成系统的设计和程序开发，完成代码估计2000行左右。4、 用jsp技术实现游戏拍卖行系统的功能。5、 程序简洁，算法可行，运行情况良好。要求：1、 每周和指导老师至少见面沟通一次，回报课题进展情况，接受老师询问。2、 接到任务书后，查阅与题目及专业相关的外文资料进行翻译

2、，要求不少于10000个外文字符，译出汉字不得少于3000，于第四周交给指导老师审阅。3、 毕业设计第13周完成毕业论文的装订，并由指导老师评阅。论文要求12000字以上，包括综述、系统总体设计、系统实现、性能分析、结论等。4、 教学第13周通过中软及教研室组织进行软件验收，验收时要提供软件使用说明书。5、 于第13周提出毕业答辩申请并签字。6、 第14 周答辩，要求制作ppt。2.原始依据通过大学几年的学习，已经学习了诸如软件工程、数据库原理及应用、数据结构、c+、visual basic、java等多门程序设计语言和网络等基础知识和专业知识，学生有能力而且可以独立完成小中型项目的设计与开发

3、。学校现有设备和环境可以提供给学生实习和上机，而且具有专业老师可以指导学生。3.参考文献1 王诚梅.jsp案例开发集锦m.北京：电子工业出版社.20052 吴晓松.国际电子商务发展状况及我国应对策略j.云南财贸学院学报.20013 军征.闰众.电子商务应用与重构案例分析m.北京：高等教育出版社.20034 唐有明.jsp动态网站开发基础练习.典型案例m.北京：清华大学出版社.20065 陈兵.网络安全与电子商务m.北京:北京大学出版社.20026 池雅庆.jsp项目开发实践m.北京：中国铁道出版社.20067 黄明.jsp信息系统设计与开发实例m.上海：机械工业出版社.20048 萨师煊.王珊

4、.数据库系统概论m.北京:高等教育出版社.20009 陈旭东.刘迪仁编著.jsp 2.0应用教程m.北京:清华大学出版社.2006.6 10 叶乃沂.电子商务信息时代的管理与战略m.上海：上海交通大学出版社.200211 juan lipson vuong.a semantics-based routing scheme for grid resource discoverym.e-science: first international conference on e-science and gridcomputing.200512 cay s .horstmann. gary cornel

5、l美.core java 2 volume 1 fundamentalsm.pearson .education.2005-01 指导教师签字：专业(方向)负责人签字： 2012年3月26日大连交通大学信息工程学院毕业设计(论文)进度计划与考核表学生姓名李青霖专业班级软件工程08-1班指导教师常敬岩史原本课题其他人员题目游戏拍卖行系统日期计划完成内容完成情况指导老师检查签字第1周完成任务书、提交进度表第2周完成调研报告、完成英文翻译第3周进行市场调查研究，需求分析第4周初步对系统进行分析设计第5周系统详细设计，进行编码第6周系统编码实施、完成论文初稿第7周完成系统编码，进行调试第8周系调试统编

6、码、提交论文初稿第9周完成系统编码调试、完善毕业论文第10周完成撰写毕业设计论文编写及代码测试第11周完成论文终稿、准备毕业论文打印、装订第12周提交毕业论文终稿及代码第13周提交毕业论文成果资料第14周毕业论文答辩指导教师签字： 年月日注：“计划完成内容”由学生本人认真填写，其它由指导教师考核时填写。大连交通大学信息工程学院毕业设计(论文)外文翻译学生姓名 李青霖 专业班级 软件工程08-1班 指导教师 常敬岩史原 职 称 高工 讲师 所在单位 信息科学系软件工程教研室 教研室主任 刘瑞杰 完成日期 2012 年 4 月 13 日a clustering method to distribu

7、te a database on a gridsciencedirect:future generation computer systems 23 (2007) 9971002summary: clusters and grids of workstations provide available resources for data mining processes. to exploit these resources, new distributed algorithms are necessary, particularly concerning the way to distrib

8、ute data and to use this partition. we present a clustering algorithm dubbed progressive clustering that provides an “intelligent” distribution of data on grids. the usefulness of this algorithm is shown for several distributed datamining tasks.keywords: grid and parallel computings; data mining; cl

9、usteringintroductionknowledge discovery in databases, also called data mining, is a valuable engineering tool that serves to extract useful information from very large databases. this tool usually needs high computing capabilities that could be provided by parallelism and distribution. the work deve

10、loped here is part of the disdamin project that deals with data mining issues (as association rules, clustering, . . . ) using distributed computing. disdamins aim is to develop parallel and distributed solutions for data mining problems. it achieves two gains in execution times: gain from the use o

11、f parallelism and gain from decreased computation (by using an intelligent distribution of data and computation). in parallel and distributed environments such as grids or clusters, constraints inherent to the execution platform must be taken into account in algorithms. the non-existence of a centra

12、l memory forces us to distribute the database into fragments and to handle these fragments using parallelism. because of the high communication cost in this kind of environment, parallel computing must beas autonomous as possible to avoid costly communications (or at least synchronizations). however

13、, existing grid data mining projects (e.g. discovery net, gridminer, dmga 7, or knowledge grid 11) provide mechanisms for integration and deployment of classical algorithms on grid, but not new grid-specific algorithms. on the other hand the disdamin project intends to tackle data mining tasks consi

14、dering data mining specifics as well as grid computing specifics. for data mining problems, it is necessary to obtain an intelligent data partition, in order to compute more independent data fragments. the main problem is how to obtain this intelligent partition. for the association rules problem, f

15、or example, the main criterion for intelligent partition is that data rows within a fragment are as similar as possible (according to values for each attribute), while data rows between fragments are as dissimilar as possible. this criterion allows us to parallelize this problem which normally needs

16、 to access the whole database. it allows us to decrease complexity (see 2). as this distribution criterion appears similar to the objective of clustering algorithms, the partition could be produced by a clustering treatment. the usefulness of the intelligent partition obtained from clustering for th

17、e association rules problem has already been studied (see 2). clearly the clustering phase itself has to be distributed and needs to be fast in order not to slow down the global execution time. clustering methods will be described before introducing the distributed progressive clustering algorithm f

18、or execution on grid.fig. 1. kmeans and agglomerative clustering principle.clusteringclustering is the process of partitioning data into distinct groups (clusters) so that objects within a same cluster are similar, but dissimilar from objects in other clusters. distinct clustering methods could be s

19、eparated considering two kinds of leading principles: hierarchical methods and partitioning ones.hierarchical methods are composed of agglomerative ones (that initially consider a partition with clusters of a unique data instance and merge neighbouring clusters until a termination criterion is met)

20、and divisive ones (that initially consider a partition with one cluster which contains all data instances and cut clusters iteratively until termination). partitioning methods are composed by distance-based methods (as kmeans 8 for example), density-based methods or based on probabilities. other cri

21、teria permit us to distinguish between clustering methods (see 10); those methods based on membership degree of data instances to clusters (hard as cited before or fuzzy (see 4), and incremental methods for which data instances are considered when available instead of all at a time (see 5), method b

22、ased on neighbourhood search (k-nearest neighbours). . . . two well-known clustering algorithms are the partitioning kmeans (see 8) (which yields approximate results and has an acceptable time complexity), and agglomerative methods (see 12) (which yield relative good quality results, but are limited

23、 by time complexity).principle of kmeans: kmeans is an iterative algorithm that constructs an initial k-partition of data instances. an iterative relocation technique attempts to improve the partitioning by moving data from one group to another one until a termination criterion (see fig. 1, left par

24、t). kmeans will produce a local optimum result. principle of agglomerative clustering: hierarchical agglomerative clustering consists of a bottom-up approach to the problem that considers all data separately as clusters and merges two nearest clusters at each iteration until a termination condition

25、(see fig. 1, right part). this method uses a similarity measure matrix that makes the method unsuitable for huge datasets (because of the storage cost). parallel algorithms: the two previous methods need to access the whole database or to communicate between each iteration in order to obtain a corre

26、ct solution. parallel methods exist for kmeans (see 3) and agglomerative clustering .parallel versions also exist for other algorithms cited before (see 6). for parallel clustering to achieve the same quality clusters as under sequential clustering, a lot of communications is required. those methods

27、 are suited to supercomputers as cc-numa or smp, using a common memory and fast internal interconnection networks (parallel data miner for ibm-sp3 for example). the huge number of communications in existing parallel methods yields performance problems in the context of grids. the classical methods n

28、eed to be revisited to take into account the constraints of grid architectures (no common memory, slow communications). the distributed progressive clustering (dpc) method presented in the next section considers these constraints.fig. 2. database b and associated matrix v.progressive clusteringthe d

29、istributed progressive clustering method deals with attributes in an incremental manner (this differs from existing incremental methods that deal with increasing number of data instances instead of increasing number of attributes in dpc). the method is suitable for distributed execution using local

30、computation to construct global results without synchronization. dpc is inspired by the sequential clustering algorithm called clique (see 1) that consists in clustering data by projections in each dimension, and by identifying dense clusters of data projections. the method assumes that the whole da

31、tabase can be reached for projections. in the context of grid, it is assumed that the database is distributed by vertical splits (multibase). dpc works in a bottom up approach considering attributes of the database. it first computes clusters on vertical fragments containing few attributes and then

32、combines these clusters to obtain clusters in higher dimensions. both steps (i.e. the clustering of vertical fragments and the combination of these clusters) are executed in a distributed way benefiting from distributed execution. the distributed progressive clustering method is explained in the nex

33、t sections. three steps could be identified: initial clustering, crossing and merging optimizing steps.definitionsa database with m attributes and n rows (instances) is represented by b = (a, k, v), where: a = a1, a2, . . . am is a finite set of attributes; k = k1, k2, . . . kn is the set of keys of

34、 the database rows; v is the associated matrix1 (see fig. 2), with vi, j (where 1 _ i _ m and 1 _ j _ n) is the ith coordinate of the jth row. let u be a partition based on keys,2 such as u = u1, s . . . ,up, with ui = kl 2 k, i ui = k and ui uj = ;. let a be an attribute-partition, such as a = x1,

35、. . . , xq , with x j = ak 2 a, s j x j = a and x j xk = ;. let px be a projection of database b on an attribute-subset x (x 2 a). given x = ak . . . ar , the associated matrix to px has n rows and q columns (a row for each instance of b and a column for each attribute aj of x). the jth column of px

36、 is associated to the jth column of b (see fig. 3). given an instance partition u (p elements) of database b (m columns), (u, b) could be associated to a reduced matrix r (p, r matrix, see fig. 3). each row of r is associated to a subset of instances ui of b.from r (p, m matrix), it is possible to o

37、btain a matrix r0 (n, m), by duplicating, for each ui of r, the row in r associated to ui with cardinality of ui . it is also possible to obtain a matrix associated to the database b, by replacing, for each ui of r, the row in r associated to ui by rows associated to ui in b. replacing n rows of b b

38、y p rows in r permit to decrease size of data to treat. each row of r represents the mean of rows in b associated to ui . let rx be the reduced matrix associated to a projection px of b. given x a subset of attributes of database b from an attribute-partition a. m is the operation of projection defi

39、ned by m: b, x ! px .massociates the projection px of b to the subset x. px is obtain using a mask mx on matrix b. the mask mx is defined by a n, m matrix such as mxi j = 1, 8i, 8 j with aj 2 x and mxi j = 0, 8i, 8 j with aj 62 x. the operation of projectionm is then defined by:m(b, x) = mx t x = px

40、 . partition f. a partition of a database is a row partition of the associated matrix with computation of rows. this operation is achieved by the use of a classical clustering algorithm as a step of algorithm dpc. 网格上分布式数据库的聚类方法sciencedirect:future generation computer systems 23 (2007) 9971002摘要：集群和

41、网格的工作站为数据挖掘过程提供可利用的资源。为了利用这些资源，新的分布式算法是必要的，特别是涉及分配数据以及使用分区的方法。我们提出一个被称为逐步聚类的聚类算法，它可以为网格中的数据提供一个“智能”分区。该算法的应用显示了分布式数据挖掘任务。关键词：网格式和并行处理；数据挖掘；聚类导言 数据库中的知识发现，也称为数据挖掘，是一种宝贵的工程工具，可从非常大的数据库提取有用的信息。此工具通常需要高计算能力，可以提供并行处理和分配。这里的开发工作是disdamin项目一部分，disdamin项目是利用分布式计算处理数据挖掘的问题（如关联规则，聚类分析，）。disdamin的目的是为数据挖掘问题开发并

42、行和分布式方案。它在执行时间方面实现了两个成果：成果从并行的使用和减少计算来获得（通过使用一种数据的智能分布和计算）。在并行和分布式环境，如网格或集群，限制固有的执行平台，必须考虑到的算法。中心记忆的不存在迫使我们分发数据到片段，并且利用并行来处理这些片段。由于在这样的环境下的高通信成本，并行计算必须尽可能避免昂贵的通讯费（或至少是同步）。但是，现有的网格数据挖掘项目（如discovery net， gridminer，dmga7，或knowledge grid11）提供的机制，都是整合和部署经典算法的网格，但不是新的网格的算法。另一方面，disdamin项目要处理的数据挖掘任务考虑数据挖掘细

43、节以及网格计算细节。数据挖掘的问题，获取智能数据分区是必要的，以便计算更单独的数据片段。其主要的问题是如何取得这个智能分区。对于关联规则的问题，例如，智能分区的主要标准时每个片段的数据行是尽可能相似的（根据每个属性的值），片段之间数据行是尽可能不同的。这一标准通常需要我们访问整个数据库来并行这个问题。它使我们能够降低复杂性（见2）。由于分配的标准在目标聚类算法表现得很相似，分区可产生的聚类待遇。从关联规则问题方面的聚类获得的智能分区的好处已经进行了研究（见2）。显然，聚类阶段本身已分发，而且需要快速进行，为了不减慢全球执行的时间。在网格上，聚类方法将在引入逐步分布聚类算法的执行之前被描述。聚类

44、聚类是数据分割成不同的群体（集群）的过程，使同一集群的数据相似，但不同于其他集群。独特的聚类方法可以根据两种主要原则分开：分层方法和分割方法。kmeans聚类凝聚聚类输入：数据，用来计算的聚类号（k）输出：数据的聚类输入：数据，结束标准输出：数据的聚类（1）初始化k对象作为初始中心（2）重复（3）转让每个对象到最近的聚类（4）更新聚类的值（5）知道没有数据可以改变（6）返回k被定义的聚类（1）考虑每个数据作为聚类（2）重复（3）合并最近的两个聚类（4）更新聚类的距离（5）直到结束标准（6）返回被定义的聚类图1.kmeans和凝聚聚类原则分层的方法是由凝聚部分（即最初根据惟一的数据实例考虑分区，

45、合并邻近的簇，直到满足终止的标准）和分布部分（即最初根据一个集群考虑分区，这个集群包含所有数据实例并且消减集群迭代直至终止）组成。划分的方法是以距离为基础的方法（如kmeans 8所示），基于密度的方法或基于概率的方法。其他标准使我们能够区分聚类方法（见10）；那些方法基于集群的数据实例的隶属度（很难被引用或含糊不清（见4），以及数据实例的增量方法在某一时刻可以代替所有数据时被考虑（见5），这种方法基于邻里搜索（k-neareat邻居）两个著名的聚类算法是分割kmeans（见8）（产生近似的结果，并有可接受的时间复杂性）和凝聚的方法（见12）（其中产量相对优质的成果，但受到时间复杂度的限制）。

46、原则kmeans：kmeans是一个迭代算法，构建了数据实例的初始化k-分区。迭代迁移技术试图通过将数据从一组移动到另一组的方式来改善分区，直至终止的标准（见图1，左部分）。kmeans将产生局部最优的结果。凝聚聚类的原则：分层凝聚聚类包括一个问题的自下而上的方法，这个问题是要把所有数据分别作为集群还是在每个迭代上合并两个最近的集群直至终止条件（见图1，右部分）。这种方法使用了相似度量矩阵，使该方法不适合大数据集（由于存储成本）。并行算法：前面的两个方法需要访问整个数据库或在每次迭代进行沟通，以获得正确的解决办法。并行方法存在kmeans（见3）和凝聚聚类中。并行版本也存在于其他算法引用之前（

47、见6）。为了达到同一质量集群作为顺序聚类的并行集群来说，大量的通信是必需的。这些方法适用于作为cc numa或smp的大型计算机，它使用一个相同的记忆和快速的内部交互网络（ibm - sp3的并行数据挖掘）。在现有的并行方法中大量的通信产生网格文本里的性能问题。将在下一节中考虑分布式逐步聚类（dpc）方法的这些制约因素。逐步聚类 分布式逐步聚类方法以循序渐进的方式处理属性（在分布式逐步聚类技术中，它有别于现有的增量方法，现有的增量方法处理越来越多的数据实例取代处理越来越多的属性）。该方法适用于利用当地算法以构建全球结果无需同步的分布式执行。分布式逐步聚类技术通过clique（见1）这种序列聚类

48、算法被定义，clique包括在每层被映射的聚类数据，并将这些数据预测定义为深度聚类。该方法假定整个数据库都能被映射。在网格文本中，通过垂直分裂（多基）来假定来分布数据库。分布式逐步聚类技术自下而上的办法进行工作，它考虑数据库的属性。它首先计算集群在包含一些属性的标准片段中，然后结合这些集群获得集群的更高层面。这两个步骤（即垂直片段的集群和集群的合并）以分布的方法被执行，这种方法受益于分布式执行。在下面的部分将研究分布式逐步聚类方法。三个步骤可确定：初步聚类，交叉和合并优化的步骤。k/aa1 aj am 1ith instance n1 j mith rowk1kiknv11 v1j v1m v

49、11 v1j v1m vi1 vij vimvi1 vij vim vn1 vnj vnm vn1 vnj vnmdatabase bmatrix v associated to database b图2.数据库b和关联矩阵v定义一个属性为m属性列和n行（实例）的数据库，被表示b=（a，k，v），此处：a = a1, a2,am是一个有限的属性集; k = k1, k2,kn是数据库行的关键字集；v是关联矩阵1（见图.2），vi，j（1 _ i _ m和1 _ j _ n的位置）是第j行的第i个坐标。设u是一个基于关键字的分区，2就是 u=u1, s,up,ui=kl 2 k,iui =k和u

50、i/uj= ;。设a是一个属性划分，如a=x1,xq,xj=ak 2 a,sjxj=a和xj/xk= ;设px是数据库b在属性子集x(x2 a)上的映射。给定x = akar ，px的相关矩阵有n行和q列（行代表b的每个实例，列待变x的每个属性aj）。px的第j列和b的第j列相关联（见图3）。给定数据库b（m列）的一个实例分割u（p个因子），（u，b）和下一层矩阵r相关联（p，r矩阵，见图3）。r的每一行和数据库b的实例ui的子集相关联。从r（p，m矩阵）里可以获得矩阵r0（n，m），通过重复，对于r的每个ui，r的每一行都和带有ui的基数的ui相关联。也可以通过取代和数据库b相关联，对于r的

51、每个ui，r的每一行都和数据库b中ui行相关的方式与ui相连。通过r中的p行取代数据库b中的n行，允许缩小数据处理的规模。r的每一行代表和ui相关联的数据库b的所属行。设rx是与数据库b的一个映射px相关联的低层矩阵。给定x一个数据库b的属性子集，与属性分布a相对应的。m是对通过m：b，x！px被定义的映射的操作。将b的映射px投影到子集x上。px是在矩阵b中获得一个隐藏的mx。这个隐藏的mx是指被n，m矩阵定义，像mxi j = 1, 8i, 8 j ，aj 2 x和mxi j = 0, 8i, 8 j以及aj 62 x这种形式。映射m的操作通过m（b，x）=mxtx=px定义。分区f、数据

52、库的一个分区是具有行运算的关联矩阵的行分区。a这种操作通过经典聚类算法来实现，这个算法是分布式逐步聚类方法的一个步骤。大连交通大学信息工程学院毕业设计调研报告学生姓名 李青霖 专业班级 软件工程08-1班 指导教师 常敬岩史原 职 称 高工讲师 所在单位 信息科学系软件工程教研室 教研室主任 刘瑞杰 完成日期 2012 年 4 月 6 日实习报告1 课题的来源及意义近年来，随着电子商务和internet技术的不断发展，网上(在线)拍卖模式已经成为电子商务重要的常见业务之一，并作为一种新型电子商务模式正逐渐被越来越多的用户所接受。拍卖是从美国兴起的，它通过internet将过去少数人才能参于的贵

53、族式的物品交换形式，变成每一个网民都可以加入的平民化交易方式。拍卖网站营造了一个供需有效集结的市场，成为消费者和生产商各取所需的场所。随着电子商务模式的不断改变，大多数网民认同并充满激情的在参与竞拍，觉得这种商务方式能给自己带来趣味和娱乐，是以往传统方式所不能有的，觉得花几十元甚至是几块钱就可以买到自己心仪而且高价的产品是件特别激动人心的事，他们认为以后会有越来越多的网民参与进来，同时也将会有越来越多的开拓者加入到“竞拍”这种电子商务新模式的大家族中，来开垦互联网这块肥沃的土地。所以无论从背景还是从现在电子商务模式上都可以看出开发游戏拍卖行系统是可行的。2 国内外发展状况回顾2009年，中国互

54、联网行业发展势头十分喜人。从中国工业和信息化部发布的统计数据可以看到，2009年中国网民数达到3.84亿，净增超过8000万。而易观国际enfodesk产业数据库近期发布的2009年第四季度中国b2c网上零售市场季度监测数据也显示了，2009年第四季度，中国b2c网上零售市场规模达79.2亿元，同比增长高达181%，网购用户规模也将突破1亿。这些数据表明中国电子商务已经进入了快速发展阶段。中国网购市场交易规模的高速增长，网购用户的稳定增长，都为中国电子商务未来的发展铺平了道路。在这样的优势背景下，越来越多的企业对电子商务情有独钟，并纷纷投身电子商务，想要抢在他人之前占领这一块能为企业带来极大回

55、报的经济领域。同时，电子商务模式也变的多种多样，“竞拍”“低价竞拍”“竞拍网”等词又成了风靡网络电子商务的代名词。网上竞拍是一种全新集娱乐休闲购物为一体的电子商务新模式，在广大网民以超低价购买一线主流时尚商品的同时，还可以使身心得到放松。传统的购物网站商品价格昂贵，质量又无保证，而这种网购模式确实改变了这一现状，它采用国外最先进的电子商务经营理念，为广大消费者搭建了一个低价购物，娱乐身心，安全可靠于一身的网络技术商务平台。在国外，竞拍网站也成为商家竞争的重要手段之一，世界比较著名的珠宝企业蓝色尼罗河就在这方面取得了比较成功的业绩。2005年，蓝色尼罗河的销售额高达2.03亿美元；2006年，蓝色尼罗河公司的年收入就达到2.5亿美元，远远超过了其最大的几家竞争对手polygon、cartier和tiffany等老牌珠宝公司。蓝色尼罗河的成功创造了珠宝电子商务销售史上的一个奇迹，同时也说明了电子商务在珠宝行业中是具有巨大的发展潜力的。polygon公司是全球珠宝首饰行业中第一个也是最大的一个网上b2b珠宝电子商务交易平台，在90年代polygon曾帮助20000多家珠宝零售店建立了网站，引领着美国珠宝首饰行业向网络转移。在polygon中珠宝产品的交易是在会员间以非公开的方式完成的，卖方列出自己产品的库存，买方可以根据自己的需求在数据库中查询；买方也可以发出寻价单，寻求卖方单独与