OpenProceedings 3000

Conferences

Proc. 17th International Conference on Extending Database Technology (EDBT), Athens, Greece, March 24-28, 2014.

Back to navigation

Research Sessions

Frontmatter
Advances in Database Technology - EDBT 2014.

Hadoop Optimization
PStorM: Profile Storage and Matching for Feedback-Based Tuning of MapReduce Jobs.

Mostafa Ead, Herodotos Herodotou, Ashraf Aboulnaga, Shivnath Babu

Optimization Techniques for "Scaling Down" Hadoop on Multi-Core, Shared-Memory Systems.

K. Ashwin Kumar, Jonathan Gluck, Amol Deshpande, Jimmy Lin

Redoop: Supporting Recurring Queries in Hadoop.

Chuan Lei, Elke A. Rundensteiner, Mohamed Y. Eltabakh

MapReduce Computation
Efficient Skyline Computation in MapReduce.

Kasper Mullesgaard, Jens Laurits Pederseny, Hua Lu, Yongluan Zhou

Projected Clustering for Huge Data Sets in MapReduce.

Sergej Fries, Stephan Wels, Thomas Seidl 0001

Efficient and Flexible Index Access in MapReduce.

Zhao Cao, Shimin Chen, Dongzhe Ma, Jianhua Feng, Min Wang

Steam and Parallel Processing
JISC: Adaptive Stream Processing Using Just-In-Time State Completion.

Ahmed M. Aly, Walid G. Aref, Mourad Ouzzani, Hosam M. Mahmoud

Adaptive Fault-Tolerance for Dynamic Resource Provisioning in Distributed Stream Processing Systems.

Paolo Bellavista, Antonio Corradi, Spyros Kotoulas, Andrea Reale

Adapting Tree Structures for Processing with SIMD Instructions.

Steffen Zeuch, Johann-Christoph Freytag, Frank Huber

Multi-Queries and Concurrent Queries
Contender: A Resource Modeling Approach for Concurrent Query Performance Prediction.

Jennie Duggan, Olga Papaemmanouil, Ugur etintemel, Eli Upfal

CAQE: A Contract Driven Approach to Processing Concurrent Decision Support Queries.

Venkatesh Raghavan, Elke A. Rundensteiner

Multi-Query Diversification in Microblogging Posts.

Shiwen Cheng, Anastasios Arvanitis, Marek Chrobak, Vagelis Hristidis

Provenance, Corroboration and Information Extraction
Query-Based Why-Not Provenance with NedExplain.

Nicole Bidoit, Melanie Herschel, Katerina Tzompanaki

Corroborating Facts from Affirmative Statements.

Minji Wu, Amlie Marian

Overcoming Semantic Drift in Information Extraction.

Zhixu Li, Hongsong Li, Haixun Wang, Yi Yang, Xiangliang Zhang, Xiaofang Zhou

Text and Sequence Mining
COLARM: Cost-based Optimization for Localized Association Rule Mining.

Abhishek Mukherji, Elke A. Rundensteiner, Matthew O. Ward

Fast Mining of Interesting Phrases from Subsets of Text Corpora.

Deepak P, Atreyee Dey, Debapriyo Majumdar

Sequence Pattern Matching over Time-Series Data with Temporal Uncertainty.

Yongluan Zhou, Chunyang Ma, Qingsong Guo, Lidan Shou, Gang Chen 0001

EDBT Vision Track
Spatial Data Management Challenges in the Simulation Sciences.

Thomas Heinis, Farhan Tauheed, Anastasia Ailamaki

What Can Programming Languages Say About Data Exchange?

Michael Johnson, Jorge Prez 0001, James F. Terwilliger

Toward Hardware-Sensitive Database Operations.

David Broneske, Sebastian Bre, Max Heimel, Gunter Saake

Distributed Query Processing
Distributed Spatial Keyword Querying on Road Networks.

Siqiang Luo, Yifeng Luo, Shuigeng Zhou, Gao Cong, Jihong Guan

Continuous Quantile Query Processing in Wireless Sensor Networks.

Johannes Niedermayer, Mario A. Nascimento, Matthias Renz, Peer Krger, Hans-Peter Kriegel

RIPPLE: A Scalable Framework for Distributed Processing of Rank Queries.

George Tsatsanifos, Dimitris Sacharidis, Timos Sellis

Indexing and Cost Statistics
HCS: Hierarchical Cut Selection for Efficiently Processing Queries on Data Columns using Hierarchical Bitmap Indices.

Parth Nagarkar, K. Seluk Candan

Adaptive String Dictionary Compression in In-Memory Column-Store Database Systems.

Ingo Mller 0002, Cornelius Ratsch, Franz Frber

Online Topic-aware Influence Maximization Queries.

igdem Aslay, Nicola Barbieri, Francesco Bonchi, Ricardo A. Baeza-Yates

Determining Essential Statistics for Cost Based Optimization of an ETL Workflow.

Ramanujam Halasipuram, Prasad M. Deshpande, Sriram Padmanabhan

Matrix Factorization, Clustering and Probabilistic Data
CLUDE: An Efficient Algorithm for LU Decomposition Over a Sequence of Evolving Graphs.

Chenghui Ren, Luyi Mo, Ben Kao, Reynold Cheng, David W. Cheung

Model Selection for Semi-Supervised Clustering.

Mojgan Pourrajabi, Davoud Moulavi, Ricardo J. G. B. Campello, Arthur Zimek, Jrg Sander, Randy Goebel

Spatial Partitioning of Large Urban Road Networks.

Tarique Anwar, Chengfei Liu, Hai L. Vu, Christopher Leckie

ENFrame: A Platform for Processing Probabilistic Data.

Sebastiaan J. van Schaik, Dan Olteanu, Robert Fink

Keyword Search and Diversity
Diversified Spatial Keyword Search On Road Networks.

Chengyuan Zhang, Ying Zhang, Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Xiaoyang Wang

Cleaning trajectory data of RFID-monitored objects through conditioning under integrity constraints.

Bettina Fazzinga, Sergio Flesca, Filippo Furfaro, Francesco Parisi

Multi-Criteria Optimal Location Query with Overlapping Voronoi Diagrams.

Ji Zhang, Wei-Shinn Ku, Min-Te Sun, Xiao Qin, Hua Lu

Ranking
Efficient Concept-based Document Ranking.

Anastasios Arvanitis, Matthew T. Wiley, Vagelis Hristidis

Metric-Based Top-k Dominating Queries.

Eleftherios Tiakas, George Valkanas, Apostolos N. Papadopoulos, Yannis Manolopoulos

A Unified Framework for Efficiently Processing Ranking Related Queries.

Muhammad Aamir Cheema, Zhitao Shen, Xuemin Lin, Wenjie Zhang

Joins
Exploiting the query structure for efficient join ordering in SPARQL queries.

Andrey Gubichev, Thomas Neumann 0001

Interactive Inference of Join Queries.

Angela Bonifati, Radu Ciucanu, Slawek Staworko

Processing Interval Joins On Map-Reduce.

Bhupesh Chawda, Himanshu Gupta, Sumit Negi, Tanveer A. Faruquie, L. Venkata Subramaniam, Mukesh K. Mohania

Privacy-Aware Data Processing
Differentially Private Synthesization of Multi-Dimensional Data using Copula Functions.

Haoran Li, Li Xiong, Xiaoqian Jiang

Privacy-Preserving Query Execution using a Decentralized Architecture and Tamper Resistant Hardware.

Quoc-Cuong To, Benjamin Nguyen, Philippe Pucheral

Privacy Preserving Similarity Evaluation of Time Series Data.

Haohan Zhu, Xianrui Meng, George Kollios

Graph Queries and Analytics
Reachability Queries in Very Large Graphs: A Fast Refined Online Search Approach.

Ren Rodrigues Veloso, Loc Cerf, Wagner Meira Jr., Mohammed J. Zaki

Graph Analytics on Massive Collections of Small Graphs.

Dritan Bleco, Yannis Kotidis

Fast Reliability Search in Uncertain Graphs.

Arijit Khan, Francesco Bonchi, Aristides Gionis, Francesco Gullo

Distance oracles in edge-labeled graphs.

Francesco Bonchi, Aristides Gionis, Francesco Gullo, Antti Ukkonen

Privacy in Networks
Privacy Preserving Estimation of Social Influence.

Tamir Tassa, Francesco Bonchi

A Privacy-Preserving Framework for Personalized, Social Recommendations.

Zach Jorgensen, Ting Yu

L-opacity: Linkage-Aware Graph Anonymization.

Sadegh Nobari, Panagiotis Karras, Hweehwa Pang, Stphane Bressan

Privacy Risk in Anonymized Heterogeneous Information Networks.

Aston Zhang, Xing Xie, Kevin Chen-Chuan Chang, Carl A. Gunter, Jiawei Han, XiaoFeng Wang

Test of time award
A Condensation Approach to Privacy Preserving Data Mining.

Charu C. Aggarwal, Philip S. Yu

Demonstration Sessions
Mindmap-Inspired Semantic Personal Information Management.

Jenny Rompa, Christos Tryfonopoulos, Costas Vassilakis, George Lepouras

READ: Rapid data Exploration, Analysis and Discovery.

Udayan Khurana, Srinivasan Parthasarathy 0002, Deepak S. Turaga

Demonstrating Self-Learning Algorithm Adaptivity in a Hardware-Oblivious Database Engine.

Max Heimel, Filip Haase, Martin Meinke, Sebastian Bre, Michael Saecker, Volker Markl

SECRETA: A System for Evaluating and Comparing RElational and Transaction Anonymization algorithms.

Giorgos Poulis, Aris Gkoulalas-Divanis, Grigorios Loukides, Spiros Skiadopoulos, Christos Tryfonopoulos

SIAS-V in Action: Snapshot Isolation Append Storage - Vectors on Flash.

Robert Gottstein, Thorsten Peter, Ilia Petrov, Alejandro P. Buchmann

inWalk: Interactive and Thematic Walks inside the Web of Data.

Silvana Castano, Alfio Ferrara, Stefano Montanelli

KIEV: a Tool for Extracting Semantic Relations from the World Wide Web.

Naimdjon Takhirov, Fabien Duchateau, Trond Aalberg, Ingeborg T. Slvberg

AGGREGO SEARCH: Interactive Keyword Query Construction.

Grgory Smits, Olivier Pivert, Hlne Jaudoin, Franois Paulus

R2G: a Tool for Migrating Relations to Graphs.

Roberto De Virgilio, Antonio Maccioni, Riccardo Torlone

Large-scale Semantic Profile Extraction.

Michael N. Gubanov, Michael Stonebraker

ALIAS: Author Disambiguation in Microsoft Academic Search Engine Dataset.

Michael Pitts, Swapna Savvana, Senjuti Basu Roy, Vani Mandava

gst-Store: An Engine for Large RDF Graph Integrating Spatiotemporal Information.

Dong Wang, Lei Zou, Dongyan Zhao

Learn2Learn: A Visual Educational System for Study Planning.

Jishang Wei, Georgia Koutrika, Shanchan Wu

Helping Teenagers Relieve Psychological Pressures: A Micro-blog Based System.

Qi Li, Yuanyuan Xue, Jia Jia, Ling Feng

WePIGE: The WebLab Provenance Information Generator and Explorer.

Clment Caron, Bernd Amann, Camlia Constantin, Patrick Giroux

Learning Event Patterns for Gesture Detection.

Felix Beier, Nedal Alaqraa, Yuting Lai, Kai-Uwe Sattler

Tutorial Sessions
Tutorial: Managing Personal Data with Strong Privacy Guarantees.

Nicolas Anciaux, Benjamin Nguyen, Iulian Sandu Popa

Tutorial: An In-Depth Look at Modern Database Systems.

C. Mohan

Tutorial: Formal Methods for Event Processing.

Alexander Artikis, Georgios Paliouras

Industry and Applications
Talking to the Database in a Semantically Rich Way.

Henrietta Dombrovskaya, Richard Lee

SMILE: A Data Sharing Platform for Mobile Apps in the Cloud.

Jagan Sankaranarayanan, Hakan Hacigms, Haopeng Zhang, Mohamed Sarwat

Diff-Index: Differentiated Index in Distributed Log-Structured Data Stores.

Wei Tan, Sandeep Tata, Yuzhe Tang, Liana L. Fong

Heterogeneous Stream Processing and Crowdsourcing for Urban Traffic Management.

Alexander Artikis, Matthias Weidlich, Franois Schnitzler, Ioannis Boutsis, Thomas Liebig, Nico Piatkowski, Christian Bockermann, Katharina Morik, Vana Kalogeraki, Jakub Marecek, Avigdor Gal, Shie Mannor, Dimitrios Gunopulos, Dermot Kinane

On Assigning Implicit Reputation Scores in an Online Labor Marketplace.

Maria Daltayanni, Luca de Alfaro, Panagiotis Papadimitriou 0002, Panayiotis Tsaparas

Annotating the Behavior of Scientific Modules Using Data Examples: A Practical Approach.

Khalid Belhajjame

Benchmarking Bitemporal Database Systems: Ready for the Future or Stuck in the Past?

Martin Kaufmann, Peter M. Fischer 0001, Norman May, Donald Kossmann

Business-Intelligence Queries with Order Dependencies in DB2.

Jaroslaw Szlichta, Parke Godfrey, Jarek Gryz, Wenbin Ma, Weinan Qiu, Calisto Zuzarte

A Tale of Two Graphs: Property Graphs as RDF in Oracle.

Souripriya Das, Jagannathan Srinivasan, Matthew Perry, Eugene Inseok Chong, Jayanta Banerjee

Joint 2013 EDBT/ICDT Conferences, EDBT '13 Proceedings, Genoa, Italy, March 18-22, 2013

Back to navigation

Research Sessions

Invited papers
Invisible loading: access-driven data transfer from raw files into database systems.

Azza Abouzied, Daniel J. Abadi, Avi Silberschatz

History repeats itself: sensible and NonsenSQL aspects of the NoSQL hoopla.

C. Mohan

High performance query processing
From A to E: analyzing TPC's OLTP benchmarks: the obsolete, the ubiquitous, the unexplored.

Pinar Tzn, Ippokratis Pandis, Cansu Kaynak, Djordje Jevdjic, Anastasia Ailamaki

Query-aware compression of join results.

Christopher M. Mullins, Lipyeow Lim, Christian A. Lang

Web data indexing in the cloud: efficiency and cost reductions.

Jess Camacho-Rodrguez, Dario Colazzo, Ioana Manolescu

Multi-tenant databases
ProRea: live database migration for multi-tenant RDBMS with snapshot isolation.

Oliver Schiller, Nazario Cipriani, Bernhard Mitschang

SWAT: a lightweight load balancing method for multitenant databases.

Hyun Jin Moon, Hakan Hacigms, Yun Chi, Wang-Pin Hsiung

CloudOptimizer: multi-tenancy for I/O-bound OLAP workloads.

Hatem A. Mahmoud, Hyun Jin Moon, Yun Chi, Hakan Hacigms, Divyakant Agrawal, Amr El Abbadi

MapReduce
Eagle-eyed elephant: split-oriented indexing in Hadoop.

Mohamed Y. Eltabakh, Fatma zcan, Yannis Sismanis, Peter J. Haas, Hamid Pirahesh, Jan Vondrk

Computing n-gram statistics in MapReduce.

Klaus Berberich, Srikanta J. Bedathur

Processing multi-way spatial joins on map-reduce.

Himanshu Gupta, Bhupesh Chawda, Sumit Negi, Tanveer A. Faruquie, L. Venkata Subramaniam, Mukesh K. Mohania

Extending database technology
Rapid experimentation for testing and tuning a production database deployment.

Nedyalko Borisov, Shivnath Babu

Towards context-aware search and analysis on social media data.

Leon Derczynski, Bin Yang 0002, Christian S. Jensen

Proactive natural language search engine: tapping into structured data on the web.

Wensheng Wu

Anomaly management using complex event processing: extending data base technology paper.

Bastian Hobach, Bernhard Seeger

Privacy
Compromising privacy in precise query protocols.

Jonathan L. Dautrich Jr., Chinya V. Ravishankar

Efficient privacy-aware record integration.

Mehmet Kuzu, Murat Kantarcioglu, Ali Inan, Elisa Bertino, Elizabeth Durham, Bradley Malin

Updating outsourced anatomized private databases.

Ahmet Erhan Nergiz, Chris Clifton, Qutaibah M. Malluhi

Efficient and accurate strategies for differentially-private sliding window queries.

Jianneng Cao, Qian Xiao, Gabriel Ghinita, Ninghui Li, Elisa Bertino, Kian-Lee Tan

Potpourri
An automatic physical design tool for clustered column-stores.

Alexander Rasin, Stanley B. Zdonik

Mining frequent serial episodes over uncertain sequence data.

Li Wan, Ling Chen, Chengqi Zhang

Efficient processing of containment queries on nested sets.

Ahmed Ibrahim, George H. L. Fletcher

Inferential time-decaying Bloom filters.

Jonathan L. Dautrich Jr., Chinya V. Ravishankar

Sensors
Utility-driven data acquisition in participatory sensing.

Mehdi Riahi, Thanasis G. Papaioannou, Immanuel Trummer, Karl Aberer

An RFID and particle filter-based indoor spatial query evaluation system.

Jiao Yu, Wei-Shinn Ku, Min-Te Sun, Hua Lu

A safe zone based approach for monitoring moving skyline queries.

Muhammad Aamir Cheema, Xuemin Lin, Wenjie Zhang, Ying Zhang

Graph querying
Compressed feature-based filtering and verification approach for subgraph search.

Karam Gouda, Mosab Hassaan

Efficient query answering against dynamic RDF databases.

Franois Goasdou, Ioana Manolescu, Alexandra Roatis

Efficient breadth-first search on large graphs with skewed degree distributions.

Haichuan Shang, Masaru Kitsuregawa

Social networks and semantic querying
CINEMA: conformity-aware greedy algorithm for influence maximization in online social networks.

Hui Li 0005, Sourav S. Bhowmick, Aixin Sun

