Proceedings of the VLDB Endowment, Volume 1

The first volume of this new journal are the papers from the

Volume 1, Number 1, August 2008

Keynotes

• 
  Mark D. Hill:
  Is transactional memory an oxymoron? 1
• 
  Justin Zobel:
  Databases and the silification of health. 2

10-year best paper award session

• 
  Stephen Blott, Roger Weber:
  What's wrong with high-dimensional similarity search? 3

Systems A

• 
  Nicolas Bruno, Surajit Chaudhuri:
  Constrained physical design tuning. 4-15
• 
  Anastasios Kementsietsidis, Frank Neven, Dieter Van de Craen, Stijn Vansummeren:
  Scalable multi-query optimization for exploratory queries over federated scientific databases. 16-27
• 
  David J. DeWitt, Erik Paulson, Eric Robinson, Jeffrey F. Naughton, Joshua Royalty, Srinath Shankar, Andrew Krioukov:
  Clustera: an integrated computation and data management system. 28-41
• 
  Alvin Cheung, Samuel Madden:
  Performance profiling with EndoScope, an acquisitional software monitoring framework. 42-53

Mining A

• 
  Ziv Bar-Yossef, Maxim Gurevich:
  Mining search engine query logs via suggestion sampling. 54-65
• 
  Mert Akdere, Ugur Çetintemel, Nesime Tatbul:
  Plan-based complex event detection across distributed sources. 66-77
• 
  Alexander Lachmann, Mirek Riedewald:
  Finding relevant patterns in bursty sequences. 78-89
• 
  Hao Cheng, Kien A. Hua, Khanh Vu:
  Constrained locally weighted clustering. 90-101

Privacy and authentication

• 
  Michael Hay, Gerome Miklau, David D. Jensen, Donald F. Towsley, Philipp Weis:
  Resisting structural re-identification in anonymized social networks. 102-114
• 
  Manolis Terrovitis, Nikos Mamoulis, Panos Kalnis:
  Privacy-preserving anonymization of set-valued data. 115-125
• 
  HweeHwa Pang, Kyriakos Mouratidis:
  Authenticating the query results of text search engines. 126-137
• 
  Ashish Kundu, Elisa Bertino:
  Structural signatures for tree data structures. 138-150

Web

• 
  Haggai Roitman, David Carmel, Elad Yom-Tov:
  Maintaining dynamic channel profiles on the web. 151-162
• 
  Fan Yang, Nitin Gupta, Chavdar Botev, Elizabeth F. Churchill, George Levchenko, Jayavel Shanmugasundaram:
  WYSIWYG development of data driven web applications. 163-175
• 
  Eda Baykan, Monika Henzinger, Ingmar Weber:
  Web page language identification based on URLs. 176-187

Query optimization

• 
  Wook-Shin Han, Wooseong Kwak, Jinsoo Lee, Guy M. Lohman, Volker Markl:
  Parallelizing query optimization. 188-200
• 
  Marios Hadjieleftheriou, Xiaohui Yu, Nick Koudas, Divesh Srivastava:
  Hashed samples: selectivity estimators for set similarity selection queries. 201-212
• 
  Edith Cohen, Haim Kaplan:
  Tighter estimation using bottom k sketches. 213-224

Schema A

• 
  Bogdan Alexe, Wang Chiew Tan, Yannis Velegrakis:
  STBenchmark: towards a benchmark for mapping systems. 230-244
• 
  Yannis Katsis, Alin Deutsch, Yannis Papakonstantinou:
  Interactive source registration in community-oriented information integration. 245-259
• 
  Mauricio A. Hernández, Paolo Papotti, Wang Chiew Tan:
  Data exchange with data-metadata translations. 260-273

Stream processing

• 
  Jin Li, Kristin Tufte, Vladislav Shkapenyuk, Vassilis Papadimos, Theodore Johnson, David Maier:
  Out-of-order processing: a new architecture for high-performance stream systems. 274-288
• 
  Wook-Shin Han, Haifeng Jiang, Howard Ho, Quanzhong Li:
  StreamTX: extracting tuples from streaming XML data. 289-300
• 
  Cheqing Jin, Ke Yi, Lei Chen, Jeffrey Xu Yu, Xuemin Lin:
  Sliding-window top-k queries on uncertain streams. 301-312

