Chen Li
Proceedings of the 24th Symposium on Principles of Database Systems
PODS, 2005.

@proceedings{PODS-2005,
	acmid         = "1065167",
	address       = "Baltimore, Maryland, USA",
	editor        = "Chen Li",
	isbn          = "1-59593-062-0",
	publisher     = "{ACM}",
	title         = "{Proceedings of the 24th Symposium on Principles of Database Systems}",
	year          = 2005,
}

Contents (35 items)

6 ×#query
5 ×#xml
3 ×#complexity
3 ×#multi
3 ×#privacy
2 ×#algorithm
2 ×#analysis
2 ×#database
2 ×#mining
2 ×#on the

PODS-2005-LamWLMACU #database #program analysis #query

Context-sensitive program analysis as database queries (MSL, JW, VBL, MCM, DA, MC, CU), pp. 1–12.

PODS-2005-ArenasL #consistency #query #xml

XML data exchange: consistency and query answering (MA, LL), pp. 13–24.

PODS-2005-BenediktFG #satisfiability #xpath

XPath satisfiability in the presence of DTDs (MB, WF, FG), pp. 25–36.

PODS-2005-Vansummeren #xquery

Deciding well-definedness of XQuery fragments (SV), pp. 37–48.

PODS-2005-SegoufinV #query

Views and queries: determinacy and rewriting (LS, VV), pp. 49–60.

PODS-2005-Kolaitis #data transformation #metadata

Schema mappings, data exchange, and metadata management (PGK), pp. 61–75.

PODS-2005-LeindersB #algebra #complexity #on the #relational #set

On the complexity of division and set joins in the relational algebra (DL, JVdB), pp. 76–83.

PODS-2005-Koch #complexity #functional #on the #query #recursion #xquery

On the complexity of nonrecursive XQuery and functional query languages on complex values (CK), pp. 84–97.

PODS-2005-CohenS #algorithm #incremental

An incremental algorithm for computing ranked full disjunctions (SC, YS), pp. 98–107.

PODS-2005-AbadiW #analysis #documentation #encryption #security #xml

Security analysis of cryptographically controlled access to XML documents (MA, BW), pp. 108–117.

PODS-2005-KenthapadiMN

Simulatable auditing (KK, NM, KN), pp. 118–127.

PODS-2005-BlumDMN #framework #privacy

Practical privacy: the SuLQ framework (AB, CD, FM, KN), pp. 128–138.

PODS-2005-ZhongYW #privacy

Privacy-enhancing k-anonymization of customer data (SZ, ZY, RNW), pp. 139–147.

PODS-2005-Gottlob #algorithm

Computing cores for data exchange: new algorithms and practical solutions (GG), pp. 148–159.

PODS-2005-FuxmanKMT

Peer data exchange (AF, PGK, RJM, WCT), pp. 160–171.

PODS-2005-NashBM #composition #dependence #embedded

Composition of mappings given by embedded dependencies (AN, PAB, SM), pp. 172–183.

PODS-2005-FaginGKNST #database #multi

Multi-structural databases (RF, RVG, RK, JN, DS, AT), pp. 184–195.

PODS-2005-ChengVKW #clustering

A divide-and-merge methodology for clustering (DC, SV, RK, GW), pp. 196–205.

PODS-2005-Fekete #transaction

Allocating isolation levels to transactions (AF), pp. 206–215.

PODS-2005-Bar-YossefFJ #evaluation #query #xml

Buffering in query evaluation over XML streams (ZBY, MF, VJ), pp. 216–227.

PODS-2005-Dobra #approximate #question

Histograms revisited: when are histograms the best approximation method for aggregates over joins? (AD), pp. 228–237.

PODS-2005-GroheS #bound #memory management #random #sorting

Lower bounds for sorting with few random accesses to external memory (MG, NS), pp. 238–249.

PODS-2005-SrivastavaMW #query

Operator placement for in-network stream query processing (US, KM, JW), pp. 250–258.

PODS-2005-GangulyGKR #estimation

Join-distinct aggregate estimation over update streams (SG, MNG, AK, RR), pp. 259–270.

PODS-2005-CormodeM #mining #multi #performance

Space efficient mining of multigraph streams (GC, SM), pp. 271–282.

PODS-2005-ManethBPS #metaprogramming #transducer #type checking #xml

XML type checking with macro tree transducers (SM, AB, TP, HS), pp. 283–294.

PODS-2005-AbiteboulMB #ambiguity #xml

Regular rewriting of active XML and unambiguity (SA, TM, OB), pp. 295–303.

PODS-2005-DeutschKP #integration

Determining source contribution in integration systems (AD, YK, YP), pp. 304–315.

PODS-2005-Gehrke #analysis #modelling #privacy #tutorial

Models and methods for privacy-preserving data publishing and analysis: invited tutorial (JG), p. 316.

PODS-2005-AlonDLT #set

Estimating arbitrary subset sums with few probes (NA, NGD, CL, MT), pp. 317–325.

PODS-2005-SakuraiYF #distance #named #performance #similarity

FTW: fast similarity search under the time warping distance (YS, MY, CF), pp. 326–337.

PODS-2005-HershbergerSST #complexity #data type #multi

Space complexity of hierarchical heavy hitters in multi-dimensional data streams (JH, NS, SS, CDT), pp. 338–347.

PODS-2005-SayrafiG #constraints #difference

Differential constraints (BS, DVG), pp. 348–357.

PODS-2005-AbiteboulAHM #datalog #exclamation

Diagnosis of asynchronous discrete event systems: datalog to the rescue! (SA, ZA, SH, TM), pp. 358–367.

PODS-2005-LiLWFT #data mining #mining #perspective

Relative risk and odds ratio: a data mining perspective (HL, JL, LW, MF, YPT), pp. 368–377.