Pollux: towards scalable distributed real-time search on microblogs.

Liwei Lin, Xiaohui Yu, Nick Koudas

Semantic queries by example.

Lipyeow Lim, Haixun Wang, Min Wang

Search and textual data
Scalable top-k spatial keyword search.

Dongxiang Zhang, Kian-Lee Tan, Anthony K. H. Tung

Panorama: a semantic-aware application search framework.

Di Jiang, Jan Vosecky, Kenneth Wai-Ting Leung, Wilfred Ng

Selectivity estimation for hybrid queries over text-rich data graphs.

Andreas Wagner, Veli Bicer, Thanh Tran

Skyline
Skyline probability over uncertain preferences.

Qing Zhang, Pengjie Ye, Xuemin Lin, Ying Zhang

SkyDiver: a framework for skyline diversification.

George Valkanas, Apostolos N. Papadopoulos, Dimitrios Gunopulos

Subspace global skyline query processing.

Mei Bai, Junchang Xin, Guoren Wang

Database as a service
SWORD: scalable workload-aware data placement for transactional workloads.

Abdul Quamar, K. Ashwin Kumar, Amol Deshpande

PMAX: tenant placement in multitenant databases for profit maximization.

Ziyang Liu, Hakan Hacigms, Hyun Jin Moon, Yun Chi, Wang-Pin Hsiung

Elastic online analytical processing on RAMCloud.

Christian Tinnefeld, Donald Kossmann, Martin Grund, Joos-Hendrik Boese, Frank Renkes, Vishal Sikka, Hasso Plattner

Preference queries
Skyline queries in crowd-enabled databases.

Christoph Lofi, Kinda El Maarry, Wolf-Tilo Balke

From stars to galaxies: skyline queries on aggregate data.

Matteo Magnani, Ira Assent

Efficient top-k query answering using cached views.

Min Xie 0002, Laks V. S. Lakshmanan, Peter T. Wood

Stream query processing
Enhanced stream processing in a DBMS kernel.

Erietta Liarou, Stratos Idreos, Stefan Manegold, Martin L. Kersten

Probabilistic inference of object identifications for event stream analytics.

Di Wang, Elke A. Rundensteiner, Richard T. Ellison, Han Wang

High-performance complex event processing using continuous sliding views.

Medhabi Ray, Elke A. Rundensteiner, Mo Liu, Chetan Gupta, Song Wang, Ismail Ari

Data integration
Data exchange with arithmetic operations.

Balder ten Cate, Phokion G. Kolaitis, Walied Othman

HIL: a high-level scripting language for entity integration.

Mauricio A. Hernndez, Georgia Koutrika, Rajasekar Krishnamurthy, Lucian Popa, Ryan Wisnesky

Optimizing query rewriting in ontology-based data access.

Floriana Di Pinto, Domenico Lembo, Maurizio Lenzerini, Riccardo Mancini, Antonella Poggi, Riccardo Rosati, Marco Ruzzi, Domenico Fabio Savo

Systems and tools
Temporal query processing in Teradata.

Mohammed Al-Kateb, Ahmad Ghazal, Alain Crolotte, Ramesh Bhashyam, Jaiprakash Chimanchode, Sai Pavan Pakala

Near real-time analytics with IBM DB2 analytics accelerator.

Daniel Martin, Oliver Koeth, Johannes Kern, Iliyana Ivanova

AppSleuth: a tool for database tuning at the application level.

Wei Cao, Dennis Shasha

Big data
Cost exploration of data sharings in the cloud.

Samer Al-Kiswany, Hakan Hacigms, Ziyang Liu, Jagan Sankaranarayanan

A performance comparison of parallel DBMSs and MapReduce on large-scale text analytics.

Fei Chen, Meichun Hsu

Sparkler: supporting large-scale matrix factorization.

Boduo Li, Sandeep Tata, Yannis Sismanis

Applications
Choosing the right crowd: expert finding in social networks.

Alessandro Bozzon, Marco Brambilla 0001, Stefano Ceri, Matteo Silvestri, Giuliano Vesci

Real-time wildfire monitoring using scientific database and linked data technologies.

Manolis Koubarakis, Charalambos Kontoes, Stefan Manegold

Efficient multifaceted screening of job applicants.

Sameep Mehta, Rakesh Pimplikar, Amit Singh, Lav R. Varshney, Karthik Visweswariah

Potpourri
EXLEngine: executable schema mappings for statistical data processing.

Paolo Atzeni, Luigi Bellomarini, Francesca Bugiotti

HyperLogLog in practice: algorithmic engineering of a state of the art cardinality estimation algorithm.

Stefan Heule, Marc Nunkesser, Alexander Hall

Entity discovery and annotation in tables.

Gianluca Quercini, Chantal Reynaud

Demonstration sessions 1
iPark: identifying parking spaces from trajectories.

Bin Yang 0002, Nicolas Fantini, Christian S. Jensen

Limosa: a system for geographic user interest analysis in Twitter.

Jan Vosecky, Di Jiang, Wilfred Ng

Accelerating spatial range queries.

Alexandros Stougiannis, Farhan Tauheed, Thomas Heinis, Anastasia Ailamaki

An efficient layout method for a large collection of geographic data entries.

Sarana Nutanong, Marco D. Adelfio, Hanan Samet

In the Mood4: recommendation by examples.

Rubi Boim, Tova Milo

YmalDB: a result-driven recommendation system for databases.

Marina Drosou, Evaggelia Pitoura

CrowdSeed: query processing on microblogs.

Zhou Zhao, Wilfred Ng, Zhijun Zhang

Hive open research network platform.

Jung Hyun Kim, Xilun Chen, K. Seluk Candan, Maria Luisa Sapino

Demonstration sessions 2
Tuning in action.

Wei Cao, Dennis Shasha

PostgreSQL anomalous query detector.

Bilal Shebaro, Asmaa Sallam, Ashish Kamra, Elisa Bertino

Processing XML queries and updates on map/reduce clusters.

Nicole Bidoit, Dario Colazzo, Noor Malla, Federico Ulliana, Maurizio Nol, Carlo Sartiani

CISC: clustered image search by conceptualization.

Kaiqi Zhao, Enxun Wei, Qingyu Sui, Kenny Q. Zhu, Eric Lo

MinExp-card: limiting data collection using a smart card.

Nicolas Anciaux, Walid Bezza, Benjamin Nguyen, Michalis Vazirgiannis

PrivComp: a privacy-aware data service composition system.

Mahmoud Barhamgi, Djamal Benslimane, Youssef Amghar, Nora Cuppens-Boulahia, Frdric Cuppens

ProQua: a system for evaluating logic-based scoring functions on uncertain relational data.

Sebastian Lehrack, Sascha Saretz, Christian Winkel

ProvenanceCurious: a tool to infer data provenance from scripts.

Mohammad Rezwanul Huq, Peter M. G. Apers, Andreas Wombacher

Tutorials
Trust and reputation in and across virtual communities.

Nurit Gal-Oz, Ehud Gudes

The W3C PROV family of specifications for modelling provenance metadata.

Paolo Missier, Khalid Belhajjame, James Cheney

Schema mappings and data examples.

Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan

15th International Conference on Extending Database Technology, EDBT '12, Berlin, Germany, March 27-30, 2012, Proceedings

Back to navigation

Research Sessions

Invited Papers
Towards an ecosystem of structured data on the web.

Alon Y. Halevy

Inside "Big Data management": ogres, onions, or parfaits?

Vinayak R. Borkar, Michael J. Carey, Chen Li 0001

Map reduce and databases
Clydesdale: structured data processing on MapReduce.

Tim Kaldewey, Eugene J. Shekita, Sandeep Tata

An optimization framework for map-reduce queries.

Leonidas Fegaras, Chengkai Li, Upa Gupta

Efficient parallel kNN joins for large data in MapReduce.

Chi Zhang, Feifei Li, Jeffrey Jestes

Privacy and mining
Differentially private search log sanitization with optimal output utility.

Yuan Hong, Jaideep Vaidya, Haibing Lu, Mingrui Wu

Integrating historical noisy answers for improving data utility under differential privacy.

Shixi Chen, Shuigeng Zhou, Sourav S. Bhowmick

Mining probabilistically frequent sequential patterns in uncertain databases.

Zhou Zhao, Da Yan, Wilfred Ng

Recommendation and social networks
RecStore: an extensible and adaptive framework for online recommender queries inside the database engine.

Justin J. Levandoski, Mohamed Sarwat, Mohamed F. Mokbel, Michael D. Ekstrand

Supporting top-K item exchange recommendations in large online communities.

Zhan Su, Anthony K. H. Tung, Zhenjie Zhang

Limiting link disclosure in social network analysis through subgraph-wise perturbation.

Amin Milani Fard, Ke Wang, Philip S. Yu

Query optimization
On optimizing relational self-joins.

Yu Cao, Yongluan Zhou, Chee-Yong Chan, Kian-Lee Tan

Transitive closure and recursive Datalog implemented on clusters.

Foto N. Afrati, Jeffrey D. Ullman

Shortest-path queries for complex networks: exploiting low tree-width outside the core.

Takuya Akiba, Christian Sommer, Ken-ichi Kawarabayashi

Road networks
User oriented trajectory search for trip recommendation.

Shuo Shang, Ruogu Ding, Bo Yuan, Kexin Xie, Kai Zheng, Panos Kalnis

Top-k spatial keyword queries on road networks.

Joo B. Rocha-Junior, Kjetil Nrvg

Relevance search in heterogeneous networks.

Chuan Shi, Xiangnan Kong, Philip S. Yu, Sihong Xie, Bin Wu

Data summarization
An adaptive algorithm for online time series segmentation with error bound guarantee.

Zhenghua Xu, Rui Zhang 0003, Kotagiri Ramamohanarao, Udaya Parampalli

Stream data processing
Transactional stream processing.

Irina Botan, Peter M. Fischer 0001, Donald Kossmann, Nesime Tatbul

Dynamic diversification of continuous data.

Marina Drosou, Evaggelia Pitoura

Towards "intelligent compression" in streams: a biased reservoir sampling based Bloom filter approach.

Sourav Dutta, Souvik Bhattacherjee, Ankur Narang

Preference databases
Efficient approximation of the maximal preference scores by lightweight cubic views.

Yueguo Chen, Bin Cui, Xiaoyong Du, Anthony K. H. Tung

Skyline-sensitive joins with LR-pruning.

Mithila Nagendra, K. Seluk Candan

Top-k interesting phrase mining in ad-hoc collections using sequence pattern indexing.

Chuancong Gao, Sebastian Michel

Spatio temporal databases and OLAP
Optimizing index deployment order for evolving OLAP.

Hideaki Kimura, Carleton Coffrin, Alexander Rasin, Stanley B. Zdonik

Distance histogram computation based on spatiotemporal uniformity in scientific data.

Anand Kumar 0002, Vladimir Grupcev, Yongke Yuan, Yi-Cheng Tu, Gang Shen 0002

A generic data model and query language for spatiotemporal OLAP cube analysis.

Leticia I. Gmez, Silvia A. Gmez, Alejandro A. Vaisman

Web systems
Subscription indexes for web syndication systems.

Zeinab Hmedeh, Harris Kourdounakis, Vassilis Christophides, Cdric du Mouza, Michel Scholl, Nicolas Travers

Heuristics-based query optimisation for SPARQL.

Petros Tsialiamanis, Lefteris Sidirourgos, Irini Fundulaki, Vassilis Christophides, Peter A. Boncz

See what's enBlogue: real-time emergent topic identification in social media.

Foteini Alvanaki, Sebastian Michel, Krithi Ramamritham, Gerhard Weikum

Textual databases and search
Searching by corpus with fingerprints.

Charu C. Aggarwal, Wangqun Lin, Philip S. Yu

Aggregate queries on probabilistic record linkages.

Ming Hua, Jian Pei

Efficient distributed query processing for autonomous RDF databases.

Fabian Prasser, Alfons Kemper, Klaus A. Kuhn

Searching
: a compact randomized similarity index for set-valued features.

Petros Venetis, Yannis Sismanis, Berthold Reinwald

VAST-Tree: a vector-advanced and compressed structure for massive data tree traversal.

Takeshi Yamamuro, Makoto Onizuka, Toshio Hitaka, Masashi Yamamuro

Repair-oriented relational schemas for multidimensional databases.

Mahkameh Yaghmaie, Leopoldo E. Bertossi, Sina Ariyan

Database engines and architectures
Adaptive MapReduce using situation-aware mappers.

Rares Vernica, Andrey Balmin, Kevin S. Beyer, Vuk Ercegovac

"Cut me some slack": latency-aware live migration for databases.

Sean Kenneth Barker, Yun Chi, Hyun Jin Moon, Hakan Hacigms, Prashant J. Shenoy

Peak power plays in database engines.

Mayuresh Kunjir, Puneet K. Birwa, Jayant R. Haritsa

Graph databases
Finding top-k similar graphs in graph databases.

Yuanyuan Zhu, Lu Qin, Jeffrey Xu Yu, Hong Cheng

I/O cost minimization: reachability queries processing over massive graphs.

Zhiwei Zhang, Jeffrey Xu Yu, Lu Qin, Qing Zhu, Xiaofang Zhou

Finding maximal k-edge-connected subgraphs from a large graph.

Rui Zhou 0001, Chengfei Liu, Jeffrey Xu Yu, Weifa Liang, Baichen Chen, Jianxin Li

Multi-dimensional data sets
SIMP: accurate and efficient near neighbor search in high dimensional spaces.

Vishwakarma Singh, Ambuj K. Singh

Effectively indexing the multi-dimensional uncertain objects for range searching.

Ying Zhang, Wenjie Zhang, Qianlu Lin, Xuemin Lin

SFA: a symbolic fourier approximation and index for similarity search in high dimensional datasets.

Patrick Schfer, Mikael Hgqvist

Industry and applications sessions
Introducing MapLan to map banking survey data into a time series database.

Manuel Gnter

Extending a general-purpose streaming system for XML.

Mark P. Mendell, Howard Nasgaard, Eric Bouillet, Martin Hirzel, Bugra Gedik

Mining search behavior and user-generated content: presentation at the industrial session - EDBT/ICDT 2012.

Carlos Castillo

Data management with SAPs in-memory computing engine.

Joos-Hendrik Boese, Cafer Tosun, Christian Mathis, Franz Faerber

Tailoring entity resolution for matching product offers.

Hanna Kpcke, Andreas Thor, Stefan Thomas, Erhard Rahm

Towards principled design support for scalable OLTP workloads.

Bin Liu, Jun'ichi Tatemura, Hakan Hacigms

Similarity in (spatial, temporal and) spatio-temporal datasets.

Dimitrios Gunopulos, Goce Trajcevski

Distributed skyline processing: a trend in database research still going strong.

Katja Hose, Akrivi Vlachou

Indexing and mining topological patterns for drug discovery.

Sayan Ranu, Ambuj K. Singh

Adaptive indexing in modern database kernels.

Stratos Idreos, Stefan Manegold, Goetz Graefe

A probabilistic convex hull query tool.

Zhou Zhao, Da Yan, Wilfred Ng

ColisTrack: testbed for a pervasive environment management system.

Yann Gripay, Frdrique Laforest, Franois Lesueur, Nicolas Lumineau, Jean-Marc Petit, Vasile-Marian Scuturici, Samir Sebahi, Sabina Surdu

The mainframe strikes back: elastic multi-tenancy using main memory database systems on a many-core server.

Henrik Mhe, Alfons Kemper, Thomas Neumann 0001

SOS (save our systems): a uniform programming interface for non-relational systems.

Paolo Atzeni, Francesca Bugiotti, Luca Rossi 0001

PeerTrack: a platform for tracking and tracing objects in large-scale traceability networks.

Yanbo Wu, Quan Z. Sheng, Damith Chinthana Ranasinghe, Lina Yao

Fault-tolerant complex event processing using customizable state machine-based operators.

Thomas Heinze, Zbigniew Jerzak, Andre Martin, Lenar Yazdanov, Christof Fetzer

Knowledge-based processing of complex stock market events.

Kia Teymourian, Malte Rohde, Adrian Paschke

Private-HERMES: a benchmark framework for privacy-preserving mobility data querying and mining methods.

Nikos Pelekis, Aris Gkoulalas-Divanis, Marios Vodas, Anargyros Plemenos, Despina Kopanaki, Yannis Theodoridis

Evaluating hybrid queries through service coordination in HYPATIA.

Vctor Cuevas-Vicenttn, Genoveva Vargas-Solar, Christine Collet

A desktop interface over distributed document repositories.

Camlia Constantin, Cdric du Mouza, Philippe Rigaux, Virginie Thion-Goasdou, Nicolas Travers

SPARQL-RW: transparent query access over mapped RDF data sources.

Konstantinos Makris, Nikos Bikakis, Nektarios Gioldasis, Stavros Christodoulakis

Intention insider: discovering people's intentions in the social channel.

Mal Castellanos, Meichun Hsu, Umeshwar Dayal, Riddhiman Ghosh, Mohamed Dekhil, Carlos Ceja Limon, Marcial Puchi, Perla Ruiz

QUASAR: querying annotation, structure, and reasoning.

Luying Chen, Michael Benedikt, Evgeny Kharlamov

Realtime healthcare services via nested complex event processing technology.

Mo Liu, Medhabi Ray, Dazhi Zhang, Elke A. Rundensteiner, Daniel J. Dougherty, Chetan Gupta, Song Wang, Ismail Ari

Distributed data management for large-scale wireless sensor networks simulations.

Stephen Wylie, James Heide, Besim Avci, Dennis Vaccaro, Oliviu Ghica, Goce Trajcevski

Knowing: a generic data analysis application.

Thomas Bernecker, Franz Graf, Hans-Peter Kriegel, Nepomuk Seiler, Christoph Trmer, Dieter Dill

EDBT 2011, 14th International Conference on Extending Database Technology, Uppsala, Sweden, March 21-24, 2011, Proceedings

Back to navigation

Research Sessions

Invited Papers
Map-reduce extensions and recursive queries.

Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman

Database researchers: plumbers or thinkers?