Query processing in uncertain databases

• 
  Christoph Koch, Dan Olteanu:
  Conditioning probabilistic databases. 313-325
• 
  George Beskales, Mohamed A. Soliman, Ihab F. Ilyas:
  Efficient search for the top-k probable nearest neighbors in uncertain databases. 326-339
• 
  Daisy Zhe Wang, Eirinaios Michelakis, Minos N. Garofalakis, Joseph M. Hellerstein:
  BayesStore: managing large, uncertain data repositories with probabilistic graphical models. 340-351

Theory

• 
  Daniel Deutch, Tova Milo:
  Type inference and type checking for queries on execution traces. 352-363
• 
  Haichuan Shang, Ying Zhang, Xuemin Lin, Jeffrey Xu Yu:
  Taming verification hardness: an efficient algorithm for testing subgraph isomorphism. 364-375
• 
  Lukasz Golab, Howard J. Karloff, Flip Korn, Divesh Srivastava, Bei Yu:
  On generating near-optimal tableaux for conditional functional dependencies. 376-390
• 
  Wenfei Fan, Shuai Ma, Yanli Hu, Jie Liu, Yinghui Wu:
  Propagating functional dependencies with conditions. 391-407

Web rank and publish-subscribe

• 
  Ioannis Antonellis, Hector Garcia-Molina, Chi-Chao Chang:
  Simrank++: query rewriting through link analysis of the click graph. 408-421
• 
  Dmitry Lizorkin, Pavel E. Velikhov, Maxim N. Grinev, Denis Turdakov:
  Accuracy estimate and optimization techniques for SimRank computation. 422-433
• 
  Badrish Chandramouli, Jun Yang:
  End-to-end support for joins in large-scale publish/subscribe systems. 434-450
• 
  Ashwin Machanavajjhala, Erik Vee, Minos N. Garofalakis, Jayavel Shanmugasundaram:
  Scalable ranked publish/subscribe. 451-462

XML databases

• 
  Jens Teubner, Torsten Grust, Sebastian Maneth, Sherif Sakr:
  Dependable cardinality forecasts for XQuery. 463-477
• 
  Hongzhi Wang, Jianzhong Li, Jizhou Luo, Hong Gao:
  Hash-base subgraph query processing method for graph-structured XML documents. 478-489
• 
  Sara Cohen:
  Generating XML structure using examples and constraints. 490-501

DB performance and evaluation

• 
  Allison L. Holloway, David J. DeWitt:
  Read-optimized databases, in depth. 502-513
• 
  Ioannis Koltsidas, Stratis Viglas:
  Flashing up the storage layer. 514-525
• 
  Russell Sears, Mark Callaghan, Eric A. Brewer:
  Rose: compressed, log-structured replication. 526-537

Web queries

• 
  Michael J. Cafarella, Alon Y. Halevy, Daisy Zhe Wang, Eugene Wu, Yang Zhang:
  WebTables: exploring the power of tables on the web. 538-549
• 
  Charles Garrod, Amit Manjhi, Anastasia Ailamaki, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic:
  Scalable query result caching for web applications. 550-561
• 
  Daniele Braga, Stefano Ceri, Florian Daniel, Davide Martinenghi:
  Optimization of multi-domain queries on the web. 562-573

Distributed systems processing

• 
  YongChul Kwon, Magdalena Balazinska, Albert G. Greenberg:
  Fault-tolerant stream processing using a distributed, replicated file system. 574-585
• 
  Mi-Yen Yeh, Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen:
  LeeWave: level-wise distribution of wavelet coefficients for processing kNN queries over distributed streams. 586-597
• 
  Marcos Kawazoe Aguilera, Wojciech M. Golab, Mehul A. Shah:
  A practical scalable distributed B-tree. 598-609

System centric optimization

• 
  Lin Qiao, Vijayshankar Raman, Frederick Reiss, Peter J. Haas, Guy M. Lohman:
  Main-memory scan sharing for multi-core CPUs. 610-621
• 
  Ryan Johnson, Vijayshankar Raman, Richard Sidle, Garret Swart:
  Row-wise parallel predicate evaluation. 622-634
• 
  Gokul Soundararajan, Jin Chen, Mohamed A. Sharaf, Cristiana Amza:
  Dynamic partitioning of the cache hierarchy in shared data centers. 635-646
