Klemens Böhm, Christian S. Jensen, Laura M. Haas, Martin L. Kersten, Per-Åke Larson, Beng Chin Ooi
Proceedings of the 31st International Conference on Very Large Data Bases
VLDB-2005, 2005.

@proceedings{VLDB-2005,
	address       = "Trondheim, Norway",
	editor        = "Klemens Böhm and Christian S. Jensen and Laura M. Haas and Martin L. Kersten and Per-Åke Larson and Beng Chin Ooi",
	isbn          = "['1-59593-154-6', '1-59593-177-5']",
	publisher     = "{ACM}",
	title         = "{Proceedings of the 31st International Conference on Very Large Data Bases}",
	year          = 2005,
}

Contents (142 items)

38 ×#query
25 ×#database
25 ×#named
21 ×#xml
19 ×#performance
8 ×#network
8 ×#scalability
7 ×#using
7 ×#web
6 ×#data type

VLDB-2005-Olstad #database #query #why

Why Search Engines are Used Increasingly to Offload Queries from Databases (BO), p. 1.

VLDB-2005-KonopnickiS

Database-Inspired Search (DK, OS), p. 2.

VLDB-2005-CormodeG #approximate #distributed #query #sketching

Sketching Streams Through the Net: Distributed Approximate Query Tracking (GC, MNG), pp. 13–24.

VLDB-2005-CormodeMR #data type #mining

Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling (GC, SM, IR), pp. 25–36.

VLDB-2005-ChengKPKT #adaptation #query

Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance (RC, BK, SP, AK, YCT), pp. 37–48.

VLDB-2005-ZhouCRS #database #multi #performance #thread

Improving Database Performance on Simultaneous Multithreading Processors (JZ, JC, KAR, MS), pp. 49–60.

VLDB-2005-RamanHN #parallel #query

Parallel Querying with Non-Dedicated Computers (VR, WH, IN), pp. 61–72.

VLDB-2005-ColohanASM #parallel #transaction

Optimistic Intra-Transaction Parallelism on Chip Multiprocessors (CBC, AA, JGS, TCM), pp. 73–84.

VLDB-2005-BohannonFFN #xml

Information Preserving XML Schema Embedding (PB, WF, MF, PPSN), pp. 85–96.

VLDB-2005-ZhangHC #database #on the fly #query #web

Light-weight Domain-based Form Assistant: Querying Web Databases On the Fly (ZZ, BH, KCCC), pp. 97–108.

VLDB-2005-BarbosaFM #design #information management #xml

Designing Information-Preserving Mapping Schemes for XML (DB, JF, AOM), pp. 109–120.

VLDB-2005-XuO #query #using #xpath

Rewriting XPath Queries Using Materialized Views (WX, ZMÖ), pp. 121–132.

VLDB-2005-BartaCM #data access #multi #query #summary #xml

Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods (AB, MPC, AOM), pp. 133–144.

VLDB-2005-WangWLJLL #performance #query #using #xml

Efficient Processing of XML Path Queries Using the Disk-based F&B Index (WW, HW, HL, HJ, XL, JL), pp. 145–156.

VLDB-2005-IvanovaR #execution #parallel #query

Customizable Parallel Execution of Scientific Stream Queries (MI, TR), pp. 157–168.

VLDB-2005-MetwallyAA #detection #network #using #web

Using Association Rules for Fraud Detection in Web Advertising Networks (AM, DA, AEA), pp. 169–180.

VLDB-2005-FungYYL #detection #parametricity

Parameter Free Bursty Events Detection in Text Streams (GPCF, JXY, PSY, HL), pp. 181–192.

VLDB-2005-LuLCC #encoding #pattern matching #performance #xml

From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching (JL, TWL, CYC, TC), pp. 193–204.

VLDB-2005-MoroVT #lightweight #query #xml

Tree-Pattern Queries on a Lightweight XML Processor (MMM, ZV, VJT), pp. 205–216.

VLDB-2005-KwonRML #documentation #named #scalability #xml

FiST: Scalable XML Document Filtering by Sequencing Twig Patterns (JK, PR, BM, SL), pp. 217–228.