Gerhard Weikum

Research sessions: mining and complex events
Novel techniques to reduce search space in multiple minimum supports-based frequent pattern mining algorithms.

R. Uday Kiran, P. Krishna Reddy

Mining closed discriminative dyadic sequential patterns.

David Lo, Hong Cheng, Lucia

Sequenced event set pattern matching.

Bruno Cadonna, Johann Gamper, Michael H. Bhlen

Research sessions: data streams
GPX-matcher: a generic boolean predicate-based XPath expression matcher.

Mohammad Sadoghi, Ioana Burcea, Hans-Arno Jacobsen

An optimal strategy for monitoring top-k queries in streaming windows.

Di Yang, Avani Shastri, Elke A. Rundensteiner, Matthew O. Ward

Fast and accurate computation of equi-depth histograms over data streams.

Hamid Mousavi, Carlo Zaniolo

Research sessions: energy and performance
Energy proportionality for disk storage using replication.

Jinoh Kim, Doron Rotem

Caching query-biased snippets for efficient retrieval.

Diego Ceccarelli, Claudio Lucchese, Salvatore Orlando, Raffaele Perego, Fabrizio Silvestri

Efficient and scalable data evolution with column oriented databases.

Ziyang Liu, Bin He, Hui-I Hsiao, Yi Chen 0001

Research sessions: data in the cloud
Native support of multi-tenancy in RDBMS for software as a service.

Oliver Schiller, Benjamin Schiller, Andreas Brodt, Bernhard Mitschang

SLA-tree: a framework for efficiently supporting SLA-based decisions in cloud computing.

Yun Chi, Hyun Jin Moon, Hakan Hacigms, Jun'ichi Tatemura

On enhancing scalability for distributed RDF/S stores.

George Tsatsanifos, Dimitris Sacharidis, Timos K. Sellis

Research sessions: XML and semistructured databases
Answering tree pattern queries using views: a revisit.

Junhu Wang, Jiang Li, Jeffrey Xu Yu

Dynamic reasoning on XML updates.

Federico Cavalieri, Giovanna Guerrini, Marco Mesiti

Algebraic incremental maintenance of XML views.

Angela Bonifati, Martin Hugh Goodfellow, Ioana Manolescu, Domenica Sileo

Research sessions: personalization
Keyword-based, context-aware selection of natural language query patterns.

Giorgio Orsi, Letizia Tanca, Eugenio Zimeo

Unified structure and content search for personal information management systems.

Wei Wang 0014, Amlie Marian, Thu D. Nguyen

TopRecs: Top-k algorithms for item-based collaborative filtering.

Mohammad Khabbaz, Laks V. S. Lakshmanan

Research sessions: indexing
Efficient answering of set containment queries for skewed item distributions.

Manolis Terrovitis, Panagiotis Bouros, Panos Vassiliadis, Timos K. Sellis, Nikos Mamoulis

Subspace clustering for indexing high dimensional data: a main memory index based on local reductions and individual multi-representations.

Stephan Gnnemann, Hardy Kremer, Dominik Lenhard, Thomas Seidl 0001

On (not) indexing quadratic form distance by metric access methods.

Toms Skopal, Toms Bartos, Jakub Lokoc

Research sessions: spatial and temporal databases
SeMiTri: a framework for semantic annotation of heterogeneous trajectories.

Zhixian Yan, Dipanjan Chakraborty 0001, Christine Parent, Stefano Spaccapietra, Karl Aberer

Efficient execution plans for distributed skyline query processing.

Joo B. Rocha-Junior, Akrivi Vlachou, Christos Doulkeridis, Kjetil Nrvg

Probabilistic range queries for uncertain trajectories on road networks.

Kai Zheng, Goce Trajcevski, Xiaofang Zhou, Peter Scheuermann

Research sessions: query processing and optimization
TAGs: scalable threshold-based algorithms for proximity computation in graphs.

Apostolos Lyritsis, Apostolos N. Papadopoulos, Yannis Manolopoulos

Projection for XML update optimization.

Mohamed Amine Baazizi, Nicole Bidoit, Dario Colazzo, Noor Malla, Marina Sahakyan

Efficient reverse skyline retrieval with arbitrary non-metric similarity measures.

Prasad M. Deshpande, Deepak Padmanabhan

Research sessions: graph databases
Fast random graph generation.

Sadegh Nobari, Xuesong Lu, Panagiotis Karras, Stphane Bressan

Symmetrizations for clustering directed graphs.

Venu Satuluri, Srinivasan Parthasarathy

Efficient discovery of frequent subgraph patterns in uncertain graph databases.

Odysseas Papapetrou, Ekaterini Ioannou, Dimitrios Skoutas

Research sessions: application-driven processing
Finding closed frequent item sets by intersecting transactions.

Christian Borgelt, Xiaoyuan Yang 0001, Rubn Nogales-Cadenas, Pedro Carmona-Saez, Alberto D. Pascual-Montano

Aspect-oriented relational algebra.

Curtis E. Dyreson

Synopses for probabilistic data over large domains.

Nicholas D. Larusso, Ambuj K. Singh

Research sessions: web and services
Data integration with dependent sources.

Anish Das Sarma, Xin Luna Dong, Alon Y. Halevy

Constructing concept relation network and its application to personalized web search.

Kenneth Wai-Ting Leung, Hing Yuet Fung, Dik Lun Lee

Effective and efficient sampling methods for deep web aggregation queries.

Fan Wang, Gagan Agrawal

Making interval-based clustering rank-aware.

Julia Stoyanovich, Sihem Amer-Yahia, Tova Milo

Research sessions: prediction and discovery
Predicting completion times of batch query workloads using interaction-aware models and simulation.

Mumtaz Ahmad, Songyun Duan, Ashraf Aboulnaga, Shivnath Babu

Memory-efficient frequent-itemset mining.

Benjamin Schlegel, Rainer Gemulla, Wolfgang Lehner

Link-based hidden attribute discovery for objects on Web.

Jiuming Huang, Haixun Wang, Yan Jia, Ariel Fuxman

Real-time approximate Range Motif discovery & data redundancy removal algorithm.

Ankur Narang, Souvik Bhattacherjee

Industrial and applications sessions: the design of industrial database systems
Queries on dates: fast yet not blind.

Jaroslaw Szlichta, Parke Godfrey, Jarek Gryz, Wenbin Ma, Przemyslaw Pawluk, Calisto Zuzarte

Designing integration flows using hypercubes.

Kevin Wilkinson, Alkis Simitsis

Experience in Continuous analytics as a Service (CaaaS).

Qiming Chen, Meichun Hsu, Hans Zeller

Industrial and applications sessions: data mining applications
SocialSearch: enhancing entity search with social network matching.

Gae-won You, Seung-won Hwang, Zaiqing Nie, Ji-Rong Wen

Road crash proneness prediction using data mining.

Richi Nayak, Daniel Emerson, Justin Weligamage, Noppadol Piyatrapoomi

Tutorials
Schema matching and mapping: from usage to evaluation.

Angela Bonifati, Yannis Velegrakis

Big data and cloud computing: current state and future opportunities.

Divyakant Agrawal, Sudipto Das, Amr El Abbadi

The hidden web, XML and the Semantic Web: scientific data management perspectives.

Fabian M. Suchanek, Aparna S. Varde, Richi Nayak, Pierre Senellart

Demonstrations
A probabilistic XML merging tool.

Talel Abdessalem, Mouhamadou Lamine Ba, Pierre Senellart

Taking the OXPath down the deep web.

Andrew Jon Sellers, Tim Furche, Georg Gottlob, Giovanni Grasso 0001, Christian Schallhart

SPRINT: ranking search results by paths.

Christoph Bhm 0001, Eyk Kny, Benjamin Emde, Ziawasch Abedjan, Felix Naumann

A query optimization assistant for XPath.

Haris Georgiadis, Minas Charalambides, Vasilis Vassalos

TPM: supporting pattern matching queries for road-network trajectory data.

Gook-Pil Roh, Seung-won Hwang

QueryViz: helping users understand SQL queries and their patterns.

Jonathan Danaparamita, Wolfgang Gatterbauer

True language-level SQL debugging.

Torsten Grust, Fabian Kliebhan, Jan Rittinger, Tom Schreiber

SITAC: discoveringin text archives.

Amal Chaminda Kaluarachchi, Debjani Roychoudhury, Aparna S. Varde, Gerhard Weikum

Unraveling multi-dimensional data using pDView.

Luigi Di Caro, Maria Luisa Sapino, K. Seluk Candan

RanKloud: a scalable ranked query processing framework on hadoop.

K. Seluk Candan, Parth Nagarkar, Mithila Nagendra, Renwei Yu

EDBT 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland, March 22-26, 2010, Proceedings

Back to navigation

Research Sessions

Invited papers
Provenance for database transformations.

Val Tannen

Scalable ontology-based information systems.

Ian Horrocks

Research sessions: XML and semi-structured data
Feedback-driven result ranking and query refinement for exploring semi-structured data collections.

Huiping Cao, Yan Qi 0002, K. Seluk Candan, Maria Luisa Sapino

Beyond pages: supporting efficient, scalable entity search with dual-inversion index.

Tao Cheng, Kevin Chen-Chuan Chang

Processing XPath queries with forward and downward axes over XML streams.

Makoto Onizuka

Research sessions: OLAP and decision support
Correlation aware synchronization for near real time decision support systems.

Ying Yan, Wen-Syan Li

Turbo-charging hidden database samplers with overflowing queries and skew reduction.

Arjun Dasgupta, Nan Zhang 0004, Gautam Das

Region-based online promotion analysis.

Tianyi Wu, Yizhou Sun, Cuiping Li, Jiawei Han

Research sessions: Distributed databases
The Data Cyclotron query processing scheme.

Romulo Goncalves, Martin L. Kersten

Gossiping personalized queries.

Xiao Bai 0002, Marin Bertier, Rachid Guerraoui, Anne-Marie Kermarrec, Vincent Leroy

Optimizing joins in a map-reduce environment.

Foto N. Afrati, Jeffrey D. Ullman

Research sessions: Security and privacy 1
k-symmetry model for identity anonymization in social networks.

Wentao Wu, Yanghua Xiao, Wei Wang 0009, Zhenying He, Zhihui Wang

Private record matching using differential privacy.

Ali Inan, Murat Kantarcioglu, Gabriel Ghinita, Elisa Bertino

The hardness and approximation algorithms for l-diversity.

Xiaokui Xiao, Ke Yi, Yufei Tao

Research sessions: XPath and XQuery optimization
Let SQL drive the XQuery workhorse (XQuery join graph isolation).

Torsten Grust, Manuel Mayr, Jan Rittinger

Statistics-based parallelization of XPath queries in shared memory systems.

Rajesh Bordawekar, Lipyeow Lim, Anastasios Kementsietsidis, Bryant Wei-Lun Kok

Efficient physical operators for cost-based XPath execution.

Haris Georgiadis, Minas Charalambides, Vasilis Vassalos

Research sessions: Query processing and optimization 1
Adaptive join processing in pipelined plans.

Kwanchai Eurviriyanukul, Norman W. Paton, Alvaro A. A. Fernandes, Steven J. Lynden

BSkyTree: scalable skyline computation using a balanced pivot selection.

Jongwuk Lee, Seung-won Hwang

Stream schema: providing and exploiting static metadata for data stream processing.

Peter M. Fischer 0001, Kyumars Sheykh Esmaili, Rene J. Miller

Research sessions: Optimization for modern hardware
Warm cache costing: a feedback optimization technique for buffer pool aware costing.

H. S. Ramanujam, Edwin Seputis

Position list word aligned hybrid: optimizing space and performance for compressed bitmaps.

Franois Delige, Torben Bach Pedersen

Reducing metadata complexity for faster table summarization.

K. Seluk Candan, Mario Cataldi, Maria Luisa Sapino

Research sessions: Scientific databases and OLAP
Anchoring millions of distinct reads on the human genome within seconds.

Tien Huynh, Michail Vlachos, Isidore Rigoutsos

Suffix tree construction algorithms on modern hardware.

Dimitris Tsirogiannis, Nick Koudas

Splash: ad-hoc querying of data and statistical models.

Lujun Fang, Kristen LeFevre

Research sessions: Data provenance
Techniques for efficiently querying scientific workflow provenance graphs.

Manish Kumar Anand, Shawn Bowers, Bertram Ludscher

Fine-grained and efficient lineage querying of collection-based workflow provenance.

Paolo Missier, Norman W. Paton, Khalid Belhajjame

Lost source provenance.

Jing Zhang, H. V. Jagadish

Research sessions: Probabilistic and spatial databases
Bridging the gap between intensional and extensional query evaluation in probabilistic databases.

Abhay Kumar Jha, Dan Olteanu, Dan Suciu

Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space.

Bin Yang 0002, Hua Lu, Christian S. Jensen

Probabilistic path queries in road networks: traffic uncertainty aware path selection.

Ming Hua, Jian Pei

Research sessions: Query processing and optimization 2
A simple (yet powerful) algebra for pervasive environments.

Yann Gripay, Frdrique Laforest, Jean-Marc Petit

Self-selecting, self-tuning, incrementally optimized indexes.

Goetz Graefe, Harumi A. Kuno

Minimizing database repros using language grammars.

Nicolas Bruno

Research sessions: Spatial databases
Efficient and scalable multi-geography route planning.

Vidhya Balasubramanian, Dmitri V. Kalashnikov, Sharad Mehrotra, Nalini Venkatasubramanian

Querying trajectories using flexible patterns.

Marcos R. Vieira, Petko Bakalov, Vassilis J. Tsotras

Querying spatial patterns.

Vishwakarma Singh, Arnab Bhattacharya 0001, Ambuj K. Singh

Research sessions: Technologies for the Web
Indexing relations on the web.

Sergio Luis Sardi Mergen, Juliana Freire, Carlos A. Heuser

An execution environment for C-SPARQL queries.

Davide Francesco Barbieri, Daniele Braga, Stefano Ceri, Michael Grossniklaus

Rewrite techniques for performance optimization of schema matching processes.

Eric Peukert, Henrike Berthold, Erhard Rahm

Research sessions: Ranking and nearest neighbor
Fast computation of SimRank for static and dynamic information networks.

Cuiping Li, Jiawei Han, Guoming He, Xin Jin, Yizhou Sun, Yintao Yu, Tianyi Wu

Probabilistic ranking over relations.

Lijun Chang, Jeffrey Xu Yu, Lu Qin, Xuemin Lin

Privacy preserving group nearest neighbor queries.

Tanzima Hashem, Lars Kulik, Rui Zhang 0003

Research sessions: Data cleaning and curation
Finding misplaced items in retail by clustering RFID data.

Leonardo Weiss Ferreira Chaves, Erik Buchmann, Klemens Bhm

Subsumption and complementation as data fusion operators.

Jens Bleiholder, Sascha Szott, Melanie Herschel, Frank Kaufer, Felix Naumann

HARRA: fast iterative hashed record linkage for large-scale data collections.

Hung-sik Kim, Dongwon Lee

Research sessions: XML keyword search
Keyword search for data-centric XML collections with long text fields.

Arash Termehchy, Marianne Winslett

Fast ELCA computation for keyword queries on XML data.

Rui Zhou 0001, Chengfei Liu, Jianxin Li

Suggestion of promising result types for XML keyword search.

Jianxin Li, Chengfei Liu, Rui Zhou 0001, Wei Wang 0011

Research sessions: Personalization and preferences
Feedback-based annotation, selection and refinement of schema mappings for dataspaces.

Khalid Belhajjame, Norman W. Paton, Suzanne M. Embury, Alvaro A. A. Fernandes, Cornelia Hedeler

PerK: personalized keyword search in relational databases through preferences.

Kostas Stefanidis, Marina Drosou, Evaggelia Pitoura

Efficient computation of trade-off skylines.

Christoph Lofi, Ulrich Gntzer, Wolf-Tilo Balke

Research sessions: Security and privacy 2
How to authenticate graphs without leaking.

Ashish Kundu, Elisa Bertino

Trustworthy vacuuming and litigation holds in long-term high-integrity records retention.

Ragib Hasan, Marianne Winslett

Algorithm-safe privacy-preserving data publishing.

Xin Jin, Nan Zhang 0004, Gautam Das

Industrial sessions: Transactions and distribution
BronzeGate: real-time transactional data obfuscation for GoldenGate.

Shenoda Guirguis, Alok Pareek

Logging last resource optimization for distributed transactions in Oracle WebLogic server.

Tom Barnes, Adam Messinger, Paul Parkinson, Amit Ganesh, German Shegalov, Saraswathy Narayan, Srinivas Kareenhalli

DEDUCE: at the intersection of MapReduce and stream processing.

Vibhore Kumar, Henrique Andrade, Bugra Gedik, Kun-Lung Wu

Industrial sessions: New applications
Aggregation of asynchronous electric power consumption time series knowing the integral.

Raja Chiky, Laurent Decreusefond, Georges Hbrail

An experimental study of time-constrained aggregate queries.

Ying Hu, Wen-Chi Hou, Seema Sundara, Jagannathan Srinivasan

Industrial sessions: Data warehousing and analytics
Xbase: cloud-enabled information appliance for healthcare.

Wen-Syan Li, Jianfeng Yan, Ying Yan, Jin Zhang

A plan for OLAP.

Bernhard Jaecksch, Wolfgang Lehner, Franz Faerber

Augmenting OLAP exploration with dynamic advanced analytics.

Benjamin Leonhardi, Bernhard Mitschang, Rubn Pulido de los Reyes, Christoph Sieb, Michael Wurst

Demonstrations
Advanced knowledge discovery on movement data with the GeoPKDD system.

Mirco Nanni, Roberto Trasarti, Chiara Renso, Fosca Giannotti, Dino Pedreschi

Timely YAGO: harvesting, querying, and visualizing temporal knowledge from Wikipedia.

Yafang Wang, Mingjie Zhu, Lizhen Qu, Marc Spaniol, Gerhard Weikum

PARINDA: an interactive physical designer for PostgreSQL.

