Fully Generic Queries: Open Problems and Some Partial Answers

Dimitri Surinx, Jan Van den Bussche, Jonni Virtema

Abstract

The class of fully generic queries on complex objects was introduced by Beeri, Milo and Ta-Shma in 1997. Such queries are still relevant as they capture the class of manipulations on nested big data, where output can be generated without a need for looking in detail at, or comparing, the atomic data elements. Unfortunately, the class of fully generic queries is rather poorly understood. We review the big open questions and formulate some partial answers.
BibTeX
@inproceedings{surinx2019fully,
  author = {Dimitri Surinx and Jan Van den Bussche and Jonni Virtema},
  title = {{Fully Generic Queries: Open Problems and Some Partial Answers}},
  booktitle = {MEDI},
  year = {2019},
  doi = {10.1007/978-3-030-32065-2\_2},
}

Loading related content...

Figure