Multi-Structural Databases
Summary: Introduces the Multi-Structural Database: a model pairing a set of data objects with a schema of multiple overlapping segmentations to analyze the same data via alternative structures. Formulates analytics as optimization problems over those segmentations and provides efficient algorithms. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ronald Fagin (IBM)
- 2. Jasmine Novak (IBM)
- 3. R. Guha (IBM)
- 4. D. Sivakumar (IBM)
- 5. Ravi Kumar (IBM)
- 6. Andrew Tomkins (IBM)
BibTeX Citation
@inproceedings{fagin_pods05,
address = {New York, NY, USA},
series = {{PODS} '05},
title = {{Multi-Structural Databases}},
url = {https://dl.acm.org/doi/10.1145/1065167.1065191},
doi = {10.1145/1065167.1065191},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Fagin, Ronald and Novak, Jasmine and Guha, R. and Sivakumar, D. and Kumar, Ravi and Tomkins, Andrew},
year = {2005}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,161 | DIFF: A Relational Interface for Large-Scale Data Explanation | 2019 | VLDB | 9.0606664e-05 |
| 6,452 | Efficient Implementation of Large-Scale Multi-Structural Databases | 2005 | VLDB | 5.8751532e-05 |
| 7,333 | Interesting-Phrase Mining for Ad-Hoc Text Analytics | 2010 | VLDB | 5.6430503e-05 |
| 7,406 | Supporting OLAP Operations over Imperfectly Integrated Taxonomies | 2008 | SIGMOD | 5.6243865e-05 |
| 8,153 | The Cascading Analysts Algorithm | 2018 | SIGMOD | 5.4769543e-05 |
| 8,737 | Sommelier: Curating DNN Models for the Masses | 2022 | SIGMOD | 5.3766157e-05 |
| 9,339 | Efficient Exploration of Interesting Aggregates in RDF Graphs | 2021 | SIGMOD | 5.2869213e-05 |
| 10,001 | Reptile: Aggregation-level Explanations for Hierarchical Data | 2022 | SIGMOD | 5.1814573e-05 |
| 12,580 | Relaxation in Text Search using Taxonomies | 2008 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11 | Implementing Data Cubes Efficiently | 1996 | SIGMOD | 0.00071822821 |
| 965 | User-adaptive exploration of multidimensional data | 2000 | VLDB | 0.00012933878 |
| 2,356 | i3: Intelligent, Interactive Investigation of OLAP data cubes | 2000 | SIGMOD | 8.7015517e-05 |
| 3,407 | Quotient Cube: How to Summarize the Semantics of a Data Cube | 2002 | VLDB | 7.4391131e-05 |
| 4,166 | A Foundation for Multi-Dimensional Databases | 1997 | VLDB | 6.8583043e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,913 | Information-Theoretic Tools for Mining Database Structure from Large Data Sets | 2004 | SIGMOD |
| 2 | 8,393 | Concise Descriptions of Subsets of Structured Sets | 2003 | PODS |
| 3 | 13,712 | Database Systems Research on Data Mining | 2010 | SIGMOD |
| 4 | 11,907 | Worst Case Optimal Joins on Relational and XML data | 2018 | SIGMOD |
| 5 | 1,404 | A Framework for Research in Database Management for Statistical Analysis: A Primer on Statistical Database Management Problems for Computer Scientists | 1982 | SIGMOD |
| 6 | 4,131 | Querying Complex Structured Databases | 2007 | VLDB |
| 7 | 4,166 | A Foundation for Multi-Dimensional Databases | 1997 | VLDB |
| 8 | 7,342 | Efficient Search in Very Large Databases | 1988 | VLDB |
| 9 | 9,962 | Structure-Aware Machine Learning over Multi-Relational Databases | 2021 | SIGMOD |
| 10 | 6,452 | Efficient Implementation of Large-Scale Multi-Structural Databases | 2005 | VLDB |