Todos los libros

1 Primary & Middle School MathematicsCursos 1–9 En línea 2 High School MathematicsCursos 10–12 En línea 3 University Mathematics — Year 1Grado — Año 1 En línea 4 University Mathematics — Year 2Grado — Año 2 En línea 5 University Mathematics — Year 3Grado — Año 3 En línea

1 Primary & Middle School PhysicsCursos 1–9 En línea 2 High School PhysicsCursos 10–12 En línea 3 University Physics — Year 1Grado — Año 1 En línea 4 University Physics — Year 2Grado — Año 2 En línea 5 University Physics — Year 3Grado — Año 3 En línea

1 Primary & Middle School BiologyCursos 1–9 En línea 2 High School BiologyCursos 10–12 En línea 3 University Biology — Year 1Grado — Año 1 En línea 4 University Biology — Year 2Grado — Año 2 En línea 5 University Biology — Year 3Grado — Año 3 En línea

1 Markets I: The Ecosystem and Exchange-Traded MarketsMercados En línea 2 Markets II: Rates, FX and CreditMercados En línea 3 Markets III: Commodities, Energy and CryptoMercados En línea 4 Quantitative MethodsMétodos En línea 5 Derivatives and VolatilityDerivados En línea 6 Rates, Credit, XVA and RiskTipos, crédito y riesgo En línea 7 Research Craft: Predictors, Backtests, Measurement, PortfoliosInvestigación En línea 8 Strategies I: Equities and FuturesEstrategias En línea 9 Strategies II: Volatility, Relative Value, Macro and the Bank DesksEstrategias En línea 10 Microstructure and ExecutionEjecución En línea 11 Market Making and High-Frequency TradingMarket making En línea 12 Machine Learning for MarketsAprendizaje automático En línea 13 Low-Latency SoftwareTecnología En línea 14 Networks, Hardware and Trading InfrastructureTecnología En línea 15 Research, Data and Risk PlatformsTecnología En línea 16 The Desk and the FirmLa firma En línea 17 The Industry: Firms, Roles and CareersCarreras En línea 18 The Interview BookCarreras En línea

Todos los juegos Math Fuse Word Reactor Atlas Dash

Apps Acerca de

Coach

English Français Español Nederlands Português हिन्दी العربية Bahasa Indonesia

Iniciar sesión Empezar a leer

Quantitative Finance · Glosario

¿Qué es Zone map, predicate pushdown, projection pushdown?

También llamado: zone map · predicate pushdown · projection pushdown

Definition 3.6 Research, Data and Risk Platforms · Capítulo 3 — Columnar Formats

A zone map is the minimum and maximum of a column within a unit of storage (a row group, a page). Predicate pushdown evaluates a query’s filter against zone maps before reading, and skips every unit whose range cannot satisfy it. Projection pushdown reads only the columns a query names, in its output or its filter.

query	shuffled	time order	symbol, then time
one symbol, one hour	86.0%	3.30%	3.30%
one symbol, one month	34.1%	28.2%	1.07%
all symbols, one hour	81.7%	3.13%	86.1%

Table 3.2. Share of the file read by three queries (projecting bid and ask) from a month of quotes for fifty symbols in the on-disk columnar format, in three row orders, with row groups of 32 768 rows. Counted by a file object wrapped around the file. Data: pl_colfmt.study.

Bytes read by the one-symbol, one-hour query against the size of the row groups, for the three row orders. Sorted, the curve is U-shaped: large groups make zone maps coarse, small ones lengthen the footer every query reads; its minimum here is at 8 192 rows (0.39 MB in time order, 0.36 MB sorted by symbol). Shuffled, only projection helps. Data: pl_colfmt.study. — Figure 3.4. Bytes read by the one-symbol, one-hour query against the size of the row groups, for the three row orders. Sorted, the curve is U-shaped: large groups make zone maps coarse, small ones lengthen the footer every query reads; its minimum here is at 8 192 rows (0.39 MB in time order, 0.36 MB sorted by symbol). Shuffled, only projection helps. Data: pl_colfmt.study.

Leer en el capítulo →