


default search action
32nd ICDE 2016: Helsinki, Finland
- 32nd IEEE International Conference on Data Engineering, ICDE 2016, Helsinki, Finland, May 16-20, 2016. IEEE Computer Society 2016, ISBN 978-1-5090-2020-1
- Mei Hsu, Alfons Kemper, Timos K. Sellis
, Boris Novikov
, Eljas Soisalon-Soininen:
Message from the ICDE 2016 Program Committee and general chairs. i-ii
Research Session 1A: Graph Processing
- Xiaoyang Wang
, Ying Zhang
, Wenjie Zhang
, Xuemin Lin
:
Distance-aware influence maximization in geo-social network. 1-12 - Daehoon Kim, Jae-Gil Lee, Byung Suk Lee:
Topical influence modeling via topic-level interests and interactions on social curation services. 13-24 - Sungsu Lim
, Junghoon Kim
, Jae-Gil Lee:
BlackHole: Robust community detection inspired by graph drawing. 25-36 - Arijit Khan
, Benjamin Zehnder, Donald Kossmann:
Revenue maximization by viral marketing: A social network host's perspective. 37-48
Research Session 1B: Crowdsourcing
- Yongxin Tong
, Jieying She, Bolin Ding, Libin Wang
, Lei Chen
:
Online mobile Micro-Task Allocation in spatial crowdsourcing. 49-60 - Huiqi Hu, Yudian Zheng, Zhifeng Bao
, Guoliang Li, Jianhua Feng, Reynold Cheng
:
Crowdsourced POI labelling: Location-aware result inference and Task Assignment. 61-72 - Zheng Liu
, Lei Chen
:
Mutual benefit aware task assignment in a bipartite labor market. 73-84 - Xing Feng, Lijun Chang, Xuemin Lin
, Lu Qin
, Wenjie Zhang
:
Computing Connected Components with linear communication cost in pregel-like systems. 85-96
Research Session 2A: Graph Algorithmics
- Yun Peng
, Byron Choi, Bingsheng He
, Shuigeng Zhou, Ruzhi Xu, Xiaohui Yu
:
VColor: A practical vertex-cut based approach for coloring large graphs. 97-108 - Sebastian Maneth, Fabian Peternek:
Compressing graphs by grammars. 109-120 - Angen Zheng, Alexandros Labrinidis, Panos K. Chrysanthis
:
Planar: Parallel lightweight architecture-aware adaptive graph repartitioning. 121-132 - Dong Wen
, Lu Qin
, Ying Zhang
, Xuemin Lin
, Jeffrey Xu Yu:
I/O efficient Core Graph Decomposition at web scale. 133-144
Research Session 2B: Beyond Relational Query Processing
- Huanhuan Wu, Yuzhen Huang, James Cheng, Jinfeng Li, Yiping Ke
:
Reachability and time-based path queries in temporal graphs. 145-156 - Bingqing Lyu, Lu Qin
, Xuemin Lin
, Lijun Chang, Jeffrey Xu Yu:
Scalable supergraph search in large graph databases. 157-168 - Jongik Kim, Chen Li, Xiaohui Xie:
Hobbes3: Dynamic generation of variable-length signatures for efficient approximate subsequence mappings. 169-180 - Michael J. Mior
, Kenneth Salem, Ashraf Aboulnaga
, Rui Liu:
NoSE: Schema design for NoSQL applications. 181-192
Research Session 2C: Privacy
- Pietro Colombo
, Elena Ferrari
:
Towards Virtual Private NoSQL datastores. 193-204 - Sen Su, Peng Tang, Xiang Cheng, Rui Chen, Zequn Wu:
Differentially private multi-party high-dimensional data publishing. 205-216 - Erman Pattuk, Murat Kantarcioglu, Huseyin Ulusoy, Bradley A. Malin:
Optimizing secure classification performance with privacy-aware feature selection. 217-228 - Shengzhi Xu, Sen Su, Li Xiong
, Xiang Cheng, Ke Xiao:
Differentially private frequent subgraph mining. 229-240
Research Session 3A: Graph Proximity
- Antoine Boutet, Anne-Marie Kermarrec
, Nupur Mittal, François Taïani
:
Being prepared in a sparse world: The case of KNN graph construction. 241-252 - Lijun Chang, Wei Li, Xuemin Lin
, Lu Qin
, Wenjie Zhang
:
pSCAN: Fast and exact structural graph clustering. 253-264 - Karam Gouda, Mosab Hassaan
:
CSI_GED: An efficient approach for graph edit similarity computation. 265-276 - Yuan Fang
, Wenqing Lin
, Vincent Wenchen Zheng, Min Wu
, Kevin Chen-Chuan Chang, Xiaoli Li
:
Semantic proximity search on graphs with metagraph-based learning. 277-288
Research Session 3B: Scalable Query Processing
- Rui Chen, Haoran Li, A. Kai Qin
, Shiva Prasad Kasiviswanathan, Hongxia Jin:
Private spatial data aggregation in the local setting. 289-300 - Duy-Hung Phan, Pietro Michiardi:
A novel, low-latency algorithm for multiple Group-By query optimization. 301-312 - Aleksandar Vitorovic, Mohammed Elseidy, Christoph Koch:
Load balancing and skew resilience for parallel joins. 313-324 - Srinivas Karthik, Jayant R. Haritsa, Sreyash Kenkre, Vinayaka Pandit:
Platform-independent robust query processing. 325-336
Research Session 3C: Preference and Trust
- Guolei Yang, Ying Cai, Zhenbi Hu:
Authentication of function queries. 337-348 - Won-Seok Hwang, Juan Parc, Sang-Wook Kim, Jongwuk Lee, Dongwon Lee
:
"Told you i didn't like it": Exploiting uninteresting items for effective collaborative filtering. 349-360 - Dong Xie
, Guanru Li, Bin Yao, Xuan Wei, Xiaokui Xiao
, Yunjun Gao, Minyi Guo:
Practical private shortest path computation based on Oblivious Storage. 361-372 - Xun Yi, Elisa Bertino, Fang-Yu Rao, Athman Bouguettaya
:
Practical privacy-preserving user profile matching in social networks. 373-384
Research Session 4A: Graph Mining
- Renjun Hu, Charu C. Aggarwal, Shuai Ma, Jinpeng Huai:
An embedding approach to anomaly detection. 385-396 - Tanmoy Chakraborty
, Ramasuri Narayanam:
Cross-layer betweenness centrality in multiplex networks with applications. 397-408 - Yuze Chi, Guohao Dai, Yu Wang, Guangyu Sun, Guoliang Li, Huazhong Yang:
NXgraph: An efficient graph processing system on a single machine. 409-420 - Hongwei Liang, Ke Wang, Feida Zhu
:
Mining social ties beyond homophily. 421-432
Research Session 4B: Conscious Big Data Processing
- Chengcheng Yang, Peiquan Jin, Lihua Yue, Dezhi Zhang:
Self-Adaptive Linear Hashing for solid state drives. 433-444 - Amr Magdy
, Rami Alghamdi, Mohamed F. Mokbel:
On main-memory flushing in microblogs data management systems. 445-456 - Badrish Chandramouli, Justin J. Levandoski, Eli Cortez:
ICE: Managing cold state for big data applications. 457-468 - Prateek Tandon, Faissal M. Sleiman, Michael J. Cafarella, Thomas F. Wenisch:
HAWK: Hardware support for unstructured log processing. 469-480
Research Session 4C: Data Streams
- Ahsanul Haque, Latifur Khan
, Michael Baron, Bhavani Thuraisingham, Charu C. Aggarwal:
Efficient handling of concept drift and concept evolution over Stream Data. 481-492 - Yuanzhen Ji, Jun Sun, Anisoara Nica, Zbigniew Jerzak, Gregor Hackenbroich, Christof Fetzer:
Quality-driven disorder handling for m-way sliding window stream joins. 493-504 - Yuchen Li
, Dongxiang Zhang, Ziquan Lan, Kian-Lee Tan
:
Context-aware advertisement recommendation for high-speed social news feeding. 505-516 - Li Su, Yongluan Zhou
:
Tolerating correlated failures in Massively Parallel Stream Processing Engines. 517-528
Research Session 5A: Graph Patterns
- Huy Pham, Cyrus Shahabi:
Spatial influence - measuring followship in the real world. 529-540 - Konstantinos Semertzidis, Evaggelia Pitoura:
Durable graph pattern queries on historical graphs. 541-552 - Peixiang Zhao, Charu C. Aggarwal, Gewen He:
Link prediction in graph streams. 553-564 - Rong Zhu, Zhaonian Zou, Jianzhong Li:
SimRank computation on uncertain graphs. 565-576
Research Session 5B: Parallel and Distributed Big Data Processing
- Michael R. Anderson, Michael J. Cafarella:
Input selection for fast feature engineering. 577-588 - Muhammad Anis Uddin Nasir, Gianmarco De Francisci Morales, Nicolas Kourtellis, Marco Serafini:
When two choices are not enough: Balancing at scale in Distributed Stream Processing. 589-600 - Ahmed Eldawy
, Mohamed F. Mokbel, Christopher Jonathan:
HadoopViz: A MapReduce framework for extensible visualization of big spatial data. 601-612 - Chen Xu, Markus Holzemer, Manohar Kaul
, Volker Markl:
Efficient fault-tolerance for iterative graph processing on distributed dataflow systems. 613-624
Research Session 5C: Clustering
- Jianhua Yin
, Jianyong Wang:
A model-based approach for text clustering with outlier detection. 625-636 - Shinjae Yoo
, Hao Huang, Shiva Prasad Kasiviswanathan:
Streaming spectral clustering. 637-648 - Ryan McConville
, Xin Cao
, Weiru Liu
, Paul Miller:
Accelerating large scale centroid-based clustering with locality sensitive hashing. 649-660 - Xiaojun Chen, Joshua Zhexue Huang, Jun Luo:
PurTreeClust: A purchase tree clustering algorithm for large-scale customer transaction data. 661-672
Research Session 6A: Spatial Analytics
- Mirjana Pavlovic, Thomas Heinis, Farhan Tauheed, Panagiotis Karras, Anastasia Ailamaki:
TRANSFORMERS: Robust spatial joins on non-uniform data distributions. 673-684 - Dong-Wan Choi, Jian Pei
, Xuemin Lin
:
Finding the minimum spatial keyword cover. 685-696 - Lei Chen, Jianliang Xu
, Xin Lin, Christian S. Jensen
, Haibo Hu:
Answering why-not spatial keyword top-k queries via keyword adaption. 697-708 - Jianye Yang, Ying Zhang
, Wenjie Zhang
, Xuemin Lin
:
Influence based cost optimization on user preference. 709-720
Research Session 6B: Analytics on Big Data
- Kave Eshghi, Mehran Kafai:
The CRO kernel: Using Concomitant Rank Order hashes for sparse high dimensional randomized feature maps. 721-730 - Humaira Ehsan
, Mohamed A. Sharaf, Panos K. Chrysanthis
:
MuVE: Efficient Multi-Objective View Recommendation for Visual Data Exploration. 731-742 - Jinkyu Kim, Heonseok Ha, Byung-Gon Chun, Sungroh Yoon, Sang K. Cha:
Collaborative analytics for data silos. 743-754 - Yongjoo Park
, Michael J. Cafarella, Barzan Mozafari:
Visualization-aware sampling for very large databases. 755-766
Research Session 6C: Uncertain and Probabilistic Data
- Lu Chen
, Yunjun Gao, Kai Wang, Christian S. Jensen
, Gang Chen:
Answering why-not questions on metric probabilistic range queries. 767-778 - Pierre Bourhis, Daniel Deutch, Yuval Moskovitch:
Analyzing data-centric applications: Why, what-if, and how-to. 779-790 - Zhonglong Zheng, Minqi Mao, Songxia Ma:
CLEAR: Clustering based on locality embedding and reconstruction. 791-798 - Xike Xie, Xingjun Hao, Torben Bach Pedersen, Peiquan Jin, Jinchuan Chen:
OLAP over probabilistic data cubes I: Aggregating, materializing, and querying. 799-810
Research Session 7A: Scalable Matrix-Based Analytics
- Byungsoo Jeon, Inah Jeon, Lee Sael, U Kang:
SCouT: Scalable coupled matrix-tensor factorization - algorithm and discoveries. 811-822 - David Kernert, Wolfgang Lehner
, Frank Köhler:
Topology-aware optimization of big sparse matrices and matrix multiplications on main-memory systems. 823-834 - Xinsheng Li, Shengyu Huang, K. Selçuk Candan, Maria Luisa Sapino:
2PCP: Two-phase CP decomposition for billion-scale dense tensors. 835-846 - David P. Woodruff, Peilin Zhong:
Distributed low rank approximation of implicit functions of a matrix. 847-858
Research Session 7B: Trajectories and Roads
- Huayu Wu, Mingqiang Xue, Jianneng Cao, Panagiotis Karras, Wee Siong Ng, Kee Kiat Koo:
Fuzzy trajectory linking. 859-870 - Bolong Zheng, Kai Zheng, Xiaokui Xiao
, Han Su, Hongzhi Yin
, Xiaofang Zhou
, GuoHui Li:
Keyword-aware continuous kNN query on road networks. 871-882 - Huiqi Hu, Guoliang Li, Zhifeng Bao
, Yan Cui, Jianhua Feng:
Crowdsourcing-based real-time urban traffic speed estimation: From trends to speeds. 883-894
Research Session 8A: Data Explorations and Event Analytics
- Jiajun Liu, Kun Zhao, Brano Kusy
, Ji-Rong Wen, Kai Zheng, Raja Jurdak
:
Learning abstract snippet detectors with Temporal embedding in convolutional neural Networks. 895-905 - Manas Joglekar, Hector Garcia-Molina, Aditya G. Parameswaran
:
Interactive data exploration with smart drill-down. 906-917 - Georgios Theodoridis, Thierry Benoist:
ClEveR: Clustering events with high density of true-to-false occurrence ratio. 918-929 - Lijian Wan, Tingjian Ge:
Event regularity and irregularity in a time unit. 930-941
Research Session 8B: Spatial Analytics
- Hongzhi Yin
, Zhiting Hu, Xiaofang Zhou
, Hao Wang, Kai Zheng, Nguyen Quoc Viet Hung
, Shazia Sadiq
:
Discovering interpretable geo-social communities for user behavior prediction. 942-953 - Weiqing Wang
, Hongzhi Yin
, Shazia Sadiq
, Ling Chen
, Min Xie, Xiaofang Zhou
:
SPORE: A sequential personalized spatial item recommender system. 954-965 - Yu Sun, Rui Zhang, Andy Yuan Xue, Jianzhong Qi
, Xiaoyong Du:
Reverse nearest neighbor heat maps: A tool for influence exploration. 966-977 - Wei Cao, Zhengwei Wu, Dong Wang, Jian Li, Haishan Wu:
Automatic user identification method across heterogeneous mobility data sources. 978-989
Research Session 8C: Web Data Processing
- Shengqi Yang, Fangqiu Han, Yinghui Wu, Xifeng Yan:
Fast top-k search in knowledge graphs. 990-1001 - Yuan Fang
, Vincent W. Zheng, Kevin Chen-Chuan Chang:
Learning to query: Focused web page harvesting for entity aspects. 1002-1013 - Jialong Han, Kai Zheng, Aixin Sun
, Shuo Shang, Ji-Rong Wen:
Discovering Neighborhood Pattern Queries by sample answers in knowledge base. 1014-1025 - Stefan Böttcher, Rita Hartel, Thomas Jacobs, Sebastian Maneth:
Incremental updates on compressed XML. 1026-1037
Research Session 9A: Visual Analytics in Social Networks
- Charu C. Aggarwal, Gewen He, Peixiang Zhao:
Edge classification in networks. 1038-1049 - Pinghui Wang, John C. S. Lui, Donald F. Towsley
, Junzhou Zhao:
Minfer: A method of inferring motif statistics from sampled edges. 1050-1061 - Lizi Liao
, Qirong Ho, Jing Jiang, Ee-Peng Lim
:
SLR: A scalable latent role model for attribute completion and tie prediction in social networks. 1062-1073 - Lei Shi, Sibai Sun, Yuan Xuan, Yue Su, Hanghang Tong
, Shuai Ma, Yang Chen:
TOPIC: Toward perfect Influence Graph Summarization. 1074-1085
Research Session 9B: Optimization of Temporal, Spatial Data
- Harish Doraiswamy, Huy T. Vo, Cláudio T. Silva, Juliana Freire
:
A GPU-based index to support interactive spatio-temporal queries over historical data. 1086-1097 - Danila Piatov, Sven Helmer
, Anton Dignös
:
An interval join optimized for modern hardware. 1098-1109 - Shenlu Wang
, Muhammad Aamir Cheema, Xuemin Lin
, Ying Zhang
, Dongxi Liu:
Efficiently computing reverse k furthest neighbors. 1110-1121 - Maximilian Franzke, Tobias Emrich, Andreas Züfle, Matthias Renz:
Indexing multi-metric data. 1122-1133
Research Session 9C: Data Integration and Strings
- Ziawasch Abedjan
, John Morcos, Ihab F. Ilyas, Mourad Ouzzani, Paolo Papotti
, Michael Stonebraker:
DataXFormer: A robust transformation discovery system. 1134-1145 - Stefano Ortona, Giorgio Orsi, Tim Furche, Marcello Buoncristiano
:
Joint repairs for web wrappers. 1146-1157 - Honglei Liu, Fangqiu Han, Hongjun Zhou, Xifeng Yan, Kenneth S. Kosik:
Fast motif discovery in short sequences. 1158-1169 - Yanni Li, Yuping Wang, Zhensong Zhang, Yaxin Wang, Ding Ma, Jianbin Huang:
A novel fast and memory efficient parallel MLCS algorithm for long and large-scale sequences alignments. 1170-1181
Industrial and Applications 1: Distributed/Parallel Systems
- Xin Tang, Robert M. Wehrmeister, James Shau, Abhirup Chakraborty, Daley Alex, Awny Al Omari, Feven Atnafu, Jeff Davis, Litao Deng, Deepak Jaiswal, Chittaranjan Keswani, Yafeng Lu, Chao Ren, Tom Reyes, Kashif Siddiqui, David E. Simmen, Devendra Vidhani, Ling Wang, Shuai Yang, Daniel Yu:
SQL-SA for big data discovery polymorphic and parallelizable SQL user-defined scalar and aggregate infrastructure in Teradata Aster 6.20. 1182-1193 - Wolf Rödiger, Sam Idicula, Alfons Kemper, Thomas Neumann
:
Flow-Join: Adaptive skew handling for distributed joins over high-speed networks. 1194-1205 - SungJu Cho, Andrew Carter, Joshua Ehrlich, Jane Alam Jan:
Moolle: Fan-out control for scalable distributed data stores. 1206-1217
Industrial and Applications 2: Potpourri 1
- Sai Wu, Weichao Ren, Chengchao Yu, Gang Chen, Dongxiang Zhang, Jingbo Zhu:
Personal recommendation using deep recurrent neural networks in NetEase. 1218-1229 - Royi Ronen, Elad Yom-Tov, Gal Lavee:
Recommendations meet web browsing: enhancing collaborative filtering using internet browsing logs. 1230-1238 - Shangfu Peng, Jagan Sankaranarayanan, Hanan Samet:
SPDO: High-throughput road distance computations on Spark using Distance Oracles. 1239-1250
Industrial and Applications 3: Potpourri 2
- Christopher Jonathan, Amr Magdy
, Mohamed F. Mokbel, Albert Jonathan:
GARNET: A holistic system approach for trending queries in microblogs. 1251-1262 - Yingyi Bu, Felix Halim, Changkyu Kim, Hongrae Lee, Jayant Madhavan:
Using SSDs to scale up Google Fusion Tables, a database-in-the-cloud. 1263-1274 - Henrietta Dombrovskaya, Srivathsava Rangarajan, Jonathan Marks:
FastFunction: Replacing a herd of lemmings with a cheetah a ruby framework for interaction with PostgreSQL databases. 1275-1286
Industrial and Applications 4: Real Time Analytics
- Alex Skidanov, Anders J. Papito, Adam Prout:
A column store engine for real-time streaming analytics. 1287-1297 - Niloy Mukherjee, Shasank Chavan, Maria Colgan, Mike Gleeson, Xiaoming He, Allison Holloway, Jesse Kamp, Kartik Kulkarni, Tirthankar Lahiri, Juan Loaiza, Neil MacNaughton, Atrayee Mullick, Sujatha Muthulingam, Vivekanandhan Raja, Raunak Rungta:
Fault-tolerant real-time analytics with distributed Oracle Database In-memory. 1298-1309 - Fernando Chirigati, Jérôme Siméon, Martin Hirzel, Juliana Freire
:
Virtual lightweight snapshots for consistent analytics in NoSQL stores. 1310-1321
Demo Session 1D
- Ahmed El-Roby, Ashraf Aboulnaga
:
ALEX: Automatic Link Exploration in Linked Data. 1322-1325 - Dolan Antenucci, Michael R. Anderson, Penghua Zhao, Michael J. Cafarella:
A query system for social media signals. 1326-1329