Selected Publications Lutz M. Wegner

For the following publications, one page abstracts and - where available - links to PostScript versions of the paper are provided. The abstracts are annotated with remarks concerning reviews, corrections and other hints.


Contributions to Journals and Proceedings

1979 - 1981

L. Wegner: On Parsing Two-level Grammars, Acta Informatica 14, 175-193 (1980) pdf

L. Wegner: Bracketed two-level grammars - a decidable and practical approach to language definitions, Proc. 6. ICALP 1979, Graz, H. Maurer (Ed.), Springer LNCS 71, 668-682

J. Albert und L. Wegner: Languages with Homomorphic Replacements, Proc. 7. ICALP 1980, Nordwijkerhout, J.W. de Bakker and J. van Leeuwen (Eds), Springer LNCS 85, 19-29, und Theoretical Computer Science 15 (1981) 291-305

L. Wegner: Two-level Grammar Translations, Proc. 9. GI Jahrestagung, Bonn, 1979, K.H. Böhling und P.P.Spieß (Eds), Springer Informatik Fachberichte 19, 163-175

H.-W. Six und L. Wegner: Exquisit - Applying Quicksort to External Files, Proc. 19. Annual Allerton Conference on Communication, Control, and Computing, Monticello, Ill. (1981) 348-354
 

1982 - 1984

L. Wegner: Sorting a Distributed File in a Network, Proc. 16. Annual Conference on Information Sciences and Systems, Princeton, N.J. (1982) 505-509, und Computer Networks, Vol. 8, No. 5/6 (Oct. 1984) 451-461;
see also the Analytical and Empirical Comparison by W.S.Luk et al. in IEEE TSE 15(5) May 1989.

L. Wegner: Sorting a Linked List with Equal Keys, Inf. Proc. Letters, Vol. 15, No. 5 (Dec. 1982) 205-208

L. Wegner: Smooth Multiset Sorting for Arrays and Linked Lists, Proc. 17. Annual Conference on Information Sciences and Systems, Johns Hopkins Univ., Baltimore MA (1983) 165-171

S. Heilbrunner und L. Wegner: Formale Sprachbeschreibungen - ist eine Vereinheitlichung in Sicht?, Angewandte Informatik, Vol. 25, Nr. 3 (März 1983) 93-98

H.-W. Six und L. Wegner: Sorting a Random Access File in situ, The Computer Journal, Vol. 27, No. 3 (1984) 270-275
 

1985 - 1987

L. Wegner: Quicksort for Equal Keys, IEEE Trans. on Computers, Vol. 34, No. 4 (April 1985) 362-367
see also Abstract and references made by Knuth in his 2nd ed. of Vol. 3 and by Bentley in a 1993 Software Practice and Exp. paper.

L. Wegner: A Generalized, One-way, Stackless Quicksort, BIT, Vol. 27, No. 1 (Jan. 1987) 44-48
 

1988 - 1990

J. Teuhola und L. Wegner: The External Heapsort, IEEE Trans. on Software Eng., Vol. 15, No. 7 (July1989) 917-925 (Abstract)

L. Wegner: ESCHER - interaktive, graphische Darstellung komplexer Objekte auf der Basis des erweiterten NF²-Datenmodells, Proc. GI-Fachgespräch "Graphik im Bürobereich", Bad Honnef, Nov. 1988, K. Kansy and P.Wißkirchen (Eds), Informatik-Fachberichte 192, Springer, Heidelberg (1988) 127-141

L. Wegner: ESCHER - Interactive, Visual Handling of Complex Objects in the Extended NF²-Database Model, Proc. IFIP TC-2 Working Conference on Visual Database Systems, Tokyo, Japan, April 1989, T.L.Kunii (Ed.), Elsevier North-Holland Publ., Amsterdam (1989) 277-297

K. Küspert, G. Saake und L. Wegner: Duplicate Detection and Deletion in the Extended NF² Data Model, Proc. Third Int. Conference on Foundations of Data Organization and Algorithms, Paris, Juni 1989, W.Litwin and H.J.Schek (Eds), Springer LNCS 367 (1989) 83-100 PDF-reprint

G. Saake, V. Linnemann, P. Pistor und L. Wegner: Sorting, Grouping, and Duplicate Elimination in the Advanced Information Management Prototype, Proc. 15th Int. Conference on Very Large Data Bases, Amsterdam (Aug. 1989) 307-316

L. Wegner und K. Reda: A Storage Scheme for an Automated Archive, Preprint 3/87, Mathematische Schriften Kassel und Proc. of the 1st Al-Azhar Engineering Conference, Systems & Computer Eng., Vol. 17, Ghneim, Zaki, Negm (Eds), Cairo, Egypt, (Nov. 1989) 1-17

