Tripti Joshi (Editor)

Tomasz Imieliński

Updated on
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Residence  United States
Fields  Computer Science
Alma mater  Politechnika Gdanska
Name  Tomasz Imielinski
Nationality  Polish
Institutions  Rutgers University
Doctoral advisor  Witold Lipski

Tomasz imielinski association rules twenty years and beyond

Tomasz Imieliński (born July 11, 1954 in Toruń, Poland) is a Polish-American computer scientist. He is currently a professor at Rutgers University in New Jersey, United States.


Tomasz Imieliński httpsuploadwikimediaorgwikipediacommonsbb

In 2000, he co-founded Connotate Technologies, a web data extraction company based in New Brunswick, NJ. Since 2004 till 2010 he had held multiple positions at, from Vice president of data solutions to executive vice president of global search and answers and Chief Scientist. From 2010 to 2012 he served as VP of Data Solutions at Pronto.

Tomasz Imieliński served as Chairman of the Computer Science Department at Rutgers University from 1996 to 2003.

Saul amarel celebration 2002 dr tomasz imielinski


Tomasz Imieliński graduated with B.E/M.E degree in Electrical Engineering from Politechnika Gdańska in Gdańsk, Poland, and received his PhD, in 1982, in Computer Science, from Polish Academy of Sciences, in Poland, under supervision of Witold Lipski.


After receiving his PhD, Tomasz Imieliński joined, for a year, faculty at the McGill University School of Computer Science at McGill University in Montreal. Since 1983, he joined the Computer Science Department at Rutgers University, in New Brunswick. He served as a Chairman of the Department, from 1996-2003. In 2000, he co-founded Connotate Technologies based on his data extraction research developed at Rutgers University. While on leave from Rutgers University, from 2004-2010, he had held multiple positions at Vice president of Data Solutions, Executive Vice president of Global Search and Answers, and Chief Scientist. Between 2010-2012, Tomasz Imieliński served as Vice President of data solutions at Pronto.

Research and Recognition

Imieliński-Lipski Algebras

Imieliński's early work on 'Incomplete Information in Relational Databases' produced a fundamental concept that became later known as Imieliński-Lipski Algebras.

Cylindric Algebras

According to Van den Bussche, the first people from database community to recognize the connection between Codd's relational algebra and Tarski's cylindric algebras were Witold Lipski and Tomasz Imieliński, in a talk given at the very first edition of PODS (the ACM Symposium on Principles of Database Systems), in 1982. Their work,"The relational model of data and cylindric algebras" was later published in 1984.

Association Rule Mining

His joint 1993 paper with Agrawal and Swami, 'Mining Association Rules Between Sets of Items in Large Databases' started the association rule mining research area, and it is one of the most cited publications in computer science, with over 18,000 citations according to Google Scholar. This paper received the 2003 - 10 year Test of Time ACM SIGMOD award, and is included in the list of important publications in computer science.

Mobile Computing

Imieliński has also been one of the pioneers of mobile computing and for his joint 1992 paper with Badri Nath on 'Querying in highly mobile distributed environments' he received the VLDB Ten Year Award in 2002.


He contributed the area of Geocast that deals with the delivery of information to a group of destination in a network identified by their geographical locations. It is a specialized form of multicast addressing used by some routing protocols for mobile ad hoc networks. He explored geographic messaging, geographic advertising, delivery of geographically restricted services, and presence discovery of a service or mobile network participant in a limited geographic area.


Overall, Imieliński has published over 150 papers and is an inventor and co-inventor on multiple patents ranging from search technology to web data extraction as well as multimedia processing, data mining, and mobile computing (e.g. patent on "Method and system for audio access to information in a wide area computer network").

His papers have been cited over 34000 times Tomasz Imieliński has been listed as #3, in the area of databases, on the AMiner Most Influential Scholars List, which tracks the top researchers in computer science and engineering.

Other Selected Publications

  • Imieliński, T.; Badrinath, B.R. (Oct 1994). "Mobile wireless computing: challenges in data management". Communications of the ACM. 37 (10): 18–28. 
  • T. Imielinski; H.F. Korth (Eds.) (1996). Mobile Computing. Springer. 
  • Imieliński, T.; Viswanathan, S.; Badrinath, B.R. (May–June 1997). "Data on Air: Organization and Access" (PDF). IEEE Transactions on Knowledge and Data Engineering. 9 (3): 353–372. 
  • Agrawal, R.; Imieliński, T.; Swami, A. (1993). "Database mining: A performance perspective" (PDF). IEEE Transactions on Knowledge and Data Engineering. 5 (6): 914–925. 
  • Barbará, D.; Imieliński, T. (May 1994). "Sleepers and workaholics: caching strategies in mobile environments" (PDF). ACM Sigmod Record. 23 (2): 1–12. 
  • Imieliński, T.; Mannilla, H. (1996). "A database perspective on knowledge discovery" (PDF). Communications of the ACM. 39 (11): 58–64. 
  • Viswanathan, S.; Imieliński, T. (May 1996). "Metropolitan area video-on-demand service using pyramid broadcasting" (PDF). Multimedia Systems. 4 (4): 197–208. 
  • Imieliński, T.; Viswanathan, S.; Badrinath, B.R. (June 1992). "Energy efficient indexing on air". ACM SIGMOD. 23 (2): 25–36. 
  • Agrawal, R.; Ghosh, S.; Imieliński, T.; Iyer, B.; Swami, A. (1992). "An interval classifier for database mining applications" (PDF). Proc. of the VLDB Conference: 569–573. 
  • Viswanathan, S.; Imieliński, T. (March 1995). "Pyramid broadcasting for video-on-demand service". IS&T/SPIE's Symposium on Electronic Imaging: Science & Technology: 66–77. 
  • Goel, S.; Imieliński, T. (Oct 2001). "Prediction-based monitoring in sensor networks: taking lessons from MPEG" (PDF). ACM SIGCOMM Computer Communication Review. 31 (5): 1–12. 
  • Virmani, A.; Imieliński, T. (Dec 1999). "MSQL: A query language for database mining" (PDF). Data Mining and Knowledge Discovery. 3 (4): 373–408. 
  • Imieliński, T.; Badrinath, B.R. (1993). "Data management for mobile computing". ACM Sigmod Record. 22 (1): 34–39. 
  • References

    Tomasz Imieliński Wikipedia

    Similar Topics
    Niram Maaratha Pookkal
    Gustavo Ortiz
    Reese Roper