Recent Papers of Walid G. Aref
and Collaborators:
2024
W.G. Aref, On Native Location-Optimized Data Systems, Lightning
Talk, ICDE 2024.
A.
Al-Mamun, H. Wu, Q. He, J. Wang, and W.G. Aref, A
Survey of Learned Indexes for the Multi-dimensional Space, 37 Pages, 2024
(Submitted).
V.S.P.K.
Vadrevu, Lu Xing, W.G. Aref , The Ubiquitous Skiplist: What Cannot Be Skipped About the Skiplist and its Applications in Big Data Systems, 28 Pages, (Submitted).
M. Mokbel, M. Sakr, L.. Xiong, A Züfle, J. Almeida, T. Anderson, W.G. Aref, ..., Mobility
Data Science: Perspectives and Challenges, ACM Transactions on Spatial
Algorithms
and Systems,
2024 (To Appear).
2023
Z. Chen, G. Cong, W.G. Aref,
STAR:
A Cache-based Stream Warehouse System for Spatial Data, ACM
Transactions on Spatial Algorithms and Systems 9 (4), 1-27, 2023.
Y. Rayhan, W.G. Aref, SIMD-ified R-tree Query Processing and Optimization, 31st
ACM SIGSPATIAL Conference, 2023.
J. Shin, J .Wang, W.G. Aref,
An
update-intensive lsm-based r-tree index, arXiv preprint arXiv:2305.01087, 2023 (Submitted).
R. Wang, J. Wang, P. Kadam, M.T. Özsu,
W.G. Aref, dLSM: An LSM-Based Index for Memory Disaggregation,
Proceedings of IEEE International Conference on Data Engineering (ICDE),
2023.
R. Wang, J. Wang, S. Idreos,
M.T. Özsu, W.G. Aref, The
Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory
Disaggregation, Proceedings of the VLDB 2023.
2022
A. Al-Mamun, C. Haider, J. Wang, W.G. Aref, The
“AI+ R”-tree: An Instance-optimized R-tree, IEEE Mobile Data Management
(MDM), 9-18, 2022.
W.G. Aref, A.M .Aly, A. Daghistani, Y. Rayhan, J.
Wang, L. Zhou, ILX:
Intelligent" Location+ X" Data Systems (Vision Paper), arXiv preprint arXiv:2206.09520, 2022.
M. Mokbel, M. Sakr,
L.. Xiong, A Züfle, J. Almeida, T. Anderson, W.G. Aref, ..., Mobility data science (dagstuhl
seminar 22021), Dagstuhl
reports 12 (1), 2022.
2021 (To Be Completed)
L. Xing, E. Lee, T. An, B.C. Chu, A..
Mahmood, A.M. Aly, J. Wang, W.G. Aref, An
experimental evaluation and investigation of waves of misery in r-trees,
Proceedings of the VLDB Endowment (2021). 15 (3), 478-490, 2021.
Z. Chen, G. Cong, W.G. Aref,
STAR:
A cache-based distributed warehouse system for spatial data streams
29th ACM SIGSPATIAL Conference, 2021.
A. Daghistani, M. Khayat, M.
Felemban, W.G. Aref, A.
Ghafoor, Guard:
Attack-Resilient Adaptive Load Balancing in Distributed Streaming Systems,
IEEE Transactions on Dependable and Secure Computing 19 (6), 4172-4186,
2021.
Y. Yu, M. Tang, W.G. Aref, Scalable
relational query processing on big matrix data, arXiv
preprint arXiv:2110.01767, 2021.
2020 (To Be Completed)
2019 (To Be Completed)
2018 (To Be Completed)
2017 (To Be Completed)
2016
M.S.
Hassan, A.M. Aly, W.G. Aref, Graph Indexing for
Shortest-Path Finding over Dynamic Sub-Graphs, ACM SIGMOD 2016 (Full
Paper).
A.M. Aly,
M.S. Hassan, A.R. Mahmood, W.G. Aref, H. Elmeleegy, M. Ouzzani, AQWA:
Adaptive Query-Workload-Aware Partitioning of Big Spatial Data, VLDB 2016
(Full Paper).
M.
Tang, R.Y. Tahboub, W.G. Aref,
M.J. Atallah, Q.M. Malluhi,
M. Ouzzani, Y.N. Silva: Similarity Group-by
Operators for Multi-Dimensional Relational Data. IEEE Trans. Knowl. Data Eng. 28(2): 510-523 (2016).
Shashi
Shekhar, Steven K. Feiner, Walid G. Aref: Spatial
computing. Communications of the ACM 59(1): 72-81 (2016).
A.S.
Abdelhamid, M. Tang, A.M. Aly, A.R. Mahmood, T. Qadah,
W.G. Aref, S.Basalamah.
Cruncher: Distributed In-Memory Processing for Location-Based Services.
IEEE ICDE 2016, Demo paper.
El Kindi Rezig, Eduard C. Dragut, Mourad Ouzzani, Ahmed
K. Elmagarmid, Walid G. Aref. ORLF: A Flexible
Framework for Online Record Linkage and Fusion. IEEE ICDE 2016, Demo paper.
2015
Shashi
Shekhar, Steven Feiner, Walid G. Aref: From GPS
and virtual globes to spatial computing - 2020. GeoInformatica
19(4): 799-832 (2015).
K. Mershad, Q.M. Malluhi, M. Ouzzani, M. Tang, W.G. Aref, Approving Updates in
Collaborative Databases. International Conference on Cloud Engineering,
Arizona 2015.
A.M.
Aly, W.G. Aref, M. Ouzzani,
Cost Estimation of Spatial k-Nearest-Neighbor Operators, EDBT 2015.
2014
(Need to populate all of 2014 papers here.)
A.M. Aly,
W.G. Aref, M. Ouzzani,
H.M. Mahmoud: JISC: Adaptive Stream Processing Using Just-In-Time State
Completion. EDBT 2014: 73-84.
A.R.
Mahmood, A.M. Aly, W.G. Aref, S.M. Basalamah. Indexing Recent Trajectories of Moving
Objects. ACM SIGSPATIAL GIS, 2014.
W.J. Al
Marri, Q.M. Malluhi, M. Ouzzani,
M. Tang, W.G. Aref: The Similarity-Aware Relational Intersect Database
Operator. SISAP 2014: 164-175. (Selected among the best papers and invited
for special issue journal publication).
M.Y.
Eltabakh, W.G. Aref,
A.K. Elmagarmid, M. Ouzzani:
HandsOn DB: Managing Data Dependencies Involving
Human Actions. IEEE Trans. Knowl. Data Eng.
26(9): 2193-2206 (2014).
2013
(Need to populate all of 2013 papers here.)
A.R.
Mahmood, W.G. Aref, S.M. Basalamah,
E. Dragut. The Palm-tree Index: Indexing with the
crowd. The VLDB DBCrowd Workshop, 2013.
A. Madkour, W.G. Aref, S.M. Basalamah. Knowledge Cubes - A Proposal for Scalable
and Semantically-Guided Management of Big Data. IEEE BigData
Conference, 2013.
2012
(Need to populate all of 2012 papers here.)
A.M. Aly,
W.G. Aref, M. Ouzzani,
"Spatial Queries with Two kNN
Predicates", (VLDB 2012). Proceedings of the VLDB Endowment,
International Conference on Very Large Data Bases, p. 1100-1111, vol. 5,
Istanbul, Turkey, (2012).
A.M. Aly,
A. Sallam, B.M. Gnanasekaran,
L.-V. Nguyen-Dinh, W.G. Aref,
M. Ouzzani, and A. Ghafoor, "M3: Stream
Processing on Main-Memory MapReduce", Proceedings of the 28th
International Conference on Data Engineering (ICDE), Washington DC, (2012).
A.
Almutairi, M.I. Sarfraz, S. Basalamah, W.G. Aref, A. Ghafoor, "A Distributed Access Control
Architecture for Cloud Computing", IEEE Software, p. 36-44, vol.
29(2), (2012).
2011
(Need to populate the 2011 papers here.)
M.F. Mokbel, W.G. Aref:
Irregularity in high-dimensional space-filling curves. Distributed and
Parallel Databases 29(3): 217-238 (2011).
2010
(Need to populate the 2010 papers here.)
Long-Van Nguyen-Dinh, Walid G.
Aref, Mohamed F. Mokbel, “Spatio-Temporal Access Methods: Part 2 (2003 - 2010)”.
IEEE Data Eng. Bull. 33(2): 46-55 (2010).
This short survey is Part 2 of our previous
work (Part 1).
In Part 2, we give an overview and classification of spatio-temporal
access methods that are published between the years 2003 and 2010.
2009
(Need to populate the 2009 papers here.)
2008
(Need to populate the 2008 papers here.)
2007
Susanne Hambrusch,
Chuan-Ming Liu, Walid G. Aref,
and Sunil Prabhakar, “Efficient
query execution on broadcasted index tree structures”, Data &
Knowledge Engineering, Volume 60, Issue 3, Pages 511-529, March 2007.
Moustafa
A. Hammad, Walid G. Aref, and Ahmed K. Elmagarmid.
"Query Processing of Multi-way Stream Window Join”. The International
Journal on Very Large Data Bases (VLDBJ), published online (2006), in press
(2007).
M.Y. Eltabakh,
M. Ouzzani, and W.G. Aref.
“bdbms -- A Database
Management System for Biological Data”. 3rd Biennial Conference on
Innovative Data Systems Research (CIDR) January 7-10, 2007, Asilomar,
California, USA.
Mohamed F. Mokbel, Chi-Yin Chow and Walid G. Aref. "The New
Casper: A Privacy-Aware Location-Based Database Server". In
Proceedings of the International Conference of Data Engineering (ICDE),
Demo Paper, Istanbul, Turkey, April 2007.
Thanaa
M. Ghanem, Moustafa A. Hammad, Mohamed F. Mokbel, Walid G. Aref, and Ahmed K. Elmagarmid.
"Incremental
Evaluation of Sliding-window Queries over Data Streams". IEEE
Transaction of Knowledge and Data Engineering (TKDE), 19(1): 57-72, 2007.
Walid G. Aref. “PhenomenaBases: Querying and Processing Sensor-network Data at the
Phenomenon Level (2-Page Position Paper)
”. NSF Workshop on Data Management for Mobile Sensor
Networks (MobiSensors), Pittsburgh, January 2007
(Joint Research with M.H. Ali).
2006
Hicham G. Elmongui, Mourad Ouzzani, and
Walid G. Aref, "Challenges in Spatio-temporal Stream Query Optimization",
in Proceedings of the Fifth International ACM Workshop on Data Engineering
for Wireless and Mobile Access (MobiDE'06), in conjunction with
SIGMOD/PODS, Chicago, IL, USA, pp. 27-34, Jun., 2006.
M. Y. Eltabakh, Ramy Eltarras, Walid G. Aref, "Space-partitioning Trees in PostgreSQL: Realization and
Performance", pp. 100-111, ICDE 2006.
Thanaa M. Ghanem, Per-Åke Larson,
Walid G. Aref, and Ahmed K. Elmagarmid, “SyncSQL: A Language to Express Views over Data Streams”
Purdue University, Department of Computer Science Technical Report CSD
TR#06-016, July 2006.
Thanaa M. Ghanem, Walid G. Aref and Ahmed K. Elmagarmid, “Exploiting Predicate-window Semantics over Data Streams”,
SIGMOD Record, 35(1): 3-8, March 2006.
Ihab F. Ilyas,
Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah and Jeffrey Scott Vitter,
"Adaptive Rank-aware Query Optimization in Relational Databases",
ACM Transactions on Database Systems (TODS), Volume 31, Issue 4, pp 1257 –
1304, December 2006.
Mohamed F. Mokbel, Chi-Yin Chow, Walid G. Aref. "The New
Casper: Query Processing for Location Services without Compromising
Privacy". In Proceedings of the International Conference on Very Large
Data Bases, VLDB 2006, Seoul, Korea, Sep., 2006.
Xiaopeng Xiong, Mohamed F. Mokbel, and Walid G. Aref. "LUGrid: Update-tolerant Grid-based Indexing for Moving
Objects". In Proceedings of the IEEE International
Conference of Mobile Data Management (MDM), Nara, Tokyo, May 2006.
Xiaopeng Xiong and Walid G. Aref.
"R-trees with Update Memos". In
Proceedings of the International Conference of Data Engineering (ICDE),
Atlanta, April 2006.
Xiaopeng Xiong, Hicham G. Elmongui, Xiaoyong Chai, and Walid G. Aref. "PLACE*:
A Distributed Spatio-temporal Data Stream Management System for Moving
Objects".
Purdue University Department of Computer Sciences Technical Report, CSD
TR06-020, Nov 2006.
M. H. Ali, W. G. Aref, and I. Kamel. Scalability
management in PhenomenaBases. In Proceedings of the International Conference on
Scientific and Statistical Database Management (SSDBM), Vienna, Austria,
July 2006.
M. Eltabakh, W. G. Aref, M. Ouzzani, M. H. Ali. Discovering
Consensus Patterns in Biological Databases. In Proceedings of the VLDB
workshop on Data Mining in Bioinformatics (VDMB), Seoul, Korea, Sept. 2006.
Mohamed F. Mokbel and, Walid G. Aref,
"Location-aware Query Processing". In International Conference on
Extending Database Technology (Tutorial), EDBT 2006, Munich, Germany.
2005
Mourad
Ouzzani, Walid G. Aref, Elisa Bertino, Ann Christine Catlin, Christopher W.
Clifton, Wing-Kai Hon, Ahmed K. Elmagarmid, Arif Ghafoor, Susanne E.
Hambrusch, Sunil Prabhakar, Jeffrey S. Vitter, Xiang Zhang. "The
Indiana Center for Database Systems at Purdue University". The
SIGMOD Record Volume 34 Number 2, pp. 53--58, June 2005.
Mohamed F. Mokbel, Xiaopeng Xiong, Moustafa Hammad, and Walid G. Aref. "Continuous
Query Processing of Spatio-temporal Data Streams in PLACE". The GeoInformatica Journal
(2005).
Mohamed F. Mokbel and Walid G. Aref "PLACE:
A Scalable Location-aware Database Server for Spatio-temporal Data
Streams", IEEE Data Engineering Bulletin, 28(3), pp. 3-10, Sep., 2005.
M. H. Ali, Walid G. Aref, Raja Bose,
Ahmed Elmagarmid, Abdelsalam Helal, Ibrahim Kamel, Mohamed F. Mokbel. “NILE-PDT:
A Phenomenon Detection and Tracking Framework for Data Stream Management
Systems”,
In Proceedings of the International Conference on Very Large Data Bases
(VLDB),
Trondheim, Norway, 2005.
Mohamed F. Mokbel, and Walid G. Aref. “GPAC:
Generic and Progressive Processing of Mobile Queries over Mobile Data”. In
Proceedings of the IEEE International Conference on Mobile Data Management (MDM),
Ayia Napa, Cyprus, May 2005.
Hicham G. Elmongui, Mohamed F. Mokbel, and Walid G. Aref, "Spatio-Temporal
Histograms", In Proceedings of the 9th International Symposium on
Spatial and Temporal Databases (SSTD), Angra dos Reis,
Brazil, August 2005.
Xiaopeng Xiong, Mohamed F. Mokbel, and Walid G. Aref. "SEA-CNN:
Scalable Processing of Continuous K-Nearest Neighbor Queries in
Spatio-temporal Databases". In Proceedings of the International Conference
of Data Engineering (ICDE), Tokyo, Japan, April 2005.
M. H. Ali, W.
G. Aref, and C. Nita-Rotaru. SPASS: Scalable and energy-efficient
data acquisition in sensor databases. In Proceedings of the International ACM
Workshop on Data Engineering for Wireless and Mobile Access (MobiDE), in
conjunction with SIGMOD/PODS, June 2005.
M. H. Ali, M.
F. Mokbel, W. G. Aref, and I. Kamel. Detection and tracking
of discrete phenomena in sensor-network databases. In Proceedings of the
International Conference on Scientific and Statistical Database Management
(SSDBM), June 2005.
M. H. Ali, W.
G. Aref, and M. Eltabakh. Scalability via summaries: Stream query
processing using promising tuples. Technical Report CSD-05-005, Department of
Computer Science, Purdue University, March 2005.
X. Xiong and W. G. Aref. R-trees
with Update Memos. Purdue University Department of Computer Sciences Technical
Report, No. CSD TR#05-020, 2005.
2004
X. Xiong, M.F. Mokbel, W.G. Aref, S.E. Hambrusch, S. Prabhakar. Scalable
Spatio-temporal Continuous Query Processing for Location-aware Services. The 16th
International Conference on Scientific and Statistical Databases, Santorini Island,
Greece, June 2004.
Thanaa M. Ghanem and Walid G. Aref. “Databases
Deepen the Web”. IEEE
Computer, January 2004.
M. A. Hammad, M. F. Mokbel, M. H. Ali, W. G. Aref, A. C. Catlin, A. K. Elmagarmid, M. Eltabakh, M. G. Elfeky, T. Ghanem, R. Gwadera, I. F. Ilyas, M. Marzouk, and X. Xiong. Nile:
A query processing engine for data streams. In Proceedings of the International
Conference on Data Engineering (ICDE), page 851, April 2004.
Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref: SINA:
Scalable Incremental Processing of Continuous Queries in Spatio-temporal
Databases.
SIGMOD Conference 2004.
Ihab Ilyas, Rahul Shah, Walid G. Aref, Jeffrey
Scott Vitter, Ahmed K. Elmagarmid: Rank-aware Query Optimization.
SIGMOD Conference 2004.
M.G. Elfeky, W.G. Aref, and A.K. Elmagarmid. Using
Convolution to Mine Obscure Periodic Patterns in One Pass. In Procs. of the 9th
International Conference on Extending Database Technology, Heraklion - Crete,
Greece, March 2004.
M. Hammad, W.
Aref, M. Franklin, M. Mokbel, A.K. Elmagarmid. Efficient Execution
of Sliding Window Queries over Data Streams. Purdue University Department of
Computer Sciences Technical Report Number CSD TR 03-035, December 2003.
T. M. Ghanem, R. Shah, M.
F. Mokbel, W. G. Aref, J. S. Vitter. Bulk Operations for
Space-Partitioning Trees. In Proc. IEEE Intl. Conf. on Data
Engineering, 2004.
M. F. Mokbel, M. Lu, W. G.
Aref. Hash-Merge Join: A Non-blocking Join Algorithm for Producing
Fast and Early Join Results. In Proc. IEEE Intl. Conf. on Data
Engineering, 2004.
M. F. Mokbel,
W. G. Aref, K. El-Bassyouni, I. Kamel. Scalable Multimedia Disk
Scheduling. In Proc. IEEE Intl. Conf. on Data Engineering, 2004.
Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref, Susanne E. Hambrusch, Sunil Prabhakar, Moustafa A. Hammad. "PLACE:
A Query Processor for Handling Real-time Spatio-temporal Data
Streams". In Proc. of the Intl. Conference on Very Large Data Bases,
VLDB 2004, Toronto, Canada, pp. 1377-1380, Aug., 2004.
Mohamed F. Mokbel, Xiaopeng Xiong, Moustafa A. Hammad, and Walid G. Aref.
"Continuous Query Processing of Spatio-temporal Data Streams in
PLACE". In Proceedings of the Second Workshop on Spatio-temporal
Databases Management, STDBM 2004, co-located with VLDB 2004, Toronto,
Canada, pp. 57-64, Aug., 2004.
2003
M. F. Mokbel, T. M. Ghanem, and W. G. Aref , "Spatio-temporal
Access Methods", IEEE Data Engineering Bulletin, 26(2), 40-49, Jun., 2003.
M. A. Hammad, M. J.
Franklin, W. G. Aref, A. K. Elmagarmid: Scheduling for shared
window joins over data streams. VLDB 2003.
I. F. Ilyas, W. G. Aref, A. K. Elmagarmid: Supporting
Top-k Join Queries in Relational Databases. VLDB 2003.
X.Q. Zhu, J.
Fan, W. Aref, A.C. Catlin, A. Elmagarmid, "Medical
Video Mining for Efficient Database Indexing, Management and Access",
ICDE'03 Proceedings of the 19th Internationl Conference on Data Engineering.
March 5-8, 2003. Bangalore, India.
M. F. Mokbel and W. G. Aref,
"On Query Processing and Optimality Using Spectral Locality-Preserving
Mappings",
8th International Symposium on Spatial and Temporal Databases, July 2003, Santorini Island,
Greece.
M. A. Hammad, W. G. Aref and A. K. Elmagarmid, "Stream
Window Join: Tracking Moving Objects in Sensor-Network Databases", Proceedings
of 15th International Conference on Scientific and Statistical Database
Management, SSDBM 2003.
Mohamed F. Mokbel, Walid G. Aref, and Ibrahim Kamel
"Analysis of Multi-dimensional Space-Filling Curves", GeoInformatica, 7(3), pp.
179-209, Sep., 2003.
Mohamed F. Mokbel, Walid G. Aref, and Ananth Grama.
"Spectral LPM: An Optimal Locality-Preserving Mapping using the
Spectral (not Fractal) Order". In Proceedings of the International
Conference on Data Engineering, ICDE 2003, Bangalore, India, pp. 699-701,
Mar., 2003.
Mohamed F. Mokbel, Walid G. Aref, Susanne Hambrusch, and Sunil Prabhakar.
"Towards Scalable Location-aware Services: Requirements and Research
Issues" In Proc. of the Intl. Symp. on Advances in Geographic Information
Systems, ACM GIS 2003, New Orleans, LA, pp.110-117, Nov., 2003.
Mohamed F. Mokbel, Walid G. Aref, and Ibrahim Kamel.
"Performance of Multi-Dimensional Space-Filling Curves". In
Proceedings of the International Symp. on Advances in Geographic
Information Sys., ACM GIS 2002, McLean, VA, pp. 149-154, Nov., 2003.
Walid G. Aref, Ann
Christine Catlin, Ahmed K. Elmagarmid, Moustafa Hammad, Ihab Ilyas, Mirette Marzouk and Thanaa M. Ghanem. “Video
Query Processing in the VDBMS Testbed for Video Database Research”. In
Proceedings of the 1st ACM International Workshop on Multimedia
Databases, ACM - MMDB 2003. New Orleans, Louisiana, USA. November, 2003.
2002
Walid G. Aref, Khaled El-Bassyouni, Ibrahim Kamel, and Mohamed
F. Mokbel. "Scalable QoS-Aware Disk Scheduling", In Proceedings of
the International Database Engineering and Applications Symposium, IDEAS
2002, Alberta, Canada, pp. 256-265, Jul., 2002.
2001
Mohamed F. Mokbel and Walid G. Aref.
"Irregularity in Multi-Dimensional Space-Filling Curves with
Applications in Multimedia Databases", In Proceedings of the
International Conference on Information and Knowledge Management, CIKM
2001, Atlanta, GA, pp. 512-519, Nov., 2001. Categories: [spatial database,
scheduling, space-filling curves]
1990
W. G. Aref, H. Samet. "An
approach to information management in geographical applications”, In
Proceedings of the 4th International Symposium on Spatial Data Handling,
vol. 2, pp. 589-598, Zurich, Switzerland, July 1990. Categories: [spatial
database]