Following papers are researched materials while I studied in Pervasive Data Computing LAB (Now, its name is changed to Data&Information System LAB).
Categories may be strange or odd because they are just determined within my research topic.
I just want to list up my past study milestones.
It’s just for my information.
Graph Database
A Relational Model of Data for Large Shared Data Banks (Commun. ACM 1970)
– E. F. Codd
An Algorithm for Subgraph Isomorphism (JACM 1976)
– J. R. Ullmann
Graph Partitioning for High Performance Scientific Simulations (Copyright 1999, by the author, all right reserved)
– Kirk Schloegel, George Karypis, Vipin Kumar
Algorithmics and Applications of Tree and Graph Searching (PODS 2002)
– Dennis Shasha, Jason T. L. Wang, Rosalba Giugno
Graph Indexing: A Frequent Structure-based Approach (SIGMOD 2004)
– Xifeng Yan, Philip S. Yu, Jiawei Han
Substructure Similarity Search in Graph Databases (SIGMOD 2005)
– Xifeng Yan, Philip S. Yu, Jiawei Han
GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications (SIGMOD 2005)
– Wei Wang, Chen Wang, Yongtai Zhu, Baile Shi, Jian Pei, Xifeng Yan, Jiawei Han
Closure-Tree: An Index Structure for Graph Queries (ICDE 2006)
– Huahai He, Ambj K. Singh
GString: A Novel Approach for Efficient Search in Graph Databases (ICDE 2007)
– Haoliang Jiang, Haixun Wang, Philip S. Yu, Shuigeng Zhou
TALE: A Tool for Approximate Large Graph Matching (ICDE 2008)
– Yuanyuan Tian, Jignesh M. Patel
Periscope/GQ: A Graph Querying Toolkit (VLDB 2008)
– Yuanyuan Tian, Jignesh M. Patel, Viji Nair, Sebstian Martini, Matthias Kretzler
Graph Summarization with Bounded Error (SIGMOD 2008)
– Saket Navlakha, Rajeev Rastogi, Nisheeth Shrivastava
Survey of Graph Database Models (ACM Computing Survey 2008)
– Renzo Angles, Claudio Gutierrez
On Effective Presentation of Graph Patterns: A Structural Representative Approach (CIKM 2008)
– Chen Chen, Cindy Xide Lin, Xifeng Yan, Jiawei Han
Mining Significant Graph Patterns by Leap Search (SIGMOD 2008)
– Xifeng Yan, Hong Cheng, Jiawei Han, Philip S. Yu
Graph-at-a-time: Query Language and Access Methods for Graph Databases (SIGMOD 2008)
– Huahai He, Ambuj K. Singh
Community Detecion in Large-Scale Social Networks
– Nan Du, Bin Wu, Xin Pei, Bai Wang, Liutong Xu
Stream Database
Models and Issues in Data Stream Systems (PODS 2002)
– Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom
An Improved Data Stream Summary: The Count-Min Sketch and Its Applications (J.Algorithms 2005)
– Graham Cormode, S. Muthukrishnan
High-Performance Complex Event Processing over Streams (SIGMOD 2006)
– Eugene Wu, Yanlei Diao, Shariq Rizvi
SASE: Complex Event Processing over Streams (CoRR 2006)
– Daniel Gyllstrom, Eugene Wu, Hee-Jin Chae, Yanlei Diao, Patrick Stahlberg, Gordon Anderson
Towards a Streaming SQL standard (VLDB 2008)
– Namit Jain, Johannes Gehrke, Jennifer Widon, Hari Balakrishnan, Ugur Cetintemel, Mitch Cherniack, Richard Tibbetts, Stan Zdonik
Querying Continuous Function in a Database System (SIGMOD 2008)
– Arvind Thiagarajan, Samuel Madden
Efficient Pattern Matching over Event Streams (SIGMOD 2008)
– Jagrati Agrawal, Yanlei Diao, Daniel Gyllstrom Neil Immerman
SPADE: The System S Declartive Stream Processing Engine (SIGMOD 2008)
– Bugra Gedik, Henrique Andrade, Kun-Lung Wu, Philip S. Yu, MyungCheol Doo
Xstream: a Signal-Oriented Data Stream Management System (ICDE 2008)
– Lewis Girod, Yuan Mei, Ryan Newton, Stanislav Rost, Arvind Thiagarajan, Hari Balakrishnan, Samuel Madden
Zstream: A Cost-based Query Processor for Adaptively Detecting Composite Events (SIGMOD 2009)
– Yuan Mei, Samuel Madden
Sketching Sampled Data Streams (ICDE 2009)
– Florin Rusu, Alin Dobra
Sensor Networks
Ad-hoc On-Demand Distance Vector Routing (WMCSA 1999)
– Charles E. Perkins, Elizabeth M. Royer
TAG: a Tiny Aggregation Service for Ad-hoc Sensor Networks (OSDI 2002)
– Samuel Madden, Michael J. Franklin, Joseph Hellerstein and Wei Hong
Multi-dimensional Range Queries in Sensor Networks (SenSys 2003)
– Xin Li, Young Jin Kim, Ramesh Govindan, Wei Hong
Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table (Mobile Networks and Applications 2003)
– Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, Fang Yu
Query Processing in Sensor Networks (IEEE Pervasive Computing 2004)
– Johaness Gehrke, Samuel Madden
Model-Driven Data Acquisition in Sensor Networks (VLDB 2004)
– Amol Deshpande, Carlos Guestrin, Samuel Madden, Joseph M. Hellerstein, Wei Hong
TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks (Wireless Networks 2005)
-Haiyun Luo, Fan Ye, Jerry Cheng, Songwu Lu, Lixia Zhang
MauveDB: Supporting Model-based User Views in Database Systems (SIGMOD 2006)
– Amol Deshpahde, Samuel Madden
In-Network Execution of Monitoring Queries in Sensor Network (SIGMOD 2007)
– Xiaoyan Yang, Hock Beng Lim, M. Tamer Ozsu, Kian Lee Tan
Data-Driven Processing in Sensor Networks (CIDR 2007)
– Adam Silberstein Rebecca Braynard, Gregory Filpus, Gavino Puggioni, Alan Gelfand, Kamesh Mungala, Jun Yang
Broadcast Database
Broadcast Scheduling for Information Distribution (Wireless Networks 1999)
– Chi-Jiun Su, Leandros Tassiulas, Vassilis J Tsotras
QEM: A Scheduling Method for Wireless Broadcast Data (DASFAA 1999)
– Yon Dohn Chung, Myoung Ho Kim
Energy Efficient Design of Portable Wireless Systems (ISLPED 2000)
– Tajana Simunic Haris Vikalo, Peter Glynn, Giovanni De Micheli
Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing (IEEE TKDE 2003)
– Ming-Syan Chen, Kun-Lung Wu, Philip S. Yu
Querying Multi-dimensional Data Indexed Using the Hilbert Space-Filling Curve
– J. K. Lawder, P. J. H. King
Top-K Query
Distributed Top-k Monitoring (SIGMOD 2003)
– Brian Babcock, Chris Olston
The Threshold Join Algorithm for Top-k Queries in Distributed Sensor Networks (DMSN 2005)
– Demetrios Zeinalipour-Yazti, Z. Vagena, D. Gunopulos, V. Kalogeraki, V. Tsotras, M. Vlachos, N. Koudas, D. Srivastava
Energy-Efficient Monitoring of Extreme Values in Sensor Networks (SIGMOD 2006)
– Adam Silberstein, Kamech Munagala, Jun Yang
Continuous Monitoring of Top-k Queries over Sliding Windows (SIGMOD 2006)
– Kyriakos Mouratidis, Spiridon Bakiras, Dimitris Papadias
An Efficient, Robust Method for Processing of Partial Top-k/Bottom-k queries using the RD-tree in OLAP (DSS 2006)
– Yon Dohn Chung, Woo Suk Yang, Myoung Ho Kim
Top-k Monitoring in Wireless Sensor Networks (IEEE TKDE 2007)
– Minji Wu, Jianliang Xu, Xueyan Tang, Wang-Chien Lee
Best Position Algorithms for Top-k Queries (VLDB 2007)
– Reza Akbarinia, Esther Pacitti, Patrick Valduriez
MINT Views: Materialized In-Network Top-k views in Sensor Networks (MDM 2007)
– Demetrios Zeinalipour-Yazti, Panayiotis Andreou, Panos K. Chrysanthis, George Samaras
POT: An Efficient Top-k Monitoring Method for Spatially Correlated Sensor Readings (DMSN 2008)
– YongHyun Cho, Jihoon Son, Yon Dohn Chung
Skyline Query
The Skyline Operator (ICDE 2001)
– Stephan Borzsonyi, Donald Kossmann, Konrad Stocker
Shooting Stars in the Sky: An Online Algorithm for Skyline Queries
– Donald Kossmann, Frank Ramsak, Steffen Rost
Maximal Vector Computation in Large Data Sets (VLDB 2005)
– Parke Godfrey, Ryan Shipley, Jarek Gryz
Skyline with Presorting: Theory and Optimizations (Intelligent Information System 2005)
– Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming Liang
Progressive Skyline Computation in Database Systems (ACM TODS 2005)
– Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger
SUBSKY: Efficient Computation of Skyline in Subspaces (ICDE 2006)
– Yufei Tao, Xiaokui Xiao, Jian Pei
The Multi-Relational Skyline Operator (SSDBM 2007)
– Wen Jin, Martin Ester, ZengJian Hu, Jiawei Han
DeltaSky: Optimal Maintenance of Skylin Deletions without Exclusive Dominance Region Generation (ICDE 2007)
– Ping Wu, Divyakant Agrawal, Omer Egecioglu, Amr El Abbad
Angle-based Space Partitioning for Efficient Parallel Skyline Computation (SIGMOD 2008)
– Akirivi Vlachou, Christos Doulkeridis, Yannis Kotidis
Distance-based Representative Skyline (ICDE 2009)
– Yufei Tao, Ling Ding, Xuemin Lin, Jian Pei
Skyline Application
Efficient Distributed Skylining for Web Information Systems (EDBT 2004)
– Wolf-Tilo Balke, Ulrich Guntzer, Jason Xin Zheng
Skyline Queries Against Mobile Lightweight Devices in MANETs (ICDE 2006)
– Zhiyong Huang, Chrstian S. Jensen, Hua Lu, Beng Chin Ooi
Maintaining Sliding Window Skylines on Data Streams (IEEE TKDE 2006)
– Yufei Tao, Dimitris Papadias
Towards Energy-Efficient Skyline Monitoring Wireless Sensor Networks (EWSN 2007)
– Hekang Chen, Shuigeng Zhou, Jihong Guan
Energy-Efficient Skyline Queries over Sensor Network Using Mapped Skyline Filters (APWeb/WAIM 2007)
– Junchang Xin, Guoren Wang, Xiaoyi Zhang
Continuously Maintaining Sliding Window Skylines in a Sensor Network (DASFAA 2007)
– Junchang Xin, Guoren Wang, Lei Chen, Xiaoyi Zhang, Zhenhua Wang
Efficient Skyline Query Processing on Peer-to-Peer Networks (ICDE 2007)
– Shiyuan Wang, Beng Chin Ooi, Anthony K. H. Tung, Lizhen Xu
SKYPEER: Efficient Subspace Skyline Computation over Distributed Data (ICDE 2007)
– Akirivi Vlachou, Christos Doulkeridis, Yannis Kotidis, Michalis Vazirgiannis
iCategorical Skylines for Streaming Data (SIGMOD 2008)
– Nikos Sarkas, Gautam Das, Nick Koudas, Anthony K. H. Tung
In-Network Processing for Skyline Queries in Sensor Networks (IEICE 2007)
– Yoon Kwon, Jae-Ho Choi, Yon Dohn Chung, SangKeun Lee
Continuous Skyline Queries for Moving Objects (IEEE TKDE 2006)
– Zhiyong Huang, Hua Lu, Beng Chin Ooi, Anthony K. H. Tung
Parallel Distributed Processing of Constrained Skyline Queries by Filtering (ICDE 2008)
– Bin Cui, Hua Lu, Quanqing Xu, Lijiang Chen, Yafei Dai, Yongluan Zhou
Large Data Processing / Management
MapReduce: Simplified Data Processing on Large Clusters (OSDI 2004)
– Jeffrey Dean, Sanjay Ghemawat
C-Store: A Column-oriented DBMS (VLDB 2005)
– Michael Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Samuel Madden, Elizabeth J. O’Neil, Patrick E. O’Neil, Alex Rasin, Nga Tran, Stanley B. Zdonik
Bigtable: A Distributed Storage System for Structured Data (OSDI 2006)
– Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber
Scalable Semantic Web Data Management Using Vertical Partitioning (VLDB 2007)
– Daniel J. Abadi, Adam Marcus, Samuel Madden, Katherine J. Hollenbach
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System (VLDB 2008)
– 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
Column-Store Support for RDF Data Management: not all swans are white (VLDB 2008)
– Lefteris Sidirourgos, Romulo Goncalves, Martin Kersten, Niels Nes, Stefan Manegold
Column-Stores vs. Row-Stores: How Different Are They Really? (SIGMOD 2008)
– Daniel J. Abadi, Samuel Madden, Nabil Hachem
Thanks for Great Researchers.