• 
  Thomas Neumann, Gerhard Weikum:
  RDF-3X: a RISC-style engine for RDF. 647-659

IR and forms

• 
  Alkis Simitsis, Akanksha Baid, Yannis Sismanis, Berthold Reinwald:
  Multidimensional content eXploration. 660-671
• 
  Marcus Fontoura, Vanja Josifovski, Ravi Kumar, Christopher Olston, Andrew Tomkins, Sergei Vassilvitskii:
  Relaxation in text search using taxonomies. 672-683
• 
  Hoa Nguyen, Thanh Hoang Nguyen, Juliana Freire:
  Learning to extract form labels. 684-694
• 
  Magesh Jayapandian, H. V. Jagadish:
  Automated creation of a forms-based database query interface. 695-709

New topics

• 
  Sihem Amer-Yahia, Michael Benedikt, Laks V. S. Lakshmanan, Julia Stoyanovich:
  Efficient network aware search in collaborative tagging sites. 710-721
• 
  Reynold Cheng, Jinchuan Chen, Xike Xie:
  Cleaning uncertain data with quality guarantees. 722-735
• 
  Jiansheng Huang, Ting Chen, AnHai Doan, Jeffrey F. Naughton:
  On the provenance of non-answers to queries over extracted data. 736-747
• 
  Shenghuo Zhu, Tao Li, Zhiyuan Chen, Dingding Wang, Yihong Gong:
  Dynamic active probing of helpdesk databases. 748-760

Schema B

• 
  Carlo Curino, Hyun Jin Moon, Carlo Zaniolo:
  Graceful database schema evolution: the PRISM workbench. 761-772
• 
  Xiaoyong Chai, Mayssam Sayyadian, AnHai Doan, Arnon Rosenthal, Len Seligman:
  Analyzing and revising data integration schemas to improve their matchability. 773-784
• 
  Partha Pratim Talukdar, Marie Jacob, Muhammad Salman Mehmood, Koby Crammer, Zachary G. Ives, Fernando C. N. Pereira, Sudipto Guha:
  Learning to create data-integrating queries. 785-796

Uncertian databases

• 
  Christopher Ré, Dan Suciu:
  Approximate lineage for probabilistic databases. 797-808
• 
  Prithviraj Sen, Amol Deshpande, Lise Getoor:
  Exploiting shared correlations in probabilistic databases. 809-820
• 
  Vibhor Rastogi, Dan Suciu, Evan Welbourne:
  Access control over uncertain data. 821-832

Privacy preservation

• 
  Graham Cormode, Divesh Srivastava, Ting Yu, Qing Zhang:
  Anonymizing bipartite graph data using safe groupings. 833-844
• 
  Yingyi Bu, Ada Wai-Chee Fu, Raymond Chi-Wing Wong, Lei Chen, Jiuyong Li:
  Privacy preserving serial data publishing by role composition. 845-856
• 
  Xiaokui Xiao, Yufei Tao:
  Output perturbation with query relaxation. 857-869

Temporal indexing and searching

• 
  David B. Lomet, Mingsheng Hong, Rimma V. Nehme, Rui Zhang:
  Transaction time indexing with version compression. 870-881
• 
  Hyun Jin Moon, Carlo Curino, Alin Deutsch, Chien-Yi Hou, Carlo Zaniolo:
  Managing and querying transaction-time databases under schema evolution. 882-895
• 
  Reza Sherkat, Davood Rafiei:
  On efficiently searching trajectories and archival data for historical similarities. 896-908

Text and keyword query processing

• 
  Ken Q. Pu, Xiaohui Yu:
  Keyword query cleaning. 909-920
• 
  Ziyang Liu, Yi Chen:
  Reasoning and identifying relevant matches for XML keyword search. 921-932
• 
  Chuan Xiao, Wei Wang, Xuemin Lin:
  Ed-Join: an efficient algorithm for similarity joins with edit distance constraints. 933-944
• 
  Sanjay Agrawal, Kaushik Chakrabarti, Surajit Chaudhuri, Venkatesh Ganti:
  Scalable ad-hoc entity extraction from text collections. 945-957

Systems B