VLDB-2005-GodfreySG #scalability #set

Maximal Vector Computation in Large Data Sets (PG, RS, JG), pp. 229–240.

VLDB-2005-YuanLLWYZ #performance

Efficient Computation of the Skyline Cube (YY, XL, QL, WW, JXY, QZ), pp. 241–252.

VLDB-2005-PeiJET #approach #semantics

Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces (JP, WJ, ME, YT), pp. 253–264.

VLDB-2005-LiA #evaluation #performance #streaming #xquery

Efficient Evaluation of XQuery over Streaming Data (XL, GA), pp. 265–276.

VLDB-2005-SuRM #optimisation #query #semantics #xml #xquery

Semantic Query Optimization for XQuery over XML Streams (HS, EAR, MM), pp. 277–288.

VLDB-2005-ZhangHJLZ #cost analysis #learning #query #statistics #xml

Statistical Learning Techniques for Costing XML Queries (NZ, PJH, VJ, GML, CZ), pp. 289–300.

VLDB-2005-AugstenBG #approximate #using

Approximate Matching of Hierarchical Data Using pq-Grams (NA, MHB, JG), pp. 301–312.

VLDB-2005-ErcegovacDR #benchmark #metric #performance #query #relational

The TEXTURE Benchmark: Measuring Performance of Text Queries on a Relational DBMS (VE, DJD, RR), pp. 313–324.

VLDB-2005-KimWLL #n-gram #named #performance

n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure (MSK, KYW, JGL, MJL), pp. 325–336.

VLDB-2005-FanYLLR #query #recursion #sql #xpath

Query Translation from XPath to SQL in the Presence of Recursive DTDs (WF, JXY, HL, JL, RR), pp. 337–348.

VLDB-2005-PaparizosJ #algebra #question #sequence #set

Pattern Tree Algebras: Sets or Sequences? (SP, HVJ), pp. 349–360.

VLDB-2005-Amer-YahiaKMST #xml

Structure and Content Scoring for XML (SAY, NK, AM, DS, DT), pp. 361–372.

VLDB-2005-MarklMKTHS

Consistently Estimating the Selectivity of Conjuncts of Predicates (VM, NM, MK, TMT, PJH, US), pp. 373–384.

VLDB-2005-EnderleSS #database #query #relational #tuple

Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases (JE, NS, TS), pp. 385–396.

VLDB-2005-JinL #estimation #fuzzy #scalability #set #string

Selectivity Estimation for Fuzzy String Predicates in Large Data Sets (LJ, CL), pp. 397–408.

VLDB-2005-Guha #algorithm #performance

Space Efficiency in Synopsis Construction Algorithms (SG), pp. 409–420.

VLDB-2005-KarrasM #metric

One-Pass Wavelet Synopses for Maximum-Error Metrics (PK, NM), pp. 421–432.

VLDB-2005-BuLN #summary

MDL Summarization with Holes (SB, LVSL, RTN), pp. 433–444.

VLDB-2005-LarsonZ

View Matching for Outer-Join Views (PÅL, JZ), pp. 445–456.

VLDB-2005-GuoLR #consistency

Caching with “Good Enough” Currency, Consistency, and Completeness (HG, PÅL, RR), pp. 457–468.

VLDB-2005-MandhaniS #database #query #xml

Query Caching and View Selection for XML Databases (BM, DS), pp. 469–480.

VLDB-2005-GuravannavarRS #optimisation #order #parametricity #query

Optimizing Nested Queries with Parameter Sort Orders (RG, HSR, SS), pp. 481–492.

VLDB-2005-ChenGK #algorithm #graph #pattern matching

Stack-based Algorithms for Pattern Matching on DAGs (LC, AG, MEK), pp. 493–504.

VLDB-2005-KacholiaPCSDK #bidirectional #database #graph #keyword

Bidirectional Expansion For Keyword Search on Graph Databases (VK, SP, SC, SS, RD, HK), pp. 505–516.

VLDB-2005-GyongyiG

Link Spam Alliances (ZG, HGM), pp. 517–528.

