Cut and Paste

Summary: EDITOR: a search-and-cut&paste DSL to select and restructure semi-structured Web documents; Java implementation used in ARANEUS to create DB views over sites. Proves EDITOR is computationally complete and identifies a 'safe' fragment that exactly captures polynomial-time restructurings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h526989b2d43a3f12
Venue: PODS
Year: 1997
Pagerank: 8.044061e-05
Overall Rank: 2,763 | 81.43%
DOI: 10.1145/263661.263678

Incoming Non-self Citations Over Time

Authors

1. Paolo Atzeni (University of Roma Tre)
2. Giansalvatore Mecca (University of Basilicata)

BibTeX Citation

@inproceedings{atzeni_pods97,
        address = {New York, NY, USA},
        series = {{PODS} '97},
        title = {{Cut and Paste}},
        url = {https://dl.acm.org/doi/10.1145/263661.263678},
        doi = {10.1145/263661.263678},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Atzeni, Paolo and Mecca, Giansalvatore},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
515	RoadRunner: Towards Automatic Data Extraction from Large Web Sites	2001	VLDB	0.00016970049
2,223	Monadic Datalog and the Expressive Power of Languages for Web Information Extraction	2002	PODS	8.8092332e-05
2,374	Record-Boundary Discovery in Web Documents	1999	SIGMOD	8.5587497e-05
2,615	Visual Web Information Extraction with Lixto	2001	VLDB	8.2253533e-05
2,785	To Weave the Web	1997	VLDB	8.0177508e-05
4,916	The ARANEUS Web-Base Management System	1998	SIGMOD	6.356008e-05
7,574	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS	5.493433e-05
13,146	Querying Websites Using Compact Skeletons	2001	PODS	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030320165
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015982468
586	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00015944965
1,021	Querying and Updating the File	1993	VLDB	0.0001243944
1,312	Mind Your Grammar: a New Approach to Modelling Text	1987	VLDB	0.0001106293
1,915	Formal Models of Web Queries	1997	PODS	9.3840448e-05
3,662	A Database Interface for File Update	1995	SIGMOD	7.1191086e-05
4,559	A Query Language for List-Based Complex Objects	1994	PODS	6.5344897e-05
6,938	Sequences, Datalog and Transducers	1995	PODS	5.639474e-05
6,990	Text Dominated Databases, Theory Practice and Experience	1994	PODS	5.6269613e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,389	A Language for Manipulating Arrays	1997	VLDB
2	2,041	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS
3	2,880	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
4	832	NoDoSE - A Tool for Semi-Automatically Extracting Structured and Semistructured Data from Text Documents.	1998	SIGMOD
5	14,811	Unstructured Data Bases or Very Efficient Text Searching	1983	PODS
6	7,574	Computational Aspects of Resilient Data Extraction from Semistructured Sources	2000	PODS
7	2,785	To Weave the Web	1997	VLDB
8	2,404	Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity	2018	PODS
9	5,763	Algebras for Querying Text Regions (Extended Abstract)	1995	PODS
10	5,465	On Repairing Structural Problems In Semi-structured Data	2013	VLDB