NDLI: Deleting index entries from compliance storage

Please wait, while we are loading the content...

Reality check: a case study of an EII research prototype encountering customer needs

P2P systems with transactional semantics

Scalable XQuery type matching

Schema merging and mapping creation for relational sources

Deleting index entries from compliance storage

Robustness in automatic physical database design

A novel spectral coding in a large graph database

Compacting music signatures for efficient music retrieval

Anonymity for continuous data publishing

XCraft: boosting the performance of active XML materialization

Dynamic skyline queries in metric spaces

Mining all frequent projection-selection queries from a relational table

Schema polynomials and applications

HISSCLU: a hierarchical density-based method for semi-supervised clustering

Ensuring correctness over untrusted private database

Probabilistic ranked queries in uncertain databases

Querying time-series streams

A stratified approach to progressive approximate joins

Why go logarithmic if we can go linear?: Towards effective distinct counting of search traffic

OrthoCluster: a new tool for mining synteny blocks and applications in comparative genomics

Data services in your spreadsheet!

$MC^{SE}:$ a multimedia context-based security engine

Flint: Google-basing the Web

BIBEX: a bibliographic exploration tool based on the DEX graph query engine

Streaming in a connected world: querying and tracking distributed data streams

Biocomputational puzzles: data, algorithms, and visualization

Summary management in P2P systems

Engineering succinct DOM

Schema mapping verification: the spicy way

Online recovery in cluster databases

Self-organizing strategies for a column-store database

Fast computing reachability labelings for large graphs with high compression rate

Indexing high-dimensional data in dual distance spaces: a symmetrical encoding approach

Ownership protection of shape datasets with geodesic distance preservation

Exact and inexact methods for selecting views and indexes for OLAP performance improvement

Fast contextual preference scoring of database tuples

Cost-based query optimization for complex pattern mining on multiple databases

Expressive query specification through form customization

Processing transitive nearest-neighbor queries in multi-channel access environments

Data exchange in the presence of arithmetic comparisons

The SBC-tree: an index for run-length compressed sequences

Optimizing on-demand data broadcast scheduling in pervasive environments

Continuous multi-way joins over distributed hash tables

Automatic content targeting on mobile phones

Social ties and their relevance to churn in mobile telecom networks

BeMatch: a platform for matchmaking service behavior models

iDataGuard: middleware providing a secure network drive interface to untrusted internet data storage

Mine your own business, mine others' news!

An inductive database and query language in the relational model

Virtualization and databases: state of the art and research challenges

Building web applications without a database system

Semantic peer, here are the neighbors you want!

Revisiting redundancy and minimization in an XPath fragment

SeMap: a generic mapping construction system

A concurrency control protocol for parallel B-tree structures without latch-coupling for explosively growing digital content

Load distribution of analytical query workloads for database cluster architectures

Finding time-dependent shortest paths over large graphs

The TS-tree: efficient time series search and retrieval

Zerber: r-confidential indexing for distributed documents

Providing freshness guarantees for outsourced databases

Efficient online top-K retrieval with arbitrary similarity measures

On-line discovery of hot motion paths

Synthesizing structured text from logical database subsets

Multi-dimensional search for personal information management systems

SPARQLing constraints for RDF

Efficient LCA based keyword search in XML data

On the brink: searching for drops in sensor data

Ring-constrained join: deriving fair middleman locations from pointsets via a geometric constraint

BI batch manager: a system for managing batch workloads on enterprise data-warehouses

Highly scalable trip grouping for large-scale collective transportation systems

The TELAR mobile mashup platform for Nokia internet tablets

ACCOn: checking consistency of XML write-access control policies

BioScout: a life-science query monitoring system

Quality of service and predictability in DBMS

Taxonomy-superimposed graph mining

Data challenges at Yahoo!

Deleting index entries from compliance storage

Content Provider	ACM Digital Library
Author	Borisov, Nikita Winslett, Marianne Mitra, Soumyadeb
Abstract	In response to regulatory focus on secure retention of electronic records, businesses are using magnetic disks configured as write-once read-many (WORM) compliance storage devices to store business documents such as electronic mail for their mandated retention periods. A document committed to a compliance storage device cannot be altered or deleted even by a superuser until its retention period is over, and hence is secure from attacks originating from company insiders. Secure retention, however, is only a part of a document's lifecycle: it is often crucial to properly delete documents once their retention period ends. It is relatively simple to delete a document, but much harder to remove its index entries from WORM. Yet if these entries are not obliterated, the contents of the deleted document can often be reconstructed. In this paper, we formally define secure deletion of document entries from an inverted index on compliance storage. We show that previously proposed deletion schemes for compliance storage index entries do not meet the objectives of secure deletion. On the other hand, the naive approach to secure deletion results in very poor query performance. To provide secure deletion of index entries without compromising lookup efficiency, we propose a novel indexing technique that employs noise terms, merged posting lists, and deletion epochs. Experiments with real-life data show that lookups in our scheme are 5 times faster than the naive approach.
Starting Page	109
Ending Page	120
Page Count	12
File Format	PDF
ISBN	9781595939265
DOI	10.1145/1353343.1353361
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2008-03-25
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in