VLDB-2005-GraupmannSW #documentation #retrieval #web #xml

The SphereSearch Engine for Unified Ranked Retrieval of Heterogeneous XML and Web Documents (JG, RS, GW), pp. 529–540.

VLDB-2005-LiHHB #named #xml

Hubble: An Advanced Dynamic Folder Technology for XML (NL, JH, HIH, KSB), pp. 541–552.

VLDB-2005-StonebrakerABCCFLLMOORTZ #named

C-Store: A Column-oriented DBMS (MS, DJA, AB, XC, MC, MF, EL, AL, SM, EJO, PEO, AR, NT, SBZ), pp. 553–564.

VLDB-2005-AkalTSBGV #correctness #fine-grained #replication #scheduling

Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees (FA, CT, HJS, YB, TG, LV), pp. 565–576.

VLDB-2005-GhotingBPKNCD #mining

Cache-conscious Frequent Pattern Mining on a Modern Processor (AG, GB, SP, DK, ADN, YKC, PD), pp. 577–588.

VLDB-2005-HaftmannKL #database #execution #parallel

Parallel Execution of Test Runs for Database Application Systems (FH, DK, EL), pp. 589–600.

VLDB-2005-Sion #assurance #database #execution #outsourcing #query

Query Execution Assurance for Outsourced Databases (RS), pp. 601–612.

VLDB-2005-BerardiCGHM #automation #composition #semantics #web #web service

Automatic Composition of Transition-based Semantic Web Services with Messaging (DB, DC, GDG, RH, MM), pp. 613–624.

VLDB-2005-TheobaldSW #performance #query

An Efficient and Versatile Query Engine for TopX Search (MT, RS, GW), pp. 625–636.

VLDB-2005-MichelTW #algorithm #distributed #framework #named #query

KLEE: A Framework for Distributed Top-k Query Algorithms (SM, PT, GW), pp. 637–648.

VLDB-2005-FuKLR #query #scalability

