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,160 | DIFF: A Relational Interface for Large-Scale Data Explanation | 2019 | VLDB | 8.9364035e-05 |
| 5,553 | Sommelier: Curating DNN Models for the Masses | 2022 | SIGMOD | 6.0858703e-05 |
| 6,577 | Efficient Implementation of Large-Scale Multi-Structural Databases | 2005 | VLDB | 5.7447944e-05 |
| 7,475 | Interesting-Phrase Mining for Ad-Hoc Text Analytics | 2010 | VLDB | 5.5164354e-05 |
| 7,545 | Supporting OLAP Operations over Imperfectly Integrated Taxonomies | 2008 | SIGMOD | 5.4983387e-05 |
| 8,326 | The Cascading Analysts Algorithm | 2018 | SIGMOD | 5.3540725e-05 |
| 9,517 | Efficient Exploration of Interesting Aggregates in RDF Graphs | 2021 | SIGMOD | 5.1682969e-05 |
| 10,188 | Reptile: Aggregation-level Explanations for Hierarchical Data | 2022 | SIGMOD | 5.0651993e-05 |
| 12,870 | Relaxation in Text Search using Taxonomies | 2008 | VLDB | 4.9793485e-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.00071084324 |
| 984 | User-adaptive exploration of multidimensional data | 2000 | VLDB | 0.00012686375 |
| 2,402 | i3: Intelligent, Interactive Investigation of OLAP data cubes | 2000 | SIGMOD | 8.5189151e-05 |
| 3,460 | Quotient Cube: How to Summarize the Semantics of a Data Cube | 2002 | VLDB | 7.2845441e-05 |
| 4,238 | A Foundation for Multi-Dimensional Databases | 1997 | VLDB | 6.7099651e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,969 | Information-Theoretic Tools for Mining Database Structure from Large Data Sets | 2004 | SIGMOD |
| 2 | 8,564 | Concise Descriptions of Subsets of Structured Sets | 2003 | PODS |
| 3 | 14,024 | Database Systems Research on Data Mining | 2010 | SIGMOD |
| 4 | 1,436 | A Framework for Research in Database Management for Statistical Analysis: A Primer on Statistical Database Management Problems for Computer Scientists | 1982 | SIGMOD |
| 5 | 12,207 | Worst Case Optimal Joins on Relational and XML data | 2018 | SIGMOD |
| 6 | 4,208 | Querying Complex Structured Databases | 2007 | VLDB |
| 7 | 4,238 | A Foundation for Multi-Dimensional Databases | 1997 | VLDB |
| 8 | 7,355 | Efficient Search in Very Large Databases | 1988 | VLDB |
| 9 | 10,154 | Structure-Aware Machine Learning over Multi-Relational Databases | 2021 | SIGMOD |
| 10 | 6,577 | Efficient Implementation of Large-Scale Multi-Structural Databases | 2005 | VLDB |