Cristina Maier, Debabrata Dash, Ioannis Alagiannis, Anastasia Ailamaki, Thomas Heinis

: matching process and operational data for a business impact analysis.

Sylvia Radeschtz, Florian Niedermann, Wolfgang Bischoff

Pattern detector: fast detection of suspicious stream patterns for immediate reaction.

Ira Assent, Hardy Kremer, Stephan Gnnemann, Thomas Seidl 0001

BP-Ex: a uniform query engine for business process execution traces.

Eran Balan, Tova Milo, Tal Sterenzy

B-Fabric: the Swiss Army Knife for life sciences.

Can Trker, Fuat Akal, Dieter Joho, Christian Panse, Simon Barkow-Oesterreicher, Hubert Rehrauer, Ralph Schlapbach

Tutorials
FPGAs: a new point in the database design space.

Ren Mller, Jens Teubner

Querying the deep web.

Andrea Cal, Davide Martinenghi

EDBT 2009, 12th International Conference on Extending Database Technology, Saint Petersburg, Russia, March 24-26, 2009, Proceedings

Back to navigation

Research Sessions

Invited papers
Data integration flows for business intelligence.

Umeshwar Dayal, Mal Castellanos, Alkis Simitsis, Kevin Wilkinson

Research sessions: System architectures
Optimized union of non-disjoint distributed data sets.

Itay Dar, Tova Milo, Elad Verbin

Shore-MT: a scalable storage manager for the multicore era.

Ryan Johnson, Ippokratis Pandis, Nikos Hardavellas, Anastasia Ailamaki, Babak Falsafi

Workload-aware data partitioning in community-driven data grids.

Tobias Scholl, Bernhard Bauer, Jessica Mller, Benjamin Gufler, Angelika Reiser, Alfons Kemper

Research sessions: Spatio-temporal
Sequenced spatio-temporal aggregation in road networks.

Igor Timko, Michael H. Bhlen, Johann Gamper

Processing probabilistic spatio-temporal range queries over moving objects with uncertainty.

Bruce S. E. Chung, Wang-Chien Lee, Arbee L. P. Chen

Anonymizing moving objects: how to hide a MOB in a crowd?

Roman Yarovoy, Francesco Bonchi, Laks V. S. Lakshmanan, Wendy Hui Wang

Research sessions: Database summarization
Type-based categorization of relational attributes.

Babak Ahmadi, Marios Hadjieleftheriou, Thomas Seidl 0001, Divesh Srivastava, Suresh Venkatasubramanian

AlphaSum: size-constrained table summarization using value lattices.

K. Seluk Candan, Huiping Cao, Yan Qi 0002, Maria Luisa Sapino

Answering aggregate keyword queries on relational databases using minimal group-bys.

Bin Zhou 0002, Jian Pei

Research sessions: Query processing
Rule-based multi-query optimization.

Mingsheng Hong, Mirek Riedewald, Christoph Koch, Johannes Gehrke, Alan J. Demers

Managing long-running queries.

Stefan Krompass, Harumi A. Kuno, Janet L. Wiener, Kevin Wilkinson, Umeshwar Dayal, Alfons Kemper

Continuous visible nearest neighbor queries.

Yunjun Gao, Baihua Zheng, Wang-Chien Lee, Gencai Chen

Research sessions: XML, XPath, XQuery
Query ranking in probabilistic XML data.

Lijun Chang, Jeffrey Xu Yu, Lu Qin

On rewriting XPath queries using views.

Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Benny Kimelfeld, Vassia Pavlaki, Yehoshua Sagiv

Parallelization of XPath queries using multi-core processors: challenges and experiences.

Rajesh Bordawekar, Lipyeow Lim, Oded Shmueli

Research sessions: Graph techniques
GADDI: distance index based subgraph matching in biological networks.

Shijie Zhang, Shirong Li, Jiong Yang

A novel approach for efficient supergraph query processing on graph databases.

Shuo Zhang, Jianzhong Li, Hong Gao, Zhaonian Zou

Flexible query answering on graph-modeled data.

Federica Mandreoli, Riccardo Martoglia, Giorgio Villani, Wilma Penzo

Research sessions: Privacy & security
Privacy-preserving data mashup.

Noman Mohammed, Benjamin C. M. Fung, Ke Wang, Patrick C. K. Hung

On the comparison of microdata disclosure control algorithms.

Rinku Dewri, Indrajit Ray, Indrakshi Ray, Darrell Whitley

Detecting privacy violations in database publishing using disjoint queries.

Millist W. Vincent, Mukesh K. Mohania, Mizuho Iwaihara

Research sessions: Data models
On keys, foreign keys and nullable attributes in relational mapping systems.

Luca Cabibbo

A runtime approach to model-independent schema and data translation.

Paolo Atzeni, Luigi Bellomarini, Francesca Bugiotti, Giorgio Gianforme

A methodology for preference-based personalization of contextual data.

Antonio Miele, Elisa Quintarelli, Letizia Tanca

Research sessions: Stream processing
Scalable stream join processing with expensive predicates: workload distribution and adaptation by time-slicing.

Song Wang, Elke A. Rundensteiner

Indexing density models for incremental learning and anytime classification on data streams.

Thomas Seidl 0001, Ira Assent, Philipp Kranen, Ralph Krieger, Jennifer Herrmann

Exploiting the power of relational databases for efficient stream processing.

Erietta Liarou, Romulo Goncalves, Stratos Idreos

Research sessions: XML, XPath, XQuery
A sampling approach for XML query selectivity estimation.

Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yu, Qiang Zhu

Recursion in XQuery: put your distributivity safety belt on.

Loredana Afanasiev, Torsten Grust, Maarten Marx, Jan Rittinger, Jens Teubner

Expressive, yet tractable XML keys.

Sven Hartmann, Sebastian Link

Research sessions: Database summarization
It takes variety to make a world: diversification in recommender systems.

Cong Yu, Laks V. S. Lakshmanan, Sihem Amer-Yahia

Supporting annotations on relations.

Mohamed Y. Eltabakh, Walid G. Aref, Ahmed K. Elmagarmid, Mourad Ouzzani, Yasin N. Silva

Data clouds: summarizing keyword search results over structured data.

Georgia Koutrika, Zahra Mohammadi Zadeh, Hector Garcia-Molina

Research sessions: Query processing
Sample synopses for approximate answering of group-by queries.

Philipp Rsch, Wolfgang Lehner

A query processor for prediction-based monitoring of data streams.

Sergio Ilarri, Ouri Wolfson, Eduardo Mena, Arantza Illarramendi, A. Prasad Sistla

Flower-CDN: a hybrid P2P overlay for efficient query processing in CDN.

Manal El Dick, Esther Pacitti, Bettina Kemme

Research sessions: Top-K techniques
Zerber: top-k retrieval from a confidential index.

Sergej Zerr, Daniel Olmedilla, Wolfgang Nejdl, Wolf Siberski

Efficient top-k count queries over imprecise duplicates.

Sunita Sarawagi, Vinay S. Deshpande, Sourabh Kasliwal

The C-ND tree: a multidimensional index for hybrid continuous and non-ordered discrete data spaces.

Changqing Chen, Sakti Pramanik, Qiang Zhu, Alok Watve, Gang Qian

Research sessions: Graph techniques
G-hash: towards fast kernel-based similarity search in large graph databases.

Xiaohong Wang, Aaron M. Smalter, Jun Huan, Gerald H. Lushington

On-line exact shortest distance query processing.

Jiefeng Cheng, Jeffrey Xu Yu

Efficiently indexing shortest paths by exploiting symmetry in graphs.

Yanghua Xiao, Wentao Wu, Jian Pei, Wei Wang 0009, Zhenying He

Research sessions: Data mining
Estimating the number of frequent itemsets in a large database.

Ruoming Jin, Scott McCallen, Yuri Breitbart, David Fuhry, Dong Wang

FOGGER: an algorithm for graph generator discovery.

Zhiping Zeng, Jianyong Wang, Jun Zhang, Lizhu Zhou

Neighbor-based pattern detection for windows over streaming data.

Di Yang, Elke A. Rundensteiner, Matthew O. Ward

Efficient constraint evaluation in categorical sequential pattern mining for trajectory databases.

Leticia I. Gmez, Alejandro A. Vaisman

Research sessions: Heterogeneous & distributed
Flexible and efficient querying and ranking on hyperlinked data sources.

Ramakrishna Varadarajan, Vagelis Hristidis, Louiqa Raschid, Maria-Esther Vidal, Luis Daniel Ibez, Hctor Rodrguez-Drumond

RankClus: integrating clustering with ranking for heterogeneous information network analysis.

Yizhou Sun, Jiawei Han, Peixiang Zhao, Zhijun Yin, Hong Cheng, Tianyi Wu

Evaluating very large datalog queries on social networks.

Royi Ronen, Oded Shmueli

Research sessions: System architectures
A sequential indexing scheme for flash-based embedded systems.

Shaoyi Yin, Philippe Pucheral, Xiaofeng Meng

Secondary bitmap indexes with vertical and horizontal partitioning.

Guadalupe Canahuate, Tan Apaydin, Ahmet Sacan, Hakan Ferhatosmanoglu

Automating the loading of business process data warehouses.

Mal Castellanos, Alkis Simitsis, Kevin Wilkinson, Umeshwar Dayal

Research sessions: Privacy & security
Hiding distinguished ones into crowd: privacy-preserving publishing data with outliers.

Wendy Hui Wang, Ruilin Liu

An efficient online auditing approach to limit private data disclosure.

Haibing Lu, Yingjiu Li, Vijayalakshmi Atluri, Jaideep Vaidya

Continuous privacy preserving publishing of data streams.

Bin Zhou 0002, Yi Han, Jian Pei, Bin Jiang, Yufei Tao, Yan Jia

Research sessions: Uncertainty
Top-k dominating queries in uncertain databases.

Xiang Lian, Lei Chen 0002

Evaluating probability threshold k-nearest-neighbor queries over uncertain data.

Reynold Cheng, Lei Chen 0002, Jinchuan Chen, Xike Xie

PROUD: a probabilistic approach to processing similarity queries over uncertain data streams.

Mi-Yen Yeh, Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen

Research sessions: Workflow techniques
Fair, effective, efficient and differentiated scheduling in an enterprise data warehouse.

Chetan Gupta, Abhay Mehta, Song Wang, Umeshwar Dayal

Efficient identification of starters and followers in social media.

Michael Mathioudakis, Nick Koudas

A data damage tracking quarantine and recovery (DTQR) scheme for mission-critical database systems.

Kun Bai, Peng Liu 0005

Research sessions: Multi-dimensional
Unrestricted wavelet synopses under maximum error bound.

Chaoyi Pang, Qing Zhang, David P. Hansen, Anthony J. Maeder

Distributed similarity search in high dimensions using locality sensitive hashing.

Parisa Haghani, Sebastian Michel, Karl Aberer

Multiplicative synopses for relative-error metrics.

Panagiotis Karras

-Hist: taming massive high-dimensional data cube compression.

Alfredo Cuzzocrea, Paolo Serafino

Research sessions: Caching techniques
Caching content-based queries for robust and efficient image retrieval.

Fabrizio Falchi, Claudio Lucchese, Salvatore Orlando, Raffaele Perego, Fausto Rabitti

An approach to detecting relevant updates to cached data using XML and active databases.

Essam Mansour, Hagen Hpfner

Self-tuning query mesh for adaptive multi-route query processing.

Rimma V. Nehme, Elke A. Rundensteiner, Elisa Bertino

Research sessions: Information retrieval
Retrieving meaningful relaxed tightest fragments for XML keyword search.

Lingbo Kong, Rmi Gilleron, Aurlien Lemay

Approximate substring selectivity estimation.

Hongrae Lee, Raymond T. Ng, Kyuseok Shim

Finding frequent co-occurring terms in relational keyword search.

Yufei Tao, Jeffrey Xu Yu

Research sessions: Query processing
Time-completeness trade-offs in record linkage using adaptive query processing.

Roald Lengu, Paolo Missier, Alvaro A. A. Fernandes, Giovanna Guerrini, Marco Mesiti

Interactive query refinement.

Chaitanya Mishra, Nick Koudas

Continuous probabilistic nearest-neighbor queries for uncertain trajectories.

Goce Trajcevski, Roberto Tamassia, Hui Ding, Peter Scheuermann, Isabel F. Cruz

Research sessions: Top-k techniques
Reverse k-nearest neighbor search in dynamic and general metric databases.

Elke Achtert, Hans-Peter Kriegel, Peer Krger, Matthias Renz, Andreas Zfle

Top-dominant web services under multi-criteria matching.

Dimitrios Skoutas, Dimitris Sacharidis, Alkis Simitsis, Verena Kantere, Timos K. Sellis

Ranking objects based on relationships and fixed associations.

Albert Angel, Surajit Chaudhuri, Gautam Das, Nick Koudas

Research sessions: Potpourri
Towards integrated and efficient scientific sensor data processing: a database approach.

Ji Wu, Yongluan Zhou, Karl Aberer, Kian-Lee Tan

Flexible and scalable storage management for data-intensive stream processing.

Irina Botan, Gustavo Alonso, Peter M. Fischer 0001, Donald Kossmann, Nesime Tatbul

A view selection algorithm with performance guarantee.

Nicolas Hanusse, Sofian Maabout, Radu Tofan

Research sessions: Provenance
Efficient provenance storage over nested data collections.

Manish Kumar Anand, Shawn Bowers, Timothy M. McPhillips, Bertram Ludscher

Schema-conscious filtering of XML documents.

Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soininen

Provenance for nested subqueries.

Boris Glavic, Gustavo Alonso

Research sessions: Spatio-temporal
A data model for trip planning in multimodal transportation systems.

Joel Booth, A. Prasad Sistla, Ouri Wolfson, Isabel F. Cruz

Parsimonious temporal aggregation.

Juozas Gordevicius, Johann Gamper, Michael H. Bhlen

Fast object search on road networks.

Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng

Research sessions: Skylines
Finding the influence set through skylines.

Xiaobing Wu, Yufei Tao, Raymond Chi-Wing Wong, Ling Ding, Jeffrey Xu Yu

Efficient skyline computation in metric space.

David Fuhry, Ruoming Jin, Donghui Zhang

Efficient skyline retrieval with arbitrary similarity measures.

Deepak Padmanabhan, Prasad M. Deshpande, Debapriyo Majumdar, Raghu Krishnapuram

Research sessions: Transaction processing
Transactions on the multiversion B-tree.

Tuukka Haapasalo, Ibrahim Jaluta, Bernhard Seeger, Seppo Sippu, Eljas Soisalon-Soininen

Efficient maintenance techniques for views over active documents.

Serge Abiteboul, Pierre Bourhis, Bogdan Marinoiu

Towards materialized view selection for distributed databases.

Leonardo Weiss Ferreira Chaves, Erik Buchmann, Fabian Hueske, Klemens Bhm

Industrial sessions: Industrial session
Personalizing entity detection and recommendation with a fusion of web log mining techniques.

Kathleen Tsoukalas, Bin Zhou 0002, Jian Pei, Davor Cubranic

Estimating aggregates in time-constrained approximate queries in Oracle.

Ying Hu, Seema Sundara, Jagannathan Srinivasan

Demonstrations: Demo group 1
BaseX & DeepFS joint storage for filesystem and database.

Alexander Holupirek, Christian Grn, Marc H. Scholl

Xoom: a tool for zooming in and out of XML documents.

Maya Ramanath, Kondreddi Sarath Kumar

HIDE: heterogeneous information DE-identification.

James J. Gardner, Li Xiong, Kanwei Li, James J. Lu

MVT: a schema mapping validation tool.

Guillem Rull, Carles Farr, Ernest Teniente, Toni Urp

A tool for mapping discovery over revealing schemas.

Verena Kantere, Dimos Bousounis, Timos K. Sellis

GCIP: exploiting the generation and optimization of integration processes.

Matthias Bhm 0001, Uwe Wloka, Dirk Habich, Wolfgang Lehner

Demonstrations: Demo group 2
CourseCloud: summarizing and refining keyword searches over structured data.

Georgia Koutrika, Zahra Mohammadi Zadeh, Hector Garcia-Molina

EventSummarizer: a tool for summarizing large event sequences.

Jerry Kiernan, Evimaria Terzi

High-performance information extraction with AliBaba.

Peter Palaga, Long Nguyen, Ulf Leser, Jrg Hakenberg

Exploiting similarity-aware grouping in decision support systems.

Yasin N. Silva, Muhammad U. Arshad, Walid G. Aref

MarcoPolo: a community system for sharing and integrating travel information on maps.

Yueguo Chen, Su Chen, Yu Gu 0002, Mei Hui, Feng Li, Chen Liu, Liangxu Liu, Beng Chin Ooi, Xiaoyan Yang, Dongxiang Zhang, Yuan Zhou

NNexus: an automatic linker for collaborative web-based corpora.

James J. Gardner, Aaron Krowne, Li Xiong

Tutorials
Performance evaluation in database research: principles and experience.

Stefan Manegold, Ioana Manolescu

Geographic privacy-aware knowledge discovery and delivery.

Fosca Giannotti, Dino Pedreschi, Yannis Theodoridis

Scalable OLAP and mining of information networks.

Jiawei Han, Xifeng Yan, Philip S. Yu

EDBT 2008, 11th International Conference on Extending Database Technology, Nantes, France, March 25-29, 2008, Proceedings

Back to navigation

Research Sessions

Invited papers
Reality check: a case study of an EII research prototype encountering customer needs.

Eric Simon

Biocomputational puzzles: data, algorithms, and visualization.

Dennis Shasha

Building web applications without a database system.

Donald Kossmann

Research sessions: P2P
P2P systems with transactional semantics.

Shyam Antony, Divyakant Agrawal, Amr El Abbadi

Summary management in P2P systems.

Rabab Hayek, Guillaume Raschia, Patrick Valduriez, Noureddine Mouaddib

Semantic peer, here are the neighbors you want!

Wilma Penzo, Stefano Lodi, Federica Mandreoli, Riccardo Martoglia, Simona Sassatelli

Research sessions: XML
Scalable XQuery type matching.