Scaling and Time Warping in Time Series Querying (AWCF, EJK, LYHL, C(R), pp. 649–660.

VLDB-2005-JagadishOV #named #network #peer-to-peer

BATON: A Balanced Tree Structure for Peer-to-Peer Networks (HVJ, BCO, QHV), pp. 661–672.

VLDB-2005-ShahRR #network

Client Assignment in Content Dissemination Networks for Dynamic Data (SS, KR, CVR), pp. 673–684.

VLDB-2005-AbererDHS #network

Indexing Data-oriented Overlay Networks (KA, AD, MH, RS), pp. 685–696.

VLDB-2005-PapadimitriouSF #multi #streaming

Streaming Pattern Discovery in Multiple Time-Series (SP, JS, CF), pp. 697–708.

VLDB-2005-XinHYC #mining #set

Mining Compressed Frequent-Pattern Sets (DX, JH, XY, HC), pp. 709–720.

VLDB-2005-GibsonKT #graph #scalability

Discovering Large Dense Subgraphs in Massive Graphs (DG, RK, AT), pp. 721–732.

VLDB-2005-Saint-PaulRM #database #summary

General Purpose Database Summarization (RSP, GR, NM), pp. 733–744.

VLDB-2005-JermaineDPJ #estimation #online #query #sql

Online Estimation For Subset-Based SQL Queries (CJ, AD, AP, SJ), pp. 745–756.

VLDB-2005-BizarroBDW

Content-Based Routing: Different Plans for Different Data (PB, SB, DJD, JW), pp. 757–768.

VLDB-2005-AbadiML #detection #named #network #performance #robust

REED: Robust, Efficient Filtering and Event Detection in Sensor Networks (DJA, SM, WL), pp. 769–780.

VLDB-2005-PandeyROCC #random #ranking

Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results (SP, SR, CO, JC, SC), pp. 781–792.

VLDB-2005-JinKLT #approximate #retrieval

Indexing Mixed Types for Approximate Retrieval (LJ, NK, CL, AKHT), pp. 793–804.

VLDB-2005-DalviS #probability #query #statistics

Answering Queries from Statistics and Probabilistic Views (NND, DS), pp. 805–816.

VLDB-2005-ChenAGM

Inspector Joins (SC, AA, PBG, TCM), pp. 817–828.

VLDB-2005-LiuR #parallel #pipes and filters #query

Revisiting Pipelined Parallelism in Multi-Join Query Processing (BL, EAR), pp. 829–840.

VLDB-2005-Lawrence #algorithm #configuration management #performance

Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results (RL), pp. 841–852.

VLDB-2005-BrakatsoulasPSW #on the

On Map-Matching Vehicle Tracking Data (SB, DP, RS, CW), pp. 853–864.

VLDB-2005-ChoC #approach #network #performance #query #scalability

An Efficient and Scalable Approach to CNN Queries in a Road Network (HJC, CWC), pp. 865–876.

VLDB-2005-HadjieleftheriouKBT #query

Complex Spatio-Temporal Pattern Queries (MH, GK, PB, VJT), pp. 877–888.

VLDB-2005-ZhangZ #distributed #information management #privacy

Distributed Privacy Preserving Information Sharing (NZ, WZ), pp. 889–900.

VLDB-2005-Aggarwal #on the

On k-Anonymity and the Curse of Dimensionality (CCA), pp. 901–909.

VLDB-2005-YaoWJ

Checking for k-Anonymity Violation by Views (CY, XSW, SJ), pp. 910–921.

VLDB-2005-TaoCXNKP #multi #nondeterminism #probability

Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions (YT, RC, XX, WKN, BK, SP), pp. 922–933.

VLDB-2005-RaseticSEN #performance

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing (SR, JS, JE, MAN), pp. 934–945.

VLDB-2005-XiaZKD #on the

On Computing Top-t Most Influential Spatial Sites (TX, DZ, EK, YD), pp. 946–957.

VLDB-2005-FaginKKNST #database #implementation #multi #performance #scalability

Efficient Implementation of Large-Scale Multi-Structural Databases (RF, PGK, RK, JN, DS, AT), pp. 958–969.

VLDB-2005-BurdickDJRV #nondeterminism

OLAP Over Uncertain and Imprecise Data (DB, PD, TSJ, RR, SV), pp. 970–981.

VLDB-2005-ChenCLR #predict

Prediction Cubes (BCC, LC, YL, RR), pp. 982–993.

VLDB-2005-SayyadianLDR #using

Tuning Schema Matching Software using Synthetic Scenarios (MS, YL, AD, AR), pp. 994–1005.

VLDB-2005-YuP #adaptation #semantics

Semantic Adaptation of Schema Mappings when Schemas Evolve (CY, LP), pp. 1006–1017.

VLDB-2005-McCannALNVD #integration #maintenance

Mapping Maintenance for Data Integration Systems (RM, BKA, QL, HN, LV, AD), pp. 1018–1030.

VLDB-2005-DittrichKK #sql

Bridging the Gap between OLAP and SQL (JPD, DK, AK), pp. 1031–1042.

VLDB-2005-FolkertGWSBSBS #optimisation #set

Optimizing Refresh of a Set of Materialized Views (NF, AG, AW, SS, SB, SS, TB, LS), pp. 1043–1054.

VLDB-2005-PoessO #database #grid #scalability

Large Scale Data Warehouses on Grid: Oracle Database 10g and HP ProLiant Systems (MP, RON), pp. 1055–1066.

VLDB-2005-MarkowitzKPSIK #biology #case study #data transformation

The Integrated Microbial Genomes (IMG) System: A Case Study in Biological Data Management (VMM, FK, KP, ES, NI, NK), pp. 1067–1078.

VLDB-2005-JohnsonMSS

A Heartbeat Mechanism and Its Application in Gigascope (TJ, SM, VS, OS), pp. 1079–1088.

VLDB-2005-MeierWAS #classification #fuzzy #query #using

Using a Fuzzy Classification Query Language for Customer Relationship Management (AM, NW, MA, MS), pp. 1089–1096.

VLDB-2005-BrunoC #database #flexibility #generative

Flexible Database Generators (NB, SC), pp. 1097–1107.

VLDB-2005-RonstromO #clustering

Recovery Principles in MySQL Cluster 5.1 (MR, JO), pp. 1108–1115.

VLDB-2005-HallB #database #linux

Getting Priorities Straight: Improving Linux Support for Database I/O (CH, PB), pp. 1116–1127.

VLDB-2005-WangL

Temporal Management of RFID Data (FW, PL), pp. 1128–1139.

VLDB-2005-HuSCS #data type #using

Supporting RFID-based Item Tracking Applications in Oracle DBMS Using a Bitmap Datatype (YH, SS, TC, JS), pp. 1140–1151.

VLDB-2005-MilenovaYC #database

SVM in Oracle Database 10g: Removing the Barriers to Widespread Adoption of Support Vector Machines (BLM, JY, MMC), pp. 1152–1163.

VLDB-2005-NicolaL #database #xml

Native XML Support in DB2 Universal Database (MN, BVdL), pp. 1164–1174.

VLDB-2005-PalCSRSYTBBCK #database #implementation #relational #xquery

XQuery Implementation in a Relational Database System (SP, IC, OS, MR, GS, WY, DT, AB, BB, DC, EK), pp. 1175–1186.

VLDB-2005-LimWV #classification #estimation #online #string #xml

CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation (LL, MW, JSV), pp. 1187–1198.

VLDB-2005-GreenfieldKNF #consistency #web #web service

Consistency for Web Services Applications (PG, DK, SN, AF), pp. 1199–1203.

VLDB-2005-WitkowskiBBNSSW #query

Query By Excel (AW, SB, TB, AN, LS, SS, AW), pp. 1204–1215.

VLDB-2005-ChongDES #performance #query #rdf

An Efficient SQL-based RDF Querying Scheme (EIC, SD, GE, JS), pp. 1216–1227.

VLDB-2005-ReddyH #database #diagrams #query

Analyzing Plan Diagrams of Database Query Optimizers (NR, JRH), pp. 1228–1240.

VLDB-2005-BernsteinDHIJMOSWW #database

Database Publication Practices (PAB, DJD, AH, ZGI, CSJ, HM, MTÖ, RTS, KYW, JW), pp. 1241–1246.

VLDB-2005-KassoffZGG #logic #named #spreadsheet

PrediCalc: A Logical Spreadsheet Management System (MK, LMZ, AG, MRG), pp. 1247–1250.

VLDB-2005-BilkeBBDNW #automation #data fusion

Automatic Data Fusion with HumMer (AB, JB, CB, KD, FN, MW), pp. 1251–1254.

VLDB-2005-UniversityIEKM #process #query

Querying Business Processes with BP-QL (CB, AE, SK, TM), pp. 1255–1258.

VLDB-2005-KuntschkeSKR #data type #named

StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures (RK, BS, AK, AR), pp. 1259–1262.

VLDB-2005-BenderMTWZ #collaboration #named

MINERVA: Collaborative P2P Search (MB, SM, PT, GW, CZ), pp. 1263–1266.

VLDB-2005-BonifatiCHLP #database #named #xml

HePToX: Marrying XML and Heterogeneity in Your P2P Databases (AB, EQC, TH, LVSL, RP), pp. 1267–1270.

VLDB-2005-ChengSP #database #named

U-DBMS: A Database System for Managing Constantly-Evolving Data (RC, SS, SP), pp. 1271–1274.

VLDB-2005-Galindo-LegariaGKW #database #performance #query

Database Change Notifications: Primitives for Efficient Database Query Result Caching (CAGL, TG, CK, FW), pp. 1275–1278.

VLDB-2005-PetrovicLJ #documentation #named #performance

CMS-ToPSS: Efficient Dissemination of RSS Documents (MP, HL, HAJ), pp. 1279–1282.

VLDB-2005-BernsteinMM #interactive

Interactive Schema Translation with Instance-Level Mappings (PAB, SM, PM), pp. 1283–1286.

VLDB-2005-ZadorozhnyGRY #adaptation #distributed #framework #named #network

AReNA: Adaptive Distributed Catalog Infrastructure Based On Relevance Networks (VZ, AG, LR, QY), pp. 1287–1290.

VLDB-2005-Rodriguez-GianolliGJKKMMM #database

Data Sharing in the Hyperion Peer Database System (PRG, MG, LJ, AK, IK, MM, RJM, JM), pp. 1291–1294.

VLDB-2005-AliABEHKM #data type #detection #framework #named

NILE-PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management Systems (MHA, WGA, RB, AKE, AH, IK, MFM), pp. 1295–1298.

VLDB-2005-SchmidtLSL #query #realtime #robust

Robust Real-time Query Processing with QStream (SS, TL, SS, WL), pp. 1299–1302.

VLDB-2005-ChiWY #data type #mining #named

Loadstar: Load Shedding in Data Stream Mining (YC, HW, PSY), pp. 1303–1305.

VLDB-2005-DittrichSKB #named

iMeMex: Escapes from the Personal Information Jungle (JPD, MAVS, DK, LB), pp. 1306–1309.

VLDB-2005-Amer-YahiaFJL #personalisation #xml

Personalizing XML Text Search in PimenT (SAY, IF, PJ, LVSL), pp. 1310–1313.

VLDB-2005-HeMYW #interface #named #web

WISE-Integrator: A System for Extracting and Integrating Complex Web Search Interfaces of the Deep Web (HH, WM, CTY, ZW), pp. 1314–1317.

VLDB-2005-ZhouPTM #named #xml

WmXML: A System for Watermarking XML Data (XZ, HP, KLT, DM), pp. 1318–1321.

VLDB-2005-BonczGKMRT #named #relational #xquery

Pathfinder: XQuery — The Relational Way (PAB, TG, MvK, SM, JR, JT), pp. 1322–1325.

VLDB-2005-ChoKS #metadata #named #xml

MIX: A Meta-data Indexing System for XML (SC, NK, DS), pp. 1326–1329.

VLDB-2005-ArionBMV #named #xml

ULoad: Choosing the Right Storage for Your XML Application (AA, VB, IM, RV), pp. 1330–1333.

VLDB-2005-RossJS #query

A Faceted Query Engine Applied to Archaeology (KAR, AJ, JS), pp. 1334–1337.

VLDB-2005-LiuZJMR #adaptation #distributed #query

A Dynamically Adaptive Distributed System for Processing Complex Continuous Queries (BL, YZ, MJ, BM, EAR), pp. 1338–1341.

VLDB-2005-LiSCI #database #named #query #ranking #relational

RankSQL: Supporting Ranking Queries in Relational Database Management Systems (CL, MAS, KCCC, IFI), pp. 1342–1345.

VLDB-2005-CataniaMM #named #prototype #type system

PSYCHO: A Prototype System for Pattern Management (BC, AM, MM), pp. 1346–1349.

VLDB-2005-NambiarK #database #query #web

Answering Imprecise Queries over Web Databases (UN, SK), pp. 1350–1353.

VLDB-2005-FuxmanFM #consistency #database #named #performance #query

ConQuer: A System for Efficient Querying Over Inconsistent Databases (AF, DF, RJM), pp. 1354–1357.

VLDB-2005-LiBRHN #data access #information management

QoS-based Data Access and Placement for Federated Information Systems (WSL, VSB, VR, WH, IN), pp. 1358–1362.

VLDB-2005-KoudasS #approximate #concept

Approximate Joins: Concepts and Techniques (NK, DS), p. 1363.

VLDB-2005-GuhaS #algorithm #data type #performance

Offline and Data Stream Algorithms for Efficient Computation of Synopsis Structures (SG, KS), p. 1364.

VLDB-2005-IoannidisK #information retrieval #modelling #personalisation #perspective

Personalized Systems: Models and Methods from an IR and DB Perspective (YEI, GK), p. 1365.

VLDB-2005-Ohrn

Contextual Insight in Search: Enabling Technologies and Applications (AØ), p. 1366.

VLDB-2005-AbererC #network #semantics

Semantic Overlay Networks (KA, PCM), p. 1367.

VLDB-2005-Amer-YahiaS #challenge #xml

XML Full-Text Search: Challenges and Opportunities (SAY, JS), p. 1368.