arXiv subjects

Murali Mani

Publications and source records attributed to Murali Mani.

3 recordsLinked to original sources

arXiv2025

We Need to Effectively Integrate Computing Skills Across Discipline Curricula

Computing is increasingly central to innovation across a wide range of disciplinary and interdisciplinary problem domains. Students across noncomputing disciplines need to apply sophisticated computational skills and methods to fields as diverse as biology, linguistics, and art. Furthermore, computing plays a critical role in "momentous geopolitical events", such as elections in several countries including the US, and is changing how people "work, collaborate, communicate, shop, eat, travel, get news and entertainment, and quite simply live". Traditional computing courses, however, fail to equip non-computing discipline students with the necessary computing skills - if they can even get into classes packed with CS majors. A pressing question facing academics today is: How do we effectively integrate computing skills that are useful for the discipline into discipline curricula? We advocate an approach where courses in discipline X include the computing relevant to the learning outcomes of that course, as used by practitioners in X. We refer to the computing skills relevant to a course in discipline X as an "ounce of computing skills", to highlight our belief regarding the amount of computing to be integrated in that course. In this article, we outline our insights regarding the development of an ounce of computing skills for a discipline course, and the evaluation of the developed ounce. The key takeaways are that the goal has to be to advance students in their disciplines, and only the disciplinary experts can tell us how computing is used in that discipline. Computer scientists know how to teach computing, but the classes can't be about CS values. The disciplinary values are paramount.

cs.CY↗

arXiv2020

IPAW 2020 Preprint: Efficient Computation of Provenance for Query Result Exploration

Users typically interact with a database by asking queries and examining the results. We refer to the user examining the query results and asking follow-up questions as query result exploration. Our work builds on two decades of provenance research useful for query result exploration. Three approaches for computing provenance have been described in the literature: lazy, eager, and hybrid. We investigate lazy and eager approaches that utilize constraints that we have identified in the context of query result exploration, as well as novel hybrid approaches. For the TPC-H benchmark, these constraints are applicable to 19 out of the 22 queries, and result in a better performance for all queries that have a join. Furthermore, the performance benefits from our approaches are significant, sometimes several orders of magnitude.

cs.DB↗

arXiv2013

Enabling Secure Database as a Service using Fully Homomorphic Encryption: Challenges and Opportunities

The database community, at least for the last decade, has been grappling with querying encrypted data, which would enable secure database as a service solutions. A recent breakthrough in the cryptographic community (in 2009) related to fully homomorphic encryption (FHE) showed that arbitrary computation on encrypted data is possible. Successful adoption of FHE for query processing is, however, still a distant dream, and numerous challenges have to be addressed. One challenge is how to perform algebraic query processing of encrypted data, where we produce encrypted intermediate results and operations on encrypted data can be composed. In this paper, we describe our solution for algebraic query processing of encrypted data, and also outline several other challenges that need to be addressed, while also describing the lessons that can be learnt from a decade of work by the database community in querying encrypted data.

cs.DB↗