Tomasz Imieliński

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Tomasz Imieliński
Tomasz Imieliński.jpg
BornJuly 11, 1954
ResidenceUnited States
Alma mater
Known fordata mining, mobile computing
Awards2003 SIGMOD Test of Time Award;[1] VLDB 10 Year Award.[2]
Scientific career
Doctoral advisorWitold Lipski

Tomasz Imieliński (born July 11, 1954 in Toruń, Poland) is a Polish-American computer scientist, most known in the areas of data mining, mobile computing, data extraction, and search engine technology. He is currently a professor of computer science at Rutgers University in New Jersey, United States.

In 2000, he co-founded Connotate Technologies,[3] 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 IAC/Pronto.[4]

Tomasz Imieliński served as chairman of the Computer Science Department[5] at Rutgers University from 1996 to 2003.


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[edit]

Imieliński-Lipski Algebras

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

Cylindric Algebras

According to Van den Bussche,[10] 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" [11] 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'[12] started the association rule mining research area, and it is one of the most cited publications in computer science, with over 20,000 citations according to Google Scholar. This paper received the 2003 - 10 year Test of Time ACM SIGMOD award,[1] 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'[13] he received the VLDB Ten Year Award in 2002.[2]


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.[14]


Overall, Imieliński has published over 150 papers and is an inventor and co-inventor on multiple patents[15] 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"[16]).

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


  1. ^ a b "SIGMOD Awards - ACM SIGMOD Official Website". Retrieved 2014-02-07.
  2. ^ a b "VLDB 10 Year Award". Retrieved 2014-02-07.
  3. ^ "Web Data. Simplified. | Web Data Collection, Scraping & Monitoring Solutions". Retrieved 2014-02-07.
  4. ^ " Imielinski".
  5. ^ "Computer Science at Rutgers". Retrieved 2015-09-19.
  6. ^ Imieliński, T.; Lipski Jr., W. (1984). "Incomplete information in relational databases". Journal of the ACM. 31 (4): 761–791. doi:10.1145/1634.1886.
  7. ^ Green, T.J.; Karvounarakis, G.; Tannen, Val (2007). "Provenance Semiring". Proc. ACM SIGMOD-SIGACT-SIGART, PODS: 31–40.
  8. ^ T.J. Green (2009). Models for Incomplete and Probabilistic Information; Chapter 2, in Managing and Mining Uncertain Data. Springer Link.
  9. ^ Karvounarakis, G.; Green, T.J. (2012). "Semiring-Annotated Data: Queries and Provenance" (PDF). Acm Sigmod. 41 (3): 5–14. doi:10.1145/2380776.2380778.
  10. ^ Feferman, S. (2006). "Tarski's influence on computer science" (PDF). Logical Methods in Computer Science. 2 (3). doi:10.2168/lmcs-2(3:6)2006.
  11. ^ Imieliński, T.; Lipski, W. (1984). "The relational model of data and cylindric algebras". Journal of Computer and System Sciences. 28 (1): 80–102. doi:10.1016/0022-0000(84)90077-1.
  12. ^ Agrawal, R.; Imieliński, T.; Swami, A. (1993). "Mining Association Rules Between Sets of Items in Large Databases". Acm Sigmod. 22 (2): 207–216. CiteSeerX doi:10.1145/170036.170072.
  13. ^ Imieliński, T.; Badrinath, B.R. (1992). "Querying in highly mobile distributed environments" (PDF). Proceedings VLDB '92: 41–52.
  14. ^ Navas, J.C.; Imieliński, T. (1997). "GeoCast - Geographic Addressing and Routing". Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking: 66–76.
  15. ^ "Tomasz Imielinski's patents".
  16. ^ "Tomasz Imielinski's patent: Method and system for audio access to information in a wide area computer network".
  17. ^ "Tomasz Imieliński's citations on Google Scholar".
  18. ^ "AMiner Most Influential Scholars List".

Other selected publications[edit]

External links[edit]