首页>外文会议>ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

召开年：2006
召开地：Chicago, IL(US)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Randomized computations on large data sets

机译：大数据集的随机计算
- 作者：Martin Grohe;Andre Hernich;Nicole Schweikardt;PMartin Grohe
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- semi-structured data;
2.Counting triangles in data streams

机译：计数数据流中的三角形
- 作者：Luciana S. Buriol;Gereon Frahling;Stefano Leonardi;Alberto Marchetti-Spaccamela;Christian Sohler;PGereon Frahling;PStefano Leonardi;PChristian Sohler
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- streaming algorithms;
3.Space- and time-efficient deterministic algorithms for biased quantiles over data streams

机译：节省时间和空间的确定性算法，用于数据流上的有偏分位数
- 作者：Graham Cormode;Flip Korn;S. Muthukrishnan;Divesh Srivastava;PGraham Cormode;PFlip Korn;PS. Muthukrishnan;PDivesh Srivastava
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- data stream algorithms;
4.Approximate quantiles and the order of the stream

机译：近似分位数和流的顺序
- 作者：Sudipto Guha;Andrew McGregor;PSudipto Guha;PAndrew McGregor
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- random order;
5.Relational lenses

机译：关系镜片
- 作者：Aaron Bohannon;Benjamin C. Pierce;Jeffrey A. Vaughan;PBenjamin C. Pierce
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- view update;
6.Programmable clustering

机译：可编程集群
- 作者：Sreenivas Gollapudi;Ravi Kumar;D. Sivakumar;PRavi Kumar;PD. Sivakumar
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- first-order formula;
7.The logic of RDF and SPARQL

机译：RDF和SPARQL的逻辑
- 作者：Enrico Franconi;Sergio Tessaris;PEnrico Franconi;PSergio Tessaris
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- semantic web;
8.On the decidability and finite controllability of query processing in databases with incomplete information

机译：信息不完全的数据库中查询处理的可判定性和有限可控性
- 作者：Riccardo Rosati;PRiccardo Rosati
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
9.The expressivity of XPath with transitive closure

机译：带有传递闭包的XPath的表达能力
- 作者：Balder ten Cate
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- transitive closure;
10.Structural characterizations of the semantics of XPath as navigation tool on a document

机译：XPath作为文档导航工具的语义的结构化表征
- 作者：Marc Gyssens;Jan Paredaens;Dirk Van Gucht;George H. L. Fletcher
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- expressibility;
11.Equivalence of queries combining set and bag-set semantics

机译：结合集合和袋集语义的查询的等效性
- 作者：Sara Cohen
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- set semantics;
12.Inverting schema mappings

机译：反转架构映射
- 作者：Ronald Fagin;PRonald Fagin
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- second-order logic;
13.Data exchange and incomplete information

机译：数据交换和信息不完整
- 作者：Leonid Libkin;PLeonid Libkin
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- null values;
14.The containment problem for biReal/bi conjunctive queries with inequalities

机译：具有不等式的 Real 联合查询的包含问题
- 作者：T. S. Jayram;Phokion G. Kolaitis;Erik Vee;PPhokion G. Kolaitis;PErik Vee
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- undecidability;
15.Verification of communicating data-driven web services

机译：验证通信数据驱动的Web服务
- 作者：Alin Deutsch;Liying Sui;Victor Vianu;Dayou Zhou;PAlin Deutsch
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
16.Analyzing workflows implied by instance-dependent access rules

机译：分析依赖于实例的访问规则所隐含的工作流
- 作者：Toon Calders;Stijn Dekeyser;Jan Hidders;Jan Paredaens;PStijn Dekeyser
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
17.From statistical knowledge bases to degrees of belief

机译：从统计知识库到信任度
- 作者：Joseph Y. Halpern
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- statistical information;
18.On redundancy vs dependency preservation in normalization

机译：关于冗余与规范化中的依赖项保留
- 作者：Solmaz Kolahi;Leonid Libkin;PLeonid Libkin
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
19.Tractable database design through bounded treewidth

机译：通过有限树宽进行可操作的数据库设计
- 作者：Georg Gottlob;Reinhard Pichler;Fang Wei;PGeorg Gottlob;PFang Wei
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- tree decomposition;
20.Evolution of page popularity under random web graph models

机译：随机网络图模型下页面受欢迎程度的演变
- 作者：Rajeev Motwani;Ying Xu;PRajeev Motwani;PYing Xu
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- web graph;
21.On the efficiency of checking perfect privacy

