帮忙给这个抽象的数据库问题想找个实际的应用环境吧!

[复制链接]
查看11 | 回复1 | 2010-3-1 11:20:52 | 显示全部楼层 |阅读模式
这个抽象的数据库问题是这样的:
有N方共享一个分布式的数据库,假定有3方吧:P1,P2,P3。他们的数据库有相同的属性
构成,假定有4个属性(A,B,C,D)吧。他们的记录集内容不同,但个数相等。假定他们
都有2个记录吧,如下:
P1有记录T1=(a1,b1,c1,d1),T2=(a2,b1,c2,d1);
P2有记录T3=(a1,b1,c1,d1),T4=(a2,b1,c2,d3);
P3有记录T5=(a1,b1,c1,d1),T6=(a1,b1,c2,d4);
P1,P2,P3都想找出他们的记录是否有如下特性:该记录所有属性值在对应的属性值三方
并集中出现至少k次。
A属性的三方并集是{a1,a2},B属性的三方并集是{b1},C属性的三方并集是{c1,c2},D
属性的三方并集是{d1,d3,d4}。假定k=2,这样很容易看出:
T1的四个属性值都在对应的属性值三方并集中出现至少两次。符合要求的记录还有T2,
T3,T5。而T4和T6不符合这个要求。
现在鄙人为解决这个问题做了一些算法改进,写了篇文章,但审稿人一定要求我给这个
问题找个实际的应用环境,否则就卡卡掉,郁闷啊!
最近考虑了很多商业,银行或入侵检测方面的例子,都觉得有些牵强。大家帮帮忙,看
看这个问题还可以应用在什么地方,具体点吧,先谢谢了!
回复

使用道具 举报

千问 | 2010-3-1 11:20:52 | 显示全部楼层
几个分公司,或者某种商业联盟的数据共享,或者大公司给各供货商用的管理系统?
跨国公司或集团公司各独立法人的数据系统?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行