K. Küspert, J. Teuhola und L. Wegner: Ein visueller Editor für das erweiterte NF2-Datenmodell, Tagungsband der GI-Fachtagung "Interaktive Schnittstellen für Informationssysteme", A.Heuer and I.Kupka (Eds.), Clausthal-Zellerfeld (Nov. 1989) 17-38

K. Küspert, J. Teuhola und L. Wegner: Design Issues and First Experience with a Visual Database Editor for the Extended NF2 Data Model, Proc. 23rd Hawaii Int. Conference on System Sciences, Kona, Hawaii, Jan. 1990, B.Shriver (Ed.), IEEE Computer Society Press (1990) 308-317

L. Wegner und M. Paul: ESCHER's Portable Zeichenkettenverwaltung, Tagungsband 2. Workshop "Grundlagen von Datenbanken", Volkse, 5.-8. Juni 1990, Informatik-Fachbericht der TU Braunschweig, Nr. 90- 02 (Lipeck, Brass, Saake Eds.), 92-94
 

1991 - 1993

J. Teuhola und L. Wegner: Minimal Space, Average Linear Time Duplicate Deletion, Comm. ACM 34:3 (March 1991) 62-73 (Abstract and Comment)

L. Wegner: Let the Fingers Do the Walking: Object Manipulation in an NF² Database Editor, Proc. "New Results and New Trends in Computer Science", H. Maurer (Ed.), Graz/Austria, June 1991, Springer LNCS 555 (1991) 337-358

L. Wegner, M. Paul, and R. Colomb: Variants and Recursive Types in the eNF² Data Model, TR 233, Dept. of Computer Science, The University of Queensland, June 1992
 

1994 - 1996

M. Paul, S. Thelemann, and L. Wegner: User Interface Techniques based on the Non-First Normal-Form Data Model, Preprint 14/94 (December 1994) (Paper, Abstract)

M. Paul, S. Thelemann, and L. Wegner: Darstellungsmethoden für visuelle NF²-Datenbankschnittstellen (Mai 1994), im GI Datenbankrundbrief 13 (Kurzfassungen zum GI-Workshop "Benutzungsschnittstellen für Datenbanken") , S. 55-57 (Paper, Abstract)