• 
  Parag Agrawal, Daniel Kifer, Christopher Olston:
  Scheduling shared scans of large data files. 958-969
• 
  Suman Nath, Phillip B. Gibbons:
  Online maintenance of very large random samples on flash storage. 970-983
• 
  Tingjian Ge, Stanley B. Zdonik:
  A skip-list approach for efficiently processing forecasting queries. 984-995
• 
  Thomas Phan, Wen-Syan Li:
  A request-routing framework for SOA-based enterprise computing. 996-1007

Indexing and query processing

• 
  Cathrin Weiss, Panagiotis Karras, Abraham Bernstein:
  Hexastore: sextuple indexing for semantic web data management. 1008-1019
• 
  Cyrus Shahabi, Lu-An Tang, Songhua Xing:
  Indexing land surface for efficient kNN query. 1020-1031
• 
  Raymond Chi-Wing Wong, Ada Wai-Chee Fu, Jian Pei, Yip Sing Ho, Tai Wong, Yubao Liu:
  Efficient skyline querying with variable user preferences on nominal attributes. 1032-1043
• 
  Lin Guo, Sihem Amer-Yahia, Raghu Ramakrishnan, Jayavel Shanmugasundaram, Utkarsh Srivastava, Erik Vee:
  Efficient top-k processing over query-dependent functions. 1044-1055

Spatial and motion data

• 
  Wei Wu, Fei Yang, Chee Yong Chan, Kian-Lee Tan:
  FINCH: evaluating reverse k-Nearest-Neighbor queries on location data. 1056-1067
• 
  Hoyoung Jeung, Man Lung Yiu, Xiaofang Zhou, Christian S. Jensen, Heng Tao Shen:
  Discovery of convoys in trajectory databases. 1068-1080
• 
  Jae-Gil Lee, Jiawei Han, Xiaolei Li, Hector Gonzalez:
  TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. 1081-1094
• 
  Sarana Nutanong, Rui Zhang, Egemen Tanin, Lars Kulik:
  The V*-Diagram: a query-dependent approach to moving KNN queries. 1095-1106

Query processing

• 
  Ravindra Guravannavar, S. Sudarshan:
  Rewriting procedures for batched bindings. 1107-1123
• 
  Harish Doraiswamy, Pooja N. Darera, Jayant R. Haritsa:
  Identifying robust plans through plan diagram reduction. 1124-1140
• 
  Surajit Chaudhuri, Vivek R. Narasayya, Ravishankar Ramamurthy:
  A pay-as-you-go framework for query execution feedback. 1141-1152
• 
  Tyson Condie, David Chu, Joseph M. Hellerstein, Petros Maniatis:
  Evita raced: metacompilation for declarative networks. 1153-1165

Mining B and external memory

• 
  Fei Chiang, Renée J. Miller:
  Discovering data quality rules. 1166-1177
• 
  Xiang Zhang, Feng Pan, Wei Wang, Andrew B. Nobel:
  Mining non-redundant high order correlations in binary data. 1178-1188
• 
  Bhavana Bharat Dalvi, Meghana Kshirsagar, S. Sudarshan:
  Keyword search on external memory data graphs. 1189-1204
• 
  Ioannis Koltsidas, Heiko Müller, Stratis Viglas:
  Sorting hierarchical data in external memory for archiving. 1205-1216

Volume 1, Number 2, August 2008

Industrial, application, and experience sessions: web

• 
  Ahmed Metwally, Fatih Emekçi, Divyakant Agrawal, Amr El Abbadi:
  SLEUTH: Single-pubLisher attack dEtection Using correlaTion Hunting. 1217-1228
• 
  Meikel Poess, Raghunath Othayoth Nambiar:
  Energy cost, the key challenge of today's data centers: a power consumption analysis of TPC-C results. 1229-1240
• 
  Jayant Madhavan, David Ko, Lucja Kot, Vignesh Ganapathy, Alex Rasmussen, Alon Y. Halevy:
  Google's Deep Web crawl. 1241-1252

Industrial, application, and experience sessions: massive data

• 
  Melanie Weis, Felix Naumann, Ulrich Jehle, Jens Lufter, Holger Schuster:
  Industry-scale duplicate detection. 1253-1264
