Back to Main Page

Academic Background

Positions—Research Interests—Publications—Other Professional Activities—Back Pointers

Positions
  • Pennsylvania State University, State College, Pennsylvania. Assistant Professor, Department of Computer Science. Did research modeling and performance evaluation problems of operating systems. Taught courses in these subjects and in computer architecture, programming languages, and database systems.
1977-1980
  • University of Newcastle, Newcastle upon Tyne, UK. Senior Research Associate, Computing Laboratory. Did postdoctoral research in modeling, evaluation, and measurement of computer systems. Did simulation studies for performance problems and the validation of analytical studies.
1975-1977
  • The Hebrew University of Jerusalem, Jerusalem, Israel. Instructor, Institute of Mathematics. Did research towards doctoral degree. Taught courses in operating systems and programming languages.
1970-1975
  • Technion--Israel Institute of Technology, Haifa, Israel. Assistant, Electrical Engineering faculty. Studied towards M. Sc. degree and taught various EE courses.
1968-1970
  • Israel Defense Force. Technical Officer, Signal Corps. Gained experience in the maintenance of electronic hardware.
1964-1967

Research Interests, Activities

Web Services. This term denotes the "next-generation" web architecture, in which application-to-aplication interoprability will be enabled via such XML-based protocols as SOAP and WSDL, and services will be published and discovered via public repositories such as UDDI and ebXML. I am particularly interested in the data integration problems that need to be addressed in this new context and the issue of a "shared context" for services that will enable the high-level exchange of essential information.

Query Flocks. For many data mining operations the preliminary step is to gather and integrate all of the information in a database. Data mining methods require the formulation of complex queries that are often beyond the optimization capabilities of commercial database systems. A query flock is a set of related queries, each of which is simple enough to be optimized, which is generated from a complex data mining query. The paradigm used is that of "generate and test." This is ongoing research, primarily carried out by the database research group at Stanford University.

Publications

Books

Naqvi, S. and S. Tsur, A Logical Language for Data and Knowledge Bases. New York: Computer Science Press, 1989.