Jens Teubner

Engineering succinct DOM.

O'Neil Delpratt, Rajeev Raman, Naila Rahman

Revisiting redundancy and minimization in an XPath fragment.

Benny Kimelfeld, Yehoshua Sagiv

Research sessions: Data integration
Schema merging and mapping creation for relational sources.

Rachel Pottinger, Philip A. Bernstein

Schema mapping verification: the spicy way.

Angela Bonifati, Giansalvatore Mecca, Alessandro Pappalardo, Salvatore Raunich, Gianvito Summa

SeMap: a generic mapping construction system.

Ting Wang, Rachel Pottinger

Research sessions: Consistency
Deleting index entries from compliance storage.

Soumyadeb Mitra, Marianne Winslett, Nikita Borisov

Online recovery in cluster databases.

WeiBin Liang, Bettina Kemme

A concurrency control protocol for parallel B-tree structures without latch-coupling for explosively growing digital content.

Tomohiro Yoshihara, Dai Kobayashi, Haruo Yokota

Research sessions: Physical design
Robustness in automatic physical database design.

Kareem El Gebaly, Ashraf Aboulnaga

Self-organizing strategies for a column-store database.

Milena Ivanova, Martin L. Kersten, Niels Nes

Load distribution of analytical query workloads for database cluster architectures.

Thomas Phan, Wen-Syan Li

Research sessions: Graph databases
A novel spectral coding in a large graph database.

Lei Zou, Lei Chen 0002, Jeffrey Xu Yu, Yansheng Lu

Fast computing reachability labelings for large graphs with high compression rate.

Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun Wang, Philip S. Yu

Finding time-dependent shortest paths over large graphs.

Bolin Ding, Jeffrey Xu Yu, Lu Qin

Taxonomy-superimposed graph mining.

Ali Cakmak, Gultekin zsoyoglu

Research sessions: Indexing
Compacting music signatures for efficient music retrieval.

Bin Cui, H. V. Jagadish, Beng Chin Ooi, Kian-Lee Tan

Indexing high-dimensional data in dual distance spaces: a symmetrical encoding approach.

Yi Zhuang, Yueting Zhuang, Qing Li, Lei Chen 0002, Yi Yu

The TS-tree: efficient time series search and retrieval.

Ira Assent, Ralph Krieger, Farzad Afschari, Thomas Seidl 0001

Research sessions: Confidentiality
Anonymity for continuous data publishing.

Benjamin C. M. Fung, Ke Wang, Ada Wai-Chee Fu, Jian Pei

Ownership protection of shape datasets with geodesic distance preservation.

Michail Vlachos, Claudio Lucchese, Deepak Rajan, Philip S. Yu

Zerber: r-confidential indexing for distributed documents.

Sergej Zerr, Elena Demidova, Daniel Olmedilla, Wolfgang Nejdl, Marianne Winslett, Soumyadeb Mitra

Research sessions: Materialization and caching
XCraft: boosting the performance of active XML materialization.

Gabriela Ruberg, Marta Mattoso

Exact and inexact methods for selecting views and indexes for OLAP performance improvement.

Zohreh Asgharzadeh Talebi, Rada Chirkova, Yahya Fathi, Matthias F. Stallmann

Providing freshness guarantees for outsourced databases.

Min Xie 0002, Haixun Wang, Jian Yin, Xiaofeng Meng

Research sessions: Skyline, top-k, preferences
Dynamic skyline queries in metric spaces.

Lei Chen 0002, Xiang Lian

Fast contextual preference scoring of database tuples.

Kostas Stefanidis, Evaggelia Pitoura

Efficient online top-K retrieval with arbitrary similarity measures.

Prasad M. Deshpande, Deepak Padmanabhan, Krishna Kummamuru

Research sessions: Data mining
Mining all frequent projection-selection queries from a relational table.

Tao-Yuan Jen, Dominique Laurent, Nicolas Spyratos

Cost-based query optimization for complex pattern mining on multiple databases.

Ruoming Jin, David Fuhry, Abdulkareem Alali

On-line discovery of hot motion paths.

Dimitris Sacharidis, Kostas Patroumpas, Manolis Terrovitis, Verena Kantere, Michalis Potamias, Kyriakos Mouratidis, Timos K. Sellis

Research sessions: Schema management
Schema polynomials and applications.

Kenneth A. Ross, Julia Stoyanovich

Expressive query specification through form customization.

Magesh Jayapandian, H. V. Jagadish

Synthesizing structured text from logical database subsets.

Alkis Simitsis, Georgia Koutrika, Yannis Alexandrakis, Yannis E. Ioannidis

Research sessions: Multi-dimensional data
HISSCLU: a hierarchical density-based method for semi-supervised clustering.

Christian Bhm, Claudia Plant

Processing transitive nearest-neighbor queries in multi-channel access environments.

Xiao Zhang, Wang-Chien Lee, Prasenjit Mitra, Baihua Zheng

Multi-dimensional search for personal information management systems.

Christopher Peery, Wei Wang 0014, Amlie Marian, Thu D. Nguyen

Research sessions: Data fusion
Ensuring correctness over untrusted private database.

Sarvjeet Singh, Sunil Prabhakar

Data exchange in the presence of arithmetic comparisons.

Foto N. Afrati, Chen Li 0001, Vassia Pavlaki

SPARQLing constraints for RDF.

Georg Lausen, Michael Meier 0002, Michael Schmidt 0002

Research sessions: Query processing
Probabilistic ranked queries in uncertain databases.

Xiang Lian, Lei Chen 0002

The SBC-tree: an index for run-length compressed sequences.

Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter

Efficient LCA based keyword search in XML data.

Yu Xu, Yannis Papakonstantinou

Research sessions: Streams
Querying time-series streams.

Vivekanand Gopalkrishnan

Optimizing on-demand data broadcast scheduling in pervasive environments.

Rinku Dewri, Indrakshi Ray, Indrajit Ray, Darrell Whitley

On the brink: searching for drops in sensor data.

Gong Chen, Junghoo Cho, Mark H. Hansen

Research sessions: Join processing
A stratified approach to progressive approximate joins.

Wee Hyong Tok, Stphane Bressan, Mong-Li Lee

Continuous multi-way joins over distributed hash tables.

Stratos Idreos, Erietta Liarou, Manolis Koubarakis

Ring-constrained join: deriving fair middleman locations from pointsets via a geometric constraint.

Man Lung Yiu, Panagiotis Karras, Nikos Mamoulis

Industrial sessions: Industrial 1
Why go logarithmic if we can go linear?: Towards effective distinct counting of search traffic.

Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi

Automatic content targeting on mobile phones.

Giovanni Giuffrida, Catarina Sismeiro, Giuseppe Tribulato

BI batch manager: a system for managing batch workloads on enterprise data-warehouses.

Abhay Mehta, Chetan Gupta, Umeshwar Dayal

Data challenges at Yahoo!

Ricardo A. Baeza-Yates, Raghu Ramakrishnan

Industrial sessions: Industrial 2
OrthoCluster: a new tool for mining synteny blocks and applications in comparative genomics.

Xinghuo Zeng, Matthew J. Nesbitt, Jian Pei, Ke Wang, Ismael A. Vergara, Nansheng Chen

Social ties and their relevance to churn in mobile telecom networks.

Koustuv Dasgupta, Rahul Singh, Balaji Viswanathan, Dipanjan Chakraborty 0001, Sougata Mukherjea, Amit Anil Nanavati, Anupam Joshi

Highly scalable trip grouping for large-scale collective transportation systems.

Gyz Gidfalvi, Torben Bach Pedersen, Tore Risch, Erik Zeitler

Demonstrations: Services and mash-ups
Data services in your spreadsheet!

Rgis Saint-Paul, Boualem Benatallah, Julien Vayssire

BeMatch: a platform for matchmaking service behavior models.

Juan Carlos Corrales, Daniela Grigori, Mokrane Bouzeghoub, Javier Ernesto Burbano

The TELAR mobile mashup platform for Nokia internet tablets.

Andreas Brodt, Daniela Nicklas

Demonstrations: Access control and security
MC: a multimedia context-based security engine.

Bechara al Bouna, Richard Chbeir

iDataGuard: middleware providing a secure network drive interface to untrusted internet data storage.

Ravi Chandra Jammalamadaka, Roberto Gamboni, Sharad Mehrotra, Kent E. Seamons, Nalini Venkatasubramanian

ACCOn: checking consistency of XML write-access control policies.

Loreto Bravo, James Cheney, Irini Fundulaki

Demonstrations: Web and distribution
Flint: Google-basing the Web.

Lorenzo Blanco, Valter Crescenzi, Paolo Merialdo, Paolo Papotti

Mine your own business, mine others' news!

Quang-Khai Pham, Rgis Saint-Paul, Boualem Benatallah, Noureddine Mouaddib, Guillaume Raschia

BioScout: a life-science query monitoring system.

Anastasios Kementsietsidis, Frank Neven, Dieter Van de Craen

Demonstrations: Languages and models
BIBEX: a bibliographic exploration tool based on the DEX graph query engine.

Sergio Gmez-Villamor, Gerard Soldevila-Miranda, Aleix Gimnez-Va, Norbert Martnez-Bazan, Victor Munts-Mulero, Josep-Lluis Larriba-Pey

An inductive database and query language in the relational model.

Lothar Richter, Jrg Wicker, Kristina Kessler, Stefan Kramer 0001

Tutorials
Streaming in a connected world: querying and tracking distributed data streams.

Graham Cormode, Minos N. Garofalakis

Virtualization and databases: state of the art and research challenges.

Ashraf Aboulnaga, Cristiana Amza, Kenneth Salem

Quality of service and predictability in DBMS.

Kai-Uwe Sattler, Wolfgang Lehner

Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany, March 26-31, 2006, Proceedings

Back to navigation

Research Sessions

Invited Lectures
Database Architecture Fertilizers: Just-in-Time, Just-Enough, and Autonomous Growth.

Martin L. Kersten

Digital Video: Just Another Data Stream?.

Alan F. Smeaton

Charting a Dataspace: Lessons from Lewis and Clark.

David Maier

Data Streams
Fast Approximate Wavelet Tracking on Streams.

Graham Cormode, Minos N. Garofalakis, Dimitris Sacharidis

Resource Adaptive Periodicity Estimation of Streaming Data.

Michail Vlachos, Deepak S. Turaga, Philip S. Yu

On Futuristic Query Processing in Data Streams.

Charu C. Aggarwal

Semantic Heterogeneity
Detecting Similarities in Ontologies with the SOQA-SimPack Toolkit.

Patrick Ziegler, Christoph Kiefer, Christoph Sturm, Klaus R. Dittrich, Abraham Bernstein

Holistic Schema Matching for Web Query Interfaces.

Weifeng Su, Jiying Wang, Frederick H. Lochovsky

Data Mapping as Search.

George H. L. Fletcher, Catharine M. Wyss

Distributed Databases
Parallelizing Skyline Queries for Scalable Distribution.

Ping Wu, Caijie Zhang, Ying Feng, Ben Y. Zhao, Divyakant Agrawal, Amr El Abbadi

Replication, Load Balancing and Efficient Range Query Processing in DHTs.

Theoni Pitoura, Nikos Ntarmos, Peter Triantafillou

IQN Routing: Integrating Quality and Novelty in P2P Querying and Ranking.

Sebastian Michel, Matthias Bender, Peter Triantafillou, Gerhard Weikum

Multidimensionality and Nearest-Neighbor Searches
Efficient Quantile Retrieval on Multi-dimensional Data.

Man Lung Yiu, Nikos Mamoulis, Yufei Tao

Fast Nearest Neighbor Search on Road Networks.

Haibo Hu, Dik Lun Lee, Jianliang Xu

Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search.

Christoph Brochhaus, Marc Wichterich, Thomas Seidl 0001

Privacy and Security
Authorization-Transparent Access Control for XML Under the Non-Truman Model.

Yaron Kanza, Alberto O. Mendelzon, Rene J. Miller, Zheng Zhang 0002

On Honesty in Sovereign Information Sharing.

Rakesh Agrawal, Evimaria Terzi

Temporal Data Management
Multi-dimensional Aggregation for Temporal Data.

Michael H. Bhlen, Johann Gamper, Christian S. Jensen

Similarity Search on Time Series Based on Threshold Queries.

Johannes Afalg, Hans-Peter Kriegel, Peer Krger, Peter Kunath, Alexey Pryakhin, Matthias Renz

Supporting Temporal Slicing in XML Databases.

Federica Mandreoli, Riccardo Martoglia, Enrico Ronchetti

Text Databases and Information Retrieval
Indexing Shared Content in Information Retrieval Systems.

Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene J. Shekita

Feedback-Driven Structural Query Expansion for Ranked Retrieval of XML Data.

Ralf Schenkel, Martin Theobald

Expressiveness and Performance of Full-Text Search Languages.

Chavdar Botev, Sihem Amer-Yahia, Jayavel Shanmugasundaram

Schema Management
Model-Independent Schema and Data Translation.

Paolo Atzeni, Paolo Cappellari, Philip A. Bernstein

Physical Design Refinement: The "Merge-Reduce" Approach.

Nicolas Bruno, Surajit Chaudhuri

Online, Non-blocking Relational Schema Changes.

Jrgen Lland, Svein-Olaf Hvasshovd

Approximation and Estimation
Deferred Maintenance of Disk-Based Random Samples.

Rainer Gemulla, Wolfgang Lehner

Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data.

Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo

HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates.

Xiaohui Yu, Nick Koudas, Calisto Zuzarte

Data and Query Patterns
On High Dimensional Skylines.

Chee Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anthony K. H. Tung, Zhenjie Zhang

From Analysis to Interactive Exploration: Building Visual Hierarchies from OLAP Cubes.

Svetlana Vinnik, Florian Mansmann

DPTree: A Distributed Pattern Tree Index for Partial-Match Queries in Peer-to-Peer Networks.

Dyce Jing Zhao, Dik Lun Lee, Qiong Luo

XML Queries and Updates
A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries.

Chao Wang, Srinivasan Parthasarathy, Ruoming Jin

Conflicting XML Updates.

Mukund Raghavachari, Oded Shmueli

Improving the Efficiency of XPath Execution on Relational Systems.

Haris Georgiadis, Vasilis Vassalos

Data Streams and Pub/Sub Systems
Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams.

Fusheng Wang, Shaorong Liu, Peiya Liu, Yijian Bai

On Concurrency Control in Sliding Window Queries over Data Streams.

Lukasz Golab, Kumar Gaurav Bijay, M. Tamer zsu

Towards Expressive Publish/Subscribe Systems.

Alan J. Demers, Johannes Gehrke, Mingsheng Hong, Mirek Riedewald, Walker M. White

Data Mining and Knowledge Discovery
Finding Data Broadness Via Generalized Nearest Neighbors.

Jayendra Venkateswaran, Tamer Kahveci, Orhan amoglu

TrajPattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects.

Jiong Yang, Meng Hu

On Exploring the Power-Law Relationship in the Itemset Support Distribution.

Kun-Ta Chuang, Jiun-Long Huang, Ming-Syan Chen

Images, Multimedia, and User Interfaces
Fast Query Point Movement Techniques with Relevance Feedback for Content-Based Image Retrieval.

Danzhou Liu, Kien A. Hua, Khanh Vu, Ning Yu

On Fast Non-metric Similarity Search by Metric Access Methods.

Toms Skopal

Constructing a Generic Natural Language Interface for an XML Database.

Yunyao Li, Huahai Yang, H. V. Jagadish

XML Data Management
A New Design for a Native XML Storage and Indexing Manager.

Jihad Boulos, Shant Karakashian

XML Duplicate Detection Using Sorted Neighborhoods.

Sven Puhlmann, Melanie Weis, Felix Naumann

Handling Interlinked XML Instances on the Web.

Erik Behrends, Oliver Fritzen, Wolfgang May

Query Optimization
Query Planning in the Presence of Overlapping Sources.

Jens Bleiholder, Samir Khuller, Felix Naumann, Louiqa Raschid, Yao Wu

Optimizing Monitoring Queries over Distributed Data.

Frank Neven, Dieter Van de Craen

Progressive Query Optimization for Federated Queries.

Stephan Ewen, Holger Kache, Volker Markl, Vijayshankar Raman

Data Structures and Indexing
Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds.

Vebjorn Ljosa, Arnab Bhattacharya 0001, Ambuj K. Singh

Indexing Incomplete Databases.

Guadalupe Canahuate, Michael Gibas, Hakan Ferhatosmanoglu

FlexInd: A Flexible and Parameterizable Air-Indexing Scheme for Data Broadcast Systems.

Andr Seifert, Jen-Jou Hung

Nontraditional Query Processing
Multi-query SQL Progress Indicators.

Gang Luo, Jeffrey F. Naughton, Philip S. Yu

Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons.

Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki

Fast Computation of Reachability Labeling for Large Graphs.

Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun Wang, Philip S. Yu

Spatial Data Management
Distributed Spatial Clustering in Sensor Networks.

Anand Meka, Ambuj K. Singh

SCUBA: Scalable Cluster-Based Algorithm for Evaluating Continuous Spatio-temporal Queries on Moving Objects.

Rimma V. Nehme, Elke A. Rundensteiner

Caching Complementary Space for Location-Based Services.

Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng, Jianliang Xu

Extending Data Base Technology
Evolving Triggers for Dynamic Environments.

Goce Trajcevski, Peter Scheuermann, Oliviu Ghica, Annika Hinze, Agns Voisard

A Framework for Distributed XML Data Management.

Serge Abiteboul, Ioana Manolescu, Emanuel Taropa

Querying and Updating Probabilistic Information in XML.

Serge Abiteboul, Pierre Senellart

An ECA Rule Rewriting Mechanism for Peer Data Management Systems.

Dan Zhao, John Mylopoulos, Iluju Kiringa, Verena Kantere

Industrial Session - Business Intelligence
A Metric Definition, Computation, and Reporting Model for Business Operation Analysis.

Fabio Casati, Mal Castellanos, Umeshwar Dayal, Ming-Chien Shan