• 
  Ronnie Chaiken, Bob Jenkins, Per-Åke Larson, Bill Ramsey, Darren Shakib, Simon Weaver, Jingren Zhou:
  SCOPE: easy and efficient parallel processing of massive data sets. 1265-1276
• 
  Brian F. Cooper, Raghu Ramakrishnan, Utkarsh Srivastava, Adam Silberstein, Philip Bohannon, Hans-Arno Jacobsen, Nick Puz, Daniel Weaver, Ramana Yerneni:
  PNUTS: Yahoo!'s hosted data serving platform. 1277-1288

Industrial, application, and experience sessions: storage and sorting

• 
  Srini Acharya, Peter Carlin, César A. Galindo-Legaria, Krzysztof Kozielczyk, Pawel Terlecki, Peter Zabback:
  Relational support for flexible schema scenarios. 1289-1300
• 
  Niloy Mukherjee, Bharath Aleti, Amit Ganesh, Krishna Kunchithapadam, Scott Lynn, Sujatha Muthulingam, Kam Shergill, Shaoyu Wang, Wei Zhang:
  Oracle SecureFiles System. 1301-1312
• 
  Jatin Chhugani, Anthony D. Nguyen, Victor W. Lee, William Macy, Mostafa Hagog, Yen-Kuang Chen, Akram Baransi, Sanjeev Kumar, Pradeep Dubey:
  Efficient implementation of sorting on multi-core SIMD CPU architecture. 1313-1324

Industrial, application, and experience sessions: query optimization

• 
  Atreyee Dey, Sourjya Bhaumik, Harish Doraiswamy, Jayant R. Haritsa:
  Efficiently approximating query optimizer plan diagrams. 1325-1336
• 
  Dominik Slezak, Jakub Wroblewski, Victoria Eastwood, Piotr Synak:
  Brighthouse: an analytic data warehouse for ad-hoc queries. 1337-1345
• 
  Mohamed Ziauddin, Dinesh Das, Hong Su, Yali Zhu, Khaled Yagoub:
  Optimizer plan change management: improved stability and performance in Oracle 11g. 1346-1355

Industrial, application, and experience sessions: query processing

• 
  Zhen Hua Liu, Sivasankaran Chandrasekar, Thomas Baby, Hui J. Chang:
  Towards a physical XML independent XQuery/SQL/XML engine. 1356-1367
• 
  Allison W. Lee, Mohamed Zaït:
  Closing the query processing loop in Oracle 11g. 1368-1378
• 
  Namit Jain, Shailendra Mishra, Anand Srinivasan, Johannes Gehrke, Jennifer Widom, Hari Balakrishnan, Ugur Çetintemel, Mitch Cherniack, Richard Tibbetts, Stanley B. Zdonik:
  Towards a streaming SQL standard. 1379-1390

Demonstrations: XML

• 
  Yu Huang, Ziyang Liu, Yi Chen:
  eXtract: a snippet generation system for XML search. 1392-1395
• 
  James F. Terwilliger, Sergey Melnik, Philip A. Bernstein:
  Language-integrated querying of XML data in SQL server. 1396-1399
• 
  Christian Mathis, Andreas M. Weiner, Theo Härder, Caesar Ralf Franz Hoppen:
  XTCcmp: XQuery compilation on XTC. 1400-1403
• 
  Yuanyuan Tian, Jignesh M. Patel, Viji Nair, Sebastian Martini, Matthias Kretzler:
  Periscope/GQ: a graph querying toolkit. 1404-1407
• 
  Andrey Balmin, Latha S. Colby, Emiran Curtmola, Quanzhong Li, Fatma Özcan, Sharath Srinivas, Zografoula Vagena:
  SEDA: a system for search, exploration, discovery, and analysis of XML Data. 1408-1411
• 
  Hamid R. Motahari Nezhad, Boualem Benatallah, Régis Saint-Paul, Fabio Casati, Periklis Andritsos:
  Process spaceship: discovering and exploring process views from event logs in data spaces. 1412-1415

Demonstrations: P2P

• 
  Mihai Lupu, Y. C. Tay:
  P³N: profiling the potential of a peer-based data management system. 1416-1419
• 
  Mounir Tlili, William Kokou Dedzoe, Esther Pacitti, Patrick Valduriez, Reza Akbarinia, Pascal Molli, Gérôme Canals, Stéphane Laurière:
  P2P logging and timestamping for reconciliation. 1420-1423
