Database Security

Research Sessions Session 1: Database Security 13 R01.pdf Building Disclosure Risk Aware Query Optimizers for Relational Databases Mustafa Canim (University of Texas at Dallas, United States of America), Murat Kantarcioglu (University of Texas at Dallas, United States of America), Bijit Hore (University of California Irvine, United States of America), Sharad Mehrotra (University of California Irvine, United States of America) 25 R02.pdf Secure Personal Data Servers: a Vision Paper Tristan Allard (University of Versailles, France), Nicolas Anciaux (Institut National de Recherche en Informatique et Automatique, France), Luc Bouganim (Institut National de Recherche en Informatique et Automatique, France), Yanli Guo (Institut National de Recherche en Informatique et Automatique, France), Lionel Le Folgoc (Institut National de Recherche en Informatique et Automatique, France), Benjamin Nguyen (Institut National de Recherche en Informatique et Automatique, France), Philippe Pucheral (Institut National de Recherche en Informatique et Automatique, France), Indrajit Ray (Colorado State University, United States of America), Indrakshi Ray (Colorado State University, United States of America), Shaoyi Yin (Institut National de Recherche en Informatique et Automatique, France) 36 R03.pdf PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting Daniel Fabbri (University of Michigan, United States of America), Kristen LeFevre (University of Michigan, United States of America), Qiang Zhu (University of Michigan, United States of America) Session 2: Parallel and Distributed Databases 48 R04.pdf Schism: a Workload-Driven Approach to Database Replication and Partitioning Carlo Curino (Massachusetts Institute of Technology, United States of America), Yang Zhang (Massachusetts Institute of Technology, United States of America), Evan Jones (Massachusetts Institute of Technology, United States of America), Samuel Madden (Massachusetts Institute of Technology, United States of America) 58 R05.pdf Ten Thousand SQLs: Parallel Keyword Queries Computing Lu Qin (The Chinese University of Hong Kong, People’s Republic of China), Jefferey Yu (The Chinese University of Hong Kong, People’s Republic of China), Lijun Chang (The Chinese University of Hong Kong, People’s Republic of China) 70 R06.pdf The Case for Determinism in Database Systems Alexander Thomson (Yale University, United States of America), Daniel Abadi (Yale University, United States of America) Session 3: Data Exchange 81 R07.pdf MapMerge: Correlating Independent Schema Mappings Bogdan Alexe (University of California Santa Cruz, United States of America), Mauricio Hernández (IBM Research, United States of America), Lucian Popa (IBM Almaden Research Center, United States of America), Wang-Chiew Tan (University of California Santa Cruz, United States of America) 93 R08.pdf Chase Termination: A Constraints Rewriting Approach Francesca Spezzano (Università della Calabria, Italy), Sergio Greco (Università della Calabria, Italy) 105 R09.pdf Scalable Data Exchange with Functional Dependencies Bruno Marnette (University of Oxford, United Kingdom), Giansalvatore Mecca (Università della Basilicata, Italy), Paolo Papotti (Università Roma Tre, Italy) Session 4: Database Services and Applications 117 R10.pdf Interactive Route Search in the Presence of Order Constraints Roy Levin (Technion-Israel Institute of Technology, Israel), Yaron Kanza (Technion-Israel Institute of Technology, Israel), Eliyahu Safra, Yehoshua Sagiv (Hebrew University of Jerusalem, Israel) 129 R11.pdf Energy Management for MapReduce Clusters Willis Lang (University of Wisconsin-Madison, United States of America), Jignesh Patel (University of Wisconsin-Madison, United States of America) 140 R12.pdf Toward Scalable Keyword Search over Relational Data Akanksha Baid (University of Wisconsin-Madison, United States of America), Ian Rae (University of Wisconsin-Madison, United States of America), Jiexing Li (University of Wisconsin-Madison, United States of America), AnHai Doan (University of Wisconsin-Madison, United States of America), Jeffrey Naughton (University of Wisconsin-Madison, United States of America) Session 5: Data Models and Languages 150 R13.pdf From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences Barzan Mozafari (University of California Los Angeles, United States of America), Kai Zeng (University of California Los Angeles, United States of America), Carlo Zaniolo (University of California Los Angeles, United States of America) 162 R14.pdf Avalanche-Safe LINQ Compilation Torsten Grust (Universität Tübingen, Germany), Jan Rittinger (Universität Tübingen, Germany), Tom Schreiber (Universität Tübingen, Germany) 173 R15.pdf Towards Certain Fixes with Editing Rules and Master Data Wenfei Fan (University of Edinburgh, United Kingdom), Jianzhong Li (Harbin Institute of Technology, People’s Republic of China), Shuai Ma (University of Edinburgh, United Kingdom), Nan Tang (University of Edinburgh, United Kingdom), Wenyuan Yu (University of Edinburgh, United Kingdom) Session 6: Semantics 185 R16.pdf Explaining Missing Answers to SPJUA Queries Melanie Herschel (Universität Tübingen, Germany), Mauricio Hernández (IBM Research, United States of America) 197 R17.pdf Sampling the Repairs of Functional Dependency Violations under Hard Constraints George Beskales (University of Waterloo, Canada), Ihab Ilyas (University of Waterloo, Canada), Lukasz Golab (AT&T Labs - Research, United States of America) 208 R18.pdf Evaluating Entity Resolution Results David Menestrina (Stanford University, United States of America), Steven Whang (Stanford University, United States of America), Hector Garcia-Molina (Stanford University, United States of America) Session 7: Stream Databases 220 R19.pdf High-Performance Dynamic Pattern Matching over Disordered Streams Badrish Chandramouli (Microsoft Research, United States of America), Jonathan Goldstein (Microsoft Research, United States of America), David Maier (Portland State University, United States of America) 232 R20.pdf SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems Irina Botan (Eidgenössische Technische Hochschule Zürich, Switzerland), Roozbeh Derakhshan (Eidgenössische Technische Hochschule Zürich, Switzerland), Nihal Dindar (Eidgenössische Technische Hochschule Zürich, Switzerland), Laura Haas (IBM Almaden Research Center, United States of America), Renée Miller (University of Toronto, Canada), Nesime Tatbul (Eidgenössische Technische Hochschule Zürich, Switzerland) 244 R21.pdf Recognizing Patterns in Streams with Imprecise Timestamps Haopeng Zhang (University of Massachusetts Amherst, United States of America), Yanlei Diao (University of Massachusetts Amherst, United States of America), Neil Immerman (University of Massachusetts Amherst, United States of America) Session 8: RDF and Graphs 256 R22.pdf x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases Thomas Neuman (Technische Universität München, Germany), Gerhard Weikum (Max-Planck Institute for Informatics, Germany) 264 R23.pdf Graph Pattern Matching: From Intractable to Polynomial Time Wenfei Fan (University of Edinburgh, United Kingdom), Jianzhong Li (Harbin Institute of Technology, People’s Republic of China), Shuai Ma (University of Edinburgh, United Kingdom), Nan Tang (University of Edinburgh, United Kingdom), Yinghui Wu (University of Edinburgh, United Kingdom), Yunpeng Wu (National University of Defense Technology, People’s Republic of China) 276 R24.pdf GRAIL: Scalable Reachability Index for Large Graphs Hilmi Yildirim (Rensselaer Polytechnic Institute, United States of America), Vineet Chaoji (Yahoo! Research Labs, United States of America), Mohammed Zaki (Rensselaer Polytechnic Institute, United States of America) Session 9: Middleware Platforms for Data Management 285 R25.pdf HaLoop: Efficient Iterative Data Processing on Large Clusters Yingyi Bu (University of Washington, United States of America), Bill Howe (University of Washington, United States of America), Magdalena Balazinska (University of Washington, United States of America), Michael Ernst (University of Washington, United States of America) 297 R26.pdf The Impact of Virtual Views on Containment Michael Benedikt (University of Oxford, United Kingdom), Georg Gottlob (University of Oxford, United Kingdom) 309 R27.pdf Updatable and Evolvable Transforms for Virtual Databases James Terwilliger (Microsoft Corporation, United States of America), Lois Delcambre (Portland State University, United States of America), David Maier (Portland State University, United States of America), Jeremy Steinhauer (Portland State University, United States of America), Scott Britell (Portland State University, United States of America) Session 10: Novel/Advanced Applications 320 R28.pdf Navigating in Complex Mashed-Up Applications Daniel Deutch (Tel Aviv University,Israel), Ohad Greenshpan (Tel Aviv University, Israel), Tova Milo (Tel Aviv University, Israel) 330 R29.pdf Dremel: Interactive Analysis of Web-Scale Datasets Sergey Melnik (Google, United States of America), Andrey Gubarev (Google, United States of America), Jing Jing Long (Google, United States of America), Geoffrey Romer (Google, United States of America), Shiva Shivakumar (Google, United States of America), Matt Tolton (Google, United States of America), Theo Vassilakis (Google, United States of America) 340 R30.pdf On Graph Query Optimization in Large Networks Peixiang Zhao (University of Illinois at Urbana-Champaign, United States of America), Jiawei Han (University of Illinois at Urbana-Champaign, United States of America) Session 11: Ranking Queries 352 R31.pdf Proximity Rank Join Davide Martinenghi (Politecnico di Milano, Italy), Marco Tagliasacchi (Politecnico di Milano, Italy) 364 R32.pdf Identifying the Most Influential Data Objects with Reverse Top-k Queries Akrivi Vlachou (Norwegian University of Science and Technology, Norway), Christos Doulkeridis (Norwegian University of Science and Technology, Norway), Kjetil Nørvag (Norwegian University of Science and Technology, Norway), Yannis Kotidis (Athens University of Economics and Business, Greece) 373 R33.pdf Retrieving Top-k Prestige-Based Relevant Spatial Web Objects Xin Cao (Nanyang Technological University, Republic of Singapore), Gao Cong (Nanyang Technological University, Republic of Singapore), Christian Jensen (Aarhus University, Denmark) Session 12: Spatial and Temporal Databases 385 R34.pdf Parsimonious Linear Fingerprinting for Time Series Lei Li (Carnegie Mellon University, United States of America), B. Aditya Prakash (Carnegie Mellon University, United States of America), Christos Faloutsos (Carnegie Mellon University, United States of America) 397 R35.pdf The HV-tree: a Memory Hierarchy Aware Version Index Rui Zhang (University of Melbourne, Australia), Martin Stradling (University of Melbourne, Australia) 409 R36.pdf Transforming Range Queries To Equivalent Box Queries To Optimize Page Access Sakti Pramanik (Michigan State University, United States of America), Alok Watve (Michigan State University, United States of America), Chad Meiners (Michigan State University, United States of America), Alex Liu (Michigan State University, United States of America) Session 13: Record Linkage 417 R37.pdf Record Linkage with Uniqueness Constraints and Erroneous Values Songtao Guo (AT&T Interactive, United States of America), Xin Dong (AT&T Labs - Research, United States of America), Divesh Srivastava (AT&T Labs - Research, United States of America), Remi Zajac (AT&T Interactive, United States of America) 429 R38.pdf On-the-Fly Entity-Aware Query Processing in the Presence of Linkage Ekaterini Ioannou (L3S Research Center, Germany), Wolfgang Nejdl (L3S Research Center, Germany), Claudia Niederée (L3S Research Center, Germany), Yannis Velegrakis (University of Trento, Italy) 439 R39.pdf Behavior Based Record Linkage Mohamed Yakout (Purdue University, United States of America), Ahmed Elmagarmid (Purdue University, United States of America), Hazem Elmeleegy (Purdue University, United States of America), Mourad Ouzzani (Purdue University, United States of America), Alan Qi (Purdue University, United States of America) Session 14: Experimental Analysis and Performance 449 E01.pdf iGraph: A Framework for Comparisons of Disk-Based Graph Indexing Techniques Wook-Shin Han (Kyungpook National University, Republic of Korea), Jinsoo Lee (Kyungpook National University, Republic of Korea), Minh-Duc Pham (Kyungpook National University, Republic of Korea), Jeffrey Yu (The Chinese University of Hong Kong, People’s Republic of China) 460 E02.pdf Runtime Measurements in the Cloud: Observing, Analyzing, and Reducing Variance Jörg Schad (Saarland University, Germany), Jens Dittrich (Saarland University, Germany), Jorge-Arnulfo Quiané-Ruiz (Saarland University, Germany) 472 E03.pdf The Performance of MapReduce: An In-depth Study Dawei Jiang (National University of Singapore, Republic of Singapore), Beng Chin Ooi (National University of Singapore, Republic of Singapore), Lei Shi (National University of Singapore, Republic of Singapore), Sai Wu (National University of Singapore, Republic of Singapore) 484 E04.pdf Evaluation of entity resolution approaches on real-world match problems Hanna Köpcke (University of Leipzig, Germany), Andreas Thor (University of Leipzig, Germany), Erhard Rahm (University of Leipzig, Germany) Session 15: Cloud Computing 494 R44.pdf MRShare: Sharing Across Multiple Queries in MapReduce Tomasz Nykiel (University of Toronto, Canada), Michalis Potamias (Boston University, United States of America), Chaitanya Mishra (Facebook, United States of America), George Kollios (Boston University, United States of America), Nick Koudas (University of Toronto, Canada) 506 R45.pdf Towards Elastic Transactional Cloud Storage with Range Query Support Hoang Tam Vo (National University of Singapore, Republic of Singapore), Chun Chen (Zhejiang University, People’s Republic of China), Beng Chin Ooi (National University of Singapore, Republic of Singapore) 518 R46.pdf Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing) Jens Dittrich (Saarland University, Germany), Jorge-Arnulfo Quiané-Ruiz (Saarland University, Germany), Alekh Jindal (Saarland University/ International Max Planck Research School for Computer Science, Germany), Yagiz Kargin (International Max Planck Research School for Computer Science, Germany), Vinay Setty (International Max-Planck Institute for Informatics, Germany), Jörg Schad (Saarland University, Germany) Session 16: Query Processing I 530 R47.pdf Slicing Long-Running Queries Nicolas Bruno (Microsoft Research, United States of America), Vivek Narasayya (Microsoft Research, United States of America), Ravi Ramamurthy (Microsoft Research, United States of America) 542 R48.pdf Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing Kostas Tzoumas (Aalborg University, Denmark), Amol Deshpande (University of Maryland College Park, United States of America), Christian Jensen (Aalborg University, Denmark) 554 R49.pdf Advanced Processing for Ontological Queries Andrea Calì (University of Oxford, United Kingdom), Georg Gottlob (University of Oxford, United Kingdom), Andreas Pieris (Brunel University, United Kingdom) Session 17: Data Extraction 566 R50.pdf Towards The Web of Concepts: Extracting Concepts from Large Datasets Aditya Parameswaran (Stanford University, United States of America), Hector Garcia-Molina (Stanford University, United States of America), Anand Rajaraman (Kosmix Corporation, United States of America) 578 R51.pdf Exploiting Content Redundancy for Web Information Extraction Pankaj Gulhane (Yahoo! Research Labs, Bangalore, India), Rajeev Rastogi (Yahoo! Research Labs, India), Srinivasan Sengamedu (Yahoo! Research Labs, Bangalore, India), Ashwin Tengli (Microsoft India Development Center, Bangalore, India) 588 R52.pdf Automatic Rule Refinement for Information Extraction Bin Liu (University of Michigan, United States of America), Laura Chiticariu (IBM Almaden Research Center, United States of America), Vivian Chu (IBM Almaden Research Center, United States of America), H. Jagadish (University of Michigan, United States of America), Frederick Reiss (IBM Almaden Research Center, United States of America) Session 18: Privacy 598 R53.pdf Embellishing Text Search Queries To Protect User Privacy HweeHwa Pang (Singapore Management University, Republic of Singapore), Xuhua Ding (Singapore Management University, Republic of Singapore), Xiaokui Xiao (Nanyang Technological University, Republic of Singapore) 608 R54.pdf Small Domain Randomization: Same Privacy, More Utility Rhonda Chaytor (Simon Fraser University, Canada), Ke Wang (Simon Fraser University, Canada) 619 R55.pdf Nearest Neighbor Search with Strong Location Privacy Stavros Papadopoulos (The Chinese University of Hong Kong, People’s Republic of China), Spiridon Bakiras (City University of New York, United States of America), Dimitris Papadias (The Hong Kong University of Science and Technology, People’s Republic of China) Session 19: Probabilistic and Uncertain Databases 630 R56.pdf UPI: A Primary Index for Uncertain Databases Hideaki Kimura (Brown University, United States of America), Samuel Madden (Massachusetts Institute of Technology, United States of America), Stan Zdonik (Brown University, United States of America) 638 R57.pdf Ranking Continuous Probabilistic Datasets Jian Li (University of Maryland College Park, United States of America), Amol Deshpande (University of Maryland College Park, United States of America) 650 R58.pdf Set Similarity Join on Probabilistic Data Xiang Lian (The Hong Kong University of Science and Technology, People’s Republic of China), Lei Chen (The Hong Kong University of Science and Technology, People’s Republic of China) Session 20: Databases on Modern Hardware 660 R59.pdf Complex Event Detection at Wire Speed with FPGAs Louis Woods (Eidgenössische Technische Hochschule Zürich, Switzerland), Jens Teubner (Eidgenössische Technische Hochschule Zürich, Switzerland), Gustavo Alonso (Eidgenössische Technische Hochschule Zürich, Switzerland) 670 R60.pdf Database Compression on Graphics Processors Wenbin Fang (The Hong Kong University of Science and Technology, People’s Republic of China), Bingsheng He (Nanyang Technological University, Republic of Singapore), Qiong Luo (The Hong Kong University of Science and Technology, People’s Republic of China) 681 R61.pdf Aether: A Scalable Approach to Logging Ryan Johnson (Carnegie Mellon University, United States of America), Ippokratis Pandis (Carnegie Mellon University, United States of America), Radu Stoica (Ecole Polytechnique Fédérale de Lausanne, Switzerland), Manos Athanassoulis (Ecole Polytechnique Fédérale de Lausanne, Switzerland), Anastasia Ailamaki (Ecole Polytechnique Fédérale de Lausanne, Switzerland) Session 21: Data Mining 693 R62.pdf Scalable Discovery of Best Clusters on Large Graphs Kathy Macropol (University of California Santa Barbara, United States of America), Ambuj Singh (University of California Santa Barbara, United States of America) 703 R63.pdf An Architecture for Parallel Topic Models Alexander Smola (Yahoo! Research Labs, United States of America), Shravan Narayanamurthy (Yahoo! Research Labs, India) 711 R64.pdf Keyword++: A Framework to Improve Keyword Search Over Entity Databases Dong Xin (Microsoft Research, United States of America), Yeye He (University of Wisconsin-Madison, United States of America), Venkatesh Ganti (Google, United States of America) Session 22: Moving Object Databases 723 R65.pdf Swarm: Mining Relaxed Temporal Moving Object Clusters Zhenhui Li (University of Illinois at Urbana-Champaign, United States of America), Bolin Ding (University of Illinois at Urbana-Champaign, United States of America), Jiawei Han (University of Illinois at Urbana-Champaign, United States of America), Roland Kays (New York State Museum, United States of America) 735 R66.pdf An Adaptive Updating Protocol for Reducing Moving Object Databases Workload Su Chen (National University of Singapore, Republic of Singapore), Beng Chin Ooi (National University of Singapore, Republic of Singapore), Zhenjie Zhang (National University of Singapore, Republic of Singapore) 747 R67.pdf Shortest Path Computation on Air Indexes Georgios Kellaris (Singapore Management University, Republic of Singapore), Kyriakos Mouratidis (Singapore Management University, Republic of Singapore) Session 23: Probabilistic Data 758 R68.pdf Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover’s Distance Jia Xu (Northeastern University, People’s Republic of China), Zhenjie Zhang (National University of Singapore, Republic of Singapore), Anthony Tung (National University of Singapore, Republic of Singapore), Ge Yu (Northeastern University, People’s Republic of China) 770 R69.pdf Probabilistic XML via Markov Chains Michael Benedikt (University of Oxford, United Kingdom ), Evgeny Kharlamov (Free University of Bozen-Bolzano, Italy), Dan Olteanu (University of Oxford, United Kingdom), Pierre Senellart (Institut Télécom ParisTech, France) Session 24: Fuzzy, Probabilistic and Approximate Databases 782 R70.pdf MCDB-R: Risk Analysis in the Database Peter Haas (IBM Research, United States of America), Christopher Jermaine (Rice University, United States of America), Subi Arumugam (University of Florida Gainesville, United States of America), Fei Xu (Microsoft Corporation, United States of America), Luis Perez (Rice University, United States of America), Ravi Jampani (University of Florida Gainesville, United States of America) 794 R71.pdf Scalable Probabilistic Databases with Factor Graphs and MCMC Michael Wick (University of Massachusetts Amherst, United States of America), Andrew McCallum (University of Massachusetts Amherst, United States of America), Gerome Miklau (University of Massachusetts Amherst, United States of America) Session 25: Discovery and Exploration 805 R72.pdf On Multi-Column Foreign Key Discovery Meihui Zhang (National University of Singapore, Republic of Singapore), Marios Hadjieleftheriou (AT&T Labs - Research, United States of America), Beng Chin Ooi (National University of Singapore, Republic of Singapore), Cecilia Procopiuc (AT&T Labs - Research, United States of America ), Divesh Srivastava (AT&T Labs - Research, United States of America) 815 R73.pdf Explore or Exploit? Effective Strategies for Disambiguating Large Databases Reynold Cheng (The University of Hong Kong, People’s Republic of China), Eric Lo (Hong Kong Polytechnic University, People’s Republic of China), Xuan Yang (The University of Hong Kong, People’s Republic of China), Ming-Hay Luk (Hong Kong Polytechnic University, People’s Republic of China), Xiang Li (The University of Hong Kong, People’s Republic of China), Xike Xie (The University of Hong Kong, People’s Republic of China) Session 26: Information Filtering and Dissemination 826 R74.pdf Building Ranked Mashups of Unstructured Sources with Uncertain Information Mohamed Soliman (University of Waterloo, Canada), Ihab Ilyas (University of Waterloo, Canada), Mina Saleeb (University of Waterloo, Canada) 838 R75.pdf Computing Closed Skycubes Chedy Raïssi (Institut National de Recherche en Informatique et Automatique, France), Jian Pei (Simon Fraser University, Canada), Thomas Kister (Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier) Session 27: Query Processing II 848 R76.pdf Generating Databases for Query Workloads Eric Lo (Hong Kong Polytechnic University, People’s Republic of China), Nick Cheng (Hong Kong Polytechnic University, People’s Republic of China), Wing-Kai Hon (National Tsing Hua University, Taiwan) 860 R77.pdf Processing Top-k Join Queries Minji Wu (Rutgers University, United States of America), Laure Berti-Équille (University of Rennes 1, France), Amélie Marian (Rutgers University, United States of America), Cecilia Procopiuc (AT&T Labs - Research, United States of America), Divesh Srivastava (AT&T Labs - Research, United States of America) 871 R78.pdf Two-way Replacement Selection Xavier Martinez-Palau (Universitat Politècnica de Catalunya, Spain), David Dominguez-Sal (Universitat Politècnica de Catalunya, Spain), Josep Lluis Larriba-Pey (Universitat Politècnica de Catalunya, Spain) Session 28: XML Data 882 R79.pdf XPath Whole Query Optimization Sebastian Maneth (National Information and Communication Technologies Australia / University of New South Wales, Australia), Kim Nguyen (National Information and Communication Technologies Australia, Australia) 894 R80.pdf Fast Optimal Twig Joins Nils Grimsmo (Norwegian University of Science and Technology, Norway), Truls Bjørklund (Norwegian University of Science and Technology, Norway), Magnus Hetland (Norwegian University of Science and Technology, Norway) 906 R81.pdf Destabilizers and Independence of XML Updates Michael Benedikt (University of Oxford, United Kingdom), James Cheney (University of Edinburgh, United Kingdom) Session 29: Workflows, Transactions and Business Processes 918 R82.pdf Searching Workflows with Hierarchical Views Ziyang Liu (Arizona State University, United States of America), Qihong Shao (Arizona State University, United States of America), Yi Chen (Arizona State University, United States of America) 928 R83.pdf Data-Oriented Transaction Execution Ippokratis Pandis (Carnegie Mellon University, United States of America), Ryan Johnson (Carnegie Mellon University, United States of America), Nikos Hardavellas (Northwestern University, United States of America), Anastasia Ailamaki (Ecole Polytechnique Fédérale de Lausanne, Switzerland) 940 R84.pdf Optimal Top-K Query Evaluation for Weighted Business Processes Daniel Deutch (Tel Aviv University, Israel), Tova Milo (Tel Aviv University, Israel), Neoklis Polyzotis (University of California Santa Cruz, United States of America), Tom Yam (Tel Aviv University, Israel) Session 30: Scientific databases 952 R85.pdf Behavioral Simulations in MapReduce Guozhang Wang (Cornell University, United States of America), Marcos Vaz Salles (Cornell University, United States of America), Benjamin Sowell (Cornell University, United States of America), Xun Wang (Cornell University, United States of America), Tuan Cao (Cornell University, United States of America), Alan Demers (Cornell University, United States of America), Johannes Gehrke (Cornell University, United States of America), Walker White (Cornell University, United States of America) 964 R86.pdf A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays Tingjian Ge (University of Kentucky, United States of America), Stan Zdonik (Brown University, United States of America) 975 R87.pdf On Dense Pattern Mining in Graph Streams Charu Aggarwal (IBM Thomas J. Watson Research Center, United States of America), Yao Li (University of Illinois at Chicago, United States of America), Philip Yu (University of Illinois at Chicago, United States of America), Ruoming Jin (Kent State University, United States of America) Session 31: Mobility and Spatial Queries 985 R88.pdf Efficient Proximity Detection among Mobile Users via Self-Tuning Policies Man Lung Yiu (Hong Kong Polytechnic University, People’s Republic of China), Leong Hou U (The University of Hong Kong, People’s Republic of China), Simonas Šaltenis (Aalborg University, Denmark), Kostas Tzoumas (Aalborg University, Denmark) 997 R89.pdf k-Nearest Neighbors in Uncertain Graphs Michalis Potamias (Boston University, United States of America), Francesco Bonchi (Yahoo! Research Labs, United States of America), Aristides Gionis (Yahoo! Research Labs, United States of America), George Kollios (Boston University, United States of America) 1009 R90.pdf Mining Significant Semantic Locations From GPS Data Xin Cao (Nanyang Technological University, Republic of Singapore), Gao Cong (Nanyang Technological University, Republic of Singapore), Christian Jensen (Aarhus University, Denmark) Session 32: Data Anonymization Techniques 1021 R91.pdf Boosting the Accuracy of Differentially Private Histograms Through Consistency Michael Hay (University of Massachusetts Amherst, United States of America), Vibhor Rastogi (University of Washington, United States of America), Gerome Miklau (University of Massachusetts Amherst, United States of America), Dan Suciu (University of Washington, United States of America) 1033 R92.pdf rho-uncertainty: Inference-Proof Transaction Anonymization Jianneng Cao (National University of Singapore, Republic of Singapore), Panagiotis Karras (National University of Singapore, Republic of Singapore), Chedy Raïssi (Institut National de Recherche en Informatique et Automatique, France), Kian-Lee Tan (National University of Singapore, Republic of Singapore) 1045 R93.pdf Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data Graham Cormode (AT&T Labs - Research, United States of America), Ninghui Li (Purdue University, United States of America), Tiancheng Li (Purdue University, United States of America), Divesh Srivastava (AT&T Labs - Research, United States of America) Session 33: Querying and Integrating Probabilistic Databases 1057 R94.pdf Querying Probabilistic Information Extraction Daisy Zhe Wang (University of California Berkeley, United States of America), Michael Franklin (University of California Berkeley, United States of America), Minos Garofalakis (Technical University of Crete, Greece), Joseph Hellerstein (University of California Berkeley, United States of America) 1068 R95.pdf Read-Once Functions and Query Evaluation in Probabilistic Databases Prithviraj Sen (Yahoo! Research Labs, United States of America), Amol Deshpande (University of Maryland College Park, United States of America), Lise Getoor (University of Maryland College Park, United States of America) 1080 R96.pdf Foundations of Uncertain-Data Integration Parag Agrawal (Stanford University, United States of America), Anish Das Sarma (Yahoo! Research Labs, United States of America), Jeffrey Ullman (Stanford University, United States of America), Jennifer Widom (Stanford University, United States of America) Session 34: Database Design 1091 R97.pdf Identifying, Attributing and Describing Spatial Bursts Michael Mathioudakis (University of Toronto, Canada), Nilesh Bansal (University of Toronto, Canada), Nick Koudas (University of Toronto, Canada) 1103 R98.pdf CORADD: Correlation Aware Database Designer for Materialized Views and Indexes Hideaki Kimura (Brown University, United States of America), George Huo (Google, United States of America), Alexander Rasin (Brown University, United States of America), Samuel Madden (Massachusetts Institute of Technology, United States of America), Stanley Zdonik (Brown University, United States of America) 1114 R99.pdf Regret-Minimizing Representative Databases Danupon Nanongkai (Georgia Institute of Technology, United States of America), Atish Das Sarma (Georgia Institute of Technology, United States of America), Ashwin Lall (Georgia Institute of Technology, United States of America), Richard Lipton (Georgia Institute of Technology, United States of America), Jun Xu (Georgia Institute of Technology, United States of America) Session 35: Query Optimization 1125 R100.pdf An Access Cost-Aware Approach for Object Retrieval over Multiple Sources Benjamin Arai (University of California Riverside, United States of America), Gautam Das (University of Texas at Arlington, United States of America), Dimitrios Gunopulos (University of Athens, Greece), Vagelis Hristidis (Florida International University, United States of America), Nick Koudas (University of Toronto, Canada) 1137 R101.pdf On the Stability of Plan Costs and the Costs of Plan Stability M. Abhirama (Indian Institute of Science, India), Sourjya Bhaumik (Indian Institute of Science, India), Atreyee Dey (Indian Institute of Science, India), Harsh Shrimal (Indian Institute of Science, India), Jayant Haritsa (Indian Institute of Science, India ) 1149 R102.pdf Xplus: A SQL-Tuning-Aware Query Optimizer Herodotos Herodotou (Duke University, United States of America), Shivnath Babu (Duke University, United States of America) Session 36: Graph and Pattern Matching 1161 R103.pdf Graph Homomorphism Revisited for Graph Matching Wenfei Fan (University of Edinburgh, United Kingdom), Jianzhong Li (Harbin Institute of Technology, People’s Republic of China), Shuai Ma (University of Edinburgh, United Kingdom), Hongzhi Wang (Harbin Institute of Technology, People’s Republic of China), Yinghui Wu (University of Edinburgh, United Kingdom) 1173 R104.pdf SigMatch: Fast and Scalable Multi-Pattern Matching Ramakrishnan Kandhan (University of Wisconsin-Madison, United States of America), Nikhil Teletia (University of Wisconsin-Madison, United States of America), Jignesh Patel (University of Wisconsin-Madison, United States of America) 1185 R105.pdf SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs Shijie Zhang (Case Western Reserve University, United States of America), Jiong Yang (Case Western Reserve University, United States of America), Wei Jin (Case Western Reserve University, United States of America) Session 37: Indexing Techniques 1195 R106.pdf Tree Indexing on Solid State Drives Yinan Li (University of Wisconsin-Madison, United States of America), Bingsheng He (The Hong Kong University of Science and Technology, People’s Republic of China), Robin Jun Yang (The Hong Kong University of Science and Technology, People’s Republic of China), Qiong Luo (The Hong Kong University of Science and Technology, People’s Republic of China), Ke Yi (The Hong Kong University of Science and Technology, People’s Republic of China) 1207 R107.pdf Efficient B-tree Based Indexing for Cloud Data Processing Sai Wu (National University of Singapore, Republic of Singapore), Dawei Jiang (National University of Singapore, Republic of Singapore), Beng Chin Ooi (National University of Singapore, Republic of Singapore), Kun-Lung Wu (IBM Thomas J. Watson Research Center, United States of America) 1219 R108.pdf Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints Jiannan Wang (Tsinghua University, People’s Republic of China), Guoliang Li (Tsinghua University, People’s Republic of China), Jianhua Feng (Tsinghua University, People’s Republic of China) Session 38: Query Processing III 1231 R109.pdf VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries Mehdi Sharifzadeh (Google, United States of America), Cyrus Shahabi (University of Southern California, United States of America) 1243 R110.pdf Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures Deepak P (IBM India Research Lab, India), Prasad Deshpande (IBM India Research Lab, India) 1255 R111.pdf Efficient Skyline Evaluation over Partially Ordered Domains Shiming Zhang (The University of Hong Kong, People’s Republic of China), Nikos Mamoulis (The University of Hong Kong, People’s Republic of China), Ben Kao (The University of Hong Kong, People’s Republic of China), David Cheung (The University of Hong Kong, People’s Republic of China) Session 39: Streaming and Sensor Data 1267 R112.pdf Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams Mingzhu Wei (Worcester Polytechnic Institute, United States of America), Elke Rundensteiner (Worcester Polytechnic Institute, United States of America), Murali Mani (University of Michigan at Flint, United States of America) 1279 R113.pdf Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks Svilen Mihaylov (University of Pennsylvania, United States of America), Marie Jacob (University of Pennsylvania, United States of America), Zachary Ives (University of Pennsylvania, United States of America), Sudipto Guha (University of Pennsylvania, United States of America) 1291 R114.pdf Database-support for Continuous Prediction Queries over Streaming Data Mert Akdere (Brown University, United States of America), Uğur Ҫetintemel (Brown University, United States of America), Eli Upfal (Brown University, United States of America) 1302 R115.pdf Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations Thanh Tran (University of Massachusetts Amherst, United States of America), Andrew McGregor (University of Massachusetts Amherst, United States of America), Yanlei Diao (University of Massachusetts Amherst, United States of America), Liping Peng (University of Massachusetts Amherst, United States of America), Anna Liu (University of Massachusetts Amherst, United States of America) Session 40: Information Integration and Retrieval 1314 R116.pdf TRAMP: Understanding the Behavior of Schema Mappings through Provenance Boris Glavic (University of Zurich, Switzerland), Gustavo Alonso (Eidgenössische Technische Hochschule Zürich, Switzerland), Renée Miller (University of Toronto, Canada), Laura Haas (IBM Research, United States of America) 1326 R117.pdf Entity Resolution with Evolving Rules Steven Whang (Stanford University, United States of America), Hector Garcia-Molina (Stanford University, United States of America) 1338 R118.pdf Annotating and Searching Web Tables Using Entities, Types and Relationships Girija Limaye (Indian Institute of Technology - Bombay, India), Sunita Sarawagi (Indian Institute of Technology - Bombay, India), Soumen Chakrabarti (Indian Institute of Technology - Bombay, India) Session 41: Data Mining, Copy Detection and Data Publication 1348 R119.pdf Interesting-Phrase Mining for Ad-Hoc Text Analytics Srikanta Bedathur (Max-Planck Institute for Informatics, Germany), Klaus Berberich (Max-Planck Institute for Informatics, Germany), Jens Dittrich (Saarland University, Germany), Nikos Mamoulis (Max-Planck Institute for Informatics, Germany), Gerhard Weikum (Max-Planck Institute for Informatics, Germany) 1358 R120.pdf Global Detection of Complex Copying Relationships Between Sources Xin Dong (AT&T Labs - Research, United States of America), Laure Berti-Equille (University of Rennes 1, France), Yifan Hu (AT&T Labs - Research, United States of America), Divesh Srivastava (AT&T Labs - Research, United States of America) 1370 R121.pdf Fragments and Loose Associations: Respecting Privacy in Data Publishing Sabrina De Capitani di Vimercati (Universita' degli Studi di Milano, Italy), Sara Foresti (Universita' degli Studi di Milano, Italy), Sushil Jajodia (George Mason University Fairfax, United States of America), Stefano Paraboschi (University of Bergamo, Italy), Pierangela Samarati (Universita' degli Studi di Milano, Italy)