Skip to main content
SpringerLink
Log in

Anfragebasierte Client-Indexierung in Client-Server-Informationssystemen

  • Original Article
  • Published:
Informatik - Forschung und Entwicklung

Zusammenfassung

Eine zentrale Fragestellung in Client-Server-Informationssystemen ist die serverseitige Zuordnung von Clients zu den durch diese benutzten Daten. Insbesondere in Szenarien, welche das clientseitige Cachen von Daten beinhalten, können derartige Informationen genutzt werden, um den globalen Datenbestand konsistent zu halten. Bei Änderungen der Daten auf dem Server kann auf diese Weise serverseitig festgestellt werden, welche Caches durch die Modifikation ungültig geworden sind. In einem darauf folgenden Schritt können dann diese Caches je nach eingesetzter Strategie invalidiert oder korrigiert werden. In dem vorliegenden Beitrag werden Verfahren diskutiert, welche Datenbankanfragen nutzen, um die serverseitige Zuordnung von Clients zu den von ihnen benutzten Daten vornehmen zu können.

Abstract

One issue in client/server information systems is the storage of the relationships between clients and data used by these clients. In particular in scenarios, that allow the caching of data on the client site, this information can be used in order to keep the “global database” consistent. Thus, if the data on the server become updated, it is possible to detect caches affected by the update. In a following step it is possible either to patch or to invalidate these caches. In this paper we discuss approaches that use posted queries in order to index the clients on the server site.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literatur

  1. Adelson-Velskii GM, Landis EM (1962) An algorithm for the organization of information. Soviet Math Doklady 3:1259–1263

    Google Scholar 

  2. Beckmann N, Kriegel HP, Schneider R, Seeger B (1990) The R*-tree: an efficient and robust access method for points and rectangles. ACM SIGMOD Record 19(2):322–331

    Article  Google Scholar 

  3. de la Briandais R (1959) File Searching Using Variable Length Keys. In: Proc. of the AFIPS Western Joint Computer Conference, Montvale, NJ, USA, AFIPS Press, vol 15, pp 295–298

  4. Fredkin E (1959) Trie memory. Information Memorandum, Bolt Beranek and NewMan Inc., Cambridge, MA

  5. Guttman A (1984) R-trees: a dynamic index structure for spatial searching. ACM SIGMOD Record 14(2):47–57

    Article  Google Scholar 

  6. Heuer A, Saake G (2000) Datenbanken: Konzepte und Sprachen, 2nd edn. MITP GmbH, Bonn

  7. Höpfner H (2004) Serverseitige Auswertung von Indexen semantischer, clientseitiger Caches in mobilen Informationssystemen. In: Dadam P, Reichert M (eds) Proceedings der 34. GI-Jahrestagung, GI, Bonn, LNI, vol P-50, pp 298–302

  8. Höpfner H (2005) Relevanz von Änderungen für Datenbestände mobiler Clients. Dissertation, angenommen durch die Fakultät für Informatik der Otto-von-Guericke Universität Magdeburg

  9. Höpfner H, Sattler KU (2003) Towards Trie-Based Query Caching in Mobile DBS. In: König-Ries B, Klein M, Obreiter P (eds) Persistence, Scalability, Transactions – Database Mechanisms for Mobile Applications, GI, Bonn, LNI, vol 43, pp 106–121

  10. Höpfner H, Schosser S, Sattler KU (2004) An Indexing Scheme for Update Notification in Large Mobile Information Systems. In: Lindner W, Mesiti M, Türker C, Tzikzikas Y, Vakali A (eds) Current Trends in Database Technology – EDBT 2004 Workshops, Springer-Verlag, Berlin, LNCS, vol 3268, pp 345–354

    Chapter  Google Scholar 

  11. Höpfner H, Türker C, König-Ries B (2005) Mobile Datenbanken und Informationssysteme – Konzepte und Techniken. dpunkt.verlag, Heidelberg

  12. Khosraviyani F (1990) Using binary search on a linked list. ACM SIGCSE Bulletin 22(3)

    Article  Google Scholar 

  13. Lee ML, Hsu W, Jensen CS, Cui B, Teo KL (2003) Supporting frequent updates in r-trees: A bottom-up approach. In: Freytag JC, Lockemann PC, Abiteboul S, Carey M, Selinger P, Heuer A (eds) Proc. of the 29th VLDB 2003, Morgan Kaufmann Publishers Inc., San Fransisco, CA, USA, pp 608–619

    Chapter  Google Scholar 

  14. Lehner W (2002) Subskriptionssysteme – Marktplatz für omnipräsente Informationssysteme, TEUBNER-TEXTE zur Informatik, vol 36. B.G.Teubner GmbH, Stuttgart

    Chapter  Google Scholar 

  15. Morrison DR (1968) PATRICIA-Practical Algorithm To Retrieve Information Coded in Alphanumeric. Journal of the ACM (JACM) 15(4):514–534

    Article  Google Scholar 

  16. Saake G, Heuer A, Sattler KU (2005) Datenbanken: Implementierungstechnicken, 2nd edn. MITP-Verlag GmbH, Bonn

  17. Schwarzer S (2004) Python – Vom einfachen Skript bis zur komplexen Anwendung strukturiert programmieren. Linux Magazin 4:60–74, Sonderheft – scripting edition

    Google Scholar 

  18. Sussenguth Jr EH (1963) Use of tree structures for processing files. Communications of the ACM 6(5):272–279

    Article  Google Scholar 

  19. Szpankowski W (1990) Patricia tries again revisited. Journal of the ACM (JACM) 37(4):691–711

    Article  MathSciNet  Google Scholar 

  20. Türker C (2003) SQL:1999 & SQL:2003, 1st edn. dpunkt.verlag GmbH, Heidelberg

Download references

Author information

Authors and Affiliations

  1. International University in Germany, School of Information Technology, Campus 3, 76646, Bruchsal, Germany

    Hagen Höpfner

Authors
  1. Hagen Höpfner
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Höpfner, H. Anfragebasierte Client-Indexierung in Client-Server-Informationssystemen. Informatik Forsch. Entw. 20, 209–221 (2006). https://doi.org/10.1007/s00450-005-0216-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00450-005-0216-6

Keywords

Search

Navigation