• 
  Toan Luu, Gleb Skobeltsyn, Fabius Klemm, Maroje Puh, Ivana Podnar Zarko, Martin Rajman, Karl Aberer:
  AlvisP2P: scalable peer-to-peer text retrieval in a structured P2P network. 1424-1427
• 
  Serge Abiteboul, Tristan Allard, Philippe Chatalic, Georges Gardarin, A. Ghitescu, François Goasdoué, Ioana Manolescu, Benjamin Nguyen, M. Ouazara, A. Somani, Nicolas Travers, Gabriel Vasile, Spyros Zoupanos:
  WebContent: efficient P2P Warehousing of web data. 1428-1431
• 
  Pawel Jurczyk, Li Xiong:
  DObjects: enabling distributed data services for metacomputing platforms. 1432-1435
• 
  Qihong Shao, Yi Chen, Shu Tao, Xifeng Yan, Nikos Anerousis:
  EasyTicket: a ticket routing recommendation engine for enterprise problem resolution. 1436-1439

Demonstrations: web, textual data

• 
  Cristian Duda, Gianni Frey, Donald Kossmann, Chong Zhou:
  AJAXSearch: crawling, indexing and searching web 2.0 applications. 1440-1443
• 
  Kun Liu, Evimaria Terzi, Tyrone Grandison:
  ManyAspects: a system for highlighting diverse concepts in documents. 1444-1447
• 
  Emiran Curtmola, Alin Deutsch, Dionysios Logothetis, K. K. Ramakrishnan, Divesh Srivastava, Ken Yocum:
  XTreeNet: democratic community search. 1448-1451
• 
  Guoliang Li, Jianhua Feng, Jianyong Wang, Lizhu Zhou:
  An effective and versatile keyword search engine on heterogenous data sources. 1452-1455
• 
  Akanksha Baid, Andrey Balmin, Heasoo Hwang, Erik Nijkamp, Jun Rao, Berthold Reinwald, Alkis Simitsis, Yannis Sismanis, Frank van Ham:
  DBPubs: multidimensional exploration of database publications. 1456-1459
• 
  Wenfei Fan, Floris Geerts, Xibei Jia:
  Semandaq: a data quality system based on conditional functional dependencies. 1460-1463

Demonstrations: data integration, collaboration

• 
  Yannis Katsis, Alin Deutsch, Yannis Papakonstantinou, Kevin Keliang Zhao:
  RIDE: a tool for interactive source registration in community-oriented information integration. 1464-1467
• 
  Bogdan Alexe, Wang Chiew Tan, Yannis Velegrakis:
  Comparing and evaluating mapping systems with STBenchmark. 1468-1471
• 
  Dionysios Logothetis, Ken Yocum:
  Ad-hoc data processing in the cloud. 1472-1475
• 
  Felix Weigel, Biswanath Panda, Mirek Riedewald, Johannes Gehrke, Manuel Calimlim:
  Large-scale collaborative analysis and extraction of web data. 1476-1479
• 
  Tom Crecelius, Mouna Kacimi, Sebastian Michel, Thomas Neumann, Josiane Xavier Parreira, Ralf Schenkel, Gerhard Weikum:
  Making SENSE: socially enhanced search and exploration. 1480-1483
• 
  Wentian Lu, Gerome Miklau:
  AuditGuard: a system for database auditing under retention restrictions. 1484-1487

Demonstrations: tuning, systems optimization

• 
  Ling Hu, Kenneth A. Ross, Yuan-Chi Chang, Christian A. Lang, Donghui Zhang:
  QueryScope: visualizing queries for repeatable database tuning. 1488-1491
• 
  Katja Hose, Daniel Klan, Matthias Marx, Kai-Uwe Sattler:
  When is it time to rethink the aggregate configuration of your OLAP server? 1492-1495
• 
  Robert Kallman, Hideaki Kimura, Jonathan Natkins, Andrew Pavlo, Alex Rasin, Stanley B. Zdonik, Evan P. C. Jones, Samuel Madden, Michael Stonebraker, Yang Zhang, John Hugg, Daniel J. Abadi:
  H-store: a high-performance, distributed main memory transaction processing system. 1496-1499
