An Approach towards the Study of Symmetric Queries
Summary: Incidence-based model for symmetric queries; defines QuineCALC and SyCALC. Counts-only SyCALC are quantified Boolean combos of QuineCALC; offers incidence-based normal forms; undecidable to recognize counting-only SyCALC, but decidable whether a counting-only query is QuineCALC. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Marc Gyssens (Hasselt University; Transnational University of Limburg)
- 2. Jan Paredaens (University of Antwerp)
- 3. Dirk Van Gucht (Indiana University)
- 4. Jef Wijsen (University of Mons)
- 5. Yuqing Wu (Indiana University)
BibTeX Citation
@article{gyssens_vldb14,
title = {{An Approach towards the Study of Symmetric Queries}},
author = {Gyssens, Marc and Paredaens, Jan and Van Gucht, Dirk and Wijsen, Jef and Wu, Yuqing},
journal = {PVLDB},
series = {{VLDB} '14},
volume = {7},
number = {1},
doi = {10.14778/2732219.2732222},
url = {https://doi.org/10.14778/2732219.2732222},
year = {2014}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13 | Mining Association Rules between Sets of Items in Large Databases | 1993 | SIGMOD | 0.0006567919 |
| 72 | Map-Reduce-Merge: Simplified Relational Data Processing on Large Clusters | 2007 | SIGMOD | 0.00037695852 |
| 2,130 | Normal Forms and Conservative Properties for Query Languages over Collection Types | 1993 | PODS | 9.1244275e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,077 | Similarity-Based Queries | 1995 | PODS |
| 2 | 7,028 | Semantic Acyclicity on Graph Databases | 2013 | PODS |
| 3 | 9,933 | Semantic Acyclicity Under Constraints | 2016 | PODS |
| 4 | 4,495 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS |
| 5 | 5,062 | Equivalence of Queries Combining Set and Bag-Set Semantics | 2006 | PODS |
| 6 | 7,654 | Positive Higher-Order Queries | 2010 | PODS |
| 7 | 8,528 | Aggregate Queries on Sparse Databases | 2020 | PODS |
| 8 | 8,673 | Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration | 2020 | PODS |
| 9 | 1,890 | Relational Expressive Power of Constraint Query Languages | 1996 | PODS |
| 10 | 12,796 | Symmetric Relations and Cardinality-Bounded Multisets in Database Systems | 2004 | VLDB |