In Refereed Publications

  • Are Web Services the Next Revolution in E-Commerce? (Panel Session) in Proceedings of the 27th International Conference on Very Large Data Bases, September 11--14, 2001, Roma, Italy, pp 614--618, by Shalom Tsur.
  • Data Mining in the Bioinformatics Domain, in Proceedings of the 26th International Conference On Very Large Databases, 10--14 September, 2000, Cairo, Egypt, pp. 711--714, by Shalom Tsur.
  • Query Flocks: A generalization of Association Mining, in proceedings of SIGMOD 1998 by Shalom Tsur, Jefferey Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani and Svetozlar Nestorov.
  • Weighted Association Rules: Model and Algorithm, in KDD-98 by G.D. Ramkumar, Sanjay Ranka and Shalom Tsur.
  • Dynamic Itemset Counting and Implication Rules for Market Basket Data, in proceedings of SIGMOD 1997 by Sergey Brin, Rajeev Motwani, Jeffrey Ullman, and Shalom Tsur.
  • An Overview of Database Mining Techniques, in Knowledge Discovery and Temporal Reasoning in Deductive Object-Oriented Databases, Proc. DOOD'95 Post-Conference Workshops, Integration of Knowledge Discovery in Databases with Deductive and Object-Oriented Databases, Dec. 8--10, 1995, National University of Singapore, Singapore, by Shalom Tsur and Wei-Min Shen.
  • The IQ System: A Deductive Database Information Lens for Reasoning about Textual Information, in Logic in Databases (LID'96), July 1-2, San Miniato, Pisa, Italy, July 1--2, 1996. Lecture Notes in Computer Science, Vol. 1154, Springer Verlag, 1996. ISBN 3-540-61814-7, by Bob Kero and Shalom Tsur.
  •  Brin, S., R. Motwani, J. Ullman and S. Tsur, ``Dynamic Itemset Counting and Rules for Market Basket Data,'' Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tuscon, Arizona, pp. 255--264.
  • Ganguly, S., A. Silberschatz and S. Tsur, ``Mapping Datalog Program Execution to Networks of Processors,'' IEEE Transactions on Knowledge and Data Engineering, Volume 7, Number 3, June 1995.
  •  Tsur S., ''Applications for Deductive Databases,'' (Invited Talk) 10th International Conference on Logic Programming, Budapest, Hungary, June 1993.
  •  Tsur, S., ''Management of Change trough Deductive Object-Oriented Database Technology,'' (Invited Paper). Workshop on Combining Declarative and Object-Oriented Databases, Washington, DC, May 1993.
  •   Tsur, S. ``A (Gentle) Introduction to Deductive Databases,'' In Logic Programming in Action, Second International Logic Programming Summer School, LPSS92', Zurich, Switzerland, Sept. 1992. Lecture Notes in Artificial Intelligence, #636, G. Comyn, N.E. Fuchs, M.J. Ratcliffe (eds.) Springer Verlag Publ., Berlin, 1992.
  • Ganguly, S., A. Silberschatz and S. Tsur, ``Parallel Bottom-Up Processing of Datalog Queries,'' Journal of Logic Programming, Vol. 14, pp 101-126, 1992.
  •  Shmueli, O., S. Tsur and C. Zaniolo, ``Compilation of Rules Containing Set Terms in a Logic Data Language.'' Journal of Logic Programming, Vol. 12, #1&2, January 1992, pp. 89-119. Also in Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 21-23 March 1988.
  •  Tsur, S., ``Deductive Databases in Action'' (invited paper). Proc. 10th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems: Denver, CO, 29-31 May 1991.
  •  Overbeek, R., Price, M. and S. Tsur, ``Automated Interpretation of Genetic Sequencing Gels.'' MCC Technical Report, 9 March 1990.
  • Tsur, S., Olken, F. and D. Naor, ``Deductive Databases for Genomic Mapping.'' NACLP Workshop on Applications of Deductive Databases: Austin, TX, November 1990.
  • Tsur, S., ``Data Dredging'' (invited paper), in IEEE Data Engineering, December 1990, Vol. 13, No. 4; pp. 58-63.
  • Tsur, S., ``Applications of Deductive Databases,'' in Proc. COMPCON Spring 90: San Francisco, 26 February-2 March 1990; pp. 511-519.
  • Tryon D., et al., ``Systems Analysis for Deductive Database Environments: An Enhanced Role for Aggregate Entities,'' in Proc. 9th International Conference on Entity-Relationship Approach: Lausanne, Switzerland, 8-10 October 1990.
  • Shmueli, O. and S. Tsur, ``Logical Diagnosis of LDL Programs,'' New Generation Computing, 9 (1991) 277-303. Also in Logic Programming, Proc. of the 7th International Conference. The MIT Press, 1990; pp. 112-129.
  • Shmueli, O. and S. Tsur, ``Incremental Reevaluation of LDL Queries,'' in Logic Programming: Proc. of the Seventh International Conference, The MIT Press, 1990; pp. 99-111.
  • Ganguly, S., A. Silbershatz and S. Tsur, ``A Framework for the Parallel Processing of Datalog Queries.'' Proc. 1990 ACM SIGMOD International Conference on Management of Data: Atlantic City, NJ, 23-25 May 1990; pp. 143-152.
  • Chimenti, D., R. Gamboa, R. Krishnamurthy, S. Naqvi, S. Tsur and C. Zaniolo, ``The LDL System Prototype.'' IEEE Transactions on Knowledge and Data Engineering, Vol. 2, No. 1, March 1990; pp. 76-90.
  •  Beeri, C., R. Nasr and S. Tsur, ``Embedding Psi-Terms in a Horn-Clause Logic Language.'' Proc. of the third International Conference on Data and Knowledge Bases: Jerusalem, Israel, 28-30 June 1988.
  • S. Tsur, `` LDL--A Technology for the Realization of Tightly Coupled Expert Systems.'' IEEE Expert, Fall 1988; pp. 41-51.
  •  D. Chimenti, et al., ``An Overview of the LDL System.'' IEEE Data Engineering, Vol. 10, No. 4, December 1987; pp. 52-62.
  • Beeri, C., S. Naqvi, O. Shmueli and S. Tsur, ``Set Constructors in a Logic Database Language.'' Journal of Logic Programming, Vol. 10, Nos. 3-4, April/May 1990; pp. 181-232.
  • Beeri, C., S. Naqvi, R. Ramakrishnan, O. Shmueli and S. Tsur, ``Sets and Negation in a Logic Data Language (LDL1).'' Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems: Santa Monica, CA, 23-35 March 1987; pp. 21-37.
  •  Golumbic, M., M. Markovich, S. Tsur and U. Schild, ``A Knowledge-Based Expert System for Student Advising.'' IEEE Transactions on Education, Vol. E-29, No. 2, May 1986; pp. 120-124.
  •  Tsur, S. and C. Zaniolo, ``LDL: A Logic-Based Data Language.'' Proc. 12th International Conference on Very Large Databases: Kyoto, Japan, 1986; pp. 33-41.
  •  Shmueli, O., S. Tsur, H. Zifra and R. Ever-Hadani, `` Dynamic Rule-Support in PROLOG.'' IFIP TC-10 Workshop on Fifth Generation Computer Architecture: UMIST, Manchester, July 1985, North Holland Publ.
  • Francez, N., S. Goldenberger, R. Pinter, M. Tiomkin and S. Tsur, ``An Environment for Logic Programming.'' Proc. ACM SIGPLAN 85 Symposium on Language Issues in Programming Environments: Seattle Washington, 25-28 June 1985; pp. 179-190.
  •  Shmueli O., S. Tsur and H. Zifra, ``Rule Support in PROLOG.'' First International Workshop on Expert Database Systems, Kiawah Island, SC, October 1984: The Benjamin/Cummings Publishing Co., 1986; pp. 247-270.
  •  Tsur, S. and C. Zaniolo, `` The Design of GEM--Implementing a Semantic Model on a Relational Backend.'' Proc. ACM SIGMOD International Conference on the Management of Data: Boston, June 1984; pp. 286-295.
  •  Heyman, D.P. and S. Tsur, ``Disk Performance in a Transaction-Oriented System.'' SIAM Journal on Computing, Vol. 13, No. 4, November 1984; pp. 669-681.
  • Lien, Y.E., S. Shopiro and S. Tsur, ``DSISA Database System with Interrelational Semantics.'' Proc. of the 7th International Conference on Very Large Databases: Cannes, France, 9-11 September 1981; pp. 465-477.
  • Spirn, J. and S. Tsur, ``Optimal Memory Partitioning among Dissimilar Processes.'' Proc. of the Performance 81, 8th IFIP WG 7.3 International Symposium on Computer Performance Modeling, Measurement and Evaluation: Amsterdam, The Netherlands, 4-6 November 1981.
  • Gudes, E. and S. Tsur, ``Experiments with B Tree Reorganization.'' ACM-SIGMOD International Conference on Management of Data: Santa Monica, CA, 14-16 May 1980; pp. 200-207.
  •  Spirn, J. and S. Tsur, ``Memory Management for B Trees.'' Performance Evaluation, Vol. 5, 1985; pp. 159-174.
  •  Hine, J.H., I. Mitrani and S. Tsur, `` The Control of Response Times in Multi-Class Systems by Memory Allocation.'' Communications of the ACM, Vol. 22, No. 7, July 1979; pp. 415-424.
  • Tsur, S. ``Analysis of Queuing Networks in which Processes Exhibit Locality-Transition Behavior.'' Information Processing Letters, Vol. 7, No. 1, January 1978; pp. 20-23.
  • Hine, J.H., I. Mitrani and S. Tsur, ``The Use of Memory Allocation to Control Response Times with Different job Classes,'' in Modeling and Performance Evaluation of Computer Systems, North Holland Publ., 1977; pp. 91-96.
  • Innes D. and S. Tsur, ``Interval Analysis, Pagination and Program Locality.'' Information Processing Letters, Vol. 5, No. 4, October 1976; pp. 91-96.
  • Marliss, G. and S. Tsur, ``Resource Management Using Intelligence.'' Proc. of the Second Jerusalem Conference on Information Technology: Jerusalem, 1974; pp. 473-479.
  • Katznelson, S. and S. Tsur, ``On the Analysis of Linear Networks.'' IEEE Transactions on Circuit Theory, Sept. 1973; pp. 572-574.

Other Professional Activities

  • Application Program Chair, VLDB 2001, Roma, Italy.
  • Ron Y. Pinter, Shalom Tsur (Editors), Next Generation Information Technologies and Systems, Proceedings 4th International Workshop, NGITS'99, Zikhron-Yaakov, Israel, July 1999. Lecture Notes in Computer Science LNCS #1649, Springer Verlag Publications.
  • US Program Chair, DOOD93 conference. Proc. Third International Conf., DOOD'93, Phoenix, Arizona, USA, December 1993, Ceri S., Tanaka K., and S. Tsur (Eds.) Lecture Notes in Computer Science #760, Springer Verlag, 1993.
  •  Guest editor, Annals of Mathematics and Artificial Intelligence, special issue on deductive databases, Vol 3, No. 2-4; March 1991. J.C. Baltzer AG Scientific Publishing Company: Basel, Switzerland.
  •  Program committee member for ACM SIGMOD 1992, ACM SIGMOD 1986, and other conferences.
  •  Member, Study Section, NIH Human Genome Project Grants.
  •  Member, Electrical and Computer Engineering Visiting Committee, University of Texas at Austin.
  •  Principal Investigator (with T. Kazic), NSF Grant 91-17005, Modelling and Simulating Biological Processes as Logical Enterprises.
  • Referee for Communications of the ACM, ACM Transactions on Database Systems, and other professional journals.
  •  Member, ACM, IEEE.

 

Back Pointers

Data Mining

Deductive Databases