• 
  Eric A. Perlman, Randal C. Burns, Michael M. Kazhdan:
  Organizing and indexing non-convex regions. 1500-1503
• 
  Eric Paquet, Herna L. Viktor:
  Capri/MR: exploring protein databases from a structural and physicochemical point of view. 1504-1507
• 
  Fan Guo, Lei Li, Christos Faloutsos, Eric P. Xing:
  C-DEM: a multi-modal query system for Drosophila Embryo databases. 1508-1511

Tutorials

• 
  Tova Milo, Daniel Deutch:
  Querying and monitoring distributed business processes. 1512-1515
• 
  Michael J. Franklin, Alon Y. Halevy, David Maier:
  A first tutorial on dataspaces. 1516-1517
• 
  Enrico Franconi:
  Ontologies and databases: myths and challenges. 1518-1519
• 
  Magdalena Balazinska, Christopher Ré, Dan Suciu:
  Systems aspects of probabilistic data management. 1520-1521
• 
  Wenfei Fan, Floris Geerts, Xibei Jia:
  A revival of integrity constraints for data cleaning. 1522-1523
• 
  Mirella Moura Moro, Zografoula Vagena, Vassilis J. Tsotras:
  XML Structural Summaries. 1524-1525
• 
  Mohamed A. Sharaf, Alexandros Labrinidis, Panos K. Chrysanthis:
  Scheduling continuous queries in data stream management systems. 1526-1527
• 
  Hans-Peter Kriegel, Peer Kröger, Arthur Zimek:
  Detecting clusters in moderate-to-high dimensional data: subspace clustering, pattern-based clustering, and correlation clustering. 1528-1529

Experiments and analyses

• 
  Graham Cormode, Marios Hadjieleftheriou:
  Finding frequent items in data streams. 1530-1541
• 
  Hui Ding, Goce Trajcevski, Peter Scheuermann, Xiaoyue Wang, Eamonn J. Keogh:
  Querying and mining of time series data: experimental comparison of representations and distance measures. 1542-1552
• 
  Lefteris Sidirourgos, Romulo Goncalves, Martin L. Kersten, Niels Nes, Stefan Manegold:
  Column-store support for RDF data management: not all swans are white. 1553-1563
• 
  Virginie Sans, Dominique Laurent:
  Prefix based numbering schemes for XML: techniques, applications and performances. 1564-1573
• 
  Su Chen, Christian S. Jensen, Dan Lin:
  A benchmark for evaluating moving object indexes. 1574-1585
• 
  Jens Dittrich, Lukas Blunschi, Marcos Antonio Vaz Salles:
  Dwarfs in the rearview mirror: how big are they really? 1586-1597

PhD workshop: search and mining

• 
  Jie Shao, Heng Tao Shen, Xiaofang Zhou:
  Challenges and techniques for effective and efficient similarity search in large video databases. 1598-1603
• 
  Frank Hopfgartner:
  Studying interaction methodologies in video retrieval. 1604-1608
• 
  David Lo, Siau-Cheng Khoo:
  Mining patterns and rules for software specification discovery. 1609-1616

PhD workshop: system design

• 
  Laurynas Biveinis, Simonas Saltenis:
  Towards efficient main-memory use for optimum tree index update. 1617-1622
• 
  Alexander Holupirek, Marc H. Scholl:
  Implementing filesystems by tree-aware DBMSs. 1623-1630
• 
  Artin Avanes, Johann Christoph Freytag:
  Adaptive workflow scheduling under resource allocation constraints and network dynamics. 1631-1637

PhD workshop: privacy, security and incompleteness

• 
  Sergej Zerr, Wolfgang Nejdl:
  Privacy preserving document indexing infrastructure for a distributed environment. 1638-1643
• 
  Jiajia Miao:
  GS-TMS: a global stream-based threat monitor system. 1644-1651
• 
  Evgeny Kharlamov, Werner Nutt:
  Incompleteness in information integration. 1652-1658

PhD workshop: web and P2P

• 
  Daniel Deutch, Tova Milo:
  Querying web-based applications under models of uncertainty. 1659-1665
• 
  Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soininen:
  XML-document-filtering automaton. 1666-1671
• 
  Tobias Scholl, Alfons Kemper:
  Community-driven data grids. 1672-1677