EXTENDING SQL WITH GRAPH MATCHING, SET COVERING AND PARTITIONING

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 期刊論文 > Item 987654321/29237

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/29237

题名:	EXTENDING SQL WITH GRAPH MATCHING, SET COVERING AND PARTITIONING
作者:	HORNG,JT;LIU,BJ
贡献者:	資訊工程研究所
关键词:	LANGUAGE;SYSTEM
日期:	1994
上传时间:	2010-06-29 20:17:11 (UTC+8)
出版者:	中央大學
摘要:	Graph matching, set covering and partitioning problems are both theoretically and practically important in decision support systems. Numerous situations have been modeled as graph matching, set covering and partitioning problems. These situations include applications in the areas of task assignment, marriage problem, airline crew scheduling, truck deliveries or vehicle routing, political redistricting, etc. Relational database systems currently support these applications merely by providing some programming languages which are used to write the programs associated with the data. These programming languages are complete as opposed to existing query languages like SQL. These languages, since they are complete, have the usual complexity of a powerful language and lack the simplicity of query languages. This increases application development effort. Relational operators and the query language SQL are extended in this present work in order to enable these problems to be stated and solved directly by the relational database systems leading to benefits of improved data independence, increased productivity, and better performance. The relational operators are extended with six operators, i.e., match, maxmatch, cover, mincover, partition, and minipartition. Properties of these operators are described. Some of these operators may possibly take a very long time in finding a solution. Genetic algorithms are proposed. These algorithms are bounded by a polynomial time. These algorithms therefore enable DBMS to be capable of responding to queries involving proposed operators in a given time constraint. The database operations and query languages extended in this research provide a powerful tool for users as a database-query tool which supports some decision support systems for information retrieval from a database.
關聯:	JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS
显示于类别:	[資訊工程研究所] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	619	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....