机译：关于检查完美隐私的效率
- 作者：Ashwin Machanavajjhala;Johannes Gehrke;PAshwin Machanavajjhala;PJohannes Gehrke
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
22.Privacy via pseudorandom sketches

机译：通过伪随机草图进行隐私保护
- 作者：Nina Mishra;Mark Sandler;PNina Mishra;PMark Sandler
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- privacy;
23.Processing queries on tree-structured data efficiently

机译：有效地处理树状结构数据的查询
- 作者：Christoph Koch;PChristoph Koch
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- tree-structured data;
24.Achieving anonymity via clustering

机译：通过聚类实现匿名
- 作者：Gagan Aggarwal;Tomas Feder;Krishnaram Kenthapadi;Samir Khuller;Rina Panigrahy;Dilys Thomas;An Zhu;PGagan Aggarwal;PTomas Feder;PKrishnaram Kenthapadi;PSamir Khuller;PRina Panigrahy;PDilys Thomas
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- privacy;
25.Finding and approximating top-k answers in keyword proximity search

机译：在关键字邻近搜索中查找和近似前k个答案
- 作者：Benny Kimelfeld;Yehoshua Sagiv;PYehoshua Sagiv
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- top-k answers;
26.Efficiently ordering subgoals with access constraints

机译：高效排序具有访问限制的子目标
- 作者：Guizhen Yang;Michael Kifer;Vinay K. Chaudhri;PMichael Kifer
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- query;
27.Flow algorithms for two pipelined filter ordering problems

机译：两个流水线滤波器排序问题的流算法
- 作者：Anne Condon;Amol Deshpande;Lisa Hellerstein;Ning Wu;PAnne Condon;PAmol Deshpande;PLisa Hellerstein
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- selection ordering;
28.Asking the right questions

机译：问正确的问题
- 作者：Ashish Goel;Sudipto Guha;Kamesh Munagala;PAshish Goel;PSudipto Guha;PKamesh Munagala
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
29.Cache-oblivious string B-trees

机译：缓存不明显的字符串B树
- 作者：Michael A. Bender;Martin Farach-Colton;Bradley C. Kuszmaul;PMichael A. Bender;PMartin Farach-Colton
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- rebalance;
30.Scalable computation of acyclic joins

机译：非循环联接的可扩展计算
- 作者：Anna Pagh;Rasmus Pagh;PRasmus Pagh
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- relational algebra;
31.Deterministic k-set structure

机译：确定性k集结构
- 作者：Sumit Ganguly;Anirban Majumder;PSumit Ganguly
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- k-set structure;
32.A simpler and more efficient deterministic scheme for finding frequent items over sliding windows

机译：一种用于在滑动窗口上查找频繁项的更简单，更有效的确定性方案
- 作者：L. K. Lee;H. F. Ting;PL. K. Lee;PH. F. Ting
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- streaming algorithms;
33.Finding global icebergs over distributed data sets

机译：在分布式数据集上寻找全球冰山
- 作者：Qi (George) Zhao;Mitsunori Ogihara;Haixun Wang;Jun (Jim) Xu;PMitsunori Ogihara;PHaixun Wang;PJun (Jim) Xu
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- statistical inference;
34.Efficient gossip-based aggregate computation

机译：高效的基于八卦的聚合计算
- 作者：Srinivas Kashyap;Supratim Deb;K. V. M. Naidu;Rajeev Rastogi;Anand Srinivasan;PSrinivas Kashyap;PSupratim Deb;PRajeev Rastogi;PAnand Srinivasan
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
35.Two-variable logic on data trees and XML reasoning

机译：数据树和XML推理的二变量逻辑
- 作者：Mikolaj Bojanczyk;Claire David;Anca Muscholl;Thomas Schwentick;Luc Segoufin;PMikolaj Bojanczyk
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- first-order logic;
36.Principles of dataspace systems

机译：数据空间系统原理
- 作者：Alon Halevy;Michael Franklin;David Maier;PAlon Halevy;PMichael Franklin;PDavid Maier
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- personal information management;
37.An adaptive packed-memory array

机译：自适应打包内存数组
- 作者：Michael A. Bender;Haodong Hu;PMichael A. Bender
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- sparse array;
38.The complexity of data exchange

机译：数据交换的复杂性
- 作者：Phokion G. Kolaitis;Jonathan Panttaja;Wang-Chiew Tan;PPhokion G. Kolaitis;PWang-Chiew Tan
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- undecidability;
39.Data exchange

机译：数据交换
- 作者：Georg Gottlob;Alan Nash;PGeorg Gottlob;PAlan Nash
- 会议名称：《ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems》 | 2006年
- universal solutions;