Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
data complexity
Description:
A measure of computational difficulty that analyzes how a problem’s resource requirements grow with the size of its input data.
Related topics:
Cryptographic Implementations and Security (16%),
Semantic Web and Ontologies (12%),
Advanced Database Systems and Queries (11%),
Logic, Reasoning, and Knowledge (9%)
OpenAlex ID:
keywords/data-complexity
The complexity of relational query languages (Extended Abstract)
1982
·
Moshe Y. Vardi
·
ACM Symposium on Theory of Computing (STOC)
·
1,717
Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family
2007
·
Diego Calvanese
, Giuseppe De Giacomo
, et al.
·
Journal of Automated Reasoning
·
1,550
Big Data: Issues and Challenges Moving Forward
2013
·
Stephen Kaisler
, Frank Armour
, et al.
·
Hawaii International Conference on System Sciences (HICSS)
·
1,186
Efficient query evaluation on probabilistic databases
2006
·
Nilesh Dalvi
, Dan Suciu
·
The VLDB Journal
·
1,046
Significance and Challenges of Big Data Research
2015
·
Xiaolong Jin
, Benjamin W. Wah
, et al.
·
Big Data Research
·
939
Constraint Query Languages
1995
·
P.C. Kanellakis
, G.M. Kuper
, et al.
·
Journal of Computer and System Sciences
·
690
A survey of hierarchical non-linear medical image registration
1999
·
Hava Lester
, Simon R. Arridge
·
Pattern Recognition
·
555
An instance level analysis of data complexity
2013
·
Michael R. Smith
, Tony Martinez
, et al.
·
Machine Learning
·
532
PDF
Model complexity of deep learning: a survey
2021
·
Xia Hu
, Lingyang Chu
, et al.
·
Knowledge and Information Systems
·
530
PDF
Machine Learning and Decision Support in Critical Care
2016
·
Alistair E. W. Johnson
, Mohammad M. Ghassemi
, et al.
·
Proceedings of the IEEE
·
519
Tabled evaluation with delaying for general logic programs
1996
·
Weidong Chen
, David S. Warren
·
Journal of the ACM
·
439
PDF
The World Is Not Enough: Another Look on Second-Order DPA
2010
·
François-Xavier Standaert
, Nicolas Veyrat-Charvillon
, et al.
·
Lecture notes in computer science
·
369
PDF
ProbView: a flexible probabilistic database system
1997
·
Laks V. S. Lakshmanan
, Nicola Leone
, et al.
·
ACM Transactions on Database Systems
·
363
PDF
Efficient Query evaluation on Probabilistic Databases
2004
·
Nilesh Dalvi
, Dan Suciu
·
Elsevier eBooks
·
344
A systematic literature review of data governance and cloud data governance
2018
·
Majid Al-Ruithe
, Elhadj Benkhelifa
, et al.
·
Personal and Ubiquitous Computing
·
317
Conjunctive Query Answering for the Description Logic SHIQ
2008
·
B. Glimm
, C. Lutz
, et al.
·
Journal of Artificial Intelligence Research
·
310
PDF
UnQL: a query language and algebra for semistructured data based on structural recursion
2000
·
Peter Buneman
, Mary Fernandez
, et al.
·
The VLDB Journal
·
288
Towards more expressive ontology languages: The query answering problem
2012
·
Andrea Cali`
, Georg Gottlob
, et al.
·
Artificial Intelligence
·
270
PDF
On the representation and querying of sets of possible worlds
1991
·
Serge Abiteboul
, Paris Kanellakis
, et al.
·
Theoretical Computer Science
·
269
On the Complexity of Database Queries
1999
·
Christos H. Papadimitriou
, Mihalis Yannakakis
·
Journal of Computer and System Sciences
·
251
Data complexity of reasoning in very expressive description logics
2005
·
Ullrich Hustadt
, Boris Motik
, et al.
·
Research Explorer (The University of Manchester)
·
250
Data complexity of query answering in description logics
2012
·
Diego Calvanese
, Giuseppe De Giacomo
, et al.
·
Artificial Intelligence
·
249
From Baby Steps to Leapfrog: How ``Less is More'' in Unsupervised Dependency Parsing
2010
·
Valentin I. Spitkovsky
, Hiyan Alshawi
, et al.
·
North American Chapter of the Association for Computational Linguistics
·
223
Statistical and machine learning methods for spatially resolved transcriptomics data analysis
2022
·
Zexian Zeng
, Yawei Li
, et al.
·
Genome biology
·
213
PDF
Mutual Information Analysis: How, When and Why?
2009
·
Nicolas Veyrat-Charvillon
, François-Xavier Standaert
·
Lecture notes in computer science
·
201
Show more works
View as search
Works count:
1,913
Citation count:
33,410
Year
Topic
Type