The Parameterized Complexity of Database Queries

机译：数据库查询的参数化复杂性

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper gives a short introduction into parameterized complexity theory, aimed towards database theorists interested in this area. The main results presented here classify the evaluation of first-order queries and conjunctive queries as hard parameterized problems.

机译：本文简要介绍了参数化复杂度理论，旨在针对对此领域感兴趣的数据库理论家。这里给出的主要结果将一阶查询和联合查询的评估归类为硬参数化问题。

著录项

来源
《Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, May 21-23, 2001, Santa Barbara, California》|2001年|p.82-92|共11页
会议地点 Santa Barbara California
作者
Martin Grohe;
展开▼
作者单位

Department of Mathematics, Statistics, and Computer Science University of Illinois at Chicago 851 S. Morgan St. (M/C 249) Chicago, IL 60607-7045, USA;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词
入库时间 2022-08-26 14:15:32

相似文献

外文文献
中文文献
专利

1. The parameterized complexity and kernelization of resilience for database queries [J] . Miao Dongjing, Li Jianzhong, Cai Zhipeng Theoretical computer science . 2020,第1期

机译：用于数据库查询的可弹性的参数化复杂性和内核
2. Effects of query complexity and learning on novice user query performance with conceptual and logical database interfaces [J] . Siau K.L., Hock Chuan Chan, Kwok Kee Wei IEEE transactions on systems, man, and cybernetics. Part A, Systems and humans . 2004,第2期

机译：概念和逻辑数据库接口的查询复杂性和学习对新手用户查询性能的影响
3. Parameterized Query Complexity of Hitting Set Using Stability of Sunflowers [J] . Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, LIPIcs : Leibniz International Proceedings in Informatics . 2018,第2期

机译：向日葵稳定性的命中集参数化查询复杂度
4. The parameterized complexity of database queries [C] . Martin Grohe, PMartin Grohe Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems . 2001

机译：数据库查询的参数化复杂性
5. Parameterized query complexity in quantum computation [D] . Purohit, Parijat Prashun. 2017

机译：量子计算中的参数化查询复杂性
6. Executing Complexity-Increasing Queries in Relational (MySQL) and NoSQL (MongoDB and EXist) Size-Growing ISO/EN 13606 Standardized EHR Databases [O] . Ricardo Sánchez-de-Madariaga, Adolfo Muñoz, Antonio L Castro, 2018

机译：在关系型（MySQL）和NoSQL型（MongoDB和EXist）增长大小的ISO / EN 13606标准化EHR数据库中执行增加复杂性的查询
7. The Parameterized Complexity of Database Queries [O] . Martin Grohe 1999

机译：数据库查询的参数化复杂度

The Parameterized Complexity of Database Queries

摘要

著录项

相似文献

相关主题

期刊订阅