M
Mikhail J. Atallah
Researcher at Purdue University
Publications - 331
Citations - 14580
Mikhail J. Atallah is an academic researcher from Purdue University. The author has contributed to research in topics: Parallel algorithm & Digital watermarking. The author has an hindex of 63, co-authored 330 publications receiving 14019 citations. Previous affiliations of Mikhail J. Atallah include Johns Hopkins University & Research Institute for Advanced Computer Science.
Papers
More filters
Proceedings Article
An Input-Size/Output-Size Trade-Off in the Time-Complexity of Rectilinear Hidden Surface Removal (Preliminary Version)
TL;DR: An algorithm for the hidden-surface elimination problem for rectangles, which is also known as window rendering, which obtains a trade-off between these two components, in that its running time is O(r(n1+1/r+κ)), where 1≤r≤log n is a tunable parameter.
Journal Article
Optimal parallel I/O for range queries through replication
TL;DR: Two replicated placement schemes are presented - one that results in a strictly optimal allocation, and another that guarantees a retrieval cost that is either optimal or 1 more than the optimal for any range query.
Proceedings ArticleDOI
Privacy-preserving location-dependent query processing
TL;DR: This work describes an efficient protocol, between the client and database, through which a client can learn the answer to its location-dependent query without revealing to the remote database anything about his location, other than what the database can infer from the answer it gives to the query.
Journal ArticleDOI
Parallel strong orientation of an undirected graph
TL;DR: Le probleme de graphes que nous considerons est le suivant: etant donne un graphe connecte, non oriente de moindre pont, on attribue des directions a ses bords de sorte that le digraphe resultant soit fort.
Journal ArticleDOI
Similarity Group-by Operators for Multi-Dimensional Relational Data
Mingjie Tang,Ruby Y. Tahboub,Walid G. Aref,Mikhail J. Atallah,Qutaibah M. Malluhi,Mourad Ouzzani,Yasin N. Silva +6 more
TL;DR: The similarity SQL-based group-by operator (SGB) as discussed by the authors extends the semantics of the standard SQL Group-by by grouping data with similar but not necessarily equal values.