Expressive Power and Data Complexity of Query Languages for Trees and Lists

Evgeny Dantsin; Andrei Voronkov

Expressive Power and Data Complexity of Query Languages for Trees and Lists

Evgeny Dantsin, Andrei Voronkov

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	PODS
Publisher	Association for Computing Machinery
Pages	157-165
Number of pages	9
ISBN (Print)	1-58113-214-X
Publication status	Published - 2000
Event	Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, May 15-17, 2000, Dallas, Texas, USA - Duration: 1 Jan 1824 → … http://dblp.uni-trier.de/db/conf/pods/pods2000.html#DantsinV00http://dblp.uni-trier.de/rec/bibtex/conf/pods/DantsinV00.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/pods/DantsinV00

Conference

Conference	Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, May 15-17, 2000, Dallas, Texas, USA
Period	1/01/24 → …
Internet address	http://dblp.uni-trier.de/db/conf/pods/pods2000.html#DantsinV00http://dblp.uni-trier.de/rec/bibtex/conf/pods/DantsinV00.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/pods/DantsinV00

Access to Document

Cite this

@inproceedings{a84450ba2d3540d1b0a276baf56f2f35,

title = "Expressive Power and Data Complexity of Query Languages for Trees and Lists",

author = "Evgeny Dantsin and Andrei Voronkov",

year = "2000",

language = "English",

isbn = "1-58113-214-X",

pages = "157--165",

booktitle = "PODS",

publisher = "Association for Computing Machinery",

address = "United States",

note = "Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, May 15-17, 2000, Dallas, Texas, USA ; Conference date: 01-01-1824",

url = "http://dblp.uni-trier.de/db/conf/pods/pods2000.html#DantsinV00http://dblp.uni-trier.de/rec/bibtex/conf/pods/DantsinV00.xmlhttp://dblp.uni-trier.de/rec/bibtex/conf/pods/DantsinV00",

}

Dantsin, E & Voronkov, A 2000, Expressive Power and Data Complexity of Query Languages for Trees and Lists. in PODS. Association for Computing Machinery, pp. 157-165, Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, May 15-17, 2000, Dallas, Texas, USA, 1/01/24. <http://dblp.uni-trier.de/db/conf/pods/pods2000.html#DantsinV00>

TY - GEN

T1 - Expressive Power and Data Complexity of Query Languages for Trees and Lists

AU - Dantsin, Evgeny

AU - Voronkov, Andrei

PY - 2000

Y1 - 2000

M3 - Conference contribution

SN - 1-58113-214-X

SP - 157

EP - 165

BT - PODS

PB - Association for Computing Machinery

T2 - Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, May 15-17, 2000, Dallas, Texas, USA

Y2 - 1 January 1824

ER -