BISON: Providing Business Information Analysis as a Service.

Hakan Hacigms, James Rhodes, W. Scott Spangler, Jeffrey T. Kreulen

The Design and Architecture of the-Synopses System.

Yossi Matias, Leon Portman, Natasha Drukh

Database System Enhancements
Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB.

Marcel Kutsch, Peter J. Haas, Volker Markl, Nimrod Megiddo, Tam Minh Tran

Improving DB2 Performance Expert - A Generic Analysis Framework.

Laurent Mignet, Jayanta Basak, Manish Bhide, Prasan Roy, Sourashis Roy, Vibhuti S. Sengar, Ranga Raju Vatsavai, Michael Reichert, Torsten Steinbach, D. V. S. Ravikant, Soujanya Vadapalli

Managing Collections of XML Schemas in Microsoft SQL Server 2005.

Shankar Pal, Dragan Tomic, Brandon Berg, Joe Xavier

Business Data Processing
Enabling Outsourced Service Providers to Think Globally While Acting Locally.

Kevin Wilkinson, Harumi A. Kuno, Kannan Govindarajan, Kei Yuasa, Kevin Smathers, Jyotirmaya Nanda, Umeshwar Dayal

Another Example of a Data Warehouse System Based on Transposed Files.

Antonio Albano, Luca De Rosa, Lucio Goglia, Roberto Goglia, Vincenzo Minei, Cristian Dumitrescu

Demonstration Papers
XG: A Grid-Enabled Query Processing Engine.

Radu Sion, Ramesh Natarajan, Inderpal Narang, Thomas Phan

Managing and Querying Versions of Multiversion Data Warehouse.

Robert Wrembel, Tadeusz Morzy

Natix Visual Interfaces.

Alexander Bhm 0002, Matthias Brantner, Carl-Christian Kanne, Norman May, Guido Moerkotte

Hermes - A Framework for Location-Based Data Management.

Nikos Pelekis, Yannis Theodoridis, Spyros Vosinakis, Themis Panayiotopoulos

TeNDaX, a Collaborative Database-Based Real-Time Editor System.

Stefania Leone, Thomas B. Hodel-Widmer, Michael H. Bhlen, Klaus R. Dittrich

Synopses Reconciliation Via Calibration in the-Synopses System.

Yariv Matia, Yossi Matias, Leon Portman

X-Evolution: A System for XML Schema Evolution and Document Adaptation.

Marco Mesiti, Roberto Celle, Matteo Alberto Sorrenti, Giovanna Guerrini

TQuEST: Threshold Query Execution for Large Sets of Time Series.

Johannes Afalg, Hans-Peter Kriegel, Peer Krger, Peter Kunath, Alexey Pryakhin, Matthias Renz

VICO: Visualizing Connected Object Orderings.

Stefan Brecheisen, Hans-Peter Kriegel, Matthias Schubert, Michael Gruber

XQueryViz: An XQuery Visualization Tool.

Jihad Boulos, Marcel Karam, Zeina Koteiche, Hala Ollaic

SAT: Spatial Awareness from Textual Input.

Dmitri V. Kalashnikov, Yiming Ma, Sharad Mehrotra, Ramaswamy Hariharan, Nalini Venkatasubramanian, Naveen Ashish

MUSCLE: Music Classification Engine with User Feedback.

Stefan Brecheisen, Hans-Peter Kriegel, Peter Kunath, Alexey Pryakhin, Florian Vorberger

MONDRIAN: A Visual Tool to Annotate and Query Scientific Databases.

Floris Geerts, Anastasios Kementsietsidis, Diego Milano

The SIRUP Ontology Query API in Action.

Patrick Ziegler, Christoph Sturm, Klaus R. Dittrich

Querying Mediated Geographic Data Sources.

Mehdi Essid, Franois-Marie Colonna, Omar Boucelma, Abdelkader Btari

FIS-by-Step: Visualization of the Fast Index Scan for Nearest Neighbor Queries.

Elke Achtert, Dominik Schwald

: An Approximate Retrieval System for Highly Heterogeneous XML Document Collections.

Ismael Sanz, Marco Mesiti, Giovanna Guerrini, Rafael Berlanga Llavori

MonetDB/XQuery-Consistent and Efficient Updates on the Pre/Post Plane.

Peter A. Boncz, Jan Flokstra, Torsten Grust, Maurice van Keulen, Stefan Manegold, K. Sjoerd Mullender, Jan Rittinger, Jens Teubner

STRIDER: A Versatile System for Structural Disambiguation.

Federica Mandreoli, Riccardo Martoglia, Enrico Ronchetti

An Extensible, Distributed Simulation Environment for Peer Data Management Systems.

Katja Hose, Andreas Job, Marcel Karnstedt, Kai-Uwe Sattler

Panel
Data Management in the Social Web.

Karl Aberer

Advances in Database Technology - EDBT 2004, 9th International Conference on Extending Database Technology, Heraklion, Crete, Greece, March 14-18, 2004, Proceedings

Back to navigation

Research Sessions

Invited Papers
Converged Services: A Hidden Challenge for the Web Services Paradigm.

Richard Hull

GRIDS, Databases, and Information Systems Engineering Research.

Keith G. Jeffery

Security and Privacy for Web Databases and Services.

Elena Ferrari, Bhavani M. Thuraisingham

Distributed, Mobile, and Peer-to-Peer Database Systems
Content-Based Routing of Path Queries in Peer-to-Peer Systems.

Georgia Koloniari, Evaggelia Pitoura

Energy-Conserving Air Indexes for Nearest Neighbor Search.

Baihua Zheng, Jianliang Xu, Wang-Chien Lee, Dik Lun Lee

MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System.

Bugra Gedik, Ling Liu

Data Mining and Knowledge Discovery
DBDC: Density Based Distributed Clustering.

Eshref Januzaj, Hans-Peter Kriegel, Martin Pfeifle

Iterative Incremental Clustering of Time Series.

Jessica Lin 0001, Michail Vlachos, Eamonn J. Keogh, Dimitrios Gunopulos

LIMBO: Scalable Clustering of Categorical Data.

Periklis Andritsos, Panayiotis Tsaparas, Rene J. Miller, Kenneth C. Sevcik

Trustworthy Database Systems
A Framework for Efficient Storage Security in RDBMS.

Balakrishna R. Iyer, Sharad Mehrotra, Einar Mykletun, Gene Tsudik, Yonghua Wu

Beyond 1-Safety and 2-Safety for Replicated Databases: Group-Safety.

Matthias Wiesmann, Andr Schiper

A Condensation Approach to Privacy Preserving Data Mining.

Charu C. Aggarwal, Philip S. Yu

Innovative Query Processing Techniques for XML Data
Efficient Query Evaluation over Compressed XML Data.

Andrei Arion, Angela Bonifati, Gianni Costa, Sandra D'Aguanno, Ioana Manolescu, Andrea Pugliese

XQzip: Querying Compressed XML Using Structural Indexing.

James Cheng, Wilfred Ng

HOPI: An Efficient Connection Index for Complex XML Document Collections.

Ralf Schenkel, Anja Theobald, Gerhard Weikum

Data and Information Management on the Web
Efficient Distributed Skylining for Web Information Systems.

Wolf-Tilo Balke, Ulrich Gntzer, Jason Xin Zheng

Query-Customized Rewriting and Deployment of DB-to-XML Mappings.

Oded Shmueli, George A. Mihaila, Sriram Padmanabhan

LexEQUAL: Supporting Multiscript Matching in Database Systems.

A. Kumaran, Jayant R. Haritsa

Innovative Modelling Concepts for Spatial and Temporal Databases
A Model for Ternary Projective Relations between Regions.

Roland Billen, Eliseo Clementini

Computing and Handling Cardinal Direction Information.

Spiros Skiadopoulos, Christos Giannoukos, Panos Vassiliadis, Timos K. Sellis, Manolis Koubarakis

A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with tXSchema.

Faiz Currim, Sabah Currim, Curtis E. Dyreson, Richard T. Snodgrass

Query Processing Techniques for Spatial Databases
Spatial Queries in the Presence of Obstacles.

Jun Zhang 0005, Dimitris Papadias, Kyriakos Mouratidis, Manli Zhu

NNH: Improving Performance of Nearest-Neighbor Searches Using Histograms.

Liang Jin, Nick Koudas, Chen Li 0001

Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries.

Cristian-Augustin Saita, Franois Llirbat

Foundations of Query Processing
Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns.

Alan Nash, Bertram Ludscher

Projection Pushing Revisited.

Benjamin J. McMahan, Guoqiang Pan, Patrick Porter, Moshe Y. Vardi

On Containment of Conjunctive Queries with Arithmetic Comparisons.

Foto N. Afrati, Chen Li 0001, Prasenjit Mitra

XPath with Conditional Axis Relations.

Maarten Marx

Advanced Query Processing and Optimization
Declustering Two-Dimensional Datasets over MEMS-Based Storage.

Hailing Yu, Divyakant Agrawal, Amr El Abbadi

Self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree.

Zhen He, Byung Suk Lee, Robert R. Snapp

Distributed Query Optimization by Query Trading.

Fragkiskos Pentaris, Yannis E. Ioannidis

Query Processing Techniques for Stream Data
Sketch-Based Multi-query Processing over Data Streams.

Alin Dobra, Minos N. Garofalakis, Johannes Gehrke, Rajeev Rastogi

Processing Data-Stream Join Aggregates Using Skimmed Sketches.

Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi

Joining Punctuated Streams.

Luping Ding, Nishant K. Mehta, Elke A. Rundensteiner, George T. Heineman

Analysis and Validation Techniques for Data and Schemas
Using Convolution to Mine Obscure Periodic Patterns in One Pass.

Mohamed G. Elfeky, Walid G. Aref, Ahmed K. Elmagarmid

CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes.

Nikos Karayannidis, Timos K. Sellis, Yannis Kouvaras

Efficient Schema-Based Revalidation of XML.

Mukund Raghavachari, Oded Shmueli

Multimedia and Quality-Aware Systems
Hierarchical In-Network Data Aggregation with Quality Guarantees.

Antonios Deligiannakis, Yannis Kotidis, Nick Roussopoulos

Efficient Similarity Search for Hierarchical Data in Large Databases.

Karin Kailing, Hans-Peter Kriegel, Stefan Schnauer, Thomas Seidl 0001

QuaSAQ: An Approach to Enabling End-to-End QoS for Multimedia Databases.

Yi-Cheng Tu, Sunil Prabhakar, Ahmed K. Elmagarmid, Radu Sion

Indexing Techniques
On Indexing Sliding Windows over Online Data Streams.

Lukasz Golab, Shaveen Garg, M. Tamer zsu

A Framework for Access Methods for Versioned Data.

Betty Salzberg, Linan Jiang, David B. Lomet, Manuel Barrena Garca, Jing Shan, Evangelos Kanoulas

Management of Highly Dynamic Multidimensional Data in a Cluster of Workstations.

Vassil Kriakov, Alex Delis, George Kollios

Imprecise Information and Approximate Queries
Spatiotemporal Compression Techniques for Moving Point Objects.

Nirvana Meratnia, Rolf A. de By

Non-contiguous Sequence Pattern Queries.

Nikos Mamoulis, Man Lung Yiu

Industrial Papers
Mining Extremely Skewed Trading Anomalies.

Wei Fan, Philip S. Yu, Haixun Wang

Flexible Integration of Molecular-Biological Annotation Data: The GenMapper Approach.

Hong Hai Do, Erhard Rahm

Demo Papers
Meta-SQL: Towards Practical Meta-Querying.

Jan Van den Bussche, Stijn Vansummeren, Gottfried Vossen

A Framework for Context-Aware Adaptable Web Services.

Markus Keidl, Alfons Kemper

Aggregation of Continuous Monitoring Queries in Wireless Sensor Networking Systems.

Kam-yiu Lam, Henry Chi-Wai Pang

eVitae: An Event-Based Electronic Chronicle.

Bin Wu, Rahul Singh, Punit Gupta, Ramesh Jain

CAT: orrect nswers of Continuous Queries Using riggers.

Goce Trajcevski, Peter Scheuermann, Ouri Wolfson, Nimesh Nedungadi

Hippo: A System for Computing Consistent Answers to a Class of SQL Queries.

Jan Chomicki, Jerzy Marcinkowski, Slawomir Staworko

An Implementation of P3P Using Database Technology.

Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu

XQBE: A Graphical Interface for XQuery Engines.

Daniele Braga, Alessandro Campi, Stefano Ceri

P2P-DIET: One-Time and Continuous Queries in Super-Peer Networks.

Stratos Idreos, Manolis Koubarakis, Christos Tryfonopoulos

HEAVEN: A Hierarchical Storage and Archive Environment for Multidimensional Array Database Management Systems.

Bernd Reiner, Karl Hahn

OGSA-DQP: A Service for Distributed Querying on the Grid.

M. Nedim Alpdemir, Arijit Mukherjee, Anastasios Gounaris, Norman W. Paton, Paul Watson, Alvaro A. A. Fernandes, Desmond J. Fitzgerald

T-Araneus: Management of Temporal Data-Intensive Web Sites.

Paolo Atzeni, Pierluigi Del Nostro

t-Synopses: A System for Run-Time Management of Remote Synopses.

Yossi Matias, Leon Portman

AFFIC: A Foundation for Index Comparisons.

Robert Widhopf

Spatial Data Server for Mobile Environment.

Byoung-Woo Oh, Min-Soo Kim 0001, Mi-Jeong Kim, Eun-Kyu Lee

Advances in Database Technology - EDBT 2002, 8th International Conference on Extending Database Technology, Prague, Czech Republic, March 25-27, Proceedings

Back to navigation

Research Sessions

Invited Papers
Hyperdatabases: Infrastructure for the Information Space.

Hans-Jrg Schek

DAML+OIL: A Reason-able Web Ontology Language.

Ian Horrocks

Ambient Intelligence: Plenty of Challenges by 2010.

Jari Ahola

Query Transformation
An Approach to Integrating Query Refinement in SQL.

Michael Ortega-Binderberger, Kaushik Chakrabarti, Sharad Mehrotra

Querying with Intrinsic Preferences.

Jan Chomicki

Rewriting Unions of General Conjunctive Queries Using Views.

Junhu Wang, Michael J. Maher, Rodney W. Topor

Data Mining
Profit Mining: From Patterns to Actions.

Ke Wang, Senqiang Zhou, Jiawei Han

Cut-and-Pick Transactions for Proxy Log Mining.

Wenwu Lou, Guimei Liu, Hongjun Lu, Qiang Yang 0001

Composition of Mining Contexts for Efficient Extraction of Association Rules.

Cheikh Talibouya Diop, Arnaud Giacometti, Dominique Laurent, Nicolas Spyratos

XML
Designing Functional Dependencies for XML.

Mong-Li Lee, Tok Wang Ling, Wai Lup Low

On Efficient Matching of Streaming XML Documents and Queries.

Laks V. S. Lakshmanan, Sailaja Parthasarathy

Efficient Complex Query Support for Multiversion XML Documents.

Shu-Yao Chien, Vassilis J. Tsotras, Carlo Zaniolo, Donghui Zhang

Advanced Query Processing
Approximate Processing of Multiway Spatial Joins in Very Large Databases.

Dimitris Papadias, Dinos Arkoumanis

Indexing Values in Continuous Field Databases.

Myoung-Ah Kang, Christos Faloutsos, Robert Laurini, Sylvie Servigne

Efficient and Adaptive Processing of Multiple Continuous Queries.

Wee Hyong Tok, Stphane Bressan

Moving Objects
The Geometry of Uncertainty in Moving Objects Databases.

Goce Trajcevski, Ouri Wolfson, Fengli Zhang, Sam Chamberlain

Efficient Indexing of Spatiotemporal Objects.

Marios Hadjieleftheriou, George Kollios, Vassilis J. Tsotras, Dimitrios Gunopulos

Dynamic Queries over Mobile Objects.

Iosif Lazaridis, Kriengkrai Porkaew, Sharad Mehrotra

Industrial and Applications Track - I
Semantic Analysis of Business Process Executions.

Fabio Casati, Ming-Chien Shan

An Introduction to the e-XML Data Integration Suite.

Georges Gardarin, Antoine Mensch, Anthony Tomasic

Spatio-temporal Information Systems in a Statistical Context.

Leonardo Tininini, Mario Paolucci, Giuseppe Sindoni, Stefano De Francisci

Distributed Data
A Systematic Approach to Selecting Maintenance Policies in a Data Warehouse Environment.

Henrik Engstrm, Sharma Chakravarthy, Brian Lings

Efficient OLAP Query Processing in Distributed Data Warehouses.

Michael O. Akinde, Michael H. Bhlen, Theodore Johnson, Laks V. S. Lakshmanan, Divesh Srivastava

Incremental Maintenance of Schema-Restructuring Views.

Andreas Koeller, Elke A. Rundensteiner

Distributed Processing
Coupling of FDBS and WfMS for Integrating Database and Application Systems: Architecture, Complexity, Performance.

Klaudia Hergula, Theo Hrder

Optimizing Scientific Databases for Client Side Data Processing.

Etzard Stolte, Gustavo Alonso

Supporting Efficient Parametric Search of E-Commerce Data: A Loosely-Coupled Solution.

Min Wang, Yuan-Chi Chang, Sriram Padmanabhan

Advanced Querying
Divide-and-Conquer Algorithm for Computing Set Containment Joins.

Sergey Melnik, Hector Garcia-Molina

Universal Quantification in Relational Databases: A Classification of Data and Algorithms.

Ralf Rantzau, Leonard D. Shapiro, Bernhard Mitschang, Quan Wang

Efficient Algorithms for Mining Inclusion Dependencies.

Fabien De Marchi, Stphane Lopes, Jean-Marc Petit

XML-Advanced Querying
The Index-Based XXL Search Engine for Querying XML Data with Relevance Ranking.

Anja Theobald, Gerhard Weikum

Tree Pattern Relaxation.

Sihem Amer-Yahia, SungRan Cho, Divesh Srivastava

Schema-Driven Evaluation of Approximate Tree-Pattern Queries.