L. Wegner, M. Paul, J. Thamm, and S. Thelemann: Pointer Swizzling in Non-Mapped Object Stores, Preprint 4/95 (August 1995) and Proc. Seventh Australasian Database Conference (ADC'96), Melbourne, Australia, 29-30 January 1996, Rodney Topor (Ed), Australian Computer Science Communications, Vol. 18 Number 2, pp. 11-20 (Paper, Abstract)

L. Wegner, S. Thelemann, S. Wilke, and R. Lievaart: QBE-like Queries and Multimedia Extensions in a Nested Relational DBMS, Proc. Int. Conf. on Visual Information Systems, Melbourne, Australia, 5-6 February 1996, C. Leung (Ed.), pp. 437-446 (Paper, Abstract)

L. Wegner, M. Paul, J. Thamm, and S. Thelemann: A Visual Interface for Synchronous Collaboration and Negotiated
Transactions, Proc. Advanced Visual Interfaces (AVI'96), Gubbio, Italy, May 27-29, 1996, T.Catarci, M.F.Costabile,
S.Levialdi, G.Santucci (Eds), ACM Press, pp.156-165 (Paper, Abstract)

Jens Thamm, Sven Thelemann, and Lutz Wegner: Visual Information Systems - A Database Perspective, Proc. DMS '96 Third Pacific Workshop on Distributed Multimedia Systems, Hong Kong Univ. of Science and Technology, Clear Water Bay, Kowloon, June 25 - 28, 1996 (David Du and Olivia R. Liu Sheng eds.) Knowledge Systems Institute, Skokie, IL, pp. 274-285 (Paper, Abstract)

Lutz Wegner: Zehn Jahre computerunterstützter Unterricht am FB Mathematik/Informatik der GhK, Preprint 9/96 (Dezember 1996) (Paper)
 

1997 - 1999

L. Wegner, S. Thelemann, J. Thamm, D. Wilke, S. Wilke: Navigational Exploration and Declarative Queries in a Prototype for Visual Information Systems, in: Visual Information Systems, Clement Leung (Ed.), Springer LNCS 1306, Berlin-Heidelberg-New York 1997, pp. 199-218

Lutz Wegner: Brauchen wir eine Bildungsinformatik? Einige Anmerkungen zur Algorithmik und ihrer didaktischen Bedeutung aus Anlaß des Buches von Jochen Ziegenbalg, LOG IN 18 (1998) Heft 2, S. 27-32, (Paper)

Dagmar Wilke, Lutz Wegner, and Jens Thamm: Database-driven GUI Programming, Proc. 2. Int. Conf. on Visual Information Systems (Visual '97) San Diego, CA, 15-17 Dec. 1997, pp. 205-214 (Paper, Abstract)

Jens Thamm, Lutz Wegner, and Dagmar Wilke: Scripting in an Object-Relational Database Using Navigational Extensions to Tcl (internal discussion paper) (Paper, Abstract)

Reda Salama, Lutz Wegner, and Jens Thamm: Reorganization in Persistent Object Stores, Int. Comp. Sc. Institute, Berkeley, CA, TR-097-023 (May 1997) and Proc. Al-Azhar Engineering Fifth Int. Conf., Cairo, Egypt, Dec. 19-22, 1997, Vol. 10, pp. 167-178

Bernd Krämer and Lutz Wegner: Collaboration Support in Networked Distance Learning, Int. Comp. Sc. Institute, Berkeley, CA, TR-097-024 (May 1997)

Bernd Krämer and Lutz Wegner: From Custom Text Books to Interactive Distance Teaching. Proc. ED-MEDIA/ED-TELECOM 98, World Conference on Educational Multimedia and Hypermedia & World Conference on Educational Telecommunications, Freiburg, Germany, June 20-25, 1998 (Th. Ottmann and Ivan Tomek eds.), AACE, pp. 800-805

Jens Thamm and Lutz Wegner: What You See is What You Store: Database-Driven Interfaces, Proc. 4th IFIP 2.6 Working Conference on Visual Database Systems, L'Aquila, Italy, May 27-29, 1998, Yannis Ioannidis and Wolfgang Klas (eds.), pp. 69-84, (Paper, Abstract)

B. Fischer, J. Thamm, L. Wegner, S. Wilke and C. Zirkelbach: ESCHER's complex objects: a demonstration of simplicity. Proc. 4th IFIP 2.6 Working Conference on Visual Database Systems, L'Aquila, Italy, May 27-29, 1998, Yannis Ioannidis and Wolfgang Klas (eds.), pp. 175-178

Bernd Krämer and Lutz Wegner: Beyond the Whiteboard: Synchronous Collaboration in Shared Object Spaces,
Proc. 7th IEEE Workshop on Future Trends of Distributed Computing Systems, Dec. 20-22, 1999, Cape Town, South Africa, IEEE CS Press, Los Alamitos, Calif., pp. 131-136

J.Thamm, S.Wilke, L.Wegner, and R.Salama: Database Support for Synchronous Collaboration in the Web, August 1998, submitted for publication ( Paper).

Jens Thamm, Stephan Wilke, and Lutz Wegner: A Web Solution to Concurrency Awareness in Shared Data Spaces, Proc. ER'98 Workshops - Advances in Database Technologies, Nov. 19-20, 1998, Singapore, LNCS 1552, Springer Verlag, pp. (Paper, Slides).

Morad Ahmad, Jens Thamm and Lutz Wegner: Rapid Application Development for Web-based Collaboration, Proc. 2nd Int. Symposium on Cooperative Database Systems for Advanced Applications (CODAS'99), Wollongong, Australia, March 27-28, 1999, Springer, Singapore, pp. 112-123 ( Slides). (Paper)

R. Gillner, L. Wegner, and Ch. Zirkelbach: Collaborative Project Management with a Web-based Database Editor, Proc. 5th Int. Workshop "Multimedia Information Systems" (MIS'99), Indian Wells, California, October 21-23, 1999. Leana Golubchik and Vassilis J. Tsotras (Eds.), pp. 72 - 79 Postscript

Lutz Wegner: Datenbankgestützte Kooperation im Web, in "Angewandte Informatik und Formale Beschreibungsverfahren - Festschrift zum 60. Geburtstag von Wolffried Stucky", (Lausen/Oberweis/Schlageter Hrsg.) Band 29, Teubner Verlag, Stuttgart - Leipzig, 1999, S. 275 - 286

Morad Ahmad and Lutz Wegner: Design Issues and First Experiences with an Awareness Server for Synchronous CSCW, submitted for publication, Nov. 1999 Postscript

Lutz Wegner: Leserbrief zu "Repository Systems, Teil 1" von Erich Ortner, Informatik Spektrum 22:235-251 in
Informatik Spektrum 22, Dezember 1999, S.457f.

2000 - 2001

Heinz W. Schmidt and Lutz M. Wegner: Shared XML Documents in Service Centers of the Future, IEEE Proc. 10th Int. Database Symposium (IDS2000), HongKong, June 18-22, 2000

Morad Ahmad and Lutz Wegner: XML-based Synchronous CSCW, January 2001, submitted ECSCW 2001.Postscript

Lutz Wegner, Morad Ahmad, Christian Schmidt and Stefan Fröhlich: NaviGate - A Navigational Space for Spontaneous CSCW, submitted for publication. Postscript

L. Wegner, M. Ahmad, Ch. Schmidt, S. Fröhlich and W. Evers: A Collaborative Infrastructure for Mobile and Wireless Systems, in: Developing an Infrastructure for Mobile and Wireless Systems, NFS Workshop on an Infrastructure for Mobile and Wireless Systems, Scottsdale, Arizona, Oct. 15, 2001, Revised Papers, Springer LNCS 2538 (B. König-Ries et al. Eds.) pp. 136-145

Lutz Wegner and Morad Ahmad: Orthogonality in DBMS Design: the XML Approach, Proc. 10th Int. Workshop on Foundations of Models for Information Integration, Viterbo, Italy, Sept. 16-18 2001, (Enrico Franconi ed.), LNCS Springer Postscript PDF

2002 - 2003

Lutz Wegner: Neue Medien und Hochschule. in: Stiftungen in der Wissensgesellschaft, Tagungsband 58. Jahrestagung des Bundesverbandes Deutscher Stiftungen, 15. - 17. Mai 2002, Hamburg (S.126 - 129) pdf

Lutz Wegner: Wege in die Wissensgesellschaft - Hatten wir eine Wahl? Beitrag Millenium Tage Kassel, Zukunftswissen-Wissenszukunft (17./18.10.2002) pdf

Lutz Wegner: Teaching an Old Course New Tricks: A Portable Courseware Language Based on XML. in: "Computer Science in a Perspective - Essays dedicated to Thomas Ottmann" (Klein, Six, Wegner Eds.), Springer LNCS 2598 (2003) 343-355 pdf

Lutz Wegner: E-learning - man muß verrückt sein. DUZ Standpunkt, DUZ 4/2003, S. 7 pdf

Morad Ahmad and Lutz Wegner: Alice in Knowledgeland: Learning in a Mobile Networked Environment, Proc. Int. Conf. Computers and Advanced Technology in Education (CATE 2003) including Int. Symposium on Web Based Education (WBE 2003), Rhodes, Greece, June 30 - July 2, 2003, ACTA Press, Calgary, ISBN 0-88986-361-X, pp. 653-658 pdf

Books, Bookchapters, and Editorial Work

V. Haase, W. Stucky und L. Wegner: Datenverarbeitung heute - Menschen, Maschinen, Daten, Programme, B.G. Teubner, Stuttgart, 1981, 284 S., 2. Aufl. 1984

L. Wegner: Introduction to UNIX, Kursdokumentation HyperCOSTOC, Computer Science Vol. 16, Hofbauer Verlag, Chur, 1989, ISBN 3 906382 80 X, ca. 200 S.

L. Wegner: Einführung in UNIX, Kursdokumentation HyperCOSTOC, Hofbauer Verlag, Band 16 G, Chur, 1989, ISBN ,ca. S.

E. Knuth und L. Wegner (Eds.): Proc. IFIP TC-2 Working Conf. on Visual Database Systems, Budapest, Oct. 1991, North-Holland (1991)

L. Wegner: Datenbanken, Kapitel 4 in "Informatik für Ingenieure kompakt" (K. Bruns und P. Klimsa eds.), Vieweg Verlag, Feb. 2001, ISBN 3-528-03918-3 (40 Seiten + Indexanteil)

Rolf Klein, Hans-Werner Six, Lutz Wegner (Eds.), Computer Science in a Perspective, Essays Dedicated to Thomas Ottmann, Springer LNCS 2598 (Feb. 2003) Table of Contents (Springer-Verlag)

Other Publications

L. Wegner: Analysis of Two-level Grammars, Dissertation, Hochschulverlag Stuttgart, Informatik Band 1, 1978

L. Wegner: The Linksort Family - Design and Analysis of Fast Stable Quicksort Derivatives Habilitationsschrift, Universität Karlsruhe, Bericht 123, 1983

L. Wegner: A Portable Record Manager, Preprint Math. Schriften Kassel 11/90 (Oct. 1990)

L. Wegner: Managing Persistence in ESCHER, Preprint Math. Schriften Kassel 7/91 (June 1991)

L. Wegner: A Portable Record Manager - Design Rationale, Technical Reference, and User's Guide, Pre-Release 0.3, October 1989, 79 S. (out of print)


GhK / FB 17

Heinrich-Plett-Str. 40
34132 Kassel (Oberzwehren)
Tel: 0561/804-4477, Fax: -4199
e-mail: Wegner@DB.Informatik.Uni-Kassel.DE


Prof. Dr. L. Wegner, Uni GhK - FB 17 - FG DB, e-mail: Wegner@DB.Informatik.Uni-Kassel.DE