Victor Vianu, Christos H. Papadimitriou
Proceedings of the 18th Symposium on Principles of Database Systems
PODS-1999, 1999.

@proceedings{PODS-1999,
	acmid         = "303976",
	address       = "Philadelphia, Pennsylvania, USA",
	editor        = "Victor Vianu and Christos H. Papadimitriou",
	isbn          = "1-58113-062-7",
	publisher     = "{ACM Press}",
	title         = "{Proceedings of the 18th Symposium on Principles of Database Systems}",
	year          = 1999,
}

Contents (35 items)

11 ×#query
4 ×#on the
3 ×#problem
3 ×#transaction
3 ×#using
2 ×#algebra
2 ×#complexity
2 ×#constraints
2 ×#database
2 ×#linear

PODS-1999-Abiteboul #on the #xml

On Views and XML (SA), pp. 1–9.

PODS-1999-AlonGMS #self

Tracking Join and Self-Join Sizes in Limited Storage (NA, PBG, YM, MS), pp. 10–20.

PODS-1999-GottlobLS #query

Hypertree Decompositions and Tractable Queries (GG, NL, FS), pp. 21–32.

PODS-1999-MoreMS #performance

Efficient Sequencing Tape-Resident Jobs (SM, SM, EAMS), pp. 33–43.

PODS-1999-PapadiasMT #multi #optimisation #using

Processing and Optimization of Multiway Spatial Joins Using R-Trees (DP, NM, YT), pp. 44–55.

PODS-1999-BunemanFW #constraints #interactive

Interaction between Path and Type Constraints (PB, WF, SW), pp. 56–67.

PODS-1999-ArenasBC #consistency #database #query

Consistent Query Answers in Inconsistent Databases (MA, LEB, JC), pp. 68–79.

PODS-1999-BusscheW #algebra #polymorphism #relational #type inference

Type Inference in the Polymorphic Relational Algebra (JVdB, EW), pp. 80–90.

PODS-1999-HaraD #dependence #functional #reasoning

Reasoning about Nested Functional Dependencies (CSH, SBD), pp. 91–100.

PODS-1999-Tygar #problem

Open Problems in Electronic Commerce (JDT), p. 101.

PODS-1999-BenediktL #approximate #constraints #query

Exact and Approximate Aggregation in Constraint Query (MB, LL), pp. 102–113.

PODS-1999-DawsonVLS

Minimal Data Upgrading to Prevent Inference and Association (SD, SDCdV, PL, PS), pp. 114–125.

PODS-1999-GantiGR #framework

A Framework for Measuring Changes in Data Characteristics (VG, JG, RR), pp. 126–137.

PODS-1999-ChuHS #optimisation #query

Least Expected Cost Query Optimization: An Exercise in Utility (FCC, JYH, PS), pp. 138–147.

PODS-1999-Cosmadakis #complexity #query #recursion

Inherent Complexity of Recursive Queries (SSC), pp. 148–154.

PODS-1999-CohenNS #query #using

Rewriting Aggregate Queries Using Views (SC, WN, AS), pp. 155–166.

PODS-1999-KarloffM #complexity #on the #problem

On the Complexity of the View-Selection Problem (HJK, MM), pp. 167–173.

PODS-1999-GrumbachRT #query

Querying Aggregate Data (SG, MR, LT), pp. 174–184.

PODS-1999-KleinbergT #algebra #analysis #hypermedia #information retrieval #linear

Applications of Linear Algebra in Information Retrieval and Hypertext Analysis (JMK, AT), pp. 185–193.

PODS-1999-CalvaneseGLV #query #regular expression

Rewriting of Regular Expressions and Regular Path Queries (DC, GDG, ML, MYV), pp. 194–204.

PODS-1999-NevenS #automaton #query

Query Automata (FN, TS), pp. 205–214.

PODS-1999-MiloS #query #semistructured data #type inference

Type Inference for Queries on Semistructured Data (TM, DS), pp. 215–226.

PODS-1999-KanzaNS #query #semistructured data

Queries with Incomplete Answers over Semistructured Data (YK, WN, YS), pp. 227–236.

PODS-1999-ChuW #performance #scalability

Fast Time-Series Searching with Scaling and Shifting (KKWC, MHW), pp. 237–248.

PODS-1999-JagadishNS #estimation #string

Substring Selectivity Estimation (HVJ, RTN, DS), pp. 249–260.

PODS-1999-KolliosGT #mobile #on the

On Indexing Mobile Objects (GK, DG, VJT), pp. 261–272.

PODS-1999-CluetKS #using

Using LDAP Directory Caches (SC, OK, DS), pp. 273–284.

PODS-1999-AlonsoFPS #component #correctness #transaction

Correctness in General Configurations of Transactional Components (GA, AF, GP, HJS), pp. 285–293.

PODS-1999-Bonner #datalog #transaction #workflow

Workflow, Transactions, and Datalog (AJB), pp. 294–305.

PODS-1999-Al-HoumailyC

Atomicity with Incompatible Presumptions (YJAH, PKC), pp. 306–315.

PODS-1999-SchuldtAS #concurrent #process #transaction

Concurrency Control and Recovery in Transactional Process Management (HS, GA, HJS), pp. 316–326.

PODS-1999-BoassonCGM #linear #problem #sequence

Window-Accumulated Subsequence Matching Problem is Linear (LB, PC, IG, YM), pp. 327–336.

PODS-1999-Raman #clustering #database #locality #theory and practice

Locality Preserving Dictionaries: Theory and Application to Clustering in Databases (VR), pp. 337–345.

PODS-1999-ArgeSV #2d #on the

On Two-Dimensional Indexability and Optimal Range Search Indexing (LA, VS, JSV), pp. 346–357.

PODS-1999-MalmiS

Group Updates for Relaxed Height-Balanced Trees (LM, ESS), pp. 358–367.