Research Papers

• L. Fegaras, T. A. Khan, M. H. Noor, and T. Sultana. Scalable Tensors for Big Data Analytics. IEEE International Conference on Big Data (BigData'22), December 2022. Screencast

• M. H. Noor, L. Fegaras, T. Ahmed Khan, and T. Sultana. Translation of Array-based Loop Programs to Optimized SQL-based Distributed Programs. Open Journal of Big Data (OJBD), 6(1): 1--25, 2022.

• M. H. Noor, L. Fegaras. Translation of array-based graph programs to Spark SQL on block arrays. IEEE International Conference on Big Data (Big Data), 2021.

• L. Fegaras. Scalable Linear Algebra Programming for Big Data Analysis. 24th International Conference on Extending Database Technology (EDBT), March 2021. Slides Screencast

• M. H. Noor, L. Fegaras. Translation of array-based loops to Spark SQL. IEEE International Conference on Big Data (Big Data), 2020.

• Leonidas Fegaras and Md Hasanuzzaman Noor. Translation of Array-Based Loops to Distributed Data-Parallel Programs. PVLDB, 13(8): 1248-1260, 2020. extended paper, Slides Screencast

• L. Fegaras. Compile-Time Query Optimization for Big Data Analytics. Open Journal of Big Data (OJBD), Volume 5, Issue 1, pp 35-61, 2019.

• L. Fegaras. A Query Processing Framework for Large-Scale Scientific Data Analysis. Transactions on Large-Scale Data- and Knowledge-Centered Systems (TLDKS), 38:119-145, 2018. Here is the accepted version of the article.

• Leonidas Fegaras and Md Hasanuzzaman Noor. Compile-Time Optimization of Embedded Data-Intensive Query Languages. IEEE BigData Congress, San Francisco, July 2018. Slides Screencast Talk.

• Leonidas Fegaras. An Algebra for Distributed Big Data Analytics. Journal of Functional Programming, special issue on Programming Languages for Big Data, Volume 27, 2017.

• Leonidas Fegaras. Incremental Query Processing on Big Data Streams. IEEE Transactions on Knowledge and Data Engineering, 28(11): 2998-3012 (2016). Here is the accepted version of the article.

• Leonidas Fegaras. A Query Processing Framework for Array-Based Computations. DEXA 2016. Slides.

• Leonidas Fegaras. Incremental Stream Processing of Nested-Relational Queries. DEXA 2016. Slides.

• Upa Gupta and Leonidas Fegaras. Distributed Incremental Graph Analysis. BigData Congress, June 2016.

• Upa Gupta and Leonidas Fegaras. Map-Based Graph Analysis on MapReduce. BigData, Silicon Valley, CA, October 2013.

• K. Jitkajornwanich, U. Gupta, S. K. Shanmuganathan, R. Elmasri, L. Fegaras, and J. McEnery. Complete Storm Identification Algorithms from Big Raw Rainfall Data Using MapReduce Framework. BigData, Silicon Valley, CA, October 2013.

• K. Jitkajornwanich, U. Gupta, R. Elmasri, L. Fegaras, and J. McEnery. Using MapReduce to Speed Up Storm Identification from Big Raw Rainfall Data. Cloud Computing, GRIDs, and Virtualization, in Computation Tools, Valencia, Spain, June 2013.

• Leonidas Fegaras. Supporting Bulk Synchronous Parallelism in Map-Reduce Queries. DataCloud 2012.

• Leonidas Fegaras, Chengkai Li, and Upa Gupta. An Optimization Framework for Map-Reduce Queries. EDBT 2012.

• Leonidas Fegaras, Chengkai Li, Upa Gupta, and Jijo J. Philip. XML Query Optimization in Map-Reduce. WebDB 2011.

• Leonidas Fegaras. Incremental Maintenance of Materialized XML Views. DEXA 2011.

• Leonidas Fegaras. A Schema-Based Translation of XQuery Updates. XSYM 2010.

• Leonidas Fegaras. Propagating Updates through XML Views using Lineage Tracing. ICDE 2010.

• Leonidas Fegaras. Processing Continuous Historical Queries over XML Update Streams. Unpublished 2008.

• Leonidas Fegaras. Efficient Processing of XML Update Streams. ICDE 2008, Cancun, April 2008.

• Weimin He, Leonidas Fegaras, David Levine. Indexing and Searching XML Documents based on Content and Structure Synopses. BNCOD 2007, Glasgow, July 2007.

• Leonidas Fegaras, Weimin He, Gautam Das, and David Levine. XML Query Routing in Structured P2P Systems. DBISP2P 2006. Seoul, Korea. September, 2006.

• Leonidas Fegaras, Ranjan Dash, and YingHui Wang. A Fully Pipelined XQuery Processor. XIME-P 2006. Chicago, June 2006.

• Sujoe Bose and Leonidas Fegaras. XFrag: A Query Processing Framework for Fragmented XML Data. WebDB 2005, Baltimore, Maryland, May 2005. (ps pdf)

• Leonidas Fegaras. XQuery Processing with Relevance Ranking. XSYM 2004, Toronto, August 2004. (ps.gz ps pdf)

• Leonidas Fegaras. The Joy of SAX. First International Workshop on XQuery Implementation, Experience and Perspectives (XIME-P 2004). (ps.gz ps pdf)

• Sujoe Bose and Leonidas Fegaras. Data Stream Management for Historical XML Data. SIGMOD Conference 2004, Paris, France. (ps.gz ps pdf)

• Sujoe Bose, Leonidas Fegaras, David Levine, Vamsi Chaluvadi. A Query Algebra for Fragmented XML Stream Data. 9th International Workshop on Data Base Programming Languages (DBPL) Potsdam, Germany, September 6 - 8, 2003. (ps.gz ps pdf)

• Leonidas Fegaras, David Levine, Sujoe Bose, and Vamsi Chaluvadi. Query Processing of Streamed XML Data. 11th International Conference on Information and Knowledge Management (CIKM'2002). McLean, VA, November 2002. (ps.gz ps pdf)

• L. Fegaras. A Search Engine for Complex XML Queries. Submitted to a workshop, May 2001. (ps.gz ps pdf)

• L. Fegaras and R. Elmasri. Query Engines for Web-Accessible XML Data. Very Large Data Bases (VLDB) Conference, Roma, Italy, September 2001, pages 251-260. (ps.gz ps pdf)

• L. Fegaras and D. Maier. Optimizing Object Queries Using an Effective Calculus. ACM Transactions on Database Systems (TODS), Volume 25, No. 4, December 2000, pages 457-516. (ps.gz ps pdf)

• Leonidas Fegaras, Chandrasekhar Srinivasan, Arvind Rajendran, David Maier. lambda-DB: An ODMG-Based Object-Oriented DBMS. SIGMOD Conference 2000, page 583. (ps.gz ps pdf)

• L. Fegaras. A Strongly Typed Visual Query Language for OODBs. ECOOP Workshop on Object-Oriented Databases 1999, pages 61-72. (ps.gz ps pdf)

• L. Fegaras. Optimizing Queries with Object Updates. Journal of Intelligent Information Systems, special issue on the Functional Approach to Intelligent Information Systems, Kluwer Academic Publishers, March-June 1999, Volume 12 Issues 2/3, pages 219-242. (ps.gz ps pdf)

• L. Fegaras. A New Heuristic for Optimizing Large Queries. In 9th International Conference, DEXA'98, Vienna, Austria, August 1998, pp 726-735, LNCS 1460. (ps.gz ps pdf)

• L. Fegaras. Query Unnesting in Object-Oriented Databases. In ACM SIGMOD International Conference on Management of Data, Seattle, Washington, June 1998, pp 49-60. (ps.gz ps pdf)

• L. Fegaras. Optimizing Large OODB Queries. In Fifth International Conference on Deductive and Object-Oriented Databases, DOOD'97, Montreux, Switzerland, December 1997, pp 421-422, LNCS 1341. (ps.gz ps pdf)

• L. Fegaras. An Experimental Optimizer for OQL. University of Texas at Arlington Technical Report TR-CSE-97-007. (ps.gz ps pdf)

• L. Fegaras and R. Elmasri. A Temporal Object Query Language and an Optimization Framework. In Fifth International Workshop on Temporal Representation and Reasoning (TIME-98) Sanibel Island, Florida, May 1998. Also University of Texas at Arlington Technical Report TR-CSE-97-006. (ps.gz ps pdf)

• L. Fegaras. A Polymorphic Calculus for Database Languages. University of Texas at Arlington Technical Report TR-CSE-97-005. (ps.gz ps pdf)

• L. Fegaras. Using the Parametricity Theorem for Program Fusion. Oregon Graduate Institute Technical Report 96-001. (ps.gz ps pdf)

• L. Fegaras and A. Tolmach. Using Compact Data Representations for Languages Based on Catamorphisms. Oregon Graduate Institute Technical Report 95-025. (ps.gz ps pdf)

• L. Fegaras and T. Sheard. Revisiting Catamorphisms over Datatypes with Embedded Functions. In 23rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, St. Petersburg Beach, Florida, January 1996. OGI Technical Report 95/014. (ps.gz ps pdf)

• L. Fegaras and D. Maier. An Algebraic Framework for Physical OODB Design. In Fifth International Workshop on Database Programming Languages, Gubbio, Italy, September 1995. (ps.gz ps pdf)

• L. Fegaras and D. Maier. Towards an Effective Calculus for Object Query Languages. In ACM SIGMOD International Conference on Management of Data, San Jose, California, pp 47-58, May 1995. (ps.gz ps pdf)

• L. Fegaras. A Uniform Calculus for Collection Types. Oregon Graduate Institute Technical Report 94-030. (ps.gz ps pdf)

• L. Fegaras, T. Sheard, and T. Zhou. Improving Programs which Recurse over Multiple Inductive Structures. In ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulation, Orlando, Florida, June 1994. (ps.gz ps pdf)

• L. Fegaras, D. Maier, and T. Sheard. Specifying Rule-based Query Optimizers in a Reflective Framework. Third International Conference on Deductive and Object-Oriented Databases, Phoenix, Arizona, pp 146-168, December 1993. (ps.gz ps pdf)

• L. Fegaras. Efficient Optimization of Iterative Queries. In Fourth International Workshop on Database Programming Languages, Manhattan, New York City, pp 200-225. Springer-Verlag, Workshops on Computing, August 1993. (ps.gz ps pdf)

• T. Sheard and L. Fegaras Optimizing Algebraic Programs. Technical report, Department of Computer Science and Engineering, Oregon Graduate Institute, February 1994. CS/E 94-004. (ps.gz ps pdf)

• T. Sheard and L. Fegaras. A Fold for All Seasons. Sixth Conference on Functional Programming Languages and Computer Architecture, Copenhagen, pp 233-242, June 1993. (ps.gz ps pdf)

• L. Fegaras, T. Sheard, and D. Stemple. Uniform Traversal Combinators: Definition, Use and Properties. In Proceedings of the 11th International Conference on Automated Deduction (CADE-11), Saratoga Springs, New York, pp 148-162. Springer-Verlag, June 1992. LNCS 607. (ps.gz ps pdf)

• L. Fegaras and D. Stemple. Using Type Transformation in Database System Implementation. In Proceedings of the Third International Workshop on Database Programming Languages: Bulk Types and Persistent Data, Nafplion, Greece, pp 337-353. Morgan Kaufmann Publishers, Inc., August 1991. (ps.gz ps pdf)

• L. Fegaras. A Transformational Approach to Database System Implementation. PhD thesis, Department of Computer Science, University of Massachusetts, Amherst, February 1993. Also appeared as CMPSCI Technical Report 92-68. (ps.gz ps pdf)