Torsten Schlieder

Fundamental Query Services
A Robust and Self-tuning Page-Replacement Strategy for Spatial Database Systems.

Thomas Brinkhoff

Broadcast-Based Data Access in Wireless Environments.

Xu Yang, Athman Bouguettaya

Bridging the Gap between Response Time and Energy-Efficiency in Broadcast Schedule Design.

Wai Gen Yee, Shamkant B. Navathe, Edward Omiecinski, Chris Jermaine

Estimation/Histograms
Estimating Answer Sizes for XML Queries.

Yuqing Wu, Jignesh M. Patel, H. V. Jagadish

Selectivity Estimation for Spatial Joins with Geometric Selections.

Chengyu Sun, Divyakant Agrawal, Amr El Abbadi

A Framework for the Physical Design Problem for Data Synopses.

Arnd Christian Knig, Gerhard Weikum

Aggregation
Temporal Aggregation over Data Streams Using Multiple Granularities.

Donghui Zhang, Dimitrios Gunopulos, Vassilis J. Tsotras, Bernhard Seeger

ProPolyne: A Fast Wavelet-Based Algorithm for Progressive Evaluation of Polynomial Range-Sum Queries.

Rolfe R. Schmidt, Cyrus Shahabi

Aggregate Processing of Planar Points.

Yufei Tao, Dimitris Papadias, Jun Zhang 0005

Industrial and Applications Track - II
TDB: A Database System for Digital Rights Management.

Radek Vingralek, Umesh Maheshwari, William Shapiro

Content Schema Evolution in the CoreMedia; Content Application Platform CAP.

Axel Wienberg, Matthias Ernst, Andreas Gawecki, Olaf Kummer, Frank Wienberg, Joachim W. Schmidt

Gene Expression Data Management: A Case Study.

Victor M. Markowitz, I-Min A. Chen, Anthony Kosky

Demo Paper Track
With HEART Towards Response Time Guarantees for Message-Based e-Services.

Achim Kraiss, Frank Schn, Gerhard Weikum, Uwe Deppisch

Cobra: A Content-Based Video Retrieval System.

Milan Petkovic, Willem Jonker

Navigating Virtual Information Sources with Know-ME.

Xufei Qian, Bertram Ludscher, Maryann E. Martone, Amarnath Gupta

XQuery by the Book: The IPSI XQuery Demonstrator.

Peter Fankhauser, Tobias Groh, Sven Overhage

The ORDB-Based SFB-501-Reuse-Repository.

Wolfgang Mahnke, Norbert Ritter

Building Dynamic Market Places Using HyperQueries.

Christian Wiesner, Peter Winklhofer, Alfons Kemper

The APPROXML Tool Demonstration.

Ernesto Damiani, Nico Lavarini, Stefania Marrara, Barbara Oliboni, Daniele Pasini, Letizia Tanca, Giuseppe Viviani

A Database-Supported Workbench for Information Fusion: INFUSE.

Oliver Dunemann, Ingolf Geist, Roland Jesse, Kai-Uwe Sattler, Andreas Stephanik

STX: Connecting the XML Web to the World of Semantics.

Irini Fundulaki, Bernd Amann, Catriel Beeri, Michel Scholl, Anne-Marie Vercoustre

UMiner: A Data Mining System Handling Uncertainty and Quality.

Christos Amanatidis, Maria Halkidi, Michalis Vazirgiannis

Managing Web Sites with OntoWebber.

Yuhui Jin, Sichun Xu, Stefan Decker, Gio Wiederhold

Management of Dynamic Location Information in DOMINO.

Ouri Wolfson, Hu Cao, Hai Lin, Goce Trajcevski, Fengli Zhang, Naphtali Rishe

Situation Aware Mobile Access to Digital Libraries.

Peter Haase

Advances in Database Technology - EDBT 2000, 7th International Conference on Extending Database Technology, Konstanz, Germany, March 27-31, 2000, Proceedings

Back to navigation

Research Sessions

Invited Paper
XML: Current Developments and Future Challenges for the Database Community.

Stefano Ceri, Piero Fraternali, Stefano Paraboschi

Indexing & Searching
Trading Quality for Time with Nearest Neighbor Search.

Roger Weber, Klemens Bhm

Dynamically Optimizing High-Dimensional Index Structures.

Christian Bhm, Hans-Peter Kriegel

Slim-Trees: High Performance Metric Trees Minimizing Overlap Between Nodes.

Caetano Traina Jr., Agma J. M. Traina, Bernhard Seeger, Christos Faloutsos

Mediators & Semantic Integration
Automatic Deployment of Application-Specific Metadata and Code in MOCHA.

Manuel Rodriguez-Martinez, Nick Roussopoulos

A Graph-Oriented Model for Articulation of Ontology Interdependencies.

Prasenjit Mitra, Gio Wiederhold, Martin L. Kersten

An Approach to the Semi-Automatic Generation of Mediator Specifications.

Birgitta Knig-Ries

Cooperation & Security
Securing XML Documents.

Ernesto Damiani, Sabrina De Capitani di Vimercati, Stefano Paraboschi, Pierangela Samarati

Using Checksums to Detect Data Corruption.

Daniel Barbar, Rajni Goel, Sushil Jajodia

Navigation-Driven Evaluation of Virtual Mediated Views.

Bertram Ludscher, Yannis Papakonstantinou, Pavel Velikhov

Performance
Aggregate Aware Caching for Multi-Dimensional Queries.

Prasad Deshpande, Jeffrey F. Naughton

Performance and Availability Assessment for the Configuration of Distributed Workflow Management Systems.

Michael Gillmann, Jeanine Weienfels, Gerhard Weikum, Achim Kraiss

Evolution and Revolutions in LDAP Directory Caches.

Olga Kapitskaia, Raymond T. Ng, Divesh Srivastava

Industrial & Applications Track: Performance
Order Based Analysis Functions in NCR Teradata Parallel RDBMS.

Ambuj Shatdal

Performance of DB2 Enterprise-Extended Edition on NT with Virtual Interface Architecture.

Sivakumar Harinath, Robert L. Grossman, K. Bernhard Schiefer, Xun Xue, Sadique Syed

A Database Perspective on Building Large Applications - Experience Report.

Joachim Thomas, Prithwish Kangsabanik

Data Warehousing
The Dynamic Data Cube.

Steven Geffner, Divyakant Agrawal, Amr El Abbadi

OLAP Query Routing and Physical Design in a Database Cluster.

Uwe Rhm, Klemens Bhm, Hans-Jrg Schek

Materialized View Selection for Multi-Cube Data Models.

Amit Shukla, Prasad Deshpande, Jeffrey F. Naughton

Semistructured Data
On Bounding-Schemas for LDAP Directories.

Sihem Amer-Yahia, H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava

Approximate Graph Schema Extraction for Semi-Structured Data.

Qiu Yue Wang, Jeffrey Xu Yu, Kam-Fai Wong

A Data Model for Semistructured Data with Partial and Inconsistent Information.

Mengchi Liu, Tok Wang Ling

Data Mining
Mining Classification Rules from Datasets with Large Number of Many-Valued Attributes.

Giovanni Giuffrida, Wesley W. Chu, Dominique M. Hanssens

Efficient Discovery of Functional Dependencies and Armstrong Relations.

Stphane Lopes, Jean-Marc Petit, Lotfi Lakhal

Athena: Mining-Based Interactive Management of Text Database.

Rakesh Agrawal, Roberto J. Bayardo Jr., Ramakrishnan Srikant

Industrial & Applications Track: XML
Tamino - An Internet Database System.

Harald Schning, Jrgen Wsch

A Systematic Approach for Informal Communication During Workflow Execution.

Christoph Bussler

Spatial & Temporal Information
Temporal View Self-Maintenance.

Jun Yang 0001, Jennifer Widom

A Unified Approach for Indexed and Non-Indexed Spatial Joins.

Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jan Vahrenhold, Jeffrey Scott Vitter

Parametric Rectangles: A Model for Querying and Animation of Spatiotemporal Databases.

Mengchu Cai, Dinesh Keshwani, Peter Z. Revesz

Systems & Applications
An Architecture for Management of Large, Distributed, Scientific Data Using SQL/MED and XML.

Mark Papiani, Jasmin L. Wason, Denis A. Nicole

Persistent Client-Server Database Sessions.

Roger S. Barga, David B. Lomet, Thomas Baby, Sanjay Agrawal

Object View Hierarchies in DB2 UDB.

Michael J. Carey, Serge Rielau, Bennet Vance

Query Systems
Plug&Join: An easy-to-use Generic Algorithm for Efficiently Processing Equi and Non-Equi Joins.

Jochen Van den Bercken, Martin Schneider 0006, Bernhard Seeger

Querying Graph Databases.

Sergio Flesca, Sergio Greco

Hierarchical Declustering Schemes for Range Queries.

Randeep Bhatia, Rakesh K. Sinha, Chung-Min Chen

Advances in Database Technology - EDBT'98, 6th International Conference on Extending Database Technology, Valencia, Spain, March 23-27, 1998, Proceedings

Back to navigation

Research Sessions

Keynote Talk - Invited Paper
On the Ubiquity of Information Services and the Absence of Guaranteed Service Quality.

Gerhard Weikum

Similarity Search and Indexing
Processing Complex Similarity Queries with Distance-Based Access Methods.

Paolo Ciaccia, Marco Patella, Pavel Zezula

HySpirit - A Probabilistic Inference Engine for Hypermedia Retrieval in Large Databases.

Norbert Fuhr, Thomas Rlleke

Towards Optimal Indexing for Segment Databases.

Elisa Bertino, Barbara Catania, Boris Shidlovsky

Query Optimisation in the Web
Fusion Queries over Internet Databases.

Ramana Yerneni, Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-Molina

Efficient Queries over Web Views.

Giansalvatore Mecca, Alberto O. Mendelzon, Paolo Merialdo

Equal Time for Data on the Internet with WebSemantics.

George A. Mihaila, Louiqa Raschid, Anthony Tomasic

Algorithms for Data Mining
Pincer Search: A New Algorithm for Discovering the Maximum Frequent Set.

Dao-I Lin, Zvi M. Kedem

Multivariate and Multidimensional OLAP.

Shin-Chung Shao

Incremental Generalization for Mining in a Data Warehousing Environment.

Martin Ester, Rdiger Wittmann

Modelling in OLAP
Modelling Large Scale OLAP Scenarios.

Wolfgang Lehner

Discovery-Driven Exploration of OLAP Data Cubes.

Sunita Sarawagi, Rakesh Agrawal, Nimrod Megiddo

A Logical Approach to Multidimensional Databases.

Luca Cabibbo, Riccardo Torlone

Query Processing and Storage Management
Efficient Dynamic Programming Algorithms for Ordering Expensive Joins and Selections.

Wolfgang Scheufele, Guido Moerkotte

Improving the Query Performance of High-Dimensional Index Structures by Bulk-Load Operations.

Stefan Berchtold, Christian Bhm, Hans-Peter Kriegel

An Evaluation of Alternative Disk Scheduling Techniques in Support of Variable Bit Rate Continuous Media.

Jaber Al-Marri, Shahram Ghandeharizadeh

Buffer Management in Distributed Database Systems: A Data Mining Based Approach.

Ling Feng, Hongjun Lu, Y. C. Tay, Anthony K. H. Tung

Aggregation and Summary Data
Complex Aggregation at Multiple Granularities.

Kenneth A. Ross, Divesh Srivastava, Damianos Chatziantoniou

Parallel Processing of Multiple Aggregate Queries on Shared-Nothing Multiprocessors.

Takeshi Fukuda, Hirofumi Matsuzawa

Minimizing Detail Data in Data Warehouses.

Michael O. Akinde, Ole Guttorm Jensen, Michael H. Bhlen

Object-Oriented and Active Databases
Static Management of Integrity in Object-Oriented Databases: Design and Implementation.

Vronique Benzaken, Xavier Schaefer

OCB: A Generic Benchmark to Evaluate the Performances of Object-Oriented Database Systems.

Jrme Darmont, Bertrand Petit, Michel Schneider

A Path Removing Technique for Detecting Trigger Termination.

Sin Yeung Lee, Tok Wang Ling

View Maintenance and Integrity
The CVS Algorithm for View Synchronization in Evolvable Large-Scale Information Systems.

Anisoara Nica, Amy J. Lee, Elke A. Rundensteiner

Integration of Incremental View Maintenance into Query Optimizers.

Dimitra Vista

Maintaining Temporal Views over Non-Temporal Information Sources for Data Warehousing.

Jun Yang 0001, Jennifer Widom

Referential Actions: From Logical Semantics to Implementation.

Bertram Ludscher, Wolfgang May

Databases and the Web
A Conceptual Model and a Tool Environment for Developing More Scalable, Dynamic, and Customizable Web Applications.

Piero Fraternali, Paolo Paolini

Design and Maintenance of Data-Intensive Web Sites.

Paolo Atzeni, Giansalvatore Mecca, Paolo Merialdo

Dynamic and Structured Presentation of Database Contents on the Web.

Motomichi Toyama, Takuhiro Nagafuji

Workflow and Scientific Databases
Mining Process Models from Workflow Logs.

Rakesh Agrawal, Dimitrios Gunopulos, Frank Leymann

A Scheme to Specify and Implement Ad-Hoc Recovery in Workflow Systems.

Jian Tang, San-Yih Hwang

Exploring Heterogeneous Biological Databases: Tools and Applications.

Anthony Kosky, I-Min A. Chen, Victor M. Markowitz, Ernest Szeto

Advances in Database Technology - EDBT'96, 5th International Conference on Extending Database Technology, Avignon, France, March 25-29, 1996, Proceedings

Back to navigation

Research Sessions

Data Mining
Mining Sequential Patterns: Generalizations and Performance Improvements.

Ramakrishnan Srikant, Rakesh Agrawal

SLIQ: A Fast Scalable Classifier for Data Mining.

Manish Mehta 0002, Rakesh Agrawal, Jorma Rissanen

Active Databases
The PARK Semantics for Active Rules.

Georg Gottlob, Guido Moerkotte, V. S. Subrahmanian

Composite Events in Chimera.

Rosa Meo, Giuseppe Psaila, Stefano Ceri

Design Tools
Management of Multiple Models in an Extensible Database Design Tool.

Paolo Atzeni, Riccardo Torlone

An Assessment of Non-Standard DBMSs for CASE Environments.

Udo Kelter, Dirk Dberitz

Correct Schema Transformations.

Xiaolei Qian

Advanced DBMS
VALIDITY: Applications of a DOOD System.

Oris Friesen, Alexandre Lefebvre, Laurent Vieille

The Need for an Object Relational Model and its Use.

Daisy Bonjour

Data Integration using Self-Maintainable Views.

Ashish Gupta 0001, H. V. Jagadish, Inderpal Singh Mumick

Optimization
Monet And Its Geographic Extensions: A Novel Approach to High Performance GIS Processing.

Peter A. Boncz, Wilko Quak, Martin L. Kersten

Optimizing Queries with Aggregate Views.

Surajit Chaudhuri, Kyuseok Shim

Translating OSQL-Queries into Efficient Set Expressions.

Hennie J. Steenhagen, Rolf A. de By, Henk M. Blanken

Data Mining and Warehousing
Knowledge Discovery from Epidemiological Databases.

Grard Pavillon

System Issues
Scalable Update Propagation in Epidemic Replicated Databases.

Michael Rabinovich, Narain H. Gehani, Alex Kononov

Database Support for Efficiently Maintaining Derived Data.

Brad Adelberg, Ben Kao, Hector Garcia-Molina

Optimal Multi-Block Read Schedule for Partitioned Signature Files.

Paolo Ciaccia

Applications
Amalgamating SGML Documents and Databases.

Masatoshi Yoshikawa, Osamu Ichikawa, Shunsuke Uemura

Indexing Nucleotide Databases for Fast Query Evaluation.

Hugh E. Williams, Justin Zobel

Version Management for Scientific Databases.

I-Min A. Chen, Victor M. Markowitz, Stanley Letovsky, Peter Li, Kenneth H. Fasman

Temporal Databases
First-Order Queries over Temporal Databases Inexpressible in Temporal Logic.

David Toman, Damian Niwinski

Querying TSQL2 Databases with Temporal Logic.

Michael H. Bhlen, Jan Chomicki, Richard T. Snodgrass, David Toman

A Formal Temporal Object-Oriented Data Model.

Elisa Bertino, Elena Ferrari, Giovanna Guerrini

The Web and Hypermedia
Dynamic Development and Refinement of HyperMedia Documents.

Lois M. L. Delcambre, Catherine Hamon, Michel Biezunski, Radhika Reddy, Steven R. Newcomb

MATISSE: A Multimedia Web DBMS.

Sheldon J. Finkelstein, Eric Lemoine, Ren Lenaers

Doing Business with the Web: The Informix/Illustra Approach.

Brian Baker

Performance
A Hash Partition Strategy for Distributed Query Processing.

Chengwen Liu, Hao Chen

Fine-granularity Locking and Client-Based Logging for Distributed Architectures.

Euthimios Panagos, Alexandros Biliris, H. V. Jagadish, Rajeev Rastogi

Exploiting Persistent Intermediate Code Representations in Open Database Environments.

Andreas Gawecki, Florian Matthes

Workflow Management
Providing High Availability in Very Large Worklflow Management Systems.

Mohan Kamath, Gustavo Alonso, Roger Gnthr, C. Mohan

Semantic Workflow Interoperability.

Fabio Casati, Stefano Ceri, Barbara Pernici, Giuseppe Pozzi

LabFlow-1: A Database Benchmark for High-Throughput Workflow Management.

Anthony J. Bonner, Adel Shrufi, Steve Rozen

Esprit Projects
Adaptive Parallel Query Execution in DBS3.

Luc Bouganim, Benot Dageville, Patrick Valduriez

IRO-DB: Making Relational and Object-Oriented Database Systems Interoperable.

Peter Fankhauser, Batrice Finance, Wolfgang Klas

Object Query Services for Telecommunication Networks.

Jerome Fessy, Yann Lepetit, Philippe Pucheral

Database Design
Accomodating Integrity Constraints During Database Design.

Dimitris Plexousakis, John Mylopoulos

Reasoning with Aggregation Constraints.

Alon Y. Levy, Inderpal Singh Mumick

How to Tackle Schema Validation by View Updating.

Hendrik Decker, Ernest Teniente, Toni Urp

Parallel Databases
LoT: Dynamic Declustering of TSB-Tree Nodes for Parallel Access to Temporal Data.

Peter Muth, Achim Kraiss, Gerhard Weikum

LH*LH: A scalable High Performance Data Structure for Switched Multicomputers.

Jonas S. Karlsson, Witold Litwin, Tore Risch

Declustering Spatial Databases on a Multi-Computer Architecture.

Nick Koudas, Christos Faloutsos, Ibrahim Kamel

Advanced Applications
Object Framework for Business Applications.

Marco Emrich

Commit Scope Control in Nested Transactions.

Qiming Chen, Umeshwar Dayal

Fundamental Techniques for Order Optimization.

David E. Simmen, Eugene J. Shekita, Timothy Malkemus

Technology Transfer and Cooperation
Dealing with Asynchrony in Technology Transfer.

Gio Wiederhold

Advances in Database Technology - EDBT'94. 4th International Conference on Extending Database Technology, Cambridge, United Kingdom, March 28-31, 1994, Proceedings

Back to navigation

Research Sessions

Invited Papers
The Object Management Group Standardization of Object Technology (Abstract).

Christopher M. Stone

Databases in Distributed Systems: The New Frontier (Extended Abstract).

Andrew Herbert

Object Views
Type Derivation Using the Projection Operation.

Rakesh Agrawal, Linda G. DeMichiel

Subsumption between Queries to Object-Oriented Databases.

Martin Buchheit, Manfred A. Jeusfeld, Werner Nutt, Martin Staudt

Composite-Object Views in Relational DBMS: An Implementation Perspective.

Hamid Pirahesh, Bernhard Mitschang, Norbert Sdkamp, Bruce G. Lindsay 0001

Intelligent User Interfaces
Matrix-Relation for Statistical Database Management.

Rosine Cicchetti, Lotfi Lakhal

Deductive Database Support for Data Visualization.

Mariano P. Consens, Alberto O. Mendelzon, Dimitra Vista

Subsumption-Free Bottom-up Evaluation of Logic Programs with Partially Instantiated Data Structures.

Zoltan Somogyi, David B. Kemp, James Harland, Kotagiri Ramamohanarao

Distributed Information Servers
Schema Equivalence in Heterogeneous Systems: Bridging Theory and Practice (Extended Abstract).

Rene J. Miller, Yannis E. Ioannidis, Raghu Ramakrishnan

Virtual Schemas and Bases.

Cassio Souza dos Santos, Serge Abiteboul, Claude Delobel

Role-based Query Processing in Multidatabase Systems.

Peter Scheuermann, Eugene Inseok Chong

Content Routing for Distributed Information Servers.

Mark A. Sheldon, Andrzej Duda, Ron Weiss, James O'Toole, David K. Gifford

Transaction Management
A Unified Approach to Concurrency Control and Transaction Recovery (Extended Abstract).

Gustavo Alonso, Radek Vingralek, Divyakant Agrawal, Yuri Breitbart, Amr El Abbadi, Hans-Jrg Schek, Gerhard Weikum

Algorithms for Flexible Space Management in Transaction Systems Supporting Fine-Granularity Locking.

C. Mohan, Donald J. Haderle

Indexing Alternatives for Multiversion Locking.

Paul M. Bober, Michael J. Carey

Information Systems Design and Evolution
A Rule-Based Approach for the Design and Implementation of Information Systems.

Ilias Petrounias, Pericles Loucopoulos

On Behavioral Schema Evolution in Object-Oriented Databases.

Magdi M. A. Morsi, Shamkant B. Navathe, John Shilling

Representing and Using Performance Requirements During the Development of Information Systems.

Brian A. Nixon

Semantics of Extended Data Models
A Model-Theoretic Semantics of the Multilevel Relational Model.

Xiaolei Qian

On the Semantics of (Bi)Temporal Variable Databases.

James Clifford, Toms Isakowitz

Correctness of ISA Hierarchies in Object-Oriented Database Schemas.

Anna Formica, Michele Missikoff

Accessing New Media
Power Efficient Filtering of Data an Air.

Tomasz Imielinski, S. Viswanathan, B. R. Badrinath

Video Information Contents and Architecture.

Rune Hjelsvold

Optimizing Storage of Objects on Mass Storage Systems with Robotic Devies.

Ling Tony Chen, Doron Rotem

Join Algorithms
On the Estimation of Join Result Sizes.

Arun N. Swami, K. Bernhard Schiefer

DBJ - A Dynamic Balancing Hash Join Algorithm in Multiprocessor Database Systems (Extented Abstract).

X. Zhao, Roger G. Johnson, Nigel J. Martin 0001

Tabu Search Optimization of Large Join Queries.

Tadeusz Morzy, Maciej Matysiak, Silvio Salza

Query Optimization
The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching.

Chung-Min Chen, Nick Roussopoulos

Optimization of Nested Queries in a Complex Object Model.

Hennie J. Steenhagen, Peter M. G. Apers, Henk M. Blanken

A Multi-Threaded Architecture for Prefetching in Object Bases.

Carsten Andreas Gerlhof, Alfons Kemper

Multimedia Databases
Supporting Full-Text Information Retrieval with a Persistent Object Store.

Eric W. Brown 0001, James P. Callan, W. Bruce Croft, J. Eliot B. Moss

Bit-Sliced Signature Files for Very Large Text Databases an a Parallel Machine Architecture.

George Panagopoulos, Christos Faloutsos

Schemas for Telling Stories in Medical Records.

Carole A. Goble, Peter Crowther

Advances in Database Technology - EDBT'92, 3rd International Conference on Extending Database Technology, Vienna, Austria, March 23-27, 1992, Proceedings

Back to navigation

Research Sessions

Invited Papers
Understanding Object-Oriented Database Systems.

Franois Bancilhon

On Formalizing Database Updates: Preliminary Report.

Raymond Reiter

Visual Interfaces and Multimedia Techniques
Concepts for Graph-Oriented Object Manipulation.

Marc Andries, Marc Gemis, Jan Paredaens, Inge Thyssens, Jan Van den Bussche

The Manchester Multimedia Information System.

Carole A. Goble, Michael O'Docherty, Peter Crowther, Mark Ireton, John P. Oakley, Costas S. Xydeas

Query by Visual Example - Content based Image Retrieval.

Kyoji Hirata, Toshikazu Kato

Deductive Databases
Optimization of Linear Logic Programs Using Counting Methods.

Sergio Greco, Carlo Zaniolo

Generalized Bottom-Up Query Evaluation.

Stefan Brass, Udo W. Lipeck

Compilation-Based List Processing in Deductive Databases.

Jiawei Han

Schema Updatability
Multiple Substitutability Without Affecting the Taxonomy.

Guido Moerkotte, Andreas Zachmann

A View Mechanism for Object-Oriented Databases.

Elisa Bertino

Theoretical Aspects of Schema Merging.

Peter Buneman, Susan B. Davidson, Anthony Kosky

Object-Oriented Databases
Towards a Logical-Object Oriented Programming Language for Databases.

Elisa Bertino, Danilo Montesi

Supporting Access Control in an Object-Oriented Database Language.

Rafiul Ahad, James Davis, Stefan Gower, Peter Lyngbk, Andra Marynowski, Emmanuel Onuegbe

CQL++: A SQL for the Ode Object-Oriented DBMS.

Shaul Dar, Narain H. Gehani, H. V. Jagadish

Retrieval of Complex Objects.

W. Bruce Croft, Howard R. Turtle

Updating in Deductive Databases and Knowledge Bases
Evolution of Knowledge Bases.

Domenico Sacc, Brigitte Verdonk, Dirk Vermeir

The Events Method for View Updating in Deductive Databases.

Ernest Teniente, Antoni Oliv

Implementation of Delayed Updates in Heraclitus.

Shahram Ghandeharizadeh, Richard Hull, Dean Jacobs

Indexing Techniques
Adaptive and Automated Index Selection in RDBMS.

Martin R. Frank, Edward Omiecinski, Shamkant B. Navathe

Performance of On-Line Index Construction Algorithms.

V. Srinivasan, Michael J. Carey

Hybrid Index Organizations for Text Databases.

Christos Faloutsos, H. V. Jagadish

Parallel Processing
Sampling Issues in Parallel Database Systems.

S. Seshadri, Jeffrey F. Naughton

Parallelism For High Performance Query Processing.

Vincent G. Winters

Dynamic and Load-balanced Task-Oriented Datbase Query Processing in Parallel Systems.

Hongjun Lu, Kian-Lee Tan

Distributed Databases
The Demarcation Protocol: A Technique for Maintaining Linear Arithmetic Constraints in Distributed Database Systems.

Daniel Barbar, Hector Garcia-Molina

Fragmentation of Recursive Relations in Distributed Datbases.

Sakti Pramanik, David T. Kao, David Vineyard

Knowledge Bases
A Geometric Approach to Indexing Large Rule Bases.

Timos K. Sellis, Chih-Chen Lin

Database Support for Problematic Knowledge.

Werner Kieling, Helmut Thne, Ulrich Gntzer

A Knowledge-Based Approach to Statistical Query Processing.

Carla Basili, Roberto Basili, Leonardo Meo-Evoli

Transaction Processing
Efficient Locking and Caching of Data in the Multisystem Shard Disks Transaction Environment.

C. Mohan, Inderpal Narang

A Non-Restrictive Concurrency Control for Object Oriented Databases.

Divyakant Agrawal, Amr El Abbadi

An Execution Model for Distributed Database Transactions and Its Implementation in VPL.

eva Khn, Franz Puntigam, Ahmed K. Elmagarmid

Query Processing
Approximate Query Processing with Summary Tables in Statistical Databases.

Soraya Abad-Mota

Pipelined Query Processing in the DBGraph Storage Model.

Philippe Pucheral, Jean-Marc Thvenin

Optimizing Object-Oriented Datbase Queries using Cost-Controlled Rewriting.

Georges Gardarin, Rosana S. G. Lanzelotte

Advances in Database Technology - EDBT'90. International Conference on Extending Database Technology, Venice, Italy, March 26-30, 1990, Proceedings

Back to navigation

Research Sessions

Invited Paper
Deductive Databases - Theory Meets Practice.

Carlo Zaniolo

Data Structures
An Adaptive Overflow Technique for B-trees.

Ricardo A. Baeza-Yates

Single Table Access Using Multiple Indexes: Optimization, Execution, and Concurrency Control Techniques.

C. Mohan, Donald J. Haderle, Yun Wang, Josephine M. Cheng

Optimization of Queries using Nested Indices.

Elisa Bertino

Data Models
A Probalilistic Relational Data Model.

Daniel Barbar, Hector Garcia-Molina, Daryl Porter

Extending the Functional Data Model to Computational Completeness.

Alexandra Poulovassilis, Peter J. H. King

Methods and Tools for Equivalent Data Model Mapping Construction.

Leonid A. Kalinichenko

Deductive Database Systems
The Many Faces of Query Monotonicity.

Catriel Beeri, Yoram Kornatzky

File Access Level Optimization Using Page Access Graph on Recursive Query Evaluation.

Yuki Kusumi, Shojiro Nishio, Toshiharu Hasegawa

Abstract Machine for LDL.

Danette Chimenti, Ruben Gamboa, Ravi Krishnamurthy

Query Processing
Query Processing in Distributed ORION.

B. Paul Jenq, Darrell Woelk, Won Kim, Wan-Lik Lee

A Localized Approach to Distributed Query Processing.

Arbee L. P. Chen

Retrieval of Multimedia Documents by Imprecise Query Specification.

Fausto Rabitti, Pasquale Savino

Complex Objects
A Lock Technique for Disjoint and Non-Disjoint Complex Objects.

Ulrich Herrmann, Peter Dadam, Klaus Kspert, E. A. Roman, Gunter Schlageter

Modeling Physical Systems by Complex Structural Objects and Complex Functional Objects.

Shamkant B. Navathe, Aloysius Cornelio

Uniform Object Management.

George P. Copeland, Michael J. Franklin, Gerhard Weikum

Database Programming Languages
Exceeding the Limits of Polymorphism in Database Programming Languages.

David W. Stemple, Leonidas Fegaras, Tim Sheard, Adolfo Socorro

Set Operations in a Data Model Supporting Complex Objects.

Elke A. Rundensteiner, Lubomir Bic

Existentially Quantified Typed as a Database Viewing Mechanism.

Richard C. H. Connor, Alan Dearle, Ronald Morrison, Fred Brown

Panel
Panel: Has Theory Brought Anything to Database Systems and Will It in the Future?

David Maier

Object-Oriented Systems
The HyperModel Benchmark.

T. Lougenia Anderson, Arne-Jrgen Berre, Moira Mallison, Harry H. Porter, Bruce Schneider

LISPO: a Persistent Object-Oriented Lisp.

Gilles Barbedette

The Iris Kernel Architecture.

Peter Lyngbk, W. Kevin Wilkinson, Waqar Hasan

Time, Object-Oriented and Active Systems
Integrating Concurrency Control into an Object-Oriented Database System.

Michle Cart, Jean Ferri

Representation of the Historical Information Necessary for Temporal Integrity Monitoring.

Klaus Hlsmann, Gunter Saake

Making an Object-Oriented DBMS Active: Design, Implementation, and Evaluation of a Prototype.

Sharma Chakravarthy, Susan Nesson

Rules
A Theory for Rule Triggering Systems.

Yuli Zhou, Meichun Hsu

A Pragmatic Approach for Integrating Data Management and Tasks Management: Modelling and Implementation Issues.

Francisca Antunes, Sen Baker, Brian Caulfield, Mauricio Lopez, Mark Sheppard

The Reuse and Modification of Rulebases by Predicate Substituation.

Anthony J. Bonner, Tomasz Imielinski

Panel
Panel: ``Why are object-oriented folks producing systems, while deductive foks are producing papers?''.

Michele Missikoff

Advances in Database Technology - EDBT'88, Proceedings of the International Conference on Extending Database Technology, Venice, Italy, March 14-18, 1988

Back to navigation

Research Sessions

Invited Paper
Types for Data-Oriented Languages.

Luca Cardelli

Databases and Logic
Optimization in a Logic Based Language for Knowledge and Data Intensive Applications.

Ravi Krishnamurthy, Carlo Zaniolo

A Prolog Interface to a Functional Data Model Database.

Peter M. D. Gray, David S. Moffat, Norman W. Paton

The Processing and Evaluation of Transitive Closure Queries.

Jiawei Han, Ghassan Z. Qadah, Chinying Chaou

Expert System Approaches to Databases
Supporting Semantic Rules by a Generalized Event/Trigger Mechanism.

Angelika M. Kotz, Klaus R. Dittrich, Jutta A. Mlle

Optimal Plan Search in a Rule-Based Query Optimizer.

Ming-Chien Shan

Information System Design: An Expert System Approach.

Corine Cauvet, C. Proix, Colette Rolland

Distributed Databases and Transaction Management
Multi-Level Transaction Management, Theoretical Art or Practical Need ?

Catriel Beeri, Hans-Jrg Schek, Gerhard Weikum

Views and Security in Distributed Database Management Systems.

Elisa Bertino, Laura M. Haas

An Overview of the Distributed Query System DQS.

V. Belcastro, A. Dutkowski, W. Kaminski, M. Kowalewski, C. L. Mallamaci, S. Mezyk, Tommaso Mostardi, F. P. Scrocco, Witold Staniszkis, G. Turco

Database Administration
TAILOR, A Tool for Updating Views.

Amit P. Sheth, James A. Larson, Evan Watkins

An Intelligent Information Dictionary for Semantic Manipulation of Relational Databases.

Stephanie J. Cammarata

A Model of Authorization for Object-Oriented and Semantic Databases.

Fausto Rabitti, Darrell Woelk, Won Kim

Complex Database Objects
A Foundation for Evolution from Relational to Object Databases.

David Beech

COL: A Logic-Based Language for Complex Objects.

Serge Abiteboul, Stphane Grumbach

A Universal Relation Model for Nested Relations.

Mark Levene, George Loizou

Efficient Data Access
Multilevel Trie Hashing.

Witold Litwin, Djamel Eddine Zegour, Grard Lvy

VAR-PAGE-LRU A Buffer Replacement Algorithm Supporting Different Page Sizes.

Andrea Sikeler

The Twin Grid File: A Nearly Space Optimal Index Structure.

Andreas Hutflesz, Hans-Werner Six, Peter Widmayer

A Comparison of Concatenated and Superimposed Code Word Surrogate Files for Very Large Data/Knowledge Bases.

Soon Myoung Chung, P. Bruce Berra

Filter-Based Join Algorithms on Uniprocessor and Distributed-Memory Multiprocessor Database Machines.

Ghassan Z. Qadah

Efficiency by Replicated Data
Placement of Replicated Items in Distributed Databases.

Amir Milo, Ouri Wolfson

Optimizing Voting-Type Algorithms for Replicated Data.

Akhil Kumar 0001, Arie Segev

Quasi-Copies: Efficient Data Sharing for Information Retrieval Systems.

Rafael Alonso, Daniel Barbar, Hector Garcia-Molina, Soraya Abad

Data Types and Data Semantics
Process Management and Assertion Enforcement for a Semantic Data Model.

Lawrence Chung, Daniel Rios-Zertuche, Brian A. Nixon, John Mylopoulos

A Uniform Approach to Constraint Satisfaction and Constraint Satisfiability in Deductive Databases.

Franois Bry, Hendrik Decker, Rainer Manthey

Spatial Data
Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems.

Ralf Hartmut Gting

An Extension of the Relational Model to Support Generic Intervals.

Nikos A. Lorentzos, Roger G. Johnson

Short Project Papers
ESPRIT: Trends & Challenges in DB Technology.

Jack Metthey, Jos Cotta