16 papers:
VLDB-2012-GuhaM #bibliography #graph #sketching- Graph Synopses, Sketches, and Streams: A Survey (SG, AM), pp. 2030–2031.
ICEIS-J-2009-Cuzzocrea #approximate #evaluation #named #probability #query #reduction #scalability- s-OLAP: Approximate OLAP Query Evaluation on Very Large Data Warehouses via Dimensionality Reduction and Probabilistic Synopses (AC), pp. 248–262.
CIKM-2009-BhatiaLM #generative- Generating synopses for document-element search (SB, SL, PM), pp. 2003–2006.
SIGMOD-2007-BeyerHRSG #estimation #multi #on the- On synopses for distinct-value estimation under multiset operations (KSB, PJH, BR, YS, RG), pp. 199–210.
- SIGMOD-2006-SpiegelP #estimation #graph #relational
- Graph-based synopses for relational selectivity estimation (JS, NP), pp. 205–216.
- VLDB-2006-GemullaLH #dataset #evolution #maintenance
- A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets (RG, WL, PJH), pp. 595–606.
- CIKM-2006-BerberichBW #graph #performance #rank #web
- Rank synopses for efficient time travel on the web graph (KB, SJB, GW), pp. 864–865.
- CIKM-2006-HungC #multi #performance #similarity
- Efficient range-constrained similarity search on wavelet synopses over multiple streams (HPH, MSC), pp. 327–336.
- CIKM-2006-PotamiasPS #online
- Amnesic online synopses for moving objects (MP, KP, TKS), pp. 784–785.
- VLDB-2005-KarrasM #metric
- One-Pass Wavelet Synopses for Maximum-Error Metrics (PK, NM), pp. 421–432.
PODS-2004-KaushikRC #optimisation #perspective #query- Synopses for Query Optimization: A Space-Complexity Perspective (RK, RR, VTC), pp. 201–209.
ICALP-2003-MatiasP #performance #traversal- Efficient Pebbling for List Traversal Synopses (YM, EP), pp. 918–928.
- SIGMOD-2002-GarofalakisG #fault
- Wavelet synopses with error guarantees (MNG, PBG), pp. 476–487.
- SIGMOD-2002-PolyzotisG #database #statistics #xml
- Statistical synopses for graph-structured XML databases (NP, MNG), pp. 358–369.
- VLDB-2002-PolyzotisG #graph #xml
- Structure and Value Synopses for XML Data Graphs (NP, MNG), pp. 466–477.
- SIGMOD-1999-AcharyaGPR99a #approximate #query
- Join Synopses for Approximate Query Answering (SA, PBG, VP, SR), pp. 275–286.
