A Bayesian Method for Guessing the Extreme Values in a Data Set
Mingxi Wu, Chris Jermaine
A General Framework for Modeling and Processing Optimization Queries
Michael Gibas, Ning Zheng, Hakan Ferhatosmanoglu
A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data
Eric Chu, Akanksha Baid, Ting Chen, AnHai Doan, Jeffrey Naughton
A Simple and Efficient Estimation Method for Stream Expression Cardinalities
Aiyou Chen, Jin Cao, Tian Bu
Ad-hoc Top-k Query Answering for Data Streams
Gautam Das, Dimitrios Gunopulos, Nick Koudas, Nikos Sarkas
Adaptive Aggregation on Chip Multiprocessors
John Cieslewicz, Kenneth Ross
Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach
Hector Gonzalez, Jiawei Han, Xiaolei Li, Margaret Myslinska, John Paul Sondag
An Approach to Optimize Data Processing in Business Processes
Marko Vrhovnik, Holger Schwarz, Oliver Suhre, Bernhard Mitschang, Volker Markl, Albert Maier, Tobias Kraft
Answering Aggregation Queries in a Secure System Model
Tingjian Ge, Stan Zdonik
Anytime Measures for Top-k Algorithms
Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Nick Koudas
Approaching the Skyline in Z Order
Ken Lee, Baihua Zheng, Huajing Li, Wang-Chien Lee
Best Position Algorithms for Top-k Queries
Reza Akbarinia, Esther Pacitti, Patrick Valduriez
Building Structured Web Community Portals: A Top-Down, Compositional, and Incremental Approach
Pedro DeRose, Warren Shen, Fei Chen, AnHai Doan, Raghu Ramakrishnan
CADS: Continuous Authentication on Data Streams
Stavros Papadopoulos, Yin Yang, Dimitris Papadias
Context-Aware Wrapping: Synchronized Data Extraction
Shui-Lung Chuang, Kevin Chen-Chuan Chang, ChengXiang Zhai
Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS
Marcin Zukowski, S‡ndor HŽman, Niels Nes, Peter Boncz
Data Integration with Uncertainty
Xin Dong, Alon Halevy, Cong Yu
Declarative Information Extraction Using Datalog with Embedded Extraction Predicates
Warren Shen, AnHai Doan, Jeffrey Naughton, Raghu Ramakrishnan
Depth Estimation for Ranking Query Optimization
Karl Schnaitter, Joshua Spiegel, Neoklis Polyzotis
Detecting Attribute Dependencies from Query Feedback
Peter Haas, Fabian Hueske, Volker Markl
Early Profile Pruning on XML-aware Publish/Subscribe Systems
Mirella Moro, Petko Bakalov, Vassilis Tsotras
Effective Phrase Prediction
Arnab Nandi, H.V. Jagadish
Efficient Computation of Reverse Skyline Queries
Evangelos Dellis, Bernhard Seeger
Efficient Keyword Search over Virtual XML Views
Feng Shao, Lin Guo, Chavdar Botev, Anand Bhaskar, Muthiah Chettiar, Fan Yang, Jayavel Shanmugasundaram
Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data
Man Lung Yiu, Nikos Mamoulis
Efficient Skyline Computation over Low-Cardinality Domains
Michael Morse, Jignesh Patel, H.V. Jagadish
Efficient Use of the Query Optimizer for Automated Database Design
Stratos Papadomanolakis, Debabrata Dash, Anastasia Ailamaki
Efficiently Answering Top-k Typicality Queries on Large Databases
Ming Hua, Jian Pei, Ada Wai-Chee Fu, Xuemin Lin, Ho-fung Leung
EntityRank: Searching Entities Directly and Holistically
Tao Cheng, Xifeng Yan, Kevin Chen-Chuan Chang
Example-driven design of efficient record matching queries
Surajit Chaudhuri, Bee-Chung Chen, Venkatesh Ganti, Raghav Kaushik
Executing Stream Joins on the Cell Processor
Bugra Gedik, Philip Yu, Rajesh Bordawekar
Extending Dependencies with Conditions
Loreto Bravo, Wenfei Fan, Shuai Ma
Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance
Hongrae Lee, Raymond Ng, Kyuseok Shim
Extending XQuery with Window Functions
Irina Botan, Peter M. Fischer, Dana Florescu, Donald Kossmann, Tim Kraska, Rokas Tamosevicius
Fast Data Anonymization with Low Information Loss
Gabriel Ghinita, Panagiotis Karras, Panos Kalnis, Nikos Mamoulis
Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures
Witold Litwin, Riad Mokadem, Philippe Rigaux, Thomas Schwarz
Graph Indexing: Tree + Delta >= Graph
Peixiang Zhao, Jeffrey Xu Yu, Philip Yu
Improving Data Quality: Consistency and Accuracy
Gao Cong, Wenfei Fan, Floris Geerts, Xibei Jia, Shuai Ma
Indexable PLA for Efficient Similarity Search
Qiuxia Chen, Lei Chen, Xiang Lian, Yunhao Liu, Jeffrey Xu Yu
Inferring XML Schema Definitions from XML Data
Geert Jan Bex, Frank Neven, Stijn Vansummeren
Integrity Auditing of Outsourced Data
Min Xie, Haixun Wang, Jian Yin, Xiaofeng Meng
iTrails: Pay-as-you-go Information Integration in Dataspaces
Marcos Antonio Vaz Salles, Jens-Peter Dittrich, Shant Kirakos Karakashian, Olivier RenŽ Girard, Lukas Blunschi
K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization
Tochukwu Iwuchukwu, Jeffrey Naughton
Lazy Maintenance of Materialized Views
Jingren Zhou, Paul Larson , Hicham G. Elmongui
LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying
Shirish Tatikonda, Srinivasan Parthasarathy, Matthew Goyder
Main-Memory Operation Buffering for Efficient R-Tree Update
Laurynas Biveinis, Simonas Saltenis, Christian S. Jensen
Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach
Adam Silberstein, Alan Gelfand, Kamesh Munagala, Gavino Puggioni, Jun Yang
Matching Twigs in Probabilistic XML
Benny Kimelfeld, Yehoshua Sagiv
Materialized Views in Probabilistic Databases for Information Exchange and Query Optimization
Christopher Re, Dan Suciu
Measuring the Structural Similarity of Semistructured Documents Using Entropy
Sven Helmer
Minimality Attack in Privacy Preserving Data Publishing
Raymond Chi-Wing Wong, Ada Wai-Chee Fu, Ke Wang, Jian Pei
Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data
Xiaolei Li, Jiawei Han
MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models
Arnab Bhattacharya, Anand Meka, Ambuj Singh
Modeling and Querying Vague Spatial Objects Using Shapelets
Daniel Zinn, Jim Bosch, Michael Gertz
Monitoring Business Processes with Queries
Catriel Beeri, Alon Pilberg, Tova Milo, Anat Eyal
Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search
Qin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li
OLAP over Imprecise Data with Domain Constraints
Doug Burdick, AnHai Doan, Raghu Ramakrishnan, Shivakumar Vaithyanathan
On Dominating Your Neighborhood Profitably
Cuiping Li, Anthony Tung, Wen Jin, Martin Ester
On Efficient Spatial Matching
Raymond Chi-Wing Wong, Yufei Tao, Ada Wai-Chee Fu, Xiaokui Xiao
On the Correctness Criteria of Fine-Grained Access Control in Relational Databases
Qihua Wang, Ting Yu, Ninghui Li, Jorge Lobo, Elisa Bertino, Keith Irwin, Ji-Won Byun
On the Production of Anorexic Plan Diagrams
Harish D, Pooja Darera, Jayant Haritsa
Over-encryption: Management of Access Control Evolution on Outsourced Data
Sabrina De Capitani di Vimercati, Sara Foresti, Sushil Jajodia, Stefano Paraboschi, Pierangela Samarati
Peer-to-Peer Similarity Search in Metric Spaces
Christos Doulkeridis, Akrivi Vlachou, Yannis Kotidis, Michalis Vazirgiannis
Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge
Bee-Chung Chen, Raghu Ramakrishnan, Kristen LeFevre
Probabilistic Skylines on Uncertain Data
Jian Pei, Bin Jiang, Xuemin Lin, Yidong Yuan
Processing Forecasting Queries
Songyun Duan, Shivnath Babu
Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams
Feifei Li, Ke Yi, Marios Hadjieleftheriou, George Kollios
Query Processing over Incomplete Autonomous Databases
Garrett Wolf, Hemal Kathri, Bhaumik Chokshi, Jianchun Fan, Yi Chen, Subbarao Kambhampati
Querying Complex Structured Databases
Cong Yu, H.V. Jagadish
Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing
Fei Xu, Chris Jermaine
Ranked Subsequence Matching in Time-Series Databases
Wook-Shin Han, Jinsoo Lee, Yang-Sae Moon, Haifeng Jiang
RankMass Crawler: A Crawler with High PageRank Coverage Guarantee
Junghoo Cho, Uri Schonfeld
Reasoning about the Behavior of Semantic Web Services with Concurrent Transaction Logic
Dumitru Roman, Michael Kifer
Scalable Semantic Web Data Management Using Vertical Partitioning
Daniel Abadi, Adam Marcus, Samuel Madden, Katherine Hollenbach
Security in Outsourcing of Association Rule Mining
Wai Kit Wong, David W. Cheung, Edward Hung, Ben Kao, Nikos Mamoulis
Seeking Stable Clusters in the Blogosphere
Nilesh Bansal, Fei Chiang, Nick Koudas, Frank Wm. Tompa
SQLB: A Query Allocation Framework for Autonomous Consumers and Providers
Jorge-Arnulfo Quiané-Ruiz, Philippe Lamarre, Patrick Valduriez
STAR: Self-Tuning Aggregation for Scalable Monitoring
Navendu Jain, Mike Dahlin, Yin Zhang, Dmitry Kit, Prince Mahajan, Praveen Yalagandula
Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing
Nesime Tatbul, Ugur Cetintemel, Stan Zdonik
Stop-and-Restart Style Execution for Long Running Decision Support Queries
Surajit Chaudhuri, Raghav Kaushik, Ravishankar Ramamurthy, Abhijit Pol
Structured Materialized Views for XML Queries
Andrei Arion, Veronique Benzaken, Ioana Manolescu, Yannis Papakonstantinou
Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs
Yan Qi, K. Selcuk Candan, Maria Luisa Sapino
The Boundary Between Privacy and Utility in Data Publishing
Vibhor Rastogi, Sungho Hong, Dan Suciu
Time Series Compressibility and Privacy
Spiros Papadimitriou, Feifei Li, George Kollios, Philip Yu
To Share or Not To Share?
Ryan Johnson, Nikos Hardavellas, Ippokratis Pandis, Naju Mancheril, Stavros Harizopoulos, Kivanc Sabirli, Anastasia Ailamaki, Babak Falsafi
Towards Graph Containment Search and Indexing
Chen Chen, Xifeng Yan, Philip Yu, Jiawei Han, Dong-Qing Zhang, Xiaohui Gu
Unifying Data and Domain Knowledge Using Virtual Views
Lipyeow Lim, Haixun Wang, Min Wang
Update Exchange with Mappings and Provenance
Todd Green, Grigoris Karvounarakis, Zachary Ives, Val Tannen
Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems
Badrish Chandramouli, Jeff Phillips, Jun Yang
VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams
Chen Li, Bin Wang, Xiaochun Yang
XRPC: Interoperable and Efficient Distributed XQuery
Ying Zhang, Peter Boncz
A Generic solution for Warehousing Business Process Data
Fabio Casati, Malu Castellanos, Umesh Dayal, Norman Salazar
A genetic approach for random testing of database systems
Hardik Bati, Leo Giakoumakis, Steve Herbert, Aleksandras Surna
Automating the Detection of Snapshot Isolation Anomalies
Sudhir Jorwekar, Alan Fekete, Krithi Ramamritham, S Sudarshan
Bridging the Application and DBMS Profiling Divide for Database Application Developers
Surajit Chaudhuri, Vivek Narasayya, Manoj Syamala
CellSort: High Performance Sorting on the Cell Processor
Bugra Gedik, Rajesh Bordawekar, Philip Yu
Challenges and Experience in Prototyping a Multi-Modal Stream Analytic and Monitoring Application on System S
Kun-Lung Wu, Philip Yu, Bugra Gedik, Kirsten Hildrum, Charu Aggarwal, Eric Bouillet, Wei Fan, David George, Xiaohui Gu, Gang Luo, Haixun Wang
Continuous Queries in Oracle
Sankar Subramanian, Srikanth Bellamkonda, Hua-Gang Li, Vince Liang, Lei Sheng, Wayne Smith, James Terry, Tsae-Feng Yu, Andrew Witkowski
Dynamic Workload Management for Very Large Data Warehouses: Juggling Feathers and Bowling Balls
Stefan Krompass, Umesh Dayal, Harumi Kuno, Alfons Kemper
Efficient Bulk Deletes for Multi Dimensionally Clustered Tables in DB2
Bishwaranjan Bhattacharjee, Timothy Malkemus, Sherman Lau, Sean Mckeough, Jo-Anne Kirton, Robin Von Boeschoten, John Kennedy
Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control
Christian A. Lang, Bishwaranjan Bhattacharjee, Timothy Malkemus, Kwai Wong
Inverse Functions in the AquaLogic Data Services Platform
Nicola Onose, Vinayak Borkar, Michael Carey
Optimization of Frequent Itemset Mining on Multiple-Core Processor
Eric Li, Li Liu
RadixZip: Linear Time Compression of Token Streams
Binh Vo, Gurmeet Singh Manku
Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries
Rubao Lee, Minghong Zhou, Huaming Liao
Supporting Time-Constrained SQL Queries in Oracle
Ying Hu, Seema Sundara, Jagannathan Srinivasan
Tracing Lineage Beyond Relational Operators
Mingwu Zhang, Xiangyu Zhang, Xiang Zhang, Sunil Prabhakar
Why You Should Run TPC-DS: A Workload Analysis
Meikel Poess, Raghunath Othayoth Nambiar, David Walrath
A Cost-Estimation Component for Statement Sequences
Tobias Kraft
A STEP Towards Realizing Codd's Vision of Rendezvous with the Casual User
Michael Minock
BlogScope: A System for Online Analysis of High Volume Text Streams
Nilesh Bansal, Nick Koudas
CallAssist: Helping Call Center Agents in Preference Elicitation
Ullas Nambiar, Himanshu Gupta, Mukesh Mohania
DAMIA - A Data Mashup Fabric for Intranet Applications
Mehmet Altinel, Paul Brown, Susan Cline, Rajesh Kartha, Eric Louie, Volker Markl, Louis Mau, Yip-Hing Ng, David Simmen, Ashutosh Singh
DataScope: Viewing Database Contents in Google Maps' Way
Tianyi Wu, Xiaolei Li, Dong Xin, Jiawei Han, Jacob Lee, Ricardo Redder
Deadline and QoS Aware Data Warehouse
Wen-Syan Li, Dengfeng Gao, Rafae Bhatti, Inderpal Narang, Hirofumi Matsuzawa, Masayuki Numao, Masahiro Ohkawa, Takeshi Fukuda
Eliminating Impedance Mismatch in C++
Joseph (Yossi) Gil, Keren Lenz
FluxCapacitor: Efficient Time-Travel Text Search
Klaus Berberich, Srikanta Bedathur, Thomas Neumann, Gerhard Weikum
FuSem - Exploring Different Semantics of Data Fusion
Jens Bleiholder, Karsten Draba, Felix Naumann
GeRoMeSuite: A System for Holistic Generic Model Management
David Kensche, Christoph Quix, Xiang Li, Yong Li
GhostDB: Hiding Data from Prying Eyes
Christophe Salperwyck, Nicolas Anciaux, Mehdi Benzine, Luc Bouganim, Philippe Pucheral, Dennis Shasha
HiSbase: Histogram-based P2P Main Memory Data Management
Tobias Scholl, Bernhard Bauer, Benjamin Gufler, Richard Kuntschke, Daniel Weber, Angelika Reiser, Alfons Kemper
IndeGS: Index Supported Graphics Data Server for CFD Data Postprocessing
Christoph Brochhaus, Thomas Seidl
Large Scale P2P Distribution of Open-Source Software
Serge Abiteboul, Itay Dar, Radu Pop, Gabriel Vasile, Dan Vodislav, Nicoleta Preda
NS2: Networked Searchable Store with Correctness
Radu Sion, Sumeet Bajaj, Bogdan Carbunar, Stefan Katzenbeisser
P2P Authority Analysis for Social Communities
Josiane Xavier Parreira, Sebastian Michel, Matthias Bender, Tom Crecelius, Gerhard Weikum
Periscope/SQ: Interactive Exploration of Biological Sequence Databases
Sandeep Tata, Willis Lang, Jignesh Patel
Query language support for incomplete information in the MayBMS system
Lyublena Antova, Christoph Koch, Dan Olteanu
SciPort: An Adaptable Scientific Data Integration Platform for Collaborative Scientific Research
Fusheng Wang, Cornelius Rabsch, Patrick Kling, Gerald Madlmayr, Peiya Liu, David Kaltschmidt, Mo Wang, John Pearson, Joe Carpinelli, Pierre-Emmanuel Bourgue, Georg Hackenberg
Self-Organizing Schema Mappings in the GridVine Peer Data Management System
Philippe Cudre-Mauroux, Suchit Agarwal, Adriana Budura, Parisa Haghani, Karl Aberer
Semi-Automatic Schema Integration in Clio
Laura Chiticariu, Mauricio Hernandez, Lucian Popa, Phokion Kolaitis
SOR: A Practical System for Ontology Storage, Reasoning and Search
Jing Lu, Li Ma, Lei Zhang, Jean-Sebastien Brunner, Chen Wang, Yue Pan, Yong Yu
The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation
Christoph Koch, Stefanie Scherzinger, Michael Schmidt
TRAX - Real-World Tracking of Moving Objects
Christian S. Jensen, Stardas Pakalnis
UQLIPS: A Real-time Near-duplicate Video Clip Detection System
Heng Tao Shen, Xiaofang Zhou, Zi Huang, Jie Shao, Xiangmin Zhou
XBenchMatch: a Benchmark for XML Schema Matching Tools
Fabien Duchateau, Zohra Bellahsene, Ela Hunt
XSeek: A Semantic XML Search Engine Using Keywords
Ziyang Liu, Jeffrey Walker, Yi Chen
Zoom*UserViews: Querying Relevant Provenance in Workflow Systems
Olivier Biton, Sarah Cohen-Boulakia, Susan B. Davidson
Performance Evaluation and Experimental Assessment --- Conscience or Curse of Database Research?
Ioana Manolescu, Stefan Manegold
What does Web 2.0 have to do with databases?
Sihem Amer-Yahia, Alon Halevy
Invited Tutorial: Model Management and Schema Mappings: Theory and Practice
Phil Bernstein, Howard Ho
Adaptive query processing
Zachary Ives, Amol Deshpande, Vijayshankar Raman
From Data Privacy to Location Privacy: Models and Algorithms
Ling Liu
Probabilistic Graphical Models and their Role in Databases
Amol Deshpande, Sunita Sarawagi
Raster databases
Peter Baumann
Regulatory-Compliant Data Management
Radu Sion, Marianne Winslett
Secure Data Outsourcing
Radu Sion
XML retrieval: db/ir in theory, web in practice
Mariano Consens, Ricardo Baeza-Yates, Mounia Lalmas, Sihem Amer-Yahia