A Delay-Constrained Shortest Path Algorithm for Multicast Routing in Multimedia Applications (2009)
A new heuristic algorithm is proposed for constructing multicast tree for multimedia and real-time applications. The tree is used to concurrently transmit packets from source to multiple destinations...
W.G.: The New Casper: A Privacy-Aware Location-based Databse Server (Demonstration (2009)
Mohamed F. Mokbel, Chi-yin Chow, Walid G. Aref
This demo presents Casper; a framework in which users entertain anonymous location-based services. Casper consists of two main components; the location anonymizer that blurs the users ’ exact...
1 PermJoin: An Efficient Algorithm for Producing Early Results in Multi-join Query Plans (2009)
Justin J. Levandoski, Mohamed E. Khalefa, Mohamed F. Mokbel
Abstract — This paper introduces an efficient algorithm for
Towards Efficient Search on Unstructured Data: An Intelligent-Storage Approach (2009)
Aravindan Raghuveer, Meera Jindal, Mohamed F. Mokbel, Biplob Debnath, David Du
Applications that create and consume unstructured data have grown both in scale of storage requirements and complexity of search primitives. We consider two such applications: exhaustive search and...
Chi-yin Chow, Mohamed F. Mokbel, Tian He
This demo presents a privacy-preserving aggregate location monitoring system, namely, TinyCasper, in which we can monitor moving objects in wireless sensor networks while preserving their location...
F.: 2004, ‘Continuous Query Processing in Spatio-temporal Databases (2009)
Mohamed F. Mokbel, Xiaopeng Xiong, Moustafa A. Hammad, Walid G. Aref
Abstract. The tremendous increase in the use of cellular phones, GPS-like devices, and RFIDs results in highly dynamic environments where objects as well as queries are continuously moving. In this...
Biplob K. Debnath, Mohamed F. Mokbel, David J. Lilja
Tuning database system configuration parameters to proper values according to the expected query workload plays a very important role in determining DBMS performance. However, the number of...
On Accurate and Efficient Statistical Counting in Sensor-Based Surveillance Systems (2009)
Shuo Guo, Mohamed F. Mokbel, John A. Stankovic, Tarek F. Abdelzaher
Sensor networks have been used in many surveillance systems, providing statistical information about monitored areas. Accurate counting information (e.g., the distribution of the total number of...
Walid G. Aref ¢¡ Scalable QoS-Aware Disk-Scheduling (2009)
Khaled El-bassyouni, Ibrahim Kamel, Mohamed F. Mokbel
A new quality of service (QoS) aware disk scheduling algorithm is presented. It is applicable in environments where data requests arrive with different QoS requirements such as real-time deadline,...
Biplob K. Debnath, Mohamed F. Mokbel, David J. Lilja
Tuning database system configuration parameters to proper values according to the expected query workload plays a very important role in determining DBMS performance. However, the number of...
The NewCasper: Query Processing for Location Services without Compromising Privacy (2008)
Mohamed F. Mokbel, Chi-yin Chow
This paper tackles a major privacy concern in current location-based services where users have to continuously report their locations to the database server in order to obtain the service. For...
Enabling Private Continuous Queries For Revealed User Locations (2008)
Chi-yin Chow, Mohamed F. Mokbel
Abstract. Existing location-based services provide specialized services to their customers based on the knowledge of their exact locations. With untrustworthy servers, location-based services may...
Biplob K. Debnath, Mohamed F. Mokbel, David J. Lilja, Andreas Scholz, Martina-cezara Albutiu, Harumi Kuno, ...
Mohamed F. Mokbel, Walid G. Aref, Hu Cao, Ouri Wolfson, Bo Xu, Huabei Yin, ...
The Bulletin of the Technical Committee on Data Engineering is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and...
Thanaa M. Ghanem, Thanaa M. Ghanem, Moustafa A. Hammad, Mohamed F. Mokbel, Walid G. Aref, Ahmed K
Seeking a position in Computer Science to utilize my experience in the following areas: systemsoriented research and implementation, databases, data stream management systems, continuous query...
James Skarie, Biplob K. Debnath, David J. Lilja, Mohamed F. Mokbel
Abstract—With the tremendous growth in stored data, the role of database systems has become more significant than ever before. Standard query workloads, such as the TPC-C and TPC-H benchmark...
Enabling Private Continuous Queries For Revealed User Locations ⋆ (2008)
Chi-yin Chow, Mohamed F. Mokbel
Abstract. Existing location-based services provide specialized services to their customers based on the knowledge of their exact locations. With untrustworthy servers, location-based services may...
Mohamed F. Mokbel, Walid G. Aref
the date of receipt and acceptance should be inserted later Abstract This paper presents the Scalable On-Line Execution algorithm (SOLE, for short) for continuous and on-line evaluation of concurrent...
Skyline query processing for incomplete data (2008)
Mohamed E. Khalefa, Mohamed F. Mokbel, Justin J. Levandoski
Abstract — Recently, there has been much interest in processing skyline queries for various applications that include decision making, personalized services, and search pruning. Skyline queries aim...
A new heuristic algorithm is proposed for constructing multicast tree for multimedia and interactive applications that require certain quality of services, QoS. We consider two main QoS parameters...
Spectral LPM: An Optimal Locality-Preserving Mapping using the Spectral (not Fractal) Order (2007)
Mohamed F. Mokbel, Walid G. Aref, Ananth Grama
For the past two decades, fractals (e.g., the Hilbert and Peano space-filling curves) have been considered the natural method for providing a locality-preserving mapping. The idea behind a...
Phenomenon-aware stream query processing (2007)
M. H. Ali, Mohamed F. Mokbel, Walid G. Aref
Spatio-temporal data streams that are generated from mobile stream sources (e.g., mobile sensors) experience similar environmental conditions that result in distinct phenomena. Several research...
Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors (2007)
James M. Kang, Mohamed F. Mokbel, Shashi Shekhar, Tian Xia, Donghui Zhang
This paper presents a novel algorithm for Incremental and General Evaluation of continuous Reverse Nearest neighbor queries (IGERN, for short). The IGERN algorithm is general as it is applicable for...
Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors (2007)
James M. Kang, Mohamed F. Mokbel, Shashi Shekhar, Tian Xia, Donghui Zhang
This paper presents a novel algorithm for Incremental and General Evaluation of continuous Reverse Nearest neighbor queries (IGERN, for short). The IGERN algorithm is general as it is applicable for...
LUGrid: Update-tolerant grid-based indexing for moving objects (2006)
Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref
Indexing moving objects is a fundamental issue in spatiotemporal databases. In this paper, we propose an adaptive Lazy-Update Grid-based index (LUGrid, for short) that minimizes the cost of object...
LUGrid: Update-tolerant grid-based indexing for moving objects (2006)
Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref
I11deri11g ~vovirlg objects is afiozdanlental issue ilz slmtioten1l~oral dntnbases. 111 this paper, we propose all ado]>five Lazy-Update Grid-based index (LUGrid, for short) thnt mininlires r11e...
Incremental Evaluation of Sliding-Window Queries over Data Streams (2006)
Thanaa M. Ghanem, Moustafa A. Hammad, Mohamed F. Mokbel, Walid G. Aref, Ahmed K. Elmagarmid
Two research efforts have been conducted to realize sliding-window queries in data stream management systems, namely, query re-evaluation and incremental evaluation. In the query re-evaluation...
The New Casper: Query Processing for Location Services without Compromising Privacy (2006)
Mohamed F. Mokbel, Chi-yin Chow, Walid G. Aref
This paper tackles a major privacy concern in current location-based services where users have to continuously report their locations to the database server in order to obtain the service. For...
Incremental Evaluation of Sliding-Window Queries over Data Streams (2006)
Thanaa M. Ghanem, Moustafa A. Hammad, Mohamed F. Mokbel, Walid G. Aref, Senior Member, Ahmed K. Elmagarmid, ...
Abstract—Two research efforts have been conducted to realize sliding-window queries in data stream management systems, namely, query reevaluation and incremental evaluation. In the query...
Transaction Time Support Inside a Database Engine (2006)
Lomet, David B., Barga, Roger S., Mokbel, Mohamed F., Shegalov, German, Wang, Rui, Zhu, Yunyue, ...
Transaction time databases retain and provide access to prior states of a database. An update ''inserts'' a new record while preserving the old version. Immortal DB builds transaction time database...
Incremental Evaluation of Sliding-Window Queries over Data Streams (2006)
Thanaa M. Ghanem, Moustafa A. Hammad, Mohamed F. Mokbel, Walid G. Aref, Senior Member, Ahmed K. Elmagarmid, ...
Abstract—Two research efforts have been conducted to realize sliding-window queries in data stream management systems, namely, query reevaluation and incremental evaluation. In the query...
Scalable continuous query processing in location-aware database servers (2005)
The wide spread use of cellular phones, handheld devices, and GPS-like technology enables location-aware environments where virtually all objects are aware of their locations. Location-aware...
Detection and tracking of discrete phenomena in sensor-network databases (2005)
M. H. Ali, Mohamed F. Mokbel, Walid G. Aref, Ibrahim Kamel
This paper introduces a framework for Phenomena Detection and Tracking (PDT, for short) in sensor network databases. Examples of detectable phenomena include the propagation over time of a pollution...
Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref
Location-aware environments are characterized by a large number of objects and a large number of continuous queries. Both the objects and continuous queries may change their locations over time. In...
Sole: Scalable online execution of continuous queries on spatio-temporal data streams (2005)
Mohamed F. Mokbel, Mohamed F. Mokbel, Walid G. Aref, Walid G. Aref
vldb manuscript No. (will be inserted bv the ctlitor)
Spatio-temporal histograms (2005)
Hicham G. Elmongui, Mohamed F. Mokbel, Walid G. Aref
Abstract. This paper presents a framework for building and continuously maintaining spatio-temporal histograms (ST-Histograms, for short). ST-Histograms are used for selectivity estimation of...
Scalable Multimedia Disk Scheduling (2004)
Elbassioni, Khaled, Mokbel, Mohamed F., Aref, Walid G., Kamel, Ibrahim
A new multimedia disk scheduling algorithm, termed Cascaded-SFC, is presented. The Cascaded-SFC multimedia disk scheduler is applicable in environments where multimedia data requests arrive with...
SINA: Scalable incremental processing of continuous queries in spatio-temporal databases (2004)
Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref
This paper introduces the Scalable INcremental hash-based Algorithm (SINA, for short); a new algorithm for evaluating a set of concurrent continuous spatio-temporal queries. SINA is designed with two...
Hash-merge Join: A Non-blocking Join algorithm for Producing Fast and Early Join Results (2004)
Mohamed F. Mokbel, Ming Lu, Walid G. Aref
This paper introduces the hash-merge join algorithm (HMJ, for short); a new non-blocking join algorithm that deals with data items from remote sources via unpredictable, slow, or bursty network...
Continuous Query Processing in Spatiotemporal Databases (2004)
Mohamed F. Mokbel, Xiaopeng Xiong, Moustafa A. Hammad, Walid G. Aref
The tremendous increase of cellular phones, GPS-like devices, and RFIDs results in highly dynamic environments where objects as well as queries are continuously moving. In this paper, we present a...
PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams (Demo (2004)
Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar, Moustafa A. Hammad
The emergence of location-aware services calls for new real-time spatio-temporal query processing algorithms that deal with large numbers of mobile objects and queries. In this demo, we present PLACE...
SINA: Scalable incremental processing of continuous queries in spatio-temporal databases (2004)
Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref
This paper introduces the Scalable INcremental hash-based Algorithm (SINA, for short); a new algorithm for evaluating a set of concurrent continuous spatio-temporal queries. SINA is designed with two...
Continuous Query Processing in Spatio-temporal Databases (2004)
In this paper, we aim to develop a framework for continuous query processing in spatio-temporal databases. The proposed framework distinguishes itself from other query processors by employing two...
PLACE: A Query Processor for Handling Real-time Spatio-temporal Data Streams (2004)
Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar, Moustafa A. Hammad
The emergence of location-aware services calls for new real-time spatio-temporal query processing algorithms that deal with large numbers of mobile objects and queries. In this demo, we present PLACE...
Scalable Spatio-temporal Continuous Query Processing for Location-Aware Services (2004)
Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar
The emergence of location-aware services calls for new real-time spatio-temporal query processing algorithms that deal with large numbers of moving objects and large numbers of continuous...
Scalable Spatio-temporal Continuous Query Processing for Location-aware Services (2004)
Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar
The emergence of location-aware services calls for new real-time spatio-temporal query processing algorithms that deal with large numbers of moving objects and large numbers of continuous...
Continuous Query Processing in Spatiotemporal Databases (2004)
Mohamed F. Mokbel, Xiaopeng Xiong, Moustafa A. Hammad, Walid G. Aref
The tremendous increase in the use of cellular phones, GPS-like devices, and RFIDs re-sults in highly dynamic environments where objects as well as queries are continuously mov-ing. In this paper, we...
Continuous Query Processing in Spatiotemporal Databases (2004)
Abstract. In this paper, we aim to develop a framework for continuous query processing in spatio-temporal databases. The proposed framework distinguishes itself from other query processors by...
Scalable Multimedia Disk Scheduling (2004)
Elbassioni, Khaled, Mokbel, Mohamed F., Aref, Walid G., Kamel, Ibrahim
A new multimedia disk scheduling algorithm, termed Cascaded-SFC, is presented. The Cascaded-SFC multimedia disk scheduler is applicable in environments where multimedia data requests arrive with...
Scalable spatio-temporal continuous query processing for location-aware services (2004)
Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar
Real-time spatio-temporal query processing needs to effectively handle a large number of moving objects and continuous spatio-temporal queries. In this paper, we use shared execution as a mechanism...
Spatio-temporal Access Methods (2003)
Mohamed F. Mokbel, Thanaa M. Ghanem, Walid G. Aref
The rapid increase in spatio-temporal applications calls for new auxiliary indexing structures. A typical spatio-temporal application is one that tracks the behavior of moving objects through...
Efficient Execution of Sliding-Window Queries Over Data Streams (2003)
Moustafa Hammad, Walid G. Aref, Michael J. Franklin, Mohamed F. Mokbel, Ahmed K. Elmagarmid
Emerging data stream processing systems rely on windowing to enable on-the-fly processing of continuous queries over unbounded streams. As a result, several recent e#orts have developed window-aware...
Towards Scalable Location-aware Services: Requirements and Research Issues (2003)
Mohamed F. Mokbel, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar
QRK(S T(UVHL64 L?W6XR4Y"J+L"*64H!HL"*N*XZ6H L "4 L?[ 4 !HL"*N*XZ6H 29050 - LT4HLT, T4HLT 23100-4 X^, 060-46520 23100-47570 H 2 LHL]EFc1 16570-46520 L"Pfe*(H!L(...
Towards scalable location-aware services: Requirements and research issues (2003)
Mohamed F. Mokbel, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar
The emergence of location-aware services calls for new real time spatio-temporal query processing algorithms that deal with large numbers of mobile objects and queries. Online query response is an...
System Administrators Guild. Sage certification study guides (2002)
Biplob K. Debnath, James Skarie, David J. Lilja, Mohamed F. Mokbel
Traditionally, DBMSs are shipped with hundreds of configuration parameters. To address a broad class of applications, such configuration parameters are set to default values. Since the database...
Scalable QoS- aware disk scheduling (2002)
Walid G. Aref, Khaled El-bassyouni, Ibrahim Kame, Mohamed F. Mokbel
A r~ew quali ~ of se1-1,ice (QoS) nc1:rtt.e rli.tk sched~rlir~g 01gorirhrn is preserired. 11 is applical~le irl ert~~irarlrnerirs where rlara requests art-i1.e 1virl1 dt'fferer~r QoS...