排序方式: 共有7条查询结果,搜索用时 140 毫秒
1
1.
函数查询是大数据应用中重要的操作,查询解答问题一直是数据库理论中的核心问题。为了分析大数据上函数查询解答问题的复杂度,首先,使用映射归约方法将函数查询语言归约到已知的可判定语言,证明了函数查询解答问题的可计算性;其次,使用一阶语言描述函数查询,并分析了一阶语言的复杂度;在此基础上,使用NC-factor归约方法将函数查询类归约到已知的 -complete类中。证明函数查询解答问题经过PTIME(多项式时间)预处理后,可以在NC(并行多项式-对数)时间内求解。通过以上证明可以推出,函数查询解答问题在大数据上是可处理的。 相似文献
2.
3.
4.
江南造船集团公司先后承接了两条琼州海峡火车渡船“粤海1”号、“粤海2”号的建造合同,并已相继开工。琼州海峡火车渡船被称为“中国海上铁路第一工程”,是粤海铁路通道的重要组成部分,而粤海铁路通道对海南省的经济发展和旅游事业具有重要作用。建成后的琼州海峡火车渡船,将来往于琼州海峡两岸,北连湛海铁路,南接海叉铁路,行程12.5海里。琼州海峡火车渡船为艉端开敝式火车、汽车、旅客渡船。总长165.4米,型宽22.6米,型深:至火车甲板9米、至汽车甲板15米,吃水5.5米,服务航速15节,试航航速16.2节,… 相似文献
5.
6.
k-匿名数据中存在大量的有用信息,如何从k-匿名数据中得到有用的知识是目前亟待解决的问题。OLAP是知识发现的主要手段,聚集查询是OLAP的关键操作。为了解决k-匿名数据聚集查询问题,首先,给出了描述k-匿名数据的数据模型。其次,将聚集查询分为两个阶段,在第一阶段,给出k-匿名数据满足的性质和独立属性集的概念,利用k-匿名的性质和独立属性集给出求解满足查询约束的值和概率集合的算法,并将该集合作为第二阶段的输入。在第二阶段,给出聚集查询的语义。为了满足用户不同的查询需求,给出WITH子句约束及不同WITH子句约束的语义,作为聚集查询的第一阶段的补充。最后,讨论了聚集查询的性质,并用实验验证了查询的有效性。 相似文献
7.
1