Jun Yang

D327 Levine Science Research Center
Box 90129
Duke University
Durham, North Carolina 27708-0129
Tel: 919-660-6587
Fax: 919-660-6519
Web: http://www.cs.duke.edu/~junyang/
Email: <cs.duke.edu, junyang>

Research Interests

Education

Professional Experience

Publications

Published work:
  1. Badrish Chandramouli and Jun Yang. "End-to-End Support for Joins in Large-Scale Publish/Subscribe Systems." In Proceedings of the 34th International Conference on Very Large Data Bases (VLDB '08), Auckland, New Zealand, August 2008. Acceptance rate: 16.5%.
    Available for download: paper.
  2. Badrish Chandramouli, Jun Yang, Pankaj K. Agarwal, Albert Yu, and Ying Zheng. "ProSem: Scalable Wide-Area Publish/Subscribe." In Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data (SIGMOD '08), Vancouver, Canada, June 2008. System demonstration description. Acceptance rate: 31.9%.
    Available for download: paper.
  3. Fei Chen, AnHai Doan, Jun Yang, and Raghu Ramakrishnan. "Efficient Information Extraction over Evolving Text Data." In Proceedings of the 24th International Conference on Data Engineering (ICDE '08), Cancun, Mexico, April 2008. Acceptance rate: 12.1%.
    Available for download: paper.
  4. Junyi Xie, Jun Yang, Yuguo Chen, Haixun Wang, and Philip S. Yu. "A Sampling-Based Approach to Information Recovery." In Proceedings of the 24th International Conference on Data Engineering (ICDE '08), Cancun, Mexico, April 2008. Acceptance rate: 19.2%.
    Available for download: paper.
  5. Jun Yang, Kamesh Munagala, and Adam Silberstein. "Data Aggregation in Sensor Networks." Chapter in Encyclopedia of Database Systems. Ling Liu and M. Tamer Ozsu, ed. 2008. Invited contribution. To appear.
  6. Magdalena Balazinska, Amol Deshpande, Alexandros Labrinidis, Qiong Luo, Samuel Madden, and Jun Yang. "Report on the Fourth International Workshop on Data Management for Sensor Networks (DMSN 2007)." ACM SIGMOD Record, 36(4):53-55, December 2007.
    Available for download: paper.
  7. Magdalena Balazinska, Amol Deshpande, Qiong Luo, and Jun Yang, ed. Proceedings of the 4th International VLDB Workshop on Data Management for Sensor Networks (DMSN '07), Vienna, Austria, September 2007.
  8. Badrish Chandramouli, Jeff M. Phillips, and Jun Yang. "Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems." In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07), Vienna, Austria, September 2007. Acceptance rate: 16.4%.
    Available for download: paper.
  9. Adam Silberstein, Gavino Puggioni, Alan Gelfand, Kamesh Munagala, and Jun Yang. "Suppression and Failures in Sensor Networks: A Bayesian Approach." In Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07), Vienna, Austria, September 2007. Acceptance rate: 16.4%.
    Available for download: paper.
  10. Badrish Chandramouli, Christopher N. Bond, Shivnath Babu, and Jun Yang. "Query Suspend and Resume." In Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD '07), Beijing, China, June 2007. Acceptance rate: 14.6%.
    Available for download: paper and technical report.
  11. Hao He, Haixun Wang, Jun Yang, and Philip S. Yu. "BLINKS: Ranked Keyword Searches on Graphs." In Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD '07), Beijing, China, June 2007. Acceptance rate: 14.6%.
    Available for download: paper and technical report.
  12. Badrish Chandramouli, Christopher N. Bond, Shivnath Babu, and Jun Yang. "On Suspending and Resuming Dataflows." In Proceedings of the 23rd International Conference on Data Engineering (ICDE '07), Istanbul, Turkey, April 2007. Poster paper. Acceptance rate: 27.6%. Results in this paper are subsumed by those in the SIGMOD '07 paper titled "Query Suspend and Resume."
  13. Adam Silberstein and Jun Yang. "Multiple Aggregation for In-Network Control of Sensors." In Proceedings of the 23rd International Conference on Data Engineering (ICDE '07), Istanbul, Turkey, April 2007. Acceptance rate: 18.5%.
    Available for download: paper and technical report.
  14. Adam Silberstein, Rebecca Braynard, Gregory Filpus, Gavino Puggioni, Alan Gelfand, Kamesh Munagala, and Jun Yang. "Data-Driven Processing in Sensor Networks." In Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR '07), Asilomar, California, USA, January 2007. Acceptance rate: unknown.
    Available for download: paper.
  15. Pankaj K. Agarwal, Junyi Xie, Jun Yang, and Hai Yu. "Scalable Continuous Query Processing by Tracking Hotspots." In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB '06), Seoul, Korea, September 2006. Acceptance rate: 13.8%.
    Available for download: paper and technical report.
  16. Badrish Chandramouli, Junyi Xie, and Jun Yang. "On the Database/Network Interface in Large-Scale Publish/Subscribe Systems." In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD '06), Chicago, Illinois, USA, June 2006. Acceptance rate: 13.0%.
    Available for download: paper and technical report.
  17. Adam Silberstein, Rebecca Braynard, and Jun Yang. "Constraint-Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks." In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD '06), Chicago, Illinois, USA, June 2006. Acceptance rate: 13.0%.
    Available for download: paper.
  18. Adam Silberstein, Kamesh Munagala, and Jun Yang. "Energy-Efficient Monitoring of Extreme Values in Sensor Networks." In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD '06), Chicago, Illinois, USA, June 2006. Acceptance rate: 13.0%.
    Available for download: paper.
  19. Junyi Xie and Jun Yang. "A Survey of Join Processing in Data Streams." Chapter in Data Streams: Models and Algorithms. Charu Aggarwal, ed. Springer. 2006. Invited contribution.
    Available for download: chapter.
  20. Paul G. Flikkema, Pankaj K. Agarwal, James S. Clark, Carla Schlatter Ellis, Alan Gelfand, Kamesh Munagala, and Jun Yang. "Model-Driven Dynamic Control of Embedded Wireless Sensor Networks." In Proceedings of the 6th International Conference on Computational Science (ICCS '06), Reading, United Kingdom, May 2006. Acceptance rate: unknown.
  21. Badrish Chandramouli, Jun Yang, and Amin Vahdat. "Distributed Network Querying with Bounded Approximate Caching." In Proceedings of the 11th International Conference on Database Systems for Advanced Applications (DASFAA '06), Singapore, April 2006. Acceptance rate: 24.5%.
    Available for download: paper and technical report.
  22. Adam Silberstein, Rebecca Braynard, Carla Ellis, Kamesh Munagala, and Jun Yang. "A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks." In Proceedings of the 22nd International Conference on Data Engineering (ICDE '06), Atlanta, Georgia, USA, April 2006. Acceptance rate: 19.5%.
    Available for download: paper.
  23. Haixun Wang, Hao He, Jun Yang, Philip S. Yu, and Jeffrey Xu Yu. "Dual Labeling: Answering Graph Reachability Queries in Constant Time." In Proceedings of the 22nd International Conference on Data Engineering (ICDE '06), Atlanta, Georgia, USA, April 2006. Acceptance rate: 19.5%.
    Available for download: paper.
  24. Adam Silberstein, Rebecca Braynard, and Jun Yang. "Energy-Efficient Continuous Isoline Queries in Sensor Networks." In Proceedings of the 22nd International Conference on Data Engineering (ICDE '06), Atlanta, Georgia, USA, April 2006. Poster paper. Acceptance rate: 31.1%. Results in this paper are subsumed by those in the SIGMOD '06 paper titled "Constraint-Chaining: On Energy-Efficient Continuous Monitoring in Sensor Networks."
    Available for download: paper.
  25. Pankaj K. Agarwal, Junyi Xie, Jun Yang, and Hai Yu. "Monitoring Continuous Band-Join Queries over Dynamic Data." In Proceedings of the 16th Annual International Symposium on Algorithms and Computation (ISAAC '05), Sanya, Hainan, China, December 2005. Acceptance rate: unknown.
    Available for download: paper.
  26. Hao He, Haixun Wang, Jun Yang, and Philip S. Yu. "Compact Reachability Labeling for Graph-Structured Data." In Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM '05), Bremen, Germany, November 2005. Acceptance rate: 17.9%.
    Available for download: paper and full version.
  27. Kamesh Munagala, Jun Yang, and Hai Yu. "Online View Maintenance Under a Response-Time Constraint." In Proceedings of the 13th Annual European Symposium on Algorithms (ESA '05), Mallorca, Spain, October 2005. Acceptance rate: unknown.
    Available for download: paper.
  28. Wenfei Fan, Zhaohui Wu, and Jun Yang, ed. Proceedings of the 6th International Conference on Web-Age Information Management (WAIM '05), Hangzhou, China, October 2005. Lecture Notes in Computer Science 3739. Springer. ISBN: 3-540-29227-6.
  29. Junyi Xie, Jun Yang, and Yuguo Chen. "On Joining and Caching Stochastic Streams." In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (SIGMOD '05), Baltimore, Maryland, USA, June 2005. Acceptance rate: 15.1%.
    Available for download: paper and technical report.
  30. Adam Silberstein, Hao He, Ke Yi, and Jun Yang. "BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data." In Proceedings of the 21st International Conference on Data Engineering (ICDE '05), Tokyo, Japan, April 2005. Acceptance rate: 12.9%.
    Available for download: paper and full version.
  31. Hao He, Junyi Xie, Jun Yang, and Hai Yu. "Asymmetric Batch Incremental View Maintenance." In Proceedings of the 21st International Conference on Data Engineering (ICDE '05), Tokyo, Japan, April 2005. Acceptance rate: 12.9%.
    Available for download: paper.
  32. Junfei Geng and Jun Yang. "AutoBib: Automatic Extraction of Bibliographic Information on the Web." In Proceedings of the 8th International Database Engineering and Applications Symposium (IDEAS '04), Coimbra, Portugal, July 2004. Acceptance rate: unknown.
    Available for download: paper.
  33. Ke Yi, Hao He, Ioana Stanoi, and Jun Yang. "Incremental Maintenance of XML Structural Indexes." In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data (SIGMOD '04), Paris, France, June 2004. Acceptance rate: 16.0%.
    Available for download: paper.
  34. Hao He and Jun Yang. "Multiresolution Indexing of XML for Frequent Queries." In Proceedings of the 20th International Conference on Data Engineering (ICDE '04), Boston, Massachusetts, USA, March 2004. Acceptance rate: 14.3%.
    Available for download: paper and full version.
  35. Adam Silberstein and Jun Yang. "NeXSort: Sorting XML in External Memory." In Proceedings of the 20th International Conference on Data Engineering (ICDE '04), Boston, Massachusetts, USA, March 2004. Acceptance rate: 14.3%.
    Available for download: paper and full version.
  36. Pankaj K. Agarwal, Lars Arge, Jun Yang, and Ke Yi. "I/O-Efficient Structures for Orthogonal Range Max and Stabbing Max Queries." In Proceedings of the 11th Annual European Symposium on Algorithms (ESA '03), Budapest, Hungary, September 2003. Acceptance rate: unknown.
    Available for download: paper and full version.
  37. Ke Yi, Hai Yu, Jun Yang, Gangqiang Xia, and Yuguo Chen. "Efficient Maintenance of Materialized Top-k Views." In Proceedings of the 19th International Conference on Data Engineering (ICDE '03), Bangalore, India, March 2003. Acceptance rate: 13.5%.
    Available for download: paper and full version.
  38. Jun Yang and Jennifer Widom. "Incremental Computation and Maintenance of Temporal Aggregates." International Journal on Very Large Databases (VLDB Journal), 12(3):262-283, October 2003. This paper is an extended version of the ICDE '01 paper.
    Available for download: paper.
  39. Zhiyuan Chen, Chen Li, Jian Pei, Yufei Tao, Haixun Wang, Wei Wang, Jiong Yang, Jun Yang, and Donghui Zhang. "Recent Progress on Selected Topics in Database Research: A Report from Nine Young Chinese Researchers Working in the United States." Journal of Computer Science and Technology, 18(5):538-552, September 2003.
    Available for download: paper.
  40. Andy Huang, Qiang Xue, and Jun Yang. "TupleRank and Implicit Relationship Discovery in Databases." In Proceedings of the 2003 International Conference on Web-Age Information Management (WAIM '03), Chengdu, China, August 2003. Acceptance rate: 11.6%.
    Available for download: paper and full version.
  41. Jun Yang. "Temporal Data Warehousing." Ph.D. Dissertation, Stanford University, August 2001.
    Available for download: paper.
  42. Jun Yang and Jennifer Widom. "Incremental Computation and Maintenance of Temporal Aggregates." In Proceedings of the 17th International Conference on Data Engineering (ICDE '01), Heidelberg, Germany, April 2001. Acceptance rate: 14%.
    Available for download: abstract and paper.
  43. Wilburt Juan Labio, Jun Yang, Yingwei Cui, Hector Garcia-Molina, and Jennifer Widom. "Performance Issues in Incremental Warehouse Maintenance." In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB '00), Cairo, Egypt, September 2000. Acceptance rate: 15.1%.
    Available for download: paper and full version.
  44. Jun Yang, Huacheng C. Ying, and Jennifer Widom. "TIP: A Temporal Extension to Informix." In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD '00), Dallas, Texas, USA, May 2000. System demonstration description. Acceptance rate: unknown. An earlier version appeared in EDBT '00.
    Available for download: paper and full version.
  45. Jun Yang and Jennifer Widom. "Temporal View Self-Maintenance." In Proceedings of the 7th International Conference on Extending Database Technology (EDBT '00), Konstanz, Germany, March 2000. Acceptance rate: 16.7%.
    Available for download: abstract, paper, and full version.
  46. Jun Yang, Huacheng C. Ying, and Jennifer Widom. "TIP: A Temporal Extension to Informix." In Demonstration Proceedings of the 7th International Conference on Extending Database Technology (EDBT '00), Konstanz, Germany, March 2000. System demonstration description. Acceptance rate: unknown. A newer version appeared in SIGMOD '00.
    Available for download: paper and full version.
  47. Hector Garcia-Molina, Wilburt Juan Labio, and Jun Yang. "Expiring Data in a Warehouse." In Proceedings of the 24th International Conference on Very Large Data Bases (VLDB '98), New York City, New York, USA, August 1998. Acceptance rate: 16%.
    Available for download: paper.
  48. Jun Yang and Jennifer Widom. "Maintaining Temporal Views Over Non-Temporal Information Sources For Data Warehousing." In Proceedings of the 6th International Conference on Extending Database Technology (EDBT '98), Valencia, Spain, March 1998. Acceptance rate: 16.8%.
    Available for download: abstract, paper, full version, and slides.
  49. Laura Haas, Donald Kossmann, Edward Wimmers, and Jun Yang. "Optimizing Queries across Diverse Data Sources." In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97), Athens, Greece, August 1997. Acceptance rate: 16%.
    Available for download: paper.
  50. Laura Haas, Donald Kossmann, Edward Wimmers, and Jun Yang. "An Optimizer for Heterogeneous Systems with Non-Standard Data and Search Capabilities." IEEE Data Engineering Bulletin (Data Engineering Bulletin), 19(4):37-43, December 1996.
    Available for download: paper.
  51. Steve G. Steinberg, Jun Yang, and Katherine Yelick. "Performance Modeling and Composition: A Case Study in Cell Simulation." In Proceedings of the 10th International Parallel Processing Symposium (IPPS '96), Honolulu, Hawaii, USA, April 1996. Acceptance rate: 35%.
    Available for download: abstract, paper, and slides.
Technical reports:

Funding

Current funding: Pending proposals: Past funding:

Honors and Awards

External Presentations and Demonstrations

Teaching

Student Advising

Current Ph.D. students: Graduated Ph.D. students: Graduated M.S. students: Undergraduate theses supervised: Undergraduate summer research interns: Ph.D. defense committee (not as primary advisor): Ph.D. preliminary exam committee (not as primary advisor): Ph.D. research initiation project committee (not as primary advisor): M.S. committee (not as primary advisor): Undergraduate thesis committee (not as primary advisor):

Activities

Service to the professional community: Service to Duke University and the Department of